An algebraic framework for temporal attribute characteristics

Annals of Mathematics and Artificial Intelligence

Volumn 46, Issue 3, 2006, Pages 349-374

  Böhlen, Michael ^a   Gamper, Johann ^a   Jensen, Christian S ^b  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Attribute characteristics; Malleable attributes; Temporal algebra; Temporal data semantics; Temporal databases

Indexed keywords

EID: 33744536440     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-006-9022-5     Document Type: Review

References (34)

1. T. Abraham and J.F. Roddick, Survey of spatio-temporal databases, Geoinformatica 3(1) (March 1999) 61-99.
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.
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.
4. J.F. Allen, Maintaining knowledge about temporal intervals, Communications of the ACM 16(11) (November 1983) 832-843.
5. J.F. Allen, Towards a general theory of action and time, Artificial Intelligence 23(2) (July 1984) 123-154.
6. I. Androutsopoulos, Exploring Time, Tense and Aspect in Natural Language Database Interfaces (Benjamins, 2002).
7. J. Ben-Zvi, The Time Relational Model, PhD thesis, Computer Science Department, UCLA, 1982.
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.
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.
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.
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 (February 1996) pp. 180-191.
12. I.T. Bowman and D. Toman, Optimizing temporal queries: Efficient handling of duplicates, Data and Knowledge Engineering 44(2) (February 2003) 143-164.
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.
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.
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.
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.
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.
18. O. Etzion, S. Jajodia and S. Sripada, eds., Temporal Databases: Research and Practice, Lecture Notes in Computer Science, Vol. 1399 (Springer, 1998).
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.
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.
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.
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.
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.
24. R. Kowalski and M. Sergot, A logic-based calculus of events, New Generation Computing 4(1) (1986) 67-95.
25. J. McCarthy and P.J. Hayes, Some philosophical problems from the standpoint of artificial intelligence, Machine Intelligence 4 (1969) 463-502.
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.
27. R. Nelken, Questions, Time, and Natural Language Interfaces to Temporal Databases, PhD thesis, The Technion - Israel Institute of Technology, 2001.
28. R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, (Morgan Kaufmann, San Francisco, California, 2000).
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).
30. A.U. Tansel, Temporal relational data model, IEEE Transactions on Knowledge and Data Engineering 9(3) (May/June 1997) 464-479.
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.
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.
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.
34. Y. Wu, S. Jajodia and X.S. Wang, Temporal database bibliography update, in: [O. Etzion et al., 1998] (1998) pp. 338-366.