Skip to main content

Bipolar Querying of Valid-Time Intervals Subject to Uncertainty

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8132))

Abstract

Databases model parts of reality by containing data representing properties of real-world objects or concepts. Often, some of these properties are time-related. Thus, databases often contain data representing time-related information. However, as they may be produced by humans, such data or information may contain imperfections like uncertainties. An important purpose of databases is to allow their data to be queried, to allow access to the information these data represent. Users may do this using queries, in which they describe their preferences concerning the data they are (not) interested in. Because users may have both positive and negative such preferences, they may want to query databases in a bipolar way. Such preferences may also have a temporal nature, but, traditionally, temporal query conditions are handled specifically. In this paper, a novel technique is presented to query a valid-time relation containing uncertain valid-time data in a bipolar way, which allows the query to have a single bipolar temporal query condition.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. 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, p. 367. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  2. Pons, J.E., Marín, N., Pons, O., Billiet, C., De Tré, G.: A Relational Model for the Possibilistic Valid-time Approach. International Journal of Computational Intelligence Systems 5(6), 1068–1088 (2012)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

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

    Chapter  Google Scholar 

  5. Medina, J.M., Pons, O., Amparo Vila, M.: Gefred: A Generalized Model of Fuzzy Relational Databases. Information Sciences 76(1-2), 87–109 (1994)

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  7. Dyreson, C.E., Snodgrass, R.T.: Supporting Valid-Time Indeterminacy. ACM Transactions on Database Systems 23(1), 1–57 (1998)

    Article  Google Scholar 

  8. Zadrozny, S., De Tré, G., De Caluwe, R., Kacprzyk, J.: An overview of fuzzy approaches to flexible database querying. In: Handbook of Research on Fuzzy Information Processing in Databases. IGI Global (2008)

    Google Scholar 

  9. Devos, F., Maesfranckx, P., De Tré, G.: Granularity in the Interpretation of Around in Approximative Lexical Time Indications. Journal of Quantitative Linguistics 5(3), 167–173 (1998)

    Article  Google Scholar 

  10. Kacprzyk, J., Zadrozny, S.: Computing with Words in Intelligent Database Querying: Standalone and Internet-based Applications. Information Sciences 134(1-4), 71–109 (2001)

    Article  MATH  Google Scholar 

  11. Dubois, D., Prade, H.: Bipolarity in Flexible Querying. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 174–182. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. De Tré, G., Zadrozny, S., Bronselaer, A.: Handling Bipolarity in Elementary Queries to Possibilistic Databases. IEEE Transactions on Fuzzy Systems 18(3), 599–612 (2010)

    Article  Google Scholar 

  13. Matthé, T., De Tré, G., Zadrozny, S., Kacprzyk, J., Bronselaer, A.: Bipolar Database Querying Using Bipolar Satisfaction Degrees. International Journal of Intelligent Systems 26(10), 890–910 (2011)

    Article  Google Scholar 

  14. 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 (2001)

    Google Scholar 

  15. Schockaert, S., De Cock, M., Kerre, E.E.: Fuzzifying Allen’s Temporal Interval Relations. IEEE Transactions on Fuzzy Systems 16(2), 517–533 (2008)

    Article  Google Scholar 

  16. Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)

    Article  MATH  Google Scholar 

  17. Pons, J.E., Bronselaer, A., De Tré, G., Pons, O.: Possibilistic evaluation of sets. International Journal of Uncertainty. Fuzziness and Knowledge-Based Systems (2012); Accepted for publication in the International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems

    Google Scholar 

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

    Chapter  Google Scholar 

  19. Dubois, D., Prade, H.: Possibility Theory. Plenum Press (1988)

    Google Scholar 

  20. Dubois, D., Prade, H.: Incomplete Conjunctive Information. Computers & Mathematics with Applications 15(10), 797–810 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  21. Atanassov, K.T.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20(1), 87–96 (1986)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Billiet, C., Pons, J.E., Pons, O., De Tré, G. (2013). 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) Flexible Query Answering Systems. FQAS 2013. Lecture Notes in Computer Science(), vol 8132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40769-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40769-7_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40768-0

  • Online ISBN: 978-3-642-40769-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics