ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

A Taxonomy of Time in Databases.

Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246
@inproceedings{DBLP:conf/sigmod/SnodgrassA85,
  author    = {Richard T. Snodgrass and
               Ilsoo Ahn},
  editor    = {Shamkant B. Navathe},
  title     = {A Taxonomy of Time in Databases},
  booktitle = {Proceedings of the 1985 ACM SIGMOD International Conference on
               Management of Data, Austin, Texas, May 28-31, 1985},
  publisher = {ACM Press},
  year      = {1985},
  pages     = {236-246},
  ee        = {http://doi.acm.org/10.1145/318898.318921, db/conf/sigmod/SnodgrassA85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The need for supporting time varying information in databases has been recognized for quite some time. Many authors have proposed numerous schemes to satisfythis need by incorporating one or two time attributes in the database. Unfortunately, there has been confusion concerning the terminology and definition of these time attributes. This paper proposes a new taxonomy of three times for use in databases, one that is more cleanly defined, that may be conceptualized ina pictorial fashion, and that defines several kinds of databases differentiated by their ability to represent temporal information. The paper argues that fu ture database management systems should support all three times to fully capture time varying behavior.

Copyright © 1985 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Shamkant B. Navathe (Ed.): Proceedings of the 1985 ACM SIGMOD International Conference on Management of Data, Austin, Texas, May 28-31, 1985. ACM Press 1985 BibTeX , SIGMOD Record 14(4)
Contents

Online Edition: ACM Digital Library


References

[Anderson 1982]
T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 BibTeX
[Ariav & Morgan 1981]
...
[Ariav & Morgan 1982]
...
[Ben-Zvi 1982]
...
[Bontempo 1983]
...
[Breutmann et al. 1979]
...
[Bubenko 1976]
...
[Bubenko 1977]
...
[Clifford & Warren 1983]
James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) BibTeX
[Codd 1979]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[Copeland & Maier 1984]
George P. Copeland, David Maier: Making Smalltalk a Database System. SIGMOD Conference 1984: 316-325 BibTeX
[Dadam et al. 1984]
Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522 BibTeX
[Findler & Chen 1971]
...
[Hammer & McLeod 1981]
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
[Held et al. 1975]
...
[Jones et al. 1979]
Susan Jones, Peter Mason, Ronald K. Stamper: LEGOL 2.0: A relational specification language for complex rules. Inf. Syst. 4(4): 293-305(1979) BibTeX
[Jones & Mason 1980]
S. Jones, P. J. Mason: Handling the Time Dimension in a Data Base. ICOD 1980: 65-83 BibTeX
[Klopprogge 1981]
Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 BibTeX
[Lum et al. 1984]
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Designing DBMS Support for the Temporal Dimension. SIGMOD Conference 1984: 115-130 BibTeX
[Mueller & Steinbauer 1983]
...
[Overmyer & Stonebraker 1982]
Ricky Overmyer, Michael Stonebraker: Implementation of a Time Expert in a Data Base System. SIGMOD Record 12(3): 51-60(1982) BibTeX
[Reed 1978]
...
[Relational 1984]
...
[Sernadas 1980]
Amílcar Sernadas: Temporal aspects of logical procedure definiton. Inf. Syst. 5(3): 167-187(1980) BibTeX
[Snodgrass 1982]
...
[Snodgrass 1984]
Richard T. Snodgrass: The Temporal Query Language TQuel. PODS 1984: 204-213 BibTeX
[Snodgrass 1985]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
[Svobodova 1981]
Liba Svobodova: A Reliable Object-Oriented Data Repository for a Distributed Computer System. SOSP 1981: 47-58 BibTeX
[Tandem 1983]
...
[Wiederhold et al. 1975]
...

Referenced by

  1. Marlon Dumas, Marie-Christine Fauvet, Pierre-Claude Scholl: Updates and Application Migration Support in an ODMG Temporal Extension. ER (Workshops) 1999: 24-35
  2. Kristian Torp, Leo Mark, Christian S. Jensen: Efficient Differential Timeslice Computation. IEEE Trans. Knowl. Data Eng. 10(4): 599-611(1998)
  3. Stanley Y. W. Su, Soon J. Hyun, Hsin-Hsing M. Chen: Temporal Association Algebra: A Mathematical Foundation for Processing Object-Oriented Temporal Databases. IEEE Trans. Knowl. Data Eng. 10(3): 389-408(1998)
  4. Debabrata Dey, Terence M. Barron, Aditya N. Saharia: A Decision Model for Choosing the Optimal Level of Storage in Temporal Databases. IEEE Trans. Knowl. Data Eng. 10(2): 297-309(1998)
  5. Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas: R-Tree Based Indexing of Now-Relative Bitemporal Data. VLDB 1998: 345-356
  6. James Clifford, Curtis E. Dyreson, Tomás Isakowitz, Christian S. Jensen, Richard T. Snodgrass: On the Semantics of "Now" in Databases. ACM Trans. Database Syst. 22(2): 171-214(1997)
  7. Peter J. Varman, Rakesh M. Verma: An Efficient Multiversion Access STructure. IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997)
  8. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
  9. Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
  10. Jochen Van den Bercken, Bernhard Seeger: Query Processing Techniques for Multiversion Access Methods. VLDB 1996: 168-179
  11. M. Tamer Özsu, Randal J. Peters, Duane Szafron, Boman Irani, Anna Lipka, Adriana Muñoz: TIGUKAT: A Uniform Behavioral Objectbase Management System. VLDB J. 4(3): 445-492(1995)
  12. Henderik Alex Proper, Theo P. van der Weide: A General Theory for Evolving Application Models. IEEE Trans. Knowl. Data Eng. 7(6): 984-996(1995)
  13. Dan Tian: An Extension of SQL for Relations of History Expressions. DASFAA 1995: 44-52
  14. Xiaoyang Sean Wang: Algebraic Query Languages on Temporal Databases with Multiple Time Granularities. CIKM 1995: 304-311
  15. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  16. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization and Generalization. IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
  17. Christian S. Jensen, Leo Mark, Nick Roussopoulos, Timos K. Sellis: Using Differential Techniques to Efficiently Support Transaction Time. VLDB J. 2(1): 75-111(1993)
  18. Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993)
  19. Richard H. Wolniewicz, Goetz Graefe: Algebraic Optimization of Computations over Scientific Databases. VLDB 1993: 13-24
  20. Xiaoyang Sean Wang, Sushil Jajodia, V. S. Subrahmanian: Temporal Modules: An Approach Toward Federated Temporal Databases. SIGMOD Conference 1993: 227-236
  21. Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass: Unification of Temporal Data Models. ICDE 1993: 262-271
  22. Seung-Kyum Kim, Sharma Chakravarthy: Modeling Time: Adequacy of Three Distinct Time Concepts for Temporal Databases. ER 1993: 475-491
  23. Satyendra P. Rana, Farshad Fotouhi: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993: 427-432
  24. TaeNam Cho, Kyung-Chang Kim: Design of Historical Databases Using the 3-D Relational Data Model. DASFAA 1993: 297-305
  25. Christian S. Jensen, Leo Mark: Queries on Change in an Extended Relational Model. IEEE Trans. Knowl. Data Eng. 4(2): 192-200(1992)
  26. Wolfgang Käfer, Harald Schöning: Realizing a Temporal Complex-Object Data Model. SIGMOD Conference 1992: 266-275
  27. Marcelo Finger, Dov M. Gabbay: Updating Atomic Information in Labelled Database Systems. ICDT 1992: 188-200
  28. Gene T. J. Wuu, Umeshwar Dayal: A Uniform Model for Temporal Object-Oriented Databases. ICDE 1992: 584-593
  29. Shashi Shekhar, Toneluh Andrew Yang: MoBiLe Files and Efficient Processing of Path Queries on Scientific Data. ICDE 1992: 78-85
  30. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization. ICDE 1992: 594-603
  31. Ranabir Gupta, Gary Hall: An Abstraction Mechanism for Modeling Generation. ICDE 1992: 650-658
  32. Ramez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian: Partitioning of Time Index for Optical Disks. ICDE 1992: 574-583
  33. Christian S. Jensen, Leo Mark, Nick Roussopoulos: Incremental Implementation Model for Relational Databases with Transaction Time. IEEE Trans. Knowl. Data Eng. 3(4): 461-473(1991)
  34. L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991)
  35. Stanley Y. W. Su, Hsin-Hsing M. Chen: A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T. VLDB 1991: 431-442
  36. Gary Hall, Ranabir Gupta: Modeling Transition. ICDE 1991: 540-549
  37. Himawan Gunadhi, Arie Segev: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991: 336-344
  38. Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu: Efficient Implementation Techniques For the Time Index. ICDE 1991: 102-111
  39. Rakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha: Object Versioning in Ode. ICDE 1991: 446-455
  40. Asterio K. Tanaka, Shamkant B. Navathe, Sharma Chakravarthy, Kamalakar Karlapalem: ER-R: An Enhanced ER Model with Situation-Action Rules to Capture Application Semantics. ER 1991: 59-75
  41. Ellen Rose, Arie Segev: TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints. ER 1991: 205-229
  42. Mohamed E. El-Sharkawi: Answering Queries in Temporal Object-Oriented Databases. DASFAA 1991: 21-30
  43. Wolfgang Käfer, Norbert Ritter, Harald Schöning: Support for Temporal Data by Complex Objects. VLDB 1990: 24-35
  44. Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12
  45. Gultekin Özsoyoglu, Wen-Chi Hou, Adegbemiga Ola: Database Systems for Programmable Logic Controllers. SSDBM 1990: 183-199
  46. Himawan Gunadhi, Arie Segev: A Framework for Query Optimization in Temporal Databases. SSDBM 1990: 131-147
  47. Tae H. Ahn, Hyuk J. Jo, Jin H. Kim, Yoon J. Lee, Byung C. Kim: Temporal Summary Table Management and Graphic Interface. SSDBM 1990: 112-130
  48. David B. Lomet, Betty Salzberg: The Performance of a Multiversion Access Method. SIGMOD Conference 1990: 353-363
  49. T. Y. Cliff Leung, Richard R. Muntz: Query Processing for Temporal Databases. ICDE 1990: 200-208
  50. Ramez Elmasri, Gene T. J. Wuu: A Temporal Model and Query Language for ER Databases. ICDE 1990: 76-83
  51. Ramez Elmasri, Ihab El-Assal, Vram Kouramajian: Semantics of Temporal Data in an Extended ER Model. ER 1990: 249-264
  52. David B. Lomet, Betty Salzberg: Access Methods for Multiversion Data. SIGMOD Conference 1989: 315-324
  53. Soumitra Dutta: Generalized Events In Temporal Databases. ICDE 1989: 118-125
  54. Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988)
  55. Joan Peckham, Fred J. Maryanski: Semantic Data Models. ACM Comput. Surv. 20(3): 153-189(1988)
  56. Suryanarayana M. Sripada: A logical framework for temporal deductive databases. VLDB 1988: 171-182
  57. Surajit Chaudhuri: Temporal Relationships in Databases. VLDB 1988: 160-170
  58. Arie Segev, Arie Shoshani: The Representation of a Temporal Data Model in the Relational Environment. SSDBM 1988: 39-61
  59. Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259
  60. Ferdi Put: The ER Approach Extended with the Action Concept as a Conceptual Modelling Tool. ER 1988: 423-440
  61. Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987)
  62. N. G. Martin, Shamkant B. Navathe, Rafi Ahmed: Dealing with Temporal Schema Anomalies in History Databases. VLDB 1987: 177-184
  63. T. Abbod, K. Brown, H. Noble: Providing Time-Related Constraints for Conventional Database Systems. VLDB 1987: 167-175
  64. Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466
  65. L. Edwin McKenzie, Richard T. Snodgrass: Extending the Relational Algebra to Support Transaction Time. SIGMOD Conference 1987: 467-478
  66. Doron Rotem, Arie Segev: Physical Organization of Temporal Data. ICDE 1987: 547-553
  67. James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537
  68. Rudi Studer: A Conceptual Model for Physical and Logical Time. ER 1987: 223-235
  69. Arie Shoshani, Kyoji Kawagoe: Temporal Data Management. VLDB 1986: 79-88
  70. Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita: Object and File Management in the EXODUS Extensible Database System. VLDB 1986: 91-100
  71. Michel E. Adiba, N. Bui Quang: Historical Multi-Media Databases. VLDB 1986: 63-70
  72. Ilsoo Ahn, Richard T. Snodgrass: Performance Evaluation of a Temporal Database Management System. SIGMOD Conference 1986: 96-107
  73. Shashi K. Gadia: Weak Temporal Relations. PODS 1986: 70-77
  74. Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397
  75. Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381
  76. Th. Collet-Petitjean, Ph. Delhaye, B. Geubelle, J. C. Jacquemin, M. Moreau: Some Practices with the E/R Model: A Software Workshop in Econometrics. ER 1986: 441-461
  77. Michel E. Adiba: Modeling Complex Objects for Multimedia Databases. ER 1986: 89-117
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:39:42 2009