ACM SIGMOD Anthology TODS dblp.uni-trier.de

A Homogeneous Relational Model and Query Languages for Temporal Databases.

Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988)
@article{DBLP:journals/tods/Gadia88,
  author    = {Shashi K. Gadia},
  title     = {A Homogeneous Relational Model and Query Languages for Temporal
               Databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {13},
  number    = {4},
  year      = {1988},
  pages     = {418-448},
  ee        = {http://doi.acm.org/10.1145/49346.50065, db/journals/tods/Gadia88.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In a temporal database, time values are associated with data item to indicate their periods of validity. We propose a model for temporal databases within the framework of the classical database theory. Our model is realized as a temporal parameterization of static relations. We do not impose any restrictions upon the schemes of temporal relations. The classical concepts of normal forms and dependencies are easily extended to our model, allowing a suitable design for a database scheme. We present a relational algebra and a tuple calculus for our model and prove their equivalence. Our data model is homogeneous in the sense that the periods of validity of all the attributes in a given tuple of a temporal relation are identical. We discuss how to relax the homogeneity requirement to extend the application domain of our approach.

Copyright © 1988 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.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

References

[1]
T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 BibTeX
[2]
...
[3]
Gad Ariav, James Clifford, Matthias Jarke: Time and Databases. SIGMOD Conference 1983: 243-245 BibTeX
[4]
...
[5]
A. Bolour, T. L. Anderson, L. J. Dekeyser, Harry K. T. Wong: The Role of Time in Information Processing: A Survey. SIGMOD Record 12(3): 27-50(1982) BibTeX
[6]
...
[7]
...
[8]
James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 BibTeX
[9]
James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) BibTeX
[10]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[11]
...
[12]
Shashi K. Gadia: Weak Temporal Relations. PODS 1986: 70-77 BibTeX
[13]
Shashi K. Gadia, Jay H. Vaishnav: A Query Language for a Homogeneous Temporal Database. PODS 1985: 51-56 BibTeX
[14]
...
[15]
S. Jones, P. J. Mason: Handling the Time Dimension in a Data Base. ICOD 1980: 65-83 BibTeX
[16]
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
[17]
Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 BibTeX
[18]
Manfred R. Klopprogge, Peter C. Lockemann: Modelling Information Preserving Databases: Consequences of the Concept of Time. VLDB 1983: 399-416 BibTeX
[19]
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
[20]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX
[21]
...
[22]
Richard T. Snodgrass: The Temporal Query Language TQuel. PODS 1984: 204-213 BibTeX
[23]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
[24]
Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 BibTeX
[25]
Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6
BibTeX
[26]
...
[27]
...

Referenced by

  1. Alessandro Artale, Enrico Franconi: Temporal ER Modeling with Description Logics. ER 1999: 81-95
  2. 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)
  3. Shashi K. Gadia, Sunil S. Nair: Algebraic Identities and Query Optimization in a Parametric Model for Relational Temporal Databases. IEEE Trans. Knowl. Data Eng. 10(5): 793-807(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. Michael H. Böhlen, Renato Busatto, Christian S. Jensen: Point-Versus Interval-Based Temporal Data Models. ICDE 1998: 192-200
  6. Laks V. S. Lakshmanan, Nicola Leone, Robert B. Ross, V. S. Subrahmanian: ProbView: A Flexible Probabilistic Database System. ACM Trans. Database Syst. 22(3): 419-469(1997)
  7. 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)
  8. Abdullah Uz Tansel, Erkan Tin: The Expressive Power of Temporal Relational Query Languages. IEEE Trans. Knowl. Data Eng. 9(1): 120-134(1997)
  9. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
  10. Nikos A. Lorentzos, Yannis G. Mitsopoulos: SQL Extension for Interval Data. IEEE Trans. Knowl. Data Eng. 9(3): 480-499(1997)
  11. Andreas Steiner, Moira C. Norrie: Implementing Temporal Databases in Object-Oriented Systems. DASFAA 1997: 381-390
  12. Manuk G. Manukyan: Temporal Data Model. ADBIS 1997: 371-387
  13. Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
  14. Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo: Extending Existing Dependency Theory to Temporal Databases. IEEE Trans. Knowl. Data Eng. 8(4): 563-582(1996)
  15. Michael H. Böhlen, Richard T. Snodgrass, Michael D. Soo: Coalescing in Temporal Databases. VLDB 1996: 180-191
  16. Michael H. Böhlen, Jan Chomicki, Richard T. Snodgrass, David Toman: Querying TSQL2 Databases with Temporal Logic. EDBT 1996: 325-341
  17. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  18. Leonidas Fegaras, David Maier: Towards an Effective Calculus for Object Query Languages. SIGMOD Conference 1995: 47-58
  19. Christian S. Jensen, Richard T. Snodgrass: Semantics of Time-Varying Attributes and their Use for Temporal Database Design. OOER 1995: 366-377
  20. Dan Tian: An Extension of SQL for Relations of History Expressions. DASFAA 1995: 44-52
  21. Iqbal A. Goralwalla, Abdullah Uz Tansel, M. Tamer Özsu: Experimenting with Temporal Relational Databases. CIKM 1995: 296-303
  22. Edward Sciore: Versioning and Configuration Management in an Object-Oriented Data Model. VLDB J. 3(1): 77-106(1994)
  23. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  24. Nikos A. Lorentzos: DBMS Support for Nonmetric Measurement Systems. IEEE Trans. Knowl. Data Eng. 6(6): 945-953(1994)
  25. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization and Generalization. IEEE Trans. Knowl. Data Eng. 6(6): 954-974(1994)
  26. Hongjun Lu, Beng Chin Ooi, Kian-Lee Tan: On Spatially Partitioned Temporal Join. VLDB 1994: 546-557
  27. James Clifford, Tomás Isakowitz: On the Semantics of (Bi)Temporal Variable Databases. EDBT 1994: 215-230
  28. Mikhail R. Kogalovsky: Time Series Relation Data Model. ADBIS 1994: 235-242
  29. Gautam Bhargava, Shashi K. Gadia: Relational Database Systems with Zero Information Loss. IEEE Trans. Knowl. Data Eng. 5(1): 76-87(1993)
  30. Xiaoyang Sean Wang, Sushil Jajodia, V. S. Subrahmanian: Temporal Modules: An Approach Toward Federated Temporal Databases. SIGMOD Conference 1993: 227-236
  31. Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass: Unification of Temporal Data Models. ICDE 1993: 262-271
  32. Iqbal A. Goralwalla, M. Tamer Özsu: Temporal Extensions to a Uniform Behavioral Object Model. ER 1993: 110-121
  33. Junichi Takahashi: Temporal Query Processing for Scene Retrieval in Motion Image Databases. DASFAA 1993: 421-426
  34. Satyendra P. Rana, Farshad Fotouhi: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993: 427-432
  35. Christian S. Jensen, Leo Mark: Queries on Change in an Extended Relational Model. IEEE Trans. Knowl. Data Eng. 4(2): 192-200(1992)
  36. Shashi K. Gadia, Sunil S. Nair, Yiu-Cheong Poon: Incomplete Information in Relational Temporal Databases. VLDB 1992: 395-406
  37. Wolfgang Käfer, Harald Schöning: Realizing a Temporal Complex-Object Data Model. SIGMOD Conference 1992: 266-275
  38. Christian S. Jensen, Richard T. Snodgrass: Temporal Specialization. ICDE 1992: 594-603
  39. 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)
  40. L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991)
  41. Amarnath Gupta, Terry E. Weymouth, Ramesh Jain: Semantic Queries with Pictures: The VIMSYS Model. VLDB 1991: 69-79
  42. Dov M. Gabbay, Peter McBrien: Temporal Logic & Historical Databases. VLDB 1991: 423-430
  43. Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu: Efficient Implementation Techniques For the Time Index. ICDE 1991: 102-111
  44. Alexander Tuzhilin, James Clifford: A Temporal Relational Algebra as Basis for Temporal Relational Completeness. VLDB 1990: 13-23
  45. Wolfgang Käfer, Norbert Ritter, Harald Schöning: Support for Temporal Data by Complex Objects. VLDB 1990: 24-35
  46. Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12
  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. T. Y. Cliff Leung, Richard R. Muntz: Query Processing for Temporal Databases. ICDE 1990: 200-208
  49. Ramez Elmasri, Gene T. J. Wuu: A Temporal Model and Query Language for ER Databases. ICDE 1990: 76-83
  50. Ramez Elmasri, Ihab El-Assal, Vram Kouramajian: Semantics of Temporal Data in an Extended ER Model. ER 1990: 249-264
  51. Gautam Bhargava, Shashi K. Gadia: Achieving Zero Information-Loss in a Classical Database Environment. VLDB 1989: 217-224
  52. Abdullah Uz Tansel, Lucy Garnett: Nested Historical Relations. SIGMOD Conference 1989: 284-294
  53. Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259
  54. L. Edwin McKenzie, Richard T. Snodgrass: Extending the Relational Algebra to Support Transaction Time. SIGMOD Conference 1987: 467-478
  55. Shashi K. Gadia: Weak Temporal Relations. PODS 1986: 70-77
  56. Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397
  57. Shashi K. Gadia, Jay H. Vaishnav: A Query Language for a Homogeneous Temporal Database. PODS 1985: 51-56
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, 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 Jun 24 18:39:05 2008