Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems

IPMU 2012: Advances on Computational Intelligence pp 410–419Cite as

Evaluating Possibilistic Valid-Time Queries

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 297))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26, 832–843 (1983)

    Article  MATH  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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. Devos, F., et al.: Modelling vague lexical time expressions by means of fuzzy set theory. Journal of Quantitative Linguistics 1(3), 189–194 (1994)

    Article  Google Scholar 

  6. Dubois, D., HadjAli, A., Prade, H.: Fuzziness and uncertainty in temporal reasoning. Journal of Universal Computer Science 9(9), 1168–1194 (2003)

    MathSciNet  Google Scholar 

  7. Dubois, D., Prade, H.: Incomplete conjunctive information. Computers & Mathematics with Applications 15, 797–810 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dubois, D., Prade, H.: Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, New York (1988)

    MATH  Google Scholar 

  9. Dubois, D., Prade, H.: Processing fuzzy temporal knowledge. IEEE Transactions on Systems, Man and Cybernetics 19, 729–744 (1989)

    Article  MathSciNet  Google Scholar 

  10. Dyreson, C., Grandi, F., K”afer, W., et al.: A consensus glossary of temporal database concepts. ACM SIGMOD Record 23, 52–64 (1994)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  12. Klein, W.: Time in Language. Routledge, London (1994)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. Ohlbach, H.J.: Relations between fuzzy time intervals. In: International Syposium on Temporal Representation and Reasoning, pp. 44–51 (2004)

    Google Scholar 

  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. Schockaert, S., De Cock, M., Kerre, E.: Fuzzifying allen’s temporal interval relations. IEEE Transactions on Fuzzy System 16(2), 517–533 (2008)

    Article  Google Scholar 

  19. Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Telecommunications and Information Processing, Ghent University, Sint Pietersnieuwstraat 41, B-9000, Ghent, Belgium

    Christophe Billiet & Guy De Tré

  2. Department of Computer Science and Artificial Intelligence, Escuela Técnica Superior de Ingeniería Informática, Universidad de Granada, C/Periodista Daniel Saucedo Aranda s/n, E-18071, Granada, Spain

    José Enrique Pons & Olga Pons Capote

Authors
  1. Christophe Billiet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Enrique Pons
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olga Pons Capote
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guy De Tré
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco  & Benedetto Matarazzo  & 

  2. Université Pierre et Marie Curie - Paris6, CNRS UMR 7606, DAPA, LIP6 8, rue du Capitaine Scott, F-75015, Paris, France

    Bernadette Bouchon-Meunier

  3. Dip. Matematica e Informatica, Università di Perugia, 06123, Perugia, Italy

    Giulianella Coletti

  4. Department of Computer and Management Science, University of Trento, Via Inama 5, 38122, Trento, Italy

    Mario Fedrizzi

  5. Machine Intelligence Institute, IONA College, 10801, New Rochelle, NY, USA

    Ronald R. Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Billiet, C., Pons, J.E., Pons Capote, O., De Tré, G. (2012). Evaluating Possibilistic Valid-Time Queries. In: Greco, S., Bouchon-Meunier, B., Coletti, G., Fedrizzi, M., Matarazzo, B., Yager, R.R. (eds) Advances on Computational Intelligence. IPMU 2012. Communications in Computer and Information Science, vol 297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31709-5_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31709-5_42

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31708-8

  • Online ISBN: 978-3-642-31709-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation