Advertisement

Temporal databases

  • Richard T. Snodgrass
Invited Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 639)

Abstract

This paper summarizes the major concepts, approaches, and implementation strategies that have been generated over the last fifteen years of research into data base management system support for time-varying information. We first examine the time domain, its structure, dimensionality, indeterminacy, and representation. We then discuss how facts may be associated with time, and consider data modeling and representational issues. We survey the many temporal query languages that have been proposed. Finally, we examine the impact to each of the components of a DBMS of adding temporal support, focusing on query optimization and evaluation.

Keywords

Query Language Relational Algebra Query Optimization Valid Time Temporal Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. 1.
    Ahn, I., Snodgrass, R. Performance Evaluation of a Temporal Database Management System, in Proceedings of ACM SIGMOD International Conference on Management of Data. Zaniolo, C. (Ed.), Association for Computing Machinery, Washington, DC, (May 1986), 96–107.Google Scholar
  2. 2.
    Ahn, I. Performance Modeling and Access Methods for Temporal Database Management Systems. Ph.D. Dissertation, Computer Science Department, University of North Carolina at Chapel Hill, (July 1986).Google Scholar
  3. 3.
    Ahn, I., Snodgrass, R. Partitioned Storage for Temporal Databases. Information Systems 13, 4 (1988), 369–391.Google Scholar
  4. 4.
    Ahn, I., Snodgrass, R. Performance Analysis of Temporal Queries. Information Sciences 49 (1989), 103–146.Google Scholar
  5. 5.
    Allen, J.F., Hayes, P.J. A Common-Sense Theory of Time, in Proceedings of the International Joint Conference on Artificial Intelligence. Los Angeles, CA, (August 1985), 528–531.Google Scholar
  6. 6.
    Anderson, T.L. Modeling Time at the Conceptual Level, in Proceedings of the International Conference on Databases: Improving Usability and Responsiveness. Scheuermann, P. (Ed.), Academic Press, Jerusalem, Israel, (June 1982), 273–297.Google Scholar
  7. 7.
    Ariav, G. A Temporally Oriented Data Model. ACM Transactions on Database Systems 11, 4 (December 1986), 499–527.Google Scholar
  8. 8.
    Ben-Zvi, J. The Time Relational Model. Ph.D. Dissertation, Computer Science Department, UCLA, (1982).Google Scholar
  9. 9.
    Bernstein, P. A. Database System Support for Software Engineering-An Extended Abstract, in Ninth International Conference on Software Engineering. IEEE, ACM, Computer Society Press, Monterey, CA, (March 1987), 166–178.Google Scholar
  10. 10.
    Bhargava, G., Gadia, S.K. A 2-dimensional temporal relational database model for querying errors and updates, and for achieving zero information-loss. Technical Report TR#89-24, Department of Computer Science, Iowa State University, (December 1989).Google Scholar
  11. 11.
    Blakeley, J.A., Larson, P.-A., Tompa, F.W. Efficiently Updating Materialized Views, in Proceedings of ACM SIGMOD International Conference on Management of Data. Zaniolo, C. (Ed.), Association for Computing Machinery, Washington, DC, (May 1986), 61–71.Google Scholar
  12. 12.
    Blakeley, Jose A., Martin, Nancy L. Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis, in Proceedings of the Sixth International Conference on Data Engineering. (February 1990), 256–263.Google Scholar
  13. 13.
    Bolour, A., Anderson, T.L., Dekeyser, L.J., Wong, H.K.T. The Role of Time in Information Processing: A Survey. SigArt Newsletter 80 (April 1982), 28–48.Google Scholar
  14. 14.
    Chomicki, J., Imelinski, T. Temporal Deductive Databases and Infinite Objects, in Proceedings of the Seventh ACM SIGAct-SIGMod-SIGArt Symposium on Principles of Database Systems. Association for Computing Machinery, Austin, Texas, (March 1988), 61–73.Google Scholar
  15. 15.
    Chomicki, J., Imelinski, T. Relational Specifications of Infinite Query Answers, in Proceedings of ACM SIGMOD International Conference on Management of Data. (May 1989), 174–183.Google Scholar
  16. 16.
    Chomicki, J. Polynomial Time Query Processing in Temporal Deductive Databases, in 9th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Nashville, TN, (April 1990).Google Scholar
  17. 17.
    Clifford, J., Warren, D.S. Formal Semantics for Time in Databases. ACM Transactions on Database Systems 8, 2 (June 1983), 214–254.Google Scholar
  18. 18.
    Clifford, J., Tansel, A.U. On an Algebra for Historical Relational Databases: Two Views, in Proceedings of ACM SIGMOD International Conference on Management of Data. Navathe, S. (Ed.), Association for Computing Machinery, Austin, TX, (May 1985), 247–265.Google Scholar
  19. 19.
    Clifford, J., Rao, A. A Simple, General Structure for Temporal Domains, in Proceedings of the Conference on Temporal Aspects in Information Systems. AFCET, France, (May 1987), 23–30.Google Scholar
  20. 20.
    Clifford, J., Croker, A. The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans, in Proceedings of the International Conference on Data Engineering. IEEE Computer Society, IEEE Computer Society Press, Los Angeles, CA, (February 1987), 528–537.Google Scholar
  21. 21.
    Codd, E.F. Relational Completeness of Data Base Sublanguages, Data Base Systems, vol. 6. Prentice Hall, Englewood Cliffs, N.J., (1972), 65–98.Google Scholar
  22. 22.
    Codd, E.F. Further Normalization of the Data Base Relational Model, Data Base Systems, vol. 6. Prentice hall, Englewood Cliffs, N.J., (1972).Google Scholar
  23. 23.
    Comer, D. The Ubiquitous B-tree. Computing Surveys 11, 2 (1979), 121–138.CrossRefGoogle Scholar
  24. 24.
    Dadam, P., Lum, V., Werner, H.-D. Integration of Time Versions into a Relational Database System, in Proceedings of the Conference on Very Large Databases. Dayal, U., Schlageter, G., Seng, L.H. (Ed.), Singapore, (August 1984), 509–522.Google Scholar
  25. 25.
    Date, C. J. An Overview of SQL2. Info. Database 4, 1 (Spring 1989), 8–12.Google Scholar
  26. 26.
    Date, C. J. A Guide to the SQL Standard (Second Edition). Addison-Wesley, (August 1989).Google Scholar
  27. 27.
    Date, C. J., White, C. J. A Guide to DB2, vol. 1, 3rd edition. Addison-Wesley, Reading, MA, (September 1990).Google Scholar
  28. 28.
    Date, C.J. A Proposal for Adding Date and Time Support to SQL. SIGMOD Record 17, 2 (June 1988), 53–76.Google Scholar
  29. 29.
    Dayal, U., Smith, J.M. PROBE: A Knowledge-Oriented Database Management System, On Knowledge Base Management Systems: Integrating Artificial Intelligence and Database Technologies. Springer-Verlag, (1986).Google Scholar
  30. 30.
    Dayal, U., Wuu, G. A Uniform Approach to Processing Temporal Queries. Technical Report, Bellcore, (1992).Google Scholar
  31. 31.
    DeAntonellis, V., Degli, A., Mauri, G., Zonta, B. Extending the Entity-Relationship Approach to Take Into Account Historical Aspects of Systems, in Proceedings of the International Conference on the E-R Approach to Systems Analysis and Design. Chen, P. (Ed.), North Holland, (1979).Google Scholar
  32. 32.
    Deen, S.M. DEAL; A Relational Language with Deductions, Functions and Recursions. Data and Knowledge Engineering 1 (1985).Google Scholar
  33. 33.
    Dittrich, Klaus R., Lorie, Raymond A. Version Support for Engineering Database Systems. IEEE Transactions on Software Engineering 14, 4 (April 1988), 429–437.Google Scholar
  34. 34.
    Dyreson, C. E., Snodgrass, R. T. Historical Indeterminacy. Technical Report TR 92-16a, Computer Science Department, University of Arizona, (July 1992).Google Scholar
  35. 35.
    Dyreson, C. E., Snodgrass, R. T. Time-stamp Semantics and Representation. TempIS Technical Report 33, Computer Science Department, University of Arizona, (Revised May 1992).Google Scholar
  36. 36.
    Ecklund, D. J., Ecklund, E. F., Eifrig, R. O., Tonge, F. M. DVSS: A Distributed Version Storage Server for CAD Applications, in Proceedings of the Conference on Very Large Databases. Brighton, England, (1987), 443–454.Google Scholar
  37. 37.
    Elmasri, R., Wuu, G., Kim, Y. The Time Index — An Access Structure for Temporal Data, in Proceedings of the Conference on Very Large Databases. Brisbane, Australia, (August 1990).Google Scholar
  38. 38.
    Elmasri, R., Kim, Yeong-Joon, Wuu, G. T. J. Efficient Implementation Techniques for the Time Index, in Proceedings of the Seventh International Conference on Data Engineering. (1991).Google Scholar
  39. 39.
    Elmasri, R., Jaseemuddin, M., Kouramajian, V. Partitioning of Time Index for Optical Disks, in Proceedings of the International Conference on Data Engineering. Golshani, F. (Ed.), IEEE, Phoenix, AZ, (February 1992), 574–583.Google Scholar
  40. 40.
    Enderton, H.B. Elements of Set Theory. Academic Press, Inc., New York, N.Y., (1977).Google Scholar
  41. 41.
    Gadia, S.K. Toward a Multihomogeneous Model for a Temporal Database, in Proceedings of the International Conference on Data Engineering. IEEE Computer Society, IEEE Computer Society Press, Los Angeles, CA, (February 1986), 390–397.Google Scholar
  42. 42.
    Gadia, S.K., Yeung, C.S. A Generalized Model for a Relational Temporal Database, in Proceedings of ACM SIGMOD International Conference on Management of Data. Association for Computing Machinery, Chicago, IL, (June 1988), 251–259.Google Scholar
  43. 43.
    Gadia, S.K. A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems 13, 4 (December 1988), 418–448.Google Scholar
  44. 44.
    Gadia, S.K., Nair, S., Poon, Y.-C. Incomplete Information in Relational Temporal Databases, in Proceedings of the Conference on Very Large Databases. Vancouver, Canada, (August 1992).Google Scholar
  45. 45.
    Gadia, Shashi K. A Seamless generic extension of SQL for querying temporal data. Technical Report TR-92-02, Computer Science Department, Iowa State University, (May 1992).Google Scholar
  46. 46.
    Guinot, B., Seidelmann, P.K. Time scales: their history, definition and interpretation. Astronmy & Astrophysics 194 (1988), 304–308.Google Scholar
  47. 47.
    Gunadhi, H., Segev, A., Shantikumar, G. Selectivity Estimation in Temporal Databases. Technical Report LBL-27435, Lawrence Berkeley Laboratories, (1989).Google Scholar
  48. 48.
    Gunadhi, H., Segev, A. A Framework For Query Optimization In Temporal Databases, in Fifth International Conference on Statistical and Scientific Database Management Systems. (1989).Google Scholar
  49. 49.
    Gunadhi, H., Segev, A. Query Processing Algorithms for Temporal Intersection Joins, in Proceedings of the 7th International Conference on Data Engineering. Kobe, Japan, (1991).Google Scholar
  50. 50.
    Gunadhi, H., Segev, A. Efficient Indexing Methods for Temporal Relations. IEEE Transactions on Knowledge and Data Engineering (forthcoming) (1991).Google Scholar
  51. 51.
    Guttman, A., R-Trees: A Dynamic Index Structure For Spatial Searching, in Proceedings of ACM SIGMOD International Conference on Management of Data. Yormack, B. (Ed.), Association for Computing Machinery, Boston, MA, (June 1984), 47–57.Google Scholar
  52. 52.
    Hall, P., Owlett, J., Todd, S. J. P. Relations and Entities, in Modelling in Data Base Management Systems. Nijssen, G. M. (Ed.), North-Holland, (1976), 201–220.Google Scholar
  53. 53.
    Hammer, M., McLeod, D. Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems 6, 3 (September 1981), 351–386.CrossRefGoogle Scholar
  54. 54.
    Hawking, S. A Brief History of Time. Bantam Books, New York, (1988).Google Scholar
  55. 55.
    Held, G.D., Stonebraker, M., Wong, E. INGRES-A Relational Data Base Management System, in Proceedings of the AFIPS National Computer Conference. AFIPS Press, Anaheim, CA, (May 1975), 409–416.Google Scholar
  56. 56.
    Hsieh, D. Generic Computer Aided Software Engineering (CASE) Databases Requirements, in Proceedings of the Fifth International Conference on Data Engineering. Los Angeles, CA, (February 1989), 422–423.Google Scholar
  57. 57.
    Hsu, S.H., Snodgrass, R.T. Optimal Block Size for Repeating Attributes. TempIS Technical Report No. 28, Department of Computer Science, University of Arizona, (December 1991).Google Scholar
  58. 58.
    Hunter, G., Williamson, I. The Development of a Historical Digital Catastral Database. International Journal for Geographical Information Systems 4, 2 (1990), 169–179.Google Scholar
  59. 59.
    Jensen, C. S., Mark, L., Roussopoulos, N. Incremental Implementation Model for Relational Databases with Transaction Time. IEEE Transactions on Knowledge and Data Engineerings, 4 (December 1991), 461–473.Google Scholar
  60. 60.
    Jensen, C. S., Mark, L. Queries on Change in an Extended Relational Model. IEEE Transactions on Knowledge and Data Engineering, to appear (1992).Google Scholar
  61. 61.
    Jensen, C. S., Snodgrass, R. Temporal Specialization and Generalization. IEEE Transactions on Knowledge and Data Engineering, to appear (1992).Google Scholar
  62. 62.
    Jensen, C. S., Soo, M. D., Snodgrass, R. T. Unification of Temporal Relations. Technical Report 92-15, Computer Science Department, University of Arizona, (July 1992).Google Scholar
  63. 63.
    Jensen, C.S., Mark, L., Roussopoulos, N., Sellis, T. Using Caching, Cache Indexing, and Differential Techniques to Efficiently Support Transaction Time. VLDB Journal, to appear (1992).Google Scholar
  64. 64.
    Jones, C.B. Data structures for three-dimensional spatial information systems in geology. International Journal of Geographical Information Systems 3, 1 (1989), 15–31.Google Scholar
  65. 65.
    Jones, S., Mason, P., Stamper, R. LEGOL 2.0: A Relational Specification Language for Complex Rules. Information Systems 4, 4 (November 1979), 293–305.Google Scholar
  66. 66.
    Kabanza, F., Stevenne, J-M, Wolper, P. Handling Infinite Temporal Data, in 9th Annual ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Nashville, TN, (April 1990).Google Scholar
  67. 67.
    Kahn, K., Gorry, G. A. Mechanizing Temporal Knowledge. Artificial Intelligence (1977), 87–108.Google Scholar
  68. 68.
    Karlsson, T. Representation and Reasoning about Temporal Knowledge. SYSLAB Working Paper Nr 105, The Systems Development and Artificial Intelligence Laboratory, University of Stockholm, (1986).Google Scholar
  69. 69.
    Katz, R.H., Chang, E., Bhateja, R. Version Modeling Concepts for Computer-Aided Design Databases, in Proceedings of ACM SIGMOD International Conference on Management of Data. Zaniolo, C. (Ed.), Association for Computing Machinery, Washington, DC, (May 1986), 379–386.Google Scholar
  70. 70.
    Kimball, K. A. The DATA System. Master's Thesis, University of Pennsylvania, (1978).Google Scholar
  71. 71.
    Klopprogge, M.R. TERM: An Approach to Include the Time Dimension in the Entity-Relationship Model, in Proceedings of the Second International Conference on the Entity Relationship Approach. Washington, DC, (October 1981), 477–512.Google Scholar
  72. 72.
    Kolovson, C., Stonebraker, M. Indexing Techniques for Historical Databases, in Proceedings of the Fifth International Conference on Data Engineering. Los Angeles, CA, (February 1989), 127–137.Google Scholar
  73. 73.
    Kolovson, C., Stonebraker, M. S-Trees: Database Indexing Techniques for Multi-Dimensional Interval Data. Technical Report UCB/ERL M90/35, University of California, (April 1990).Google Scholar
  74. 74.
    Kolovson, C.P. Indexing Techniques for Multi-Dimensional Spatial Data and Historical Data in Database Management Systems. Ph.D. Dissertation, University of California, Berkeley, (November 1990).Google Scholar
  75. 75.
    Ladkin, P. The Logic of Time Representation. Ph.D. Dissertation, University of California, Berkeley, (November 1987).Google Scholar
  76. 76.
    Langran, G., Chrisman, N. A Framework for Temporal Geographic Information. Cartographica 25, 3 (1988), 1–14.Google Scholar
  77. 77.
    Lee, R.M., Coelho, H., Cotta, J.C. Temporal Inferencing on Administrative Databases. Information Systems 10, 2 (1985), 197–206.Google Scholar
  78. 78.
    Leung, T.Y., Muntz, R. Query Processing for Temporal Databases, in Proceedings of the 6th International Conference on Data Engineering. Los Angeles, California, (February 1990).Google Scholar
  79. 79.
    Leung, T.Y., Muntz, R. Stream Processing: Temporal Query Processing and Optimization. Technical Report, University of California, Los Angeles, (December 1991).Google Scholar
  80. 80.
    Leung, T.Y., Muntz, R. Temporal Query Processing and Optimization in Multiprocessor Database Machines. Technical Report CSD-910077, Computer Science Department, UCLA, (November 1991).Google Scholar
  81. 81.
    Leung, T.Y., Muntz, R. Generalized Data Stream Indexing and Temporal Query Processing, in Second International Workshop on Research Issues in Data Engineering: Transaction and Query Processing. (February 1992).Google Scholar
  82. 82.
    Lomet, D., Salzberg, B. Access Methods for Multiversion Data, in Proceedings of ACM SIGMOD International Conference on Management of Data. (June 1989), 315–324.Google Scholar
  83. 83.
    Lomet, D., Salzberg, B. The Performance of a Multiversion Access Method, in Proceedings of ACM SIGMOD International Conference on Management of Data. Atlantic City, (May 1990), 353–363.Google Scholar
  84. 84.
    Lomet, D. Consistent Timestamping for Transactions in Distributed Systems. Technical Report CRL90/3, Digital Equipment Corporation, (September 1990).Google Scholar
  85. 85.
    Lomet, D., Salzberg, B. Concurrency and Recovery for Index Trees. Technical Report CRL 91/8, Digital Equipment Corporation, (August 1991).Google Scholar
  86. 86.
    Lomet, D. Grow and Post Index Trees: Role, Techniques and Future Potential, in Proc. of the Second Symposium on Large Spatial Databases. (1991).Google Scholar
  87. 87.
    Lorentzos, N., Johnson, R. Extending Relational Algebra to Manipulate Temporal Data. Information Systems 13, 3 (1988), 289–296.Google Scholar
  88. 88.
    Lorentzos, N.A. A formal extension of the relational model for the representation and manipulation of generic intervals. Ph.D. Dissertation, Birkbeck College, University of London, (1988).Google Scholar
  89. 89.
    Lum, V., Dadam, P., Erbe, R., Guenauer, J., Pistor, P., Walch, G., Werner, H., Woodfill, J. Designing DBMS Support for the Temporal Dimension, in Proceedings of ACM SIGMOD International Conference on Management of Data. Yormark, B. (Ed.), Association for Computing Machinery, Boston, MA, (June 1984), 115–130.Google Scholar
  90. 90.
    Manola, F., Dayal, U. PDM: An Object-Oriented Data Model, in Proceedings of the International Workshop on Object-Oriented Database Systems. (1986).Google Scholar
  91. 91.
    Mark, D.M., Lauzon, J.P., Cebrian, J.A. A review of quadtree-based strategies for interfacing coverage data with digital elevation models in grid form. International Journal of Geographical Information Systems 3, 1 (1989), 3–14.Google Scholar
  92. 92.
    McKenzie, E. Bibliography: Temporal Databases. ACM SIGMOD Record 15, 4 (December 1986), 40–52.Google Scholar
  93. 93.
    McKenzie, E. An Algebraic Language for Query and Update of Temporal Databases. Ph.D. Dissertation, Computer Science Department, University of North Carolina at Chapel Hill, (September 1988).Google Scholar
  94. 94.
    McKenzie, E., Snodgrass, R. Schema Evolution and the Relational Algebra. Information Systems 15, 2 (June 1990), 207–232.Google Scholar
  95. 95.
    McKenzie, E., Snodgrass, R. Supporting Valid Time in an Historical Relational Algebra: Proofs and Extensions. Technical Report TR-91-15, Department of Computer Science, University of Arizona, (August 1991).Google Scholar
  96. 96.
    McKenzie, E., Snodgrass, R. An Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Computing Surveys 23, 4 (December 1991), 501–543.Google Scholar
  97. 97.
    Melton, J. (ed.) Solicitation of Comments: Database Language SQL2. American National Standards Institute, Washington, DC, (July 1990).Google Scholar
  98. 98.
    Montague, R. The proper treatment of quantification in ordinary English, Approaches to Natural Language. D. Reidel Publishing Co., Dordrecht, Holland, (1973).Google Scholar
  99. 99.
    Narasimhalu, A. A Data Model for Object-Oriented Databases with Temporal Attributes and Relationships. Technical Report, National University of Singapore, (1988).Google Scholar
  100. 100.
    Navathe, S. B., Ahmed, R. TSQL-A Language Interface for History Databases, in Proceedings of the Conference on Temporal Aspects in Information Systems. AFCET, France, (May 1987), 113–128.Google Scholar
  101. 101.
    Navathe, S. B., Ahmed, R. A Temporal Relational Model and a Query Language. Information Sciences 49 (1989), 147–175.Google Scholar
  102. 102.
    U.S. Naval Observatory Time Service Announcement. Series 14, Washington, D.C., (February 1992).Google Scholar
  103. 103.
    Oracle Computer, Inc. ORACLE Terminal User's Guide. Oracle Corporation, (1987).Google Scholar
  104. 104.
    Petley, B.W. Time and Frequency in Fundamental Metrology. Proceedings of the IEEE 79, 9 (July 1991), 1070–1077.Google Scholar
  105. 105.
    Quinn, T.J. The BIPM and the Accurate Measurement of Time. Proceedings of the IEEE 79, 9 (July 1991), 894–906.Google Scholar
  106. 106.
    Ramsey, N.F. The Past, Present, and Future of Atomic Time and Frequency. Proceedings of the IEEE 79, 9 (July 1991), 936–943.Google Scholar
  107. 107.
    Rose, E., Segev, A. TOODM — A Temporal Object-Oriented Data Model with Temporal Constraints, in Proceedings of the 10th International Conference on the Entity Relationship Approach. (October 1991).Google Scholar
  108. 108.
    Roussopoulos, N. View Indexing in Relational Databases. ACM Transactions on Database Systems 7, 2 (June 1982), 258–290.Google Scholar
  109. 109.
    Roussopoulos, N. An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Transactions on Database Systems 16, 3 (September 1991), 535–563.CrossRefGoogle Scholar
  110. 110.
    Sadeghi, R. A Database Query Language for Operations on Historical Data. Ph.D. Dissertation, Dundee College of Technology, (December 1987).Google Scholar
  111. 111.
    Sadeghi, R., Samson, W.B., Deen, S.M. HQL — A Historical Query Language. Technical Report, Dundee College of Technology, (September 1987).Google Scholar
  112. 112.
    Sarda, N. Algebra and Query Language for a Historical Data Model. The Computer Journal 33, 1 (February 1990), 11–18.Google Scholar
  113. 113.
    Sarda, N. Extensions to SQL for Historical Databases. IEEE Transactions on Knowledge and Data Engineering 2, 2 (June 1990), 220–230.Google Scholar
  114. 114.
    Satoh, K., Tsuchida, M., Nakamura, F., Oomachi, K. Local and Global Query Optimization Mechanisms for Relational Databases, in Proceedings of the Conference on Very Large Databases. Pirotte, A., Vassiliou, Y. (Ed.), Stockholm, Sweden, (August 1985), 405–417.Google Scholar
  115. 115.
    Committee on Earth Sciences Our Changing Planet: A U.S. strategy for global change research. (January 1989). (unpublished).Google Scholar
  116. 116.
    Sciore, E. Using Annotations to Support Multiple Kinds of Versioning in an Object-Oriented Database System. ACM Transactions on Database Systems 16, 3 (September 1991), 417–438.Google Scholar
  117. 117.
    Sciore, E. Versioning and Configuration management in an Object-Oriented Data Model. Technical Report, Boston College, (1991).Google Scholar
  118. 118.
    Segev, A., Shoshani, A. Logical Modeling of Temporal Data, in Proceedings of the ACM SIGMOD Annual Conference on Management of Data. Dayal, U., Traiger, I. (Ed.), Association for Computing Machinery, ACM Press, San Francisco, CA, (May 1987), 454–466.Google Scholar
  119. 119.
    Sellis, T.K. Global Query Optimization, in Proceedings of ACM SIGMOD International Conference on Management of Data. Zaniolo, C. (Ed.), Association for Computing Machinery, Washington, DC, (May 1986), 191–205.Google Scholar
  120. 120.
    Sheng, R. L. A Linguistic Approach to Temporal Information Analysis. Ph.D. Dissertation, University of California, Berkeley, (May 1984).Google Scholar
  121. 121.
    Shenoy, S., Özsoyoglu, Z. Design and Implementation of a Semantic Query Optimizer. IEEE Transactions on Data and Knowledge Engineering 1, 3 (September 1989), 344–361.Google Scholar
  122. 122.
    Smith, J.M., Chang, P.Y-T. Optimizing the Performance of a Relational Algebra Database Interface. Communications of the Association of Computing Machinery 18, 10 (October 1975), 568–579.Google Scholar
  123. 123.
    Snodgrass, R., Ahn, I. Temporal Databases. IEEE Computer 19, 9 (September 1986), 35–42.Google Scholar
  124. 124.
    Snodgrass, R. The Temporal Query Language TQuel. ACM Transactions on Database Systems 12, 2 (June 1987), 247–298.Google Scholar
  125. 125.
    Snodgrass, R., Gomez, S., McKenzie, E. Aggregates in the Temporal Query Language TQuel. IEEE Transactions on Knowledge and Data Engineering, to appear (1993).Google Scholar
  126. 126.
    Snodgrass, R.T. An Overview of TQuel, Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings Pub. Co., (1993), chapt. 6.Google Scholar
  127. 127.
    Soo, M., Snodgrass, R. Mixed Calendar Query Language Support for Temporal Constants. TempIS Technical Report 29, Computer Science Department, University of Arizona, (Revised May 1992)Google Scholar
  128. 128.
    Soo, M., Snodgrass, R. Multiple Calendar Support for Conventional Database Management Systems. Technical Report 92-7, Computer Science Department, University of Arizona, (February 1992).Google Scholar
  129. 129.
    Soo, M., Snodgrass, R., Dyreson, C., Jensen, C. S., Kline, N. Architectural Extensions to Support Multiple Calendars. TempIS Technical Report 32, Computer Science Department, University of Arizona, (Revised May 1992).Google Scholar
  130. 130.
    Soo, M. D. Bibliography on Temporal Databases. ACM SIGMOD Record 20, 1 (March 1991), 14–23.Google Scholar
  131. 131.
    Sripada, S. A Logical Framework for Temporal Deductive Databases, in Proceedings of the Conference on Very Large Databases. Los Angeles, CA, (1988), 171–182.Google Scholar
  132. 132.
    Stam, R., Snodgrass, R. A Bibliography on Temporal Databases. Database Engineering 7, 4 (December 1988), 231–239.Google Scholar
  133. 133.
    Stonebraker, M., Wong, E., Kreps, P., Held, G. The Design and Implementation of INGRES. ACM Transactions on Database Systems 1, 3 (September 1976), 189–222.CrossRefGoogle Scholar
  134. 134.
    Stonebraker, M. The Design of the POSTGRES Storage System, in Proceedings of the Conference on Very Large Databases. Hammersley, P. (Ed.), Brighton, England, (September 1987), 289–300.Google Scholar
  135. 135.
    Stonebraker, M., Rowe, L., Hirohama, M. The Implementation of POSTGRES. IEEE Transactions on Knowledge and Data Engineering 2, 1 (March 1990), 125–142.Google Scholar
  136. 136.
    Tandem Computers, Inc. ENFORM Reference Manual. Cupertino, CA, (1983).Google Scholar
  137. 137.
    Tansel, A.U. Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11, 4 (1986), 343–355.Google Scholar
  138. 138.
    Tansel, A.U., Arkun, M.E. HQuel, A Query Language for Historical Relational Databases, in Proceedings of the Third International Workshop on Statistical and Scientific Databases. (July 1986).Google Scholar
  139. 139.
    Tansel, A.U., Arkun, M.E., Özsoyoglu, G. Time-By-Example Query Language for Historical Databases. IEEE Transactions on Software Engineering 15, 4 (April 1989), 464–478.CrossRefGoogle Scholar
  140. 140.
    Thompson, P.M. A Temporal Data Model Based on Accounting Principles. Ph.D. Dissertation, Department of Computer Science, University of Calgary, (March 1991).Google Scholar
  141. 141.
    Tsichritzis, D.C., Lochovsky, F.H. Data Models (Software Series). Prentice-Hall, (1982).Google Scholar
  142. 142.
    Tuzhilin, A., Clifford, J. A Temporal Relational Algebra as a Basis for Temporal Relational Completeness, in Proceedings of the Conference on Very Large Databases. Brisbane, Australia, (August 1990).Google Scholar
  143. 143.
    Ullman, Jeffrey David Database and Knowledge — Base Systems — II: The New Technologies, vol. II. Computer Science Press, 1803 Research Boulevard, Rockville, MD 20850, (1988).Google Scholar
  144. 144.
    Urban, S.D., Delcambre, L.M.L. An Analysis of the Structural, Dynamic, and Temporal Aspects of Semantic Data Models, in Proceedings of the International Conference on Data Engineering. IEEE Computer Society, IEEE Computer Society Press, Los Angeles, CA, (February 1986), 382–389.Google Scholar
  145. 145.
    Van Benthem, J.F.K.A. The Logic of Time. Reidel, (1982).Google Scholar
  146. 146.
    Vrana, R. Historical Data as an Explicit Component of Land Information Systems. International Journal for Geographical Information Systems 3, 1 (1989), 33–49.Google Scholar
  147. 147.
    Wiederhold, G., Fries, J.F., Weyl, S. Structured Organization of Clinical Data Bases, in Proceedings of the AFIPS National Computer Conference. AFIPS, (1975), 479–485.Google Scholar
  148. 148.
    Wiederhold, G., Jajodia, S., Litwin, W. Dealing with Granularity of Time in Temporal Databases, in Proc. 3rd Nordic Conf. on Advanced Information Systems Engineering. Trondheim, Norway, (May 1991).Google Scholar
  149. 149.
    Worboys, M.F. Reasoning About GIS Using Temporal and Dynamic Logics. (October 1990). (unpublished).Google Scholar
  150. 150.
    Wuu, G., Dayal, U. A Uniform Model for Temporal Object-Oriented Databases, in Proceedings of the International Conference on Data Engineering. Tempe, Arizona, (February 1992), 584–593.Google Scholar
  151. 151.
    Zloof, M. Query By Example, in Proceedings of the National Computer Conference. AFIPS, (1975).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Richard T. Snodgrass
    • 1
  1. 1.Department of Computer ScienceUniversity of ArizonaTucson

Personalised recommendations