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.
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
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
- Marlon Dumas, Marie-Christine Fauvet, Pierre-Claude Scholl:
Updates and Application Migration Support in an ODMG Temporal Extension.
ER (Workshops) 1999: 24-35
- Kristian Torp, Leo Mark, Christian S. Jensen:
Efficient Differential Timeslice Computation.
IEEE Trans. Knowl. Data Eng. 10(4): 599-611(1998)
- 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)
- 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)
- Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas:
R-Tree Based Indexing of Now-Relative Bitemporal Data.
VLDB 1998: 345-356
- 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)
- Peter J. Varman, Rakesh M. Verma:
An Efficient Multiversion Access STructure.
IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997)
- Abdullah Uz Tansel:
Temporal Relational Data Model.
IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
- Debabrata Dey, Terence M. Barron, Veda C. Storey:
A Complete Temporal Relational Algebra.
VLDB J. 5(3): 167-180(1996)
- Jochen Van den Bercken, Bernhard Seeger:
Query Processing Techniques for Multiversion Access Methods.
VLDB 1996: 168-179
- 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)
- 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)
- Dan Tian:
An Extension of SQL for Relations of History Expressions.
DASFAA 1995: 44-52
- Xiaoyang Sean Wang:
Algebraic Query Languages on Temporal Databases with Multiple Time Granularities.
CIKM 1995: 304-311
- James Clifford, Albert Croker, Alexander Tuzhilin:
On Completeness of Historical Relational Query Languages.
ACM Trans. Database Syst. 19(1): 64-116(1994)
- Christian S. Jensen, Richard T. Snodgrass:
Temporal Specialization and Generalization.
IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
- 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)
- Himawan Gunadhi, Arie Segev:
Efficient Indexing Methods for Temporal Relations.
IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993)
- Richard H. Wolniewicz, Goetz Graefe:
Algebraic Optimization of Computations over Scientific Databases.
VLDB 1993: 13-24
- Xiaoyang Sean Wang, Sushil Jajodia, V. S. Subrahmanian:
Temporal Modules: An Approach Toward Federated Temporal Databases.
SIGMOD Conference 1993: 227-236
- Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass:
Unification of Temporal Data Models.
ICDE 1993: 262-271
- Seung-Kyum Kim, Sharma Chakravarthy:
Modeling Time: Adequacy of Three Distinct Time Concepts for Temporal Databases.
ER 1993: 475-491
- Satyendra P. Rana, Farshad Fotouhi:
Efficient Processing of Time-Joins in Temporal Data Bases.
DASFAA 1993: 427-432
- TaeNam Cho, Kyung-Chang Kim:
Design of Historical Databases Using the 3-D Relational Data Model.
DASFAA 1993: 297-305
- Christian S. Jensen, Leo Mark:
Queries on Change in an Extended Relational Model.
IEEE Trans. Knowl. Data Eng. 4(2): 192-200(1992)
- Wolfgang Käfer, Harald Schöning:
Realizing a Temporal Complex-Object Data Model.
SIGMOD Conference 1992: 266-275
- Marcelo Finger, Dov M. Gabbay:
Updating Atomic Information in Labelled Database Systems.
ICDT 1992: 188-200
- Gene T. J. Wuu, Umeshwar Dayal:
A Uniform Model for Temporal Object-Oriented Databases.
ICDE 1992: 584-593
- Shashi Shekhar, Toneluh Andrew Yang:
MoBiLe Files and Efficient Processing of Path Queries on Scientific Data.
ICDE 1992: 78-85
- Christian S. Jensen, Richard T. Snodgrass:
Temporal Specialization.
ICDE 1992: 594-603
- Ranabir Gupta, Gary Hall:
An Abstraction Mechanism for Modeling Generation.
ICDE 1992: 650-658
- Ramez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian:
Partitioning of Time Index for Optical Disks.
ICDE 1992: 574-583
- 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)
- L. Edwin McKenzie, Richard T. Snodgrass:
Evaluation of Relational Algebras Incorporating the Time Dimension in Databases.
ACM Comput. Surv. 23(4): 501-543(1991)
- 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
- Gary Hall, Ranabir Gupta:
Modeling Transition.
ICDE 1991: 540-549
- Himawan Gunadhi, Arie Segev:
Query Processing Algorithms for Temporal Intersection Joins.
ICDE 1991: 336-344
- Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu:
Efficient Implementation Techniques For the Time Index.
ICDE 1991: 102-111
- Rakesh Agrawal, S. Buroff, Narain H. Gehani, Dennis Shasha:
Object Versioning in Ode.
ICDE 1991: 446-455
- 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
- Ellen Rose, Arie Segev:
TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints.
ER 1991: 205-229
- Mohamed E. El-Sharkawi:
Answering Queries in Temporal Object-Oriented Databases.
DASFAA 1991: 21-30
- Wolfgang Käfer, Norbert Ritter, Harald Schöning:
Support for Temporal Data by Complex Objects.
VLDB 1990: 24-35
- Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim:
The Time Index: An Access Structure for Temporal Data.
VLDB 1990: 1-12
- Gultekin Özsoyoglu, Wen-Chi Hou, Adegbemiga Ola:
Database Systems for Programmable Logic Controllers.
SSDBM 1990: 183-199
- Himawan Gunadhi, Arie Segev:
A Framework for Query Optimization in Temporal Databases.
SSDBM 1990: 131-147
- 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
- David B. Lomet, Betty Salzberg:
The Performance of a Multiversion Access Method.
SIGMOD Conference 1990: 353-363
- T. Y. Cliff Leung, Richard R. Muntz:
Query Processing for Temporal Databases.
ICDE 1990: 200-208
- Ramez Elmasri, Gene T. J. Wuu:
A Temporal Model and Query Language for ER Databases.
ICDE 1990: 76-83
- Ramez Elmasri, Ihab El-Assal, Vram Kouramajian:
Semantics of Temporal Data in an Extended ER Model.
ER 1990: 249-264
- David B. Lomet, Betty Salzberg:
Access Methods for Multiversion Data.
SIGMOD Conference 1989: 315-324
- Soumitra Dutta:
Generalized Events In Temporal Databases.
ICDE 1989: 118-125
- Shashi K. Gadia:
A Homogeneous Relational Model and Query Languages for Temporal Databases.
ACM Trans. Database Syst. 13(4): 418-448(1988)
- Joan Peckham, Fred J. Maryanski:
Semantic Data Models.
ACM Comput. Surv. 20(3): 153-189(1988)
- Suryanarayana M. Sripada:
A logical framework for temporal deductive databases.
VLDB 1988: 171-182
- Surajit Chaudhuri:
Temporal Relationships in Databases.
VLDB 1988: 160-170
- Arie Segev, Arie Shoshani:
The Representation of a Temporal Data Model in the Relational Environment.
SSDBM 1988: 39-61
- Shashi K. Gadia, Chuen-Sing Yeung:
A Generalized Model for a Relational Temporal Database.
SIGMOD Conference 1988: 251-259
- Ferdi Put:
The ER Approach Extended with the Action Concept as a Conceptual Modelling Tool.
ER 1988: 423-440
- Richard T. Snodgrass:
The Temporal Query Language TQuel.
ACM Trans. Database Syst. 12(2): 247-298(1987)
- N. G. Martin, Shamkant B. Navathe, Rafi Ahmed:
Dealing with Temporal Schema Anomalies in History Databases.
VLDB 1987: 177-184
- T. Abbod, K. Brown, H. Noble:
Providing Time-Related Constraints for Conventional Database Systems.
VLDB 1987: 167-175
- Arie Segev, Arie Shoshani:
Logical Modeling of Temporal Data.
SIGMOD Conference 1987: 454-466
- L. Edwin McKenzie, Richard T. Snodgrass:
Extending the Relational Algebra to Support Transaction Time.
SIGMOD Conference 1987: 467-478
- Doron Rotem, Arie Segev:
Physical Organization of Temporal Data.
ICDE 1987: 547-553
- James Clifford, Albert Croker:
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans.
ICDE 1987: 528-537
- Rudi Studer:
A Conceptual Model for Physical and Logical Time.
ER 1987: 223-235
- Arie Shoshani, Kyoji Kawagoe:
Temporal Data Management.
VLDB 1986: 79-88
- 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
- Michel E. Adiba, N. Bui Quang:
Historical Multi-Media Databases.
VLDB 1986: 63-70
- Ilsoo Ahn, Richard T. Snodgrass:
Performance Evaluation of a Temporal Database Management System.
SIGMOD Conference 1986: 96-107
- Shashi K. Gadia:
Weak Temporal Relations.
PODS 1986: 70-77
- Shashi K. Gadia:
Toward a Multihomogeneous Model for a Temporal Database.
ICDE 1986: 390-397
- Ilsoo Ahn:
Towards An Implementation of Database Management Systems with Temporal Support.
ICDE 1986: 374-381
- 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
- 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: Tue May 27 18:11:41 2008