Evaluating Possibilistic Valid-Time Queries

  • Christophe Billiet
  • José Enrique Pons
  • Olga Pons Capote
  • Guy De Tré
Part of the Communications in Computer and Information Science book series (CCIS, volume 297)


A temporal database schema models objects or concepts with time-related or time-variant properties and a derived database contains measurements or descriptions concerning these temporal properties. The modelling of temporal information in a temporal database has an impact on the consistency of the database. Of course, this temporal information can be queried. In some cases, information in the query’s temporal demand is (partially) unknown. This paper presents a technique for querying a valid-time relation using, among others, a temporal constraint in which the time indication in the temporal expression contains uncertainty and a method for evaluating such queries. This should allow querying using a (partially) unknown temporal demand.


valid-time database uncertainty ill-known intervals uncertain temporal querying 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)zbMATHCrossRefGoogle Scholar
  2. 2.
    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 (LNAI), vol. 7022, pp. 60–71. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Bolour, A., Anderson, T.L., Dekeyser, L.J., Wong, H.K.T.: The role of time in information processing: a survey. ACM SIGMOD Record 12, 27–50 (1982)CrossRefGoogle Scholar
  4. 4.
    Van der Cruyssen, B., De Caluwe, R., De Tré, G.: A theoretical fuzzy time model based on granularities. In: Proc. of the 5th European Congress on Intelligent Techniques and Soft Computing, pp. 1127–1131. ELITE Foundation (1997)Google Scholar
  5. 5.
    Devos, F., et al.: Modelling vague lexical time expressions by means of fuzzy set theory. Journal of Quantitative Linguistics 1(3), 189–194 (1994)CrossRefGoogle Scholar
  6. 6.
    Dubois, D., HadjAli, A., Prade, H.: Fuzziness and uncertainty in temporal reasoning. Journal of Universal Computer Science 9(9), 1168–1194 (2003)MathSciNetGoogle Scholar
  7. 7.
    Dubois, D., Prade, H.: Incomplete conjunctive information. Computers & Mathematics with Applications 15, 797–810 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)zbMATHGoogle Scholar
  9. 9.
    Dubois, D., Prade, H.: Processing fuzzy temporal knowledge. IEEE Transactions on Systems, Man and Cybernetics 19, 729–744 (1989)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Dyreson, C., Grandi, F., K”afer, W., et al.: A consensus glossary of temporal database concepts. ACM SIGMOD Record 23, 52–64 (1994)CrossRefGoogle Scholar
  11. 11.
    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)zbMATHCrossRefGoogle Scholar
  12. 12.
    Klein, W.: Time in Language. Routledge, London (1994)Google Scholar
  13. 13.
    Mitra, D., et al.: A possibilistic interval constraint problem: Fuzzy temporal reasoning. In: Proc. of the Third IEEE Conference on IEEE World Congress on Computational Intelligence, Fuzzy Systems 1994, vol. 2, pp. 1434–1439 (1994)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Nascimento, M.A., Eich, M.H.: Decision time in temporal databases. In: Proc. of the Second International Workshop on Temporal Representation and Reasoning, pp. 157–162 (1995)Google Scholar
  16. 16.
    Ohlbach, H.J.: Relations between fuzzy time intervals. In: International Syposium on Temporal Representation and Reasoning, pp. 44–51 (2004)Google Scholar
  17. 17.
    Pons, J.E.: et al.: Possibilistic evaluation of sets, Submitted to the International Journal of Uncertainty. Fuzziness and Knowledge-Based Systems (2011)Google Scholar
  18. 18.
    Schockaert, S., De Cock, M., Kerre, E.: Fuzzifying allen’s temporal interval relations. IEEE Transactions on Fuzzy System 16(2), 517–533 (2008)CrossRefGoogle Scholar
  19. 19.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Christophe Billiet
    • 1
  • José Enrique Pons
    • 2
  • Olga Pons Capote
    • 2
  • Guy De Tré
    • 1
  1. 1.Department of Telecommunications and Information ProcessingGhent UniversityGhentBelgium
  2. 2.Department of Computer Science and Artificial IntelligenceEscuela Técnica Superior de Ingeniería Informática, Universidad de GranadaGranadaSpain

Personalised recommendations