Advertisement

An algebraic framework for temporal attribute characteristics

  • Michael BöhlenEmail author
  • Johann Gamper
  • Christian S. Jensen
Article

Most real-world database applications manage temporal data, i.e., data with associated time references that capture a temporal aspect of the data, typically either when the data is valid or when the data is known. Such applications abound in, e.g., the financial, medical, and scientific domains. In contrast to this, current database management systems offer preciously little built-in query language support for temporal data management. This situation persists although an active temporal database research community has demonstrated that application development can be simplified substantially by built-in temporal support. This paper's contribution is motivated by the observation that existing temporal data models and query languages generally make the same rigid assumption about the semantics of the association of data and time, namely that if a subset of the time domain is associated with some data then this implies the association of any further subset with the data. This paper offers a comprehensive, general framework where alternative semantics may co-exist. It supports so-called malleable and atomic temporal associations, in addition to the conventional ones mentioned above, which are termed constant. To demonstrate the utility of the framework, the paper defines a characteristics-enabled temporal algebra, termed CETA, which defines the traditional relational operators in the new framework. This contribution demonstrates that it is possible to provide built-in temporal support while making less rigid assumptions about the data and without jeopardizing the degree of the support. This moves temporal support closer to practical applications.

Keywords

temporal databases temporal algebra attribute characteristics malleable attributes temporal data semantics 

AMS subject classification

68P15 

References

  1. [1]
    T. Abraham and J.F. Roddick, Survey of spatio-temporal databases, Geoinformatica 3(1) (March 1999) 61–99.CrossRefGoogle Scholar
  2. [2]
    M.O. Akinde and M.H. Böhlen, The efficient computation of subqueries in complex OLAP queries, in: Proceedings of the 19th International Conference on Data Engineering, Bangalore, India (March 2003) pp. 163–174.Google Scholar
  3. [3]
    M.O. Akinde, M.H. Böhlen, T. Johnson, L.V.S. Lakshmanan and D. Srivastava, Efficient OLAP query processing in distributed data warehouses, in: Proceedings of the Eighth Conference on Extending Database Technology, Prague, Czech Republic, (March 2002) pp. 336–353.Google Scholar
  4. [4]
    J.F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM 16(11) (November 1983) 832–843.CrossRefGoogle Scholar
  5. [5]
    J.F. Allen, Towards a general theory of action and time, Artificial Intelligence 23(2) (July 1984) 123–154.CrossRefzbMATHGoogle Scholar
  6. [6]
    I. Androutsopoulos, Exploring Time, Tense and Aspect in Natural Language Database Interfaces (Benjamins, 2002).Google Scholar
  7. [7]
    J. Ben–Zvi, The Time Relational Model, PhD thesis, Computer Science Department, UCLA, 1982.Google Scholar
  8. [8]
    M. Böhlen, J. Chomicki, R. Snodgrass and D. Toman, Querying TSQL2 databases with temporal logic, in: Proceedings of the Fifth International Conference on Extending Database Technology, Avignon, France (March 1996) pp. 325–341.Google Scholar
  9. [9]
    M.H. Böhlen and C.S. Jensen, Temporal data model and query language concepts, in: Encyclopedia of Information Systems, Vol. 4 (Academic, 2003) pp. 437–453.Google Scholar
  10. [10]
    M.H. Böhlen, C.S. Jensen and R.T. Snodgrass, Temporal statement modifiers, ACM Transactions on Database Systems 25(4) (December 2000) 407–456.CrossRefzbMATHGoogle Scholar
  11. [11]
    M.H. Böhlen, R.T. Snodgrass and M.D. Soo, Coalescing in temporal databases, in: Proceedings of the 22nd International Conference on Very Large Data Bases, Mumbai (Bombay), India (September 1996) pp. 180–191.Google Scholar
  12. [12]
    I.T. Bowman and D. Toman, Optimizing temporal queries: Efficient handling of duplicates, Data and Knowledge Engineering 44(2) (February 2003) 143–164.CrossRefGoogle Scholar
  13. [13]
    M.H. Böhlen, R. Busatto and C.S. Jensen, Point- versus interval-based temporal data models, in: Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida (February 1998) pp. 192–200.Google Scholar
  14. [14]
    E. Camossi, E. Bertino, M. Mesiti and G. Guerrini, Handling expiration of multigranular temporal objects, Journal of Logic and Computation 14(1) (February 2004) 23–50.CrossRefMathSciNetzbMATHGoogle Scholar
  15. [15]
    J. Chomicki, D. Toman and M.H. Böhlen, Querying ATSQL databases with temporal logic, ACM Transactions on Database Systems 26(2) (June 2001) 145–178.CrossRefzbMATHGoogle Scholar
  16. [16]
    Y. Cui, J. Widom and J.L. Wiener, Tracing the lineage of view data in a warehousing environment, ACM Transactions on Database Systems 25(2) (June 2000) 179–227.CrossRefGoogle Scholar
  17. [17]
    Y. Cui and J. Widom, Lineage tracing for general data warehouse transformations, in: Proceedings of the 27th International Conference on Very Large Databases, Rome, Italy (September 2001) pp. 471–480.Google Scholar
  18. [18]
    O. Etzion, S. Jajodia and S. Sripada, eds., Temporal Databases: Research and Practice, Lecture Notes in Computer Science, Vol. 1399 (Springer, 1998).Google Scholar
  19. [19]
    D. Gabbay and P. McBrien, Temporal logic & historical databases, in: Proceedings of the 17th International Conference on Very Large Databases, Barcelona, Catalonia, Spain (September 1991) pp. 423–430.Google Scholar
  20. [20]
    S.K. Gadia, Weak temporal relations, in: Proceedings of the Fifth ACM Symposium on Principles of Database Systems, Cambridge, Massachusetts, USA (March 1986) pp. 70–77.Google Scholar
  21. [21]
    S.K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems 13(4) (December 1988) 418–448.CrossRefMathSciNetzbMATHGoogle Scholar
  22. [22]
    C.S. Jensen and C.E. Dyreson, A consensus glossary of temporal database concepts – February 1998 Version, in: [O. Etzion et al., 1998] (1998) pp. 367–405.Google Scholar
  23. [23]
    C.S. Jensen, M.D. Soo and R.T. Snodgrass, Unifying temporal models via a conceptual model, Information Systems 19(7) (1994) 513–547.CrossRefGoogle Scholar
  24. [24]
    R. Kowalski and M. Sergot, A logic-based calculus of events, New Generation Computing 4(1) (1986) 67–95.CrossRefGoogle Scholar
  25. [25]
    J. McCarthy and P.J. Hayes, Some philosophical problems from the standpoint of artificial intelligence, Machine Intelligence 4 (1969) 463–502.zbMATHGoogle Scholar
  26. [26]
    L.E. McKenzie and R.T. Snodgrass, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys 23(4) (December 1991) 501–543.CrossRefGoogle Scholar
  27. [27]
    R. Nelken, Questions, Time, and Natural Language Interfaces to Temporal Databases, PhD thesis, The Technion – Israel Institute of Technology, 2001.Google Scholar
  28. [28]
    R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, (Morgan Kaufmann, San Francisco, California, 2000).Google Scholar
  29. [29]
    A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev and R. Snodgrass, eds., Temporal Databases: Theory, Design, and Implementation (Benjamin/Cummings, Redwood City, California, 1993).Google Scholar
  30. [30]
    A.U. Tansel, Temporal relational data model, IEEE Transactions on Knowledge and Data Engineering 9(3) (May/June 1997) 464–479.CrossRefGoogle Scholar
  31. [31]
    P. Terenziani and R.T. Snodgrass, Reconciling point-based and interval-based semantics in temporal relational databases: A treatment of the telic/atelic distinction, IEEE Transactions on Knowledge and Data Engineering 16(5) (May 2004) 540–551.CrossRefGoogle Scholar
  32. [32]
    D. Toman, Point-based vs interval-based temporal query languages, in: Proceedings of the 15th ACM Symposium on Principles of Database Systems, Montreal, Canada (June 1996) pp. 58–67.Google Scholar
  33. [33]
    A. Tuzhilin and J. Clifford, A temporal relational algebra as a basis for temporal relational completeness, in: Proceedings of the 16th International Conference on Very Large Databases, Brisbane, QLD, Australia (August 1990) pp. 13–23.Google Scholar
  34. [34]
    Y. Wu, S. Jajodia and X.S. Wang, Temporal database bibliography update, in: [O. Etzion et al., 1998] (1998) pp. 338–366.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Michael Böhlen
    • 1
    Email author
  • Johann Gamper
    • 1
  • Christian S. Jensen
    • 2
  1. 1.Faculty of Computer ScienceFree University of Bozen-BolzanoBolzanoItaly
  2. 2.Aalborg UniversityAalborgDenmark

Personalised recommendations