Abstract
In existing literature, many proposals have concerned the modeling or handling of imperfection in time in information systems. However, although reviews, surveys and overviews about either imperfection or time in information systems exist, no reviews, surveys or overviews about imperfection in time in information systems seem to exist. The main contribution of the work presented in this paper is to attempt to fill this void by presenting a survey of some existing scientific contributions dealing with time in information systems. A more modest contribution is an attempt at identifying some open research challenges or opportunities concerning imperfection in time in information systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aigner, W., Miksch, S., Thurnher, B., Biffl, S.: Planninglines: Novel glyphs for representing temporal uncertainties and their evaluation. In: Proceedings of the 9th International Conference on Information Visualisation, pp. 457–463 (2005)
Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832–843 (1983)
Allen, J.F.: Towards a general theory of action and time. Artificial Intelligence 23(2), 123–154 (1984)
Allen, J.F.: Time and time again: The many ways to represent time. International Journal of Intelligent Systems 6(4), 341–355 (1991)
Alonso, O., Strötgen, J., Baeza-Yates, R., Gertz, M.: Temporal information retrieval: challenges and opportunities. In: Proceedings of the 1st International Temporal Web Analytics Workshop, vol. i, pp. 1–8, Hyderabad, India (2011)
Anselma, L., Terenziani, P., Snodgrass, R.T.: Valid-time indeterminacy in temporal relational databases: A family of data models. In: 17th International Symposium on Temporal Representation and Reasoning, pp. 139–145, Paris, France (2010)
Arotaritei, D., Mitra, S.: Web mining: a survey in the fuzzy framework. Fuzzy Sets and Systems 148(1), 5–19 (2004)
Asmussen, K., Qiang, Y., De Maeyer, P., Van De Weghe, N.: Triangular models for studying and memorising temporal knowledge. In: Proceedings of the International Conference on Education, Research and Innovation, pp. 1849–1859. IATED, Madrid (2009)
Badaloni, S., Giacomin, M.: A fuzzy extension of allen’s interval algebra. In: Lamma, E., Mello, P. (eds.) AI*IA 1999. LNCS (LNAI), vol. 1792, pp. 155–165. Springer, Heidelberg (2000)
Badaloni, S., Giacomin, M.: The algebra ia fuz: a framework for qualitative fuzzy temporal reasoning. Artificial Intelligence 170, 872–908 (2006)
Bassiri, A., Malek, M.R., Alesheikh, A.A., Amirian, P.: Temporal relationships between rough time intervals. In: Gervasi, O., Taniar, D., Murgante, B., Laganà , A., Mun, Y., Gavrilova, M.L. (eds.) ICCSA 2009, Part I. LNCS, vol. 5592, pp. 543–552. Springer, Heidelberg (2009)
van Beek, P.: Temporal query processing with indefinite information. Artificial Intelligence in Medicine 3(6), 325–339 (1991)
Billiet, C., De Tré, G.: Combining uncertainty and vagueness in time intervals. In: Angelov, P. (ed.) Intelligent Systems 2014. AISC, vol. 322, pp. 353–364. Springer, Heidelberg (2014)
Billiet, C., De Tré, G.: Twodimensional visualization of discrete time domain intervals subject to uncertainty. In: Proceedings of the 6th International Conference on Fuzzy Computation Theory and Applications, pp. 137–145. Scitepress, Rome (2014)
Billiet, C., Pons, J.E., Matthé, T., De Tré, G., Pons Capote, O.: Bipolar fuzzy querying of temporal databases. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2011. LNCS, vol. 7022, pp. 60–71. Springer, Heidelberg (2011)
Billiet, C., Pons, J.E., Pons Capote, O., De Tré, G.: Evaluating possibilistic valid-time queries. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part I. CCIS, vol. 297, pp. 410–419. Springer, Heidelberg (2012)
Billiet, C., Pons Frias, J.E., Pons, O., De Tré, G.: Bipolarity in the Querying of Temporal Databases, pp. 21–37. SRI PAS/IBS PAN, new trends edn. (2013)
Billiet, C., Pons, J.E., Pons, O., De Tré, G.: Bipolar querying of valid-time intervals subject to uncertainty. In: Larsen, H.L., Martin-Bautista, M.J., Vila, M.A., Andreasen, T., Christiansen, H. (eds.) FQAS 2013. LNCS, vol. 8132, pp. 401–412. Springer, Heidelberg (2013)
Billiet, C., Pons Frias, J.E., Pons Capote, O., De Tré, G.: A comparison of approaches to model uncertainty in time intervals. In: Advances in Intelligent Systems Research, pp. 626–633. Atlantis Press, Milano (2013)
Bittner, T.: Approximate qualitative temporal reasoning. Annals of Mathematics and Artificial Intelligence 36(1–2), 39–80 (2002)
Black, M.: Vagueness. an exercise in logical analysis. Philosophy of Science 4(4), 427–455 (1937)
Jensen, C.S., et al.: The consensus glossary of temporal database concepts - february 1998 version. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 367–405. Springer, Heidelberg (1998)
Bolour, A., Anderson, T.L., Dekeyser, L.J., Wong, H.K.T.: The role of time in information processing: A survey. ACM SIGART Bulletin 80, 28–46 (1982)
Bordogna, G., Bucci, F., Carrara, P., Pagani, M., Rampini, A.: Extending inspire metadata to imperfect temporal descriptions. International Journal of Spatial Data Infrastructures Research, Special Issue GSDI-11 (2009)
Bordogna, G., Carrara, P., Pagani, M., Pepe, M., Rampini, A.: Managing imperfect temporal metadata in the catalog services of spatial data infrastructures compliant with inspire. In: Proceedings of the Joint 2009 International Fuzzy Systems Associations World Congress and 2009 European Society of Fuzzy Logic and Technology Conference, pp. 915–920, Lisbon, Portugal (2009)
Bosc, P., Kraft, D., Petry, F.: Fuzzy sets in database and information systems: Status and opportunities. Fuzzy Sets and Systems 156(3), 418–426 (2005)
Bosc, P., Pivert, O.: Modeling and querying uncertain relational databases: A survey of approaches based on the possible worlds semantics. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 18(5), 565–603 (2010)
Bosch, A., Torres, M., MarĂn, R.: Reasoning with disjunctive fuzzy temporal constraint networks. In: Proceedings of the 9th International Symposium on Temporal Representation and Reasoning, pp. 36–43. IEEE (2002)
Bronselaer, A., Pons, J.E., De Tré, G., Pons, O.: Possibilistic evaluation of sets. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 21(3), 325–346 (2013)
Chountas, P., Petrounias, I.: Modelling and representation of uncertain temporal information. Requirements Engineering 5(3), 144–156 (2000)
De Caluwe, R., Devos, F., Maesfranckx, P., De Tré, G., Van Der Cruyssen, B.: The Semantics and Modelling of Flexible Time Indications. Studies in Fuzziness and Soft Computing, chap. 11, pp. 229–256. Springer (1999)
De Tré, G., Bronselaer, A.J., Billiet, C., Qiang, Y., Van De Weghe, N., De Maeyer, P., Pons, J.E., Pons, O.: Visualising and handling uncertain time intervals in a two-dimensional triangular space. In: Proceedings of the Second World Conference on Soft Computing, pp. 585–592, Baku, Azerbaijan (2012)
De Tré, G., De Caluwe, R., Van Der Cruyssen, B.: Dealing with time in fuzzy and uncertain object-oriented database models. In: Proceedings of the EUFIT 97 Conference, pp. 1157–1161, Aachen, Germany (1997)
De Tré, G., Van de Weghe, N., de Caluwe, R., De Maeyer, P.: Towards a flexible visualization tool for dealing with temporal data. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds.) FQAS 2006. LNCS (LNAI), vol. 4027, pp. 109–120. Springer, Heidelberg (2006)
Dekhtyar, A., Ozcan, F., Ross, R., Subrahmanian, V.S.: Probabilistic temporal databases, ii: Calculus and query processing (2001)
Dekhtyar, A., Ross, R., Subrahmanian, V.S.: Probabilistic temporal databases, i: Algebra. ACM Transactions on Database Systems 26(1), 41–95 (2001)
Dubois, D., Esteva, F., Godo, L., Prade, H.: An Information-based Discussion of Vagueness: Six Scenarios Leading to Vagueness, chap. 40, pp. 891–909. Elsevier (2005)
Dubois, D., Fargier, H., Galvagnon, V.: On latest starting times and floats in activity networks with ill-known durations. European Journal Of Operational Research 147, 266–280 (2003)
Dubois, D., HadjAli, A., Prade, H.: Fuzziness and uncertainty in temporal reasoning. Journal of Universal Computer Science 9(9), 1168–1194 (2003)
Dubois, D., Hadjali, A., Prade, H.: A possibility theory-based approach to the handling of uncertain relations between temporal points. International Journal of Intelligent Systems 22(2), 157–179 (2007)
Dubois, D., Lang, J., Prade, H.: Timed possibilistic logic. Fundamenta Informaticae 15(3–4), 211–234 (1991)
Dubois, D., Prade, H.: Processing fuzzy temporal knowledge. IEEE Transactions on Systems, Man and Cybernetics 19(4), 729–744 (1989)
Dubois, D., Prade, H.: Formal representations of uncertainty. In: Decision-Making Process: Concepts and Methods, chap. 3, p. 59. Wiley, London (2009)
Dubois, D., Prade, H.: Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets. Fuzzy Sets and Systems 192(1), 3–24 (2012)
Dyreson, C.E., et al.: A consensus glossary of temporal database concepts. SIGMOD Record 23(1), 52–64 (1994)
Dyreson, C.E., Snodgrass, R.T.: Supporting valid-time indeterminacy. ACM Transactions on Database Systems 23(1), 1–57 (1998)
Freksa, C.: Temporal reasoning based on semi-intervals. Artificial Intelligence 54(1–2), 199–227 (1992)
Galindo, J., Medina, J.M.: Ftsql2: Fuzzy time in relational databases*. In: Proceedings of the 2nd International Conference in Fuzzy Logic and Technology, pp. 47–50. Leicester (2001)
Galton, A.: A critical examination of allen’s theory of action and time. Artificial Intelligence 42(2–3), 159–188 (1990)
Garrido, C., MarĂn, N., Pons, O.: Fuzzy intervals to represent fuzzy valid time in a temporal relational database. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 17(Suppl. 1), 173–192 (2009)
Godo, L., Vila, L.: Possibilistic temporal reasoning based on fuzzy temporal constraints. In: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1916–1922. Morgan Kaufmann, Montréal (1995)
Guil, F., Bosch, A., BailĂ³n, A., MarĂn, R.: A fuzzy approach for mining generalized frequent temporal patterns. In: Proceedings of the 4th IEEE International Conference on Data Mining, Workshop on Alternative Techniques for Data Mining and Knowledge Discovery, p. 6. IEEE Computer Society, Washington, DC (2004)
Kacprzyk, J., Zadrozny, S.: Computing with words in intelligent database querying: Standalone and internet-based applications. Information Sciences 134(1–4), 71–109 (2001)
Kahn, K., Gorry, G.A.: Mechanizing temporal knowledge. Artificial Intelligence 9(1), 87–108 (1977)
Kalczynski, P.J., Chou, A.: Temporal document retrieval model for business news archives. Information Processing & Management 41, 635–650 (2005)
Kolmogorov, A.: Grundbegriffe der Wahrscheinlichkeitsrechnung. Julius Springer, Berlin (1933)
Kopetz, H., Kim, K.H.K.: Temporal uncertainties in interactions among real-time objects. In: Proceedings of the 9th Symposium on Reliable Distributed Systems, pp. 165–174, Huntsville, U.S.A (1990)
Koubarakis, M.: Database models for infinite and indefinite temporal information. Information Systems 19(2), 141–173 (1994)
Long, W.: Temporal reasoning for diagnosis in a causal probabilistic knowledge base. Artificial Intelligence in Medicine 8(3), 193–215 (1996)
Mitra, D., Gerard, M.L., Srinivasan, P., Hands, A.E.: A possibilistic interval constraint problem: Fuzzy temporal reasoning. In: Proceedings of the 3rd IEEE Conference on Fuzzy Systems, pp. 1434–1439 (1994)
Motro, A., Smets, P.: Uncertainty Management in Information Systems: from Needs to Solutions. Kluwer Academic Publishers (1997)
NagypĂ¡l, G., Motik, B.: A fuzzy model for representing uncertain, subjective, and vague temporal knowledge in ontologies. In: Meersman, R., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 906–923. Springer, Heidelberg (2003)
O’Connor, M.J., Tu, S.W., Musen, M.A.: Representation of temporal indeterminacy in clinical databases. In: Proceedings of the AMIA Symposium, pp. 615–619 (2000)
Palma, J., Juarez, J.M., Campos, M., Marin, R.: A fuzzy approach to temporal model-based diagnosis for intensive care units. In: Proceedings of the 16th European Conference on Artificial Intelligence, pp. 868–872. Amsterdam, The Netherlands (2004)
Palma, J., Juarez, J.M., Campos, M., Marin, R.: Fuzzy theory approach for temporal model-based diagnosis : An application to medical domains. Artificial Intelligence in Medicine (2006)
Pani, A.K., Bhattacharjee, G.P.: Temporal representation and reasoning in artificial intelligence: A review. Mathematical and Computer Modelling 34, 55–80 (2001)
Parsons, S.: Current approaches to handling imperfect information in data and knowledge bases. IEEE Transactions on Knowledge and Data Engineering 8(3), 353–372 (1996)
Pons, J.E., Billiet, C., Pons Capote, O., De Tré, G.: A possibilistic valid-time model. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds.) IPMU 2012, Part I. CCIS, vol. 297, pp. 420–429. Springer, Heidelberg (2012)
Pons, J.E., MarĂn, N., Pons, O., Billiet, C., TrĂ©, G.D.: A relational model for the possibilistic valid-time approach. International Journal of Computational Intelligence Systems 5(6), 1068–1088 (2012)
Pons Frias, J.E., Billiet, C., Pons, O., De TrĂ©, G.: Aspects of dealing with imperfect data in temporal databases. In: Pivert, O., Zadroźny, S. (eds.) Flexible Approaches in Data, Information and Knowledge Management. ACI, vol. 497, pp. 189–220. Springer, Heidelberg (1991)
Qiang, Y.: Modelling Temporal Information in a Two-dimensional Space - A Visualization Perspective. Phd thesis, Ghent University (2012)
Qiang, Y., Asmussen, K., Delafontaine, M., Stichelbaut, B., De Tré, G., De Maeyer, P., Van De Weghe, N.: Visualising rough time intervals in a two-dimensional space. In: Proceedings of IFSA World Congress/EUSFLAT Conference, pp. 1480–1485 (2009)
Qiang, Y., Delafontaine, M., Asmussen, K., Stichelbaut, B., De Maeyer, P., Van De Weghe, N.: Modelling imperfect time intervals in a two-dimensional space*. Control And Cybernetics 39(4), 983–1010 (2010)
Researchers, T.D.S.: Summaries of current work. In: Temporal Databases: Research and Practice, pp. 414–428. Springer (1998)
Ryabov, V.: Uncertain relations between indeterminate temporal intervals. In: Proceedings of The 10th International Conference on Management of Data, pp. 87–95. Tata McGraw-Hill Publishing Company, New Delhi (2000)
Ryabov, V.: Probabilistic estimation of uncertain temporal relations. Revista Colombiana de Computacion 2(2) (2001)
Ryabov, V., Terziyan, V.: Industrial diagnostics using algebra of uncertain temporal relations. In: Proceedings of the 21st International Multi-Conference on Applied Informatics, pp. 351–356. ACTA Press, Innsbruck (2003)
Ryabov, V., Trudel, A.: Probabilistic temporal interval networks. In: Proceedings of the 11th International Symposium on Temporal Representation and Reasoning, pp. 64–67 (2004)
Schockaert, S., Cock, M.D.: Temporal reasoning about fuzzy intervals. Artificial Intelligence 172, 1158–1193 (2008)
Schockaert, S., De Cock, M., Kerre, E.E.: Imprecise temporal interval relations. In: Bloch, I., Petrosino, A., Tettamanzi, A.G.B. (eds.) WILF 2005. LNCS (LNAI), vol. 3849, pp. 108–113. Springer, Heidelberg (2006)
Schockaert, S., De Cock, M., Kerre, E.E.: Fuzzifying allens tempora interval relations. IEEE Transactions on Fuzzy Systems 16(2), 517–533 (2008)
Tossebro, E., Nygard, M.: Uncertainty in spatiotemporal databases. In: Yakhno, T. (ed.) ADVIS 2002. AIS, vol. 2457, pp. 43–53. Springer, Heidelberg (2002)
Trajcevski, G.: Probabilistic range queries in moving objects databases with uncertainty. In: Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 39–45. ACM (2003)
Vila, L.: A survey on temporal reasoning in artificial intelligence. AI Communications 7(1), 4–28 (1994)
Virant, J., Zimic, N.: Attention to time in fuzzy logic. Fuzzy Sets and Systems 82(1), 39–49 (1996)
Wu, Y., Jajodia, S., Wang, X.S.: Temporal database bibliography update. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1399, pp. 338–366. Springer, Heidelberg (1998)
Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1(1), 3–28 (1978)
Zadeh, L.A.: The role of fuzzy logic in the management of uncertainty in expert systems. Fuzzy Sets and Systems 11, 199–227 (1983)
Zhang, H., Diao, Y., Immerman, N.: Recognizing patterns in streams with imprecise timestamps. Proceedings of the VLDB Endowment 3(1–2), 244–255 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Billiet, C., De Tré, G. (2016). The Role of Computational Intelligence in Temporal Information Retrieval: A Survey of Imperfect Time in Information Systems. In: Andreasen, T., et al. Flexible Query Answering Systems 2015. Advances in Intelligent Systems and Computing, vol 400. Springer, Cham. https://doi.org/10.1007/978-3-319-26154-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-26154-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26153-9
Online ISBN: 978-3-319-26154-6
eBook Packages: Computer ScienceComputer Science (R0)