Advertisement

Bipolar Querying of Valid-Time Intervals Subject to Uncertainty

  • Christophe Billiet
  • José Enrique Pons
  • Olga Pons
  • Guy De Tré
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Bipolar Querying Valid-time Relation Valid Time Temporal Databases Uncertainty Possibility Theory Ill-known Intervals 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dyreson, C.E., Snodgrass, R.T.: Supporting Valid-Time Indeterminacy. ACM Transactions on Database Systems 23(1), 1–57 (1998)CrossRefGoogle Scholar
  8. 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. 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)CrossRefGoogle Scholar
  10. 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)zbMATHCrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 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. 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)CrossRefGoogle Scholar
  16. 16.
    Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 26(11), 832–843 (1983)zbMATHCrossRefGoogle Scholar
  17. 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 SystemsGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 19.
    Dubois, D., Prade, H.: Possibility Theory. Plenum Press (1988)Google Scholar
  20. 20.
    Dubois, D., Prade, H.: Incomplete Conjunctive Information. Computers & Mathematics with Applications 15(10), 797–810 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Atanassov, K.T.: Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems 20(1), 87–96 (1986)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Christophe Billiet
    • 1
  • José Enrique Pons
    • 2
  • Olga Pons
    • 2
  • Guy De Tré
    • 1
  1. 1.Department of Telecommunications and Information ProcessingGhent UniversityGhentBelgium
  2. 2.Department of Computer Science and Artificial IntelligenceUniversity of GranadaGranadaSpain

Personalised recommendations