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

On An Algebra For Historical Relational Databases: Two Views.

James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265
@inproceedings{DBLP:conf/sigmod/CliffordT85,
  author    = {James Clifford and
               Abdullah Uz Tansel},
  editor    = {Shamkant B. Navathe},
  title     = {On An Algebra For Historical Relational Databases: Two Views},
  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     = {247-265},
  ee        = {http://doi.acm.org/10.1145/318898.318922, db/conf/sigmod/CliffordT85.html},
  crossref  = {DBLP:conf/sigmod/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In search of the appropriate semantics for the inclusion of structures and operations that will meet the needs of a wide class of users interested in a database system supporting temporal views of their data, the paper includes both a discussion of many problems that must be addressed, and a proposal for an extended relational algebra. The informal discussion of issues motivates the proposal to time-stamp the attributes of relations, rather than the tuples. The proposed algebra incorporates this view with a general treatment of non-first-normal-form relations.

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

[1]
...
[2]
Gad Ariav, James Clifford, Matthias Jarke: Time and Databases. SIGMOD Conference 1983: 243-245 BibTeX
[3]
...
[4]
...
[5]
...
[6]
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
[7]
...
[8]
...
[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]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[12]
Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522 BibTeX
[13]
...
[14]
Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 BibTeX
[15]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 BibTeX
[16]
Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 BibTeX
[17]
Manfred R. Klopprogge, Peter C. Lockemann: Modelling Information Preserving Databases: Consequences of the Concept of Time. VLDB 1983: 399-416 BibTeX
[18]
Anthony C. Klug: Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions. J. ACM 29(3): 699-717(1982) 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]
...
[21]
Edward Sciore: Improving Semantic Specification in a Relational Database. SIGMOD Conference 1979: 170-178 BibTeX
[22]
Richard T. Snodgrass: The Temporal Query Language TQuel. PODS 1984: 204-213 BibTeX

Referenced by

  1. 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)
  2. Claudio Bettini, Xiaoyang Sean Wang, Sushil Jajodia: Temporal Semantic Assumptions and Their Use in Databases. IEEE Trans. Knowl. Data Eng. 10(2): 277-296(1998)
  3. 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)
  4. Peter J. Varman, Rakesh M. Verma: An Efficient Multiversion Access STructure. IEEE Trans. Knowl. Data Eng. 9(3): 391-409(1997)
  5. Abdullah Uz Tansel, Erkan Tin: The Expressive Power of Temporal Relational Query Languages. IEEE Trans. Knowl. Data Eng. 9(1): 120-134(1997)
  6. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
  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. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  10. Claudio Bettini, Xiaoyang Sean Wang, Elisa Bertino, Sushil Jajodia: Semantic Assumptions and Query Evaluation in Temporal Databases. SIGMOD Conference 1995: 257-268
  11. Christian S. Jensen, Richard T. Snodgrass: Semantics of Time-Varying Attributes and their Use for Temporal Database Design. OOER 1995: 366-377
  12. Dan Tian: An Extension of SQL for Relations of History Expressions. DASFAA 1995: 44-52
  13. James Clifford, Albert Croker, Alexander Tuzhilin: On Completeness of Historical Relational Query Languages. ACM Trans. Database Syst. 19(1): 64-116(1994)
  14. Nikos A. Lorentzos: DBMS Support for Nonmetric Measurement Systems. IEEE Trans. Knowl. Data Eng. 6(6): 945-953(1994)
  15. Andreas Oberweis, Volker Sänger: GTL - A Graphical Language for Temporal Data. SSDBM 1994: 22-31
  16. James Clifford, Tomás Isakowitz: On the Semantics of (Bi)Temporal Variable Databases. EDBT 1994: 215-230
  17. Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993)
  18. Xiaoyang Sean Wang, Sushil Jajodia, V. S. Subrahmanian: Temporal Modules: An Approach Toward Federated Temporal Databases. SIGMOD Conference 1993: 227-236
  19. Curtis E. Dyreson, Richard T. Snodgrass: Valid-time Indeterminancy. ICDE 1993: 335-343
  20. TaeNam Cho, Kyung-Chang Kim: Design of Historical Databases Using the 3-D Relational Data Model. DASFAA 1993: 297-305
  21. Christian S. Jensen, Leo Mark: Queries on Change in an Extended Relational Model. IEEE Trans. Knowl. Data Eng. 4(2): 192-200(1992)
  22. T. Y. Cliff Leung, Richard R. Muntz: Temporal Query Processing and Optimization in Multiprocessor Database Machines. VLDB 1992: 383-394
  23. Umeshwar Dayal, Gene T. J. Wuu: A Uniform Approach to Processing Temporal Queries. VLDB 1992: 407-418
  24. Gene T. J. Wuu, Umeshwar Dayal: A Uniform Model for Temporal Object-Oriented Databases. ICDE 1992: 584-593
  25. 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)
  26. L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991)
  27. 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
  28. Dov M. Gabbay, Peter McBrien: Temporal Logic & Historical Databases. VLDB 1991: 423-430
  29. Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu: Efficient Implementation Techniques For the Time Index. ICDE 1991: 102-111
  30. Vram Kouramajian, Ramez Elmasri: Mapping of 2-D Temporal Extended ER Models into Temporal Nested Relational Models. ER 1991: 671-691
  31. Nandlal L. Sarda: Extensions to SQL for Historical Databases. IEEE Trans. Knowl. Data Eng. 2(2): 220-230(1990)
  32. Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12
  33. Himawan Gunadhi, Arie Segev: A Framework for Query Optimization in Temporal Databases. SSDBM 1990: 131-147
  34. 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
  35. T. Y. Cliff Leung, Richard R. Muntz: Query Processing for Temporal Databases. ICDE 1990: 200-208
  36. Ramez Elmasri, Gene T. J. Wuu: A Temporal Model and Query Language for ER Databases. ICDE 1990: 76-83
  37. Ramez Elmasri, Ihab El-Assal, Vram Kouramajian: Semantics of Temporal Data in an Extended ER Model. ER 1990: 249-264
  38. Arie Segev, Himawan Gunadhi: Event-Join Optimization in Temporal Relational Databases. VLDB 1989: 205-215
  39. Abdullah Uz Tansel, Lucy Garnett: Nested Historical Relations. SIGMOD Conference 1989: 284-294
  40. Soumitra Dutta: Generalized Events In Temporal Databases. ICDE 1989: 118-125
  41. Haiyan Xu, Takaki Kuroda: Design of Database Schemata for Logic Design Education System LODES. DASFAA 1989: 90-97
  42. Katsumi Tanaka, Eitetsu Ohmoto: HistoryChart: A Visual Language for Historical Databases. DASFAA 1989: 18-24
  43. Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988)
  44. Surajit Chaudhuri: Temporal Relationships in Databases. VLDB 1988: 160-170
  45. Arie Segev, Arie Shoshani: The Representation of a Temporal Data Model in the Relational Environment. SSDBM 1988: 39-61
  46. Mostafa A. Bassiouni, Mark J. Llewellyn: Handling Time in Query Languages. SSDBM 1988: 105-119
  47. Michael Caruso, Edward Sciore: Meta-Functions and Contexts in an Object-Oriented Database Language. SIGMOD Conference 1988: 56-65
  48. Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987)
  49. N. G. Martin, Shamkant B. Navathe, Rafi Ahmed: Dealing with Temporal Schema Anomalies in History Databases. VLDB 1987: 177-184
  50. T. Abbod, K. Brown, H. Noble: Providing Time-Related Constraints for Conventional Database Systems. VLDB 1987: 167-175
  51. Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466
  52. Dirk Van Gucht: On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model. PODS 1987: 302-312
  53. Abdullah Uz Tansel: A Statistical Interface for Historical Relational Databases. ICDE 1987: 538-546
  54. Doron Rotem, Arie Segev: Physical Organization of Temporal Data. ICDE 1987: 547-553
  55. James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537
  56. Michael Caruso, Edward Sciore: The Vision Object-Oriented Database Management System. DBPL 1987: 147-163
  57. Arie Shoshani, Kyoji Kawagoe: Temporal Data Management. VLDB 1986: 79-88
  58. 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
  59. Michel E. Adiba, N. Bui Quang: Historical Multi-Media Databases. VLDB 1986: 63-70
  60. Dirk Van Gucht, Patrick C. Fischer: Some Classes of Multilevel Relational Structures. PODS 1986: 60-69
  61. Shashi K. Gadia: Weak Temporal Relations. PODS 1986: 70-77
  62. Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397
  63. Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381
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