Skip to main content

A Fuzzy Set-Based Approach to Temporal Databases

  • Conference paper
Scalable Uncertainty Management (SUM 2007)

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

Included in the following conference series:

Abstract

The primary aim of temporal databases is to offer a common framework to those DB applications that need to store or handle different types of temporal data from a variety of sources since they allow the concept of time to be unified from the point of view of meaning, representation and manipulation. Although at first sight the incorporation of time into a DB might appear to be a direct and even simple task, it is, however, quite complex because not only must new structures and specific operators be included but the semantics of classical manipulation sentences (insert, update or delete) must be changed when temporal data are present. In addition, temporal information is not always as precise as desired since it is affected by imprecision due to the use of natural language or to the nature of the source. In this paper, we deal with the problem of the update and query operations when time is expressed by means of a fuzzy interval of dates. Throughout the text, we will see how the delete and insert operations are particular cases of the update process and will therefore be implicitly presented in the paper.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bettini, C., Wang, X., Jajodia, S.: A general framework for time granularities and its application to temporal reasoning. Annals of Mathematics and Artificial Intelligence 22, 29–58 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bettini, C., Wang, X., Jajodia, S.: An architecture to inter-operability in temporal databases. En Temporal Databases, 36–55 (1998)

    Google Scholar 

  3. Bordogna, G., Chiesa, S.: Representing and Querying Imperfect Spatio-Temporal Information in an Object-Oriented Framework. In: de Caluwe, R., de Tré, G., Bordogna, G. (eds.) Spatio-Temporal Databases Flexible Querying and Reasoning (2004), ISBN: 978-3-540-22214-9

    Google Scholar 

  4. de Caluwe, R., de Tr, G., Bordogna, G. (eds.): Spatio-Temporal Databases Flexible Querying and Reasoning (2004), ISBN: 978-3-540-22214-9

    Google Scholar 

  5. Chountas, P., Petrounias, I.: Modeling and Representation of Uncertain Temporal Information. Requirements Eng. 5, 144–156 (2005)

    Article  Google Scholar 

  6. Clifford, J., Rao, A.: A simple general structure for temporal domains. In: Proc. de IFIP Working Conference on Temporal Aspects in Information Systems, pp. 17–28. Elservier, Amsterdam (1988)

    Google Scholar 

  7. Dragizevic, S.: Fuzzy Sets for the representation of the spatial and temporal dimensions in GIS databases. In: de Caluwe, R., de Tr, G., Bordogna, G. (eds.) Spatio-Temporal Databases Flexible Querying and Reasoning (2004), ISBN: 978-3-540-22214-9

    Google Scholar 

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

    Article  Google Scholar 

  9. Dubois, D., Prade, H.: Fuzzy Numbers. An Overview. In: Bezdek (ed.) The Analysis of Fuzzy Information. CRS Press, Boca Raton (1985)

    Google Scholar 

  10. Duncan, D.E.: Calendar: Humanity’s Epci Struggle to Determine a True and Accurate Year. Avon books Inc., New York (1998)

    Google Scholar 

  11. Elmarsi, R., Wuu, G.T.: A Temporal Model and Query Language for ER Databases (1990)

    Google Scholar 

  12. Etzion, O., Jajodia, S., Sripada, S. (eds.): Temporal Databases: Research and Practice. LNCS, vol. 1399. Springer, Heidelberg (1998)

    Google Scholar 

  13. Galindo, J., Medina, J.M., Pons, O., Cubero, J.C.: A Server for Fuzzy SQL Queries. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 164–174. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  14. Galindo, J., Urrutia, A., Piattini, M.: Fuzzy Databases: Modeling, Design and Implementation. Idea Group Publishing, Hershey, USA (2006)

    MATH  Google Scholar 

  15. Goguen, J.A.: L-Fuzzy Sets. Journ. of Math. Anal. and Applications 18, 145–174 (1967)

    Article  MATH  MathSciNet  Google Scholar 

  16. Goralwalla, I.A., Leontiev, Y., Ozsu, M.T., Szafron, D., Combi, C.: Temporal Granularity for Unanchored Temporal Data. In: Proc. de ACM Conference on Information and Acnowledge Management, pp. 414–423. ACM Press, New York (1998)

    Google Scholar 

  17. Jensen, C.S., Lomet, D.B.: Transaction timestamping in temporal databases. In: Proc. of 17th VLDB conference (2001)

    Google Scholar 

  18. Kurutach, W.: Handling Fuzziness in Temporal Databases. In: Proc. of IEEE Int. Conf. on Systems, Man and Cybernetics, vol. 3, pp. 2762–2767 (1998)

    Google Scholar 

  19. Medina, J.M., Pons, O., Vila, M.A.: GEFRED: A Generalized Model of Fuzzy Relational Databases. Information Sciences 76, 87–109 (1994)

    Article  Google Scholar 

  20. Medina, J.M., Cubero, J.C., Pons, O., Vila, M.A.: Towards the Implementation of a Generalized Fuzzy Relational Database Model. Fuzzy Sets and Systems 75, 273–289 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  21. Sarda, N.L.: Extensions to SQL for historical databases. IEEE Transactions on Knowledge and Data Engineering 2, 220–230 (1990)

    Article  Google Scholar 

  22. Snodgrass, R.T.: The temporal Query language TQuel. ACM Transactions on Database Systems 12, 247–298 (1987)

    Article  Google Scholar 

  23. Snodgrass, R.T., Ahn, I., Ariav, G., Batory, D.S., et al. (eds.): The TSQL2 temporal query language. Kluwer Academic Publishers, Dordrecht (1995)

    MATH  Google Scholar 

  24. Snodgrass, R.T., Bohlen, M.H., Jensen, C.S., Steiner, A.: Transitioning Temporal Support in TSQL2 to SQL3. In: Etzion, O., Jajodia, S., Sripada, S. (eds.) Temporal Databases: Research and Practice. LNCS, vol. 1399, pp. 150–194. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  25. Tansel, A., Clifford, J., Gadia, S.: Temporal Databases: Theory, Design and Implementation. Bejamin Cummings (1993)

    Google Scholar 

  26. Torp, K., Jensen, C.S., Snodgrass, R.T.: Effective Timestamping in Databases. VLDB Journal 8, 267–288 (1999)

    Google Scholar 

  27. Van der Cruyssen, B., de Caluwe, R., de Tre, G.: A Theoretical Time Model for Dealing with Crisp and Fuzzy Time. In: Proceeings of NAFIPS (1997)

    Google Scholar 

  28. Snodgrass, R.: Temporal Support in Standard SQL. In: Intelligent Database Programming and Design (1998)

    Google Scholar 

  29. Snodgrass, R. (ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Henri Prade V. S. Subrahmanian

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Campaña, J., Garrido, M.C., Marín, N., Pons, O. (2007). A Fuzzy Set-Based Approach to Temporal Databases. In: Prade, H., Subrahmanian, V.S. (eds) Scalable Uncertainty Management. SUM 2007. Lecture Notes in Computer Science(), vol 4772. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75410-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75410-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75407-7

  • Online ISBN: 978-3-540-75410-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics