Evaluation of Relational Algebras Incorporating the Time Dimension in Databases.

@article{DBLP:journals/csur/McKenzieS91,
  author    = {L. Edwin McKenzie and
               Richard T. Snodgrass},
  title     = {Evaluation of Relational Algebras Incorporating the Time Dimension
               in Databases},
  journal   = {ACM Comput. Surv.},
  volume    = {23},
  number    = {4},
  year      = {1991},
  pages     = {501-543},
  ee        = {db/journals/csur/McKenzieS91.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1991 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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Allen and Hayes 1985]

James F. Allen, Patrick J. Hayes: A Common-Sense Theory of Time. IJCAI 1985: 528-531 BibTeX

[Anderson 1981]

...

[Anderson 1982]

T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 BibTeX

[Ariav 1986]

Gad Ariav: A Temporally Oriented Data Model. ACM Trans. Database Syst. 11(4): 499-527(1986) BibTeX

[Ariav and Clifford 1986]

...

[Ben-Zvi 1982]

...

[Bhargava and Gadia 1990]

...

[Bhargava and Gadia 1991]

Gautam Bhargava, Shashi K. Gadia: Relational Database Systems with Zero Information Loss. IEEE Trans. Knowl. Data Eng. 5(1): 76-87(1993) BibTeX

[Brooks 1956]

...

[Bubenko 1977]

...

[Chen 1976]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX

[Clifford 1982]

...

[Clifford and Croker 1987]

James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 BibTeX

[Clifford and Rao 1987]

James Clifford, A. Rao: A Simple, General Structure for Temporal Domains. Temporal Aspects in Information Systems 1987: 17-28 BibTeX

[Clifford and Tansel 1985]

James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 BibTeX

[Clifford and Warren 1983]

James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) BibTeX

[Codd 1970]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[Codd 1990]

E. F. Codd: The Relational Model for Database Management, Version 2. Addison-Wesley 1990, ISBN 0-201-14192-2
BibTeX

[Croker and Clifford 1989]

...

[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

[Date 1986]

...

[Deen 1985]

S. Misbah Deen: A Relational Language with Deductions, Functions and Recursions. Data Knowl. Eng. 1(2): 139-154(1985) BibTeX

[Elmasri and Navathe 1989]

Ramez Elmasri, Shamkant B. Navathe: Fundamentals of Database Systems. Benjamin/Cummings 1989
BibTeX

[Enderton 1970]

...

[Gadia 1986]

Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397 BibTeX

[Gadia 1988]

Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988) BibTeX

[Gadia and Vaishnav 1985]

Shashi K. Gadia, Jay H. Vaishnav: A Query Language for a Homogeneous Temporal Database. PODS 1985: 51-56 BibTeX

[Gadia and Yeung 1988]

Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259 BibTeX

[Hanson 1987]

Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 BibTeX

[Hanson 1988]

Eric N. Hanson: Processing Queries Against Database Procedures: A Performance Analysis. SIGMOD Conference 1988: 295-302 BibTeX

[Jensen et al. 1991]

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) BibTeX

[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

[Klopprogge 1981]

Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 BibTeX

[Klug 1982]

Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) BibTeX

[Lindgreen 1982]

...

[Lorentzos 1988]

...

[Lorentzos and Johnson 1988]

Nikos A. Lorentzos, Roger G. Johnson: Extending relational algebra to manipulate temporal data. Inf. Syst. 13(3): 289-296(1988) 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

[Maier 1983]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX

[Manola and Dayal 1986]

Frank Manola, Umeshwar Dayal: PDM: An Object-Oriented Data Model. OODBS 1986: 18-25 BibTeX

[Martin et al. 1987]

N. G. Martin, Shamkant B. Navathe, Rafi Ahmed: Dealing with Temporal Schema Anomalies in History Databases. VLDB 1987: 177-184 BibTeX

[McKenzie 1986]

L. Edwin McKenzie: Bibliography: Temporal Databases. SIGMOD Record 15(4): 40-52(1986) BibTeX

[McKenzie 1988]

Edwin McKenzie: An Algebraic Language for Query and Update of Temporal Databases. Ph.D. thesis, University of North Carolina, Computer Science Department 1988
BibTeX

[McKenzie and Snodgrass 1990]

L. Edwin McKenzie, Richard T. Snodgrass: Schema Evolution and the Relational Algebra. Inf. Syst. 15(2): 207-232(1990) BibTeX

[McKenzie and Snodgrass 1991]

...

[Navathe and Ahmed 1987]

Shamkant B. Navathe, Rafi Ahmed: TSQL: A Language Interface for History Databases. Temporal Aspects in Information Systems 1987: 109-122 BibTeX

[Navathe and Ahmed 1989]

Shamkant B. Navathe, Rafi Ahmed: A Temporal Relational Model and a Query Language. Inf. Sci. 49(1-3): 147-175(1989) BibTeX

[Overmeyer and Stonebraker 1982]

Ricky Overmyer, Michael Stonebraker: Implementation of a Time Expert in a Data Base System. SIGMOD Record 12(3): 51-60(1982) BibTeX

[Reisner 1981]

Phyllis Reisner: Human Factors Studies of Database Query Languages: A Survey and Assessment. ACM Comput. Surv. 13(1): 13-31(1981) BibTeX

[Reisner et al. 1975]

...

[Rescher and Urquhart 1971]

...

[Roussopoulos 1991]

Nick Roussopoulos: An Incremental Access Method for ViewCache: Concept, Algorithms, and Cost Analysis. ACM Trans. Database Syst. 16(3): 535-563(1991) BibTeX

[Sadeghi 1987]

...

[Sadeghi et al. 1987]

R. Sadeghi, W. B. Samson, S. Misbah Deen: HQL - A Historical Query Language. BNCOD 1988: 69-86 BibTeX

[Sarda 1990]

Nandlal L. Sarda: Algebra and Query Language for A Historical Data Model. Comput. J. 33(1): 11-18(1990) BibTeX

[Shipman 1981]

David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX

[Smith and Chang 1975]

John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX

[Snodgrass 1987]

Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX

[Snodgrass and Ahn 1985]

Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 BibTeX

[Snodgrass and Ahn 1986]

Richard T. Snodgrass, Ilsoo Ahn: Temporal Databases. IEEE Computer 19(9): 35-42(1986) BibTeX

[Soo 1991]

Michael D. Soo: Bibliography on Temporal Databases. SIGMOD Record 20(1): 14-23(1991) BibTeX

[Stam and Snodgrass 1988]

Robert B. Stam, Richard T. Snodgrass: A Bibliography on Temporal Databases. IEEE Data Eng. Bull. 11(4): 53-61(1988) BibTeX

[Tansel 1986]

Abdullah Uz Tansel: Adding time dimension to relational model and extending relational algebra. Inf. Syst. 11(4): 343-355(1986) BibTeX

[Tansel 1987]

Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. ICDE 1987: 538-546 BibTeX

[Tansel and Arkun 1985]

...

[Tansel and Arkun 1986]

Abdullah Uz Tansel, M. Erol Arkun: HQUEL, a Query Language for Historical Relational Databases. SSDBM 1986: 135-142 BibTeX

[Tansel et al. 1989]

Abdullah Uz Tansel, M. Erol Arkun, Gultekin Özsoyoglu: Time-by-Example Query Language for Historical Databases. IEEE Trans. Software Eng. 15(4): 464-478(1989) BibTeX

[Thompson 1991]

...

[Tuzhilin and Clifford 1990]

Alexander Tuzhilin, James Clifford: A Temporal Relational Algebra as Basis for Temporal Relational Completeness. VLDB 1990: 13-23 BibTeX

[Ullman 1988b]

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press 1989, ISBN 0-7167-8162-X
Contents BibTeX

[Ullman 1988a]

Jeffrey D. Ullman: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX

[Vandenberg and DeWitt 1991]

Scott L. Vandenberg, David J. DeWitt: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. SIGMOD Conference 1991: 158-167 BibTeX

[Yeung 1986]

...

Referenced by

1. Kristian Torp, Leo Mark, Christian S. Jensen: Efficient Differential Timeslice Computation. IEEE Trans. Knowl. Data Eng. 10(4): 599-611(1998)
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. Abdullah Uz Tansel, Erkan Tin: The Expressive Power of Temporal Relational Query Languages. IEEE Trans. Knowl. Data Eng. 9(1): 120-134(1997)
5. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
6. Ilias Petrounias: A Conceptual Development Framework for Temporal Information Systems. ER 1997: 43-56
7. Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
8. John F. Roddick, Noel G. Craske, Thomas J. Richards: Handling Discovered Structure in Database Systems. IEEE Trans. Knowl. Data Eng. 8(2): 227-240(1996)
9. Michael H. Böhlen, Richard T. Snodgrass, Michael D. Soo: Coalescing in Temporal Databases. VLDB 1996: 180-191
10. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
11. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
12. 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)
13. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
14. Nabil I. Hachem, Ke Qiu, Michael A. Gennert, Matthew O. Ward: Managing Derived Data in the Gaea Scientific DBMS. VLDB 1993: 1-12
15. Ellen Rose, Arie Segev: TOOSQL - A Temporal Object-Oriented Query Language. ER 1993: 122-136
16. Christian S. Jensen, Leo Mark: Queries on Change in an Extended Relational Model. IEEE Trans. Knowl. Data Eng. 4(2): 192-200(1992)
17. Joel E. Richardson: Supporting Lists in a Data Model (A Timely Approach). VLDB 1992: 127-138
18. 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)