Incorporating an implicit time dimension into the relational model and algebra

 Access to full text

 Full (PDF)

1. 1. A. V. AHO and J. D. ULLMAN, Universality of data retrieval languages, In Proceedings of the Sixth ACM Symposium on Principles of Programming Languages, pp. 110-120, San Antonio, Texas, ACM Press, 1979. MR583416
2. 2. J. P. BURGESS, Basic tense logic, In D. M. Gabbay and F. Guethner, editors, Handbook of Philosophical Logic, Vol. II, pp. 89-134, D. Reidel Publishing Company, 1984. Zbl0875.03046MR844597
3. 3. B. F. CHELLAS, Modal Logic: An Introduction, Cambridge University Press, 1980. Zbl0431.03009MR556867
4. 4. J CHOMICKI, Temporal query languages: A survey. In D. M. Gabbay and H. J. Ohlbach, editors, Proceedings of ICTL'94: The First International Conference on Temporal Logic, 827 of LNAI, pp. 506-534, Gustav Stresemann Institut, Bonn, Germany, Springer-Verlag, 1994. Zbl0949.68524MR1319637
5. 5. J. CLIFFORD, A. CROKER and A. TUZHILIN, On completeness of historical relational query languages, ACM Transactions on Database Systems, 1994, 19 (1), pp.64-116. 
6. 6. J. CLIFFORD and A. U. TANSEL, On an algebra for historical relational databases: Two views, In S. Navathe, editor, Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, pp. 247-265. ACM Press, 1985. 
7. 7. J. CLIFFORD and D. S. WARREN, Formal semantics for time in databases, ACM Transactions on Database Systems, 1983, 8 (2), pp. 214-254. Zbl0509.68115
8. 8. E. F. CODD, A relational model of data for large shared data banks, Communications of the Association for Computing Machinery, 1970, 13 (6), pp. 377-387. Zbl0207.18003
9. 9. U. DAYAL and G. T. J. WUU, A uniform approach to processing temporal queries, In Proceedings of the 18th Very Large Data Bases Conference, pp. 407-418, Vancouver, British Columbia, Canada, 1992. Morgan Kauffman, Los Altos, Calif. 
10. 10. D. GABBAY and P. MCBRIEN, Temporal logic & historical databases, In Proceedings of the 17th Very Large Data Bases Conference, pp. 423-430, Barcelona, Spain, September 1991. Morgan Kauffman, Los Altos, Calif. 
11. 11. S. K. GADIA, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems, 1988, 13 (4): pp. 418-448. Zbl0668.68118MR1072198
12. 12. F. GOLSHANI, Specification and design of expert database Systems, In Larry Kerschberg, editor, Expert Database Systems, p. 369-381, The Benjamin/Cummings Publishing Company, 1986. Zbl0633.68110
13. 13. M. A. W. HOUTSMA and P. M. G. APERS, Algebraic optimization of recursive queries, Data & Knowledge Engineering, 1992, 7, pp. 299-325. 
14. 14. C. S. JENSEN et al., A consensus glossary of temporal database concepts, SIGMOD RECORD, 1994, 23 (1) pp. 52-64. 
15. 15. C. S. JENSEN and L. MARK, Queries on change in an extended relational model, IEEE Transactions on Knowledge and Data Engineering, 1992, 4, (2): pp. 192-200. 
16. 16. P. P. KALUA and E. L. ROBERTSON, Benchmark queries for temporal databases, Technical Report TR379, Computer Science Department, Indiana University, Bloomington, Indiana 47405, USA, March 1993. 
17. 17. N. KLINE, An update of the temporal database bibliography, SIGMOD RECORD, 1993, 22 (4), pp. 66-80. 
18. 18. N. A. LORENTZOS and R. G. JOHNSON, TRA: A model for a temporal relational algebra, In C. Rolland, F. Bodart, and M. Leonard, editors, Temporal Aspects in Information Systems, pp. 95-109, North-Holland, Amsterdam, 1988. 
19. 19. D. MAIER, The Theory of Relational Databases, Computer Science Press, 1983. Zbl0519.68082MR691493
20. 20. E. MCKENZIE and R. SNODGRASS, Extending the relational algebra to support transaction time, In U. Dayal and I. Traiger, editors, Proceedings ofthe 1987 ACM SIGMOD International Conference on Management of Data, pp.467-478, ACM Press, 1987. 
21. 21. L. Jr. EDWIN MCKENZIE and R. SNODGRASS, Evaluation of relational algebras incorporating the time dimension in databases, ACM Computing Surveys, 1991, 23 (4), pp, 501-543. 
22. 22. S. B. NAVATHE and R. AHMED, TSQL: A language interface for history databases. In C. Rolland, F. Bodart, and M. Leonard, editors, Temporal Aspects in Information Systems, pp. 109-122. North-Holland, Amsterdam, 1988. 
23. 23. M. A. ORGUN and H. A. MÜLLER, A temporal algebra based on an abstract model, In M. E, Orlowska and M. Papazoglou, editors, Advances in Database Research: Proceedings of the 4th Australian Database Conference, pp, 301-316, Brisbane, Queensland, Australia, February 1-2 1993. World Scientific, Singapore. 
24. 24. M. A. ORGUN and W. W. WADGE, A relational algebra as a query language for Temporal Datalog, In A. M. Tjoa and I. Ramos, editors, Proceedings of DEXA'92: The Third International Conference on Database and Expert Systems Applications, pp. 276-281, Valencia, Spain, September 2-4 1992, Springer-Verlag Wien. 
25. 25. M. A. ORGUN, On temporal deductive databases, Computational Intelligence, 1996, 12 (2), To appear. MR1401902
26. 26. N. L. SARDA, Algebra and query language for a historical data model, The Computer Journal, 1990, 33 (1), pp. 11-18. 
27. 27. R. T. SNODGRASS, S. GOMEZ and L. Jr. EDWIN MCKENZIE, Aggregates in the temporal query language TQuel, IEEE Transactions on Knowledge and Data Engineering, 1993, 5 (5), pp. 826-842. 
28. 28. J. E. STOY, Denotational Semantics : The Scott-Strachey Approach to Programming Language Theory, MIT Press, 1977. Zbl0503.68059MR488969
29. 29. A.U. TANSEL, A statistical interface forhistorical relational databases, In Proceedings of the International Conference on Data Engineering, pp. 538-546, Los Angeles, Calif., February 1987, IEEE Computer Society Press. 
30. 30. A. U. TANSEL, A historical query language, Information Sciences, 1991, 53, pp. 101-133. Zbl0717.68025
31. 31. A. U. TANSEL et al., editors, Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings Publishing Company, Redwood City, CA, 1993. 
32. 32. A. TUZHILIN and J. CLIFFORD, A temporal relational algebra as a basis for temporal relational completeness, In D. McLeod, R. Sacks-Davis, and H. Schek, editors, Proceedings of the 16th International Conference on Very Large Data Bases, pp. 13-23, Brisbane, Australia, August 13-16 1990. Morgan Kaufmann Publishers Inc., Los Altos, Calif. 
33. 33. J. D. ULLMAN, Principles of Database and Knowledge-Base Systems, volume 1. Computer Science Press, 1988. 
34. 34. A. A. YAGHI, An Intensional Implementation Technique for Functional Languages, PhD thesis, Department of Computer Science, University of Warwick, Coventry, England, 1984.