Incorporating an implicit time dimension into the relational model and algebra
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 30 (1996) no. 3, p. 231-260
@article{ITA_1996__30_3_231_0,
author = {Orgun, Mehmet Ali},
title = {Incorporating an implicit time dimension into the relational model and algebra},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
publisher = {EDP-Sciences},
volume = {30},
number = {3},
year = {1996},
pages = {231-260},
zbl = {0860.68040},
mrnumber = {1415830},
language = {en},
url = {http://www.numdam.org/item/ITA_1996__30_3_231_0}
}

Orgun, Mehmet Ali. Incorporating an implicit time dimension into the relational model and algebra. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 30 (1996) no. 3, pp. 231-260. http://www.numdam.org/item/ITA_1996__30_3_231_0/

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. | MR 583416

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. | MR 844597 | Zbl 0875.03046

3. B. F. Chellas, Modal Logic: An Introduction, Cambridge University Press, 1980. | MR 556867 | Zbl 0431.03009

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. | MR 1319637 | Zbl 0949.68524

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. 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. J. Clifford and D. S. Warren, Formal semantics for time in databases, ACM Transactions on Database Systems, 1983, 8 (2), pp. 214-254. | Zbl 0509.68115

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. | Zbl 0207.18003

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. 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. S. K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems, 1988, 13 (4): pp. 418-448. | MR 1072198 | Zbl 0668.68118

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. | Zbl 0633.68110

13. M. A. W. Houtsma and P. M. G. Apers, Algebraic optimization of recursive queries, Data & Knowledge Engineering, 1992, 7, pp. 299-325.

14. C. S. Jensen et al., A consensus glossary of temporal database concepts, SIGMOD RECORD, 1994, 23 (1) pp. 52-64.

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. 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. N. Kline, An update of the temporal database bibliography, SIGMOD RECORD, 1993, 22 (4), pp. 66-80.

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. D. Maier, The Theory of Relational Databases, Computer Science Press, 1983. | MR 691493 | Zbl 0519.68082

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. 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. 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. 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. 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. M. A. Orgun, On temporal deductive databases, Computational Intelligence, 1996, 12 (2), To appear. | MR 1401902

26. N. L. Sarda, Algebra and query language for a historical data model, The Computer Journal, 1990, 33 (1), pp. 11-18.

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. J. E. Stoy, Denotational Semantics : The Scott-Strachey Approach to Programming Language Theory, MIT Press, 1977. | MR 488969 | Zbl 0503.68059

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. A. U. Tansel, A historical query language, Information Sciences, 1991, 53, pp. 101-133. | Zbl 0717.68025

31. A. U. Tansel et al., editors, Temporal Databases: Theory, Design, and Implementation, Benjamin/Cummings Publishing Company, Redwood City, CA, 1993.

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. J. D. Ullman, Principles of Database and Knowledge-Base Systems, volume 1. Computer Science Press, 1988.

34. A. A. Yaghi, An Intensional Implementation Technique for Functional Languages, PhD thesis, Department of Computer Science, University of Warwick, Coventry, England, 1984.