dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

Integration of Time Versions into a Relational Database System.

Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
@inproceedings{DBLP:conf/vldb/DadamLW84,
  author    = {Peter Dadam and
               Vincent Y. Lum and
               H.-D. Werner},
  editor    = {Umeshwar Dayal and
               Gunter Schlageter and
               Lim Huat Seng},
  title     = {Integration of Time Versions into a Relational Database System},
  booktitle = {Tenth International Conference on Very Large Data Bases, August
               27-31, 1984, Singapore, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1984},
  isbn      = {0-934613-16-8},
  pages     = {509-522},
  ee        = {db/conf/vldb/DadamLW84.html},
  crossref  = {DBLP:conf/vldb/84},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

New application areas for database systems, such as office automation and CAD/CAM will require to support not only access to the current data, as is done in current database systems, but also to previous instances of the data (versions). This means that time version support is needed. This paper presents the design considerations for a database system currently under implementation, that integrates time version support as a normal database function. It is shown that many subtle issues, such as choice of a suitable timestamp, how to store history data in a compact form, how to integrate version management into update processing, recovery, concurrency control, etc., have to be considered together to obtain an optimal design.

Copyright © 1984 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.): Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings. Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[An82]
T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ba83]
...
[BG83]
Philip A. Bernstein, Nathan Goodman: Multiversion Concurrency Control - Theory and Algorithms. ACM Trans. Database Syst. 8(4): 465-483(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BHR80]
Rudolf Bayer, Hans Heller, Angelika Reiser: Parallelism and Recovery in Database Systems. ACM Trans. Database Syst. 5(2): 139-156(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BSW79]
Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bj75]
...
[Bu77]
...
[Ch76]
...
[Ch82]
Arvola Chan, Stephen Fox, Wen-Te K. Lin, Anil Nori, Daniel R. Ries: The Implementation of an Integrated Concurrency Control and Recovery Scheme. SIGMOD Conference 1982: 184-191 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[CW83]
James Clifford, David Scott Warren: Formal Semantics for Time in Databases. ACM Trans. Database Syst. 8(2): 214-254(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Da82]
...
[DPS83]
...
[El82]
...
[Gr78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HR79]
...
[HL82]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ja84]
...
[JS82]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ki83]
...
[Kl81]
Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KL83]
Manfred R. Klopprogge, Peter C. Lockemann: Modelling Information Preserving Databases: Consequences of the Concept of Time. VLDB 1983: 399-416 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[KR81]
H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[La73]
...
[La74]
Börje Langefors: Information Systems. IFIP Congress 1974: 937-945 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[La82]
Georg Lausen: Formal aspects of optimistic concurrency control in a multiple version database system. Inf. Syst. 8(4): 291-301(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lo77]
Raymond A. Lorie: Physical Integrity in a Large Segmented Database. ACM Trans. Database Syst. 2(1): 91-104(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lu84]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MS83]
...
[Pa79]
Christos H. Papadimitriou: The serializability of concurrent database updates. J. ACM 26(4): 631-653(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PK84]
Christos H. Papadimitriou, Paris C. Kanellakis: On Concurrency Control by Multiple Versions. ACM Trans. Database Syst. 9(1): 89-99(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Re78]
...
[Ro80]
James B. Rothnie Jr., Philip A. Bernstein, Stephen Fox, Nathan Goodman, Michael Hammer, Terry A. Landers, Christopher L. Reeve, David W. Shipman, Eugene Wong: Introduction to a System for Distributed Databases (SDD-1). ACM Trans. Database Syst. 5(1): 1-17(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SP82]
Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Th76]
...
[Th79]
Robert H. Thomas: A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases. ACM Trans. Database Syst. 4(2): 180-209(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[We83]
...

Referenced by

  1. Esa Falkenroth: Computational Indexes for Time Series. SSDBM 1996: 242-251
  2. I-Min A. Chen, Victor M. Markowitz, Stanley Letovsky, Peter Li, Kenneth H. Fasman: Version Management for Scientific Databases. EDBT 1996: 289-303
  3. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  4. 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)
  5. Wolfgang Käfer, Harald Schöning: Realizing a Temporal Complex-Object Data Model. SIGMOD Conference 1992: 266-275
  6. 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)
  7. L. Edwin McKenzie, Richard T. Snodgrass: Evaluation of Relational Algebras Incorporating the Time Dimension in Databases. ACM Comput. Surv. 23(4): 501-543(1991)
  8. Charalampos I. Theodoulidis, Pericles Loucopoulos, Benkt Wangler: The Entity-Relationship Time Model and the Conceptual Rule Language. ER 1991: 181-204
  9. Sam Yuan Sung, Tok Wang Ling: A New Grid Version Storage Technique. DASFAA 1991: 460-467
  10. Wolfgang Käfer, Norbert Ritter, Harald Schöning: Support for Temporal Data by Complex Objects. VLDB 1990: 24-35
  11. Lin Yu, Daniel J. Rosenkrantz: Minimizing Time-Space Cost For Database Version Control. PODS 1988: 294-301
  12. Jean-Yves Lingat, Philippe Nobecourt, Colette Rolland: Behaviour Management in Database Applications. VLDB 1987: 185-196
  13. Klaus Küspert, Peter Dadam, Jürgen Günauer: Cooperative Object Buffer Management in the Advanced Information Management Prototype. VLDB 1987: 483-492
  14. Yosihisa Udagawa, Tetsuo Mizoguchi: An Extended Relational Database System and It's Application to Management of Logic Diagrama. VLDB 1986: 267-277
  15. Peter Klahold, Gunter Schlageter, Wolfgang Wilkes: A General Model for Version Management in Databases. VLDB 1986: 319-327
  16. Hong-Tai Chou, Won Kim: A Unifying Framework for Version Control in a CAD Environment. VLDB 1986: 336-344
  17. 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
  18. Michel E. Adiba, N. Bui Quang: Historical Multi-Media Databases. VLDB 1986: 63-70
  19. Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367
  20. Martin L. Kersten, Hans Weigand, Frank Dignum, J. Boom: A Conceptual Modelling Expert System. ER 1986: 35-48
  21. Michel E. Adiba: Modeling Complex Objects for Multimedia Databases. ER 1986: 89-117
  22. Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985)
  23. Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246
  24. James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265
  25. 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

Last update Fri May 25 08:45:08 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page