ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Modelling Information Preserving Databases: Consequences of the Concept of Time.

Manfred R. Klopprogge, Peter C. Lockemann: Modelling Information Preserving Databases: Consequences of the Concept of Time. VLDB 1983: 399-416
@inproceedings{DBLP:conf/vldb/KlopproggeL83,
  author    = {Manfred R. Klopprogge and
               Peter C. Lockemann},
  editor    = {Mario Schkolnick and
               Costantino Thanos},
  title     = {Modelling Information Preserving Databases: Consequences of the
               Concept of Time},
  booktitle = {9th International Conference on Very Large Data Bases, October
               31 - November 2, 1983, Florence, Italy, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1983},
  isbn      = {0-934613-15-X},
  pages     = {399-416},
  ee        = {db/conf/vldb/KlopproggeL83.html},
  crossref  = {DBLP:conf/vldb/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Many modern database appllcatlons must preserve a record of the past over and above the current state of an application environment. For these applications, the concept of time is of central importance. Databases that model these applications cannot be based on the concept of state alone but must replace it by the concept of history as a function from a temporal domain to some value set. Such databases will be referred to as information preserving databases. The paper explores the consequences of the history concept mainly from a database design point of viev. Firstly, the entity-relationship model is extended to include histories. Secondly - and this is the central topic - the paper introduces for it a framevork for inferring states of the past that have not explicitly been stored in the database. The framevork is based on the notion of uncertainty, and uses procedural means and ground rules for limiting uncertainty to a few well-defined situations. Thirdly, the paper reviews the update semantics which become slightly more complex than in traditional databases. An extensive example illustrates the various concepts developed in the paper.

Copyright © 1983 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 ... BibTeX

Printed Edition

Mario Schkolnick, Costantino Thanos (Eds.): 9th International Conference on Very Large Data Bases, October 31 - November 2, 1983, Florence, Italy, Proceedings. Morgan Kaufmann 1983, ISBN 0-934613-15-X
Contents BibTeX

References

[And 81]
...
[And 82]
T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 BibTeX
[BFM 79]
...
[Bol 79]
...
[Bra 78]
J. Bradley: Operations Data Bases. VLDB 1978: 164-176 BibTeX
[Bru 72]
Bertram C. Bruce: A Model for Temporal References and Its Application in a Question Answering Program. Artif. Intell. 3(1-3): 1-25(1972) BibTeX
[Bub 77]
...
[Bub 80]
Janis A. Bubenko Jr.: Information Modeling in the Context of System Development. IFIP Congress 1980: 395-411 BibTeX
[Che 76]
Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976) BibTeX
[Fal 74]
...
[FK 78]
...
[HM 78]
Michael Hammer, Dennis McLeod: The Semantic Data Model: A Modelling Mechanism for Data Base Applications. SIGMOD Conference 1978: 26-36 BibTeX
[HM 81]
Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981) BibTeX
[ISO 82]
...
[Klo 81]
Manfred R. Klopprogge: TERM: An Approach to Include Time Dimension in the Entity-Relationship Model. ER 1981: 473-508 BibTeX
[Klo 83]
...
[Lip 79]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
[Nun 82]
...
[Res69]
...
[Schu 77]
...
[Ser 80]
Amílcar Sernadas: Temporal aspects of logical procedure definiton. Inf. Syst. 5(3): 167-187(1980) BibTeX

Referenced by

  1. Heidi Gregersen, Christian S. Jensen: On the Ontological Expressiveness of Temporal Extensions to the Entity-Relationship Model. ER (Workshops) 1999: 110-121
  2. Avigdor Gal, Opher Etzion: A Multiagent Update Process in a Database with Temporal Data Dependencies and Schema Versioning. IEEE Trans. Knowl. Data Eng. 10(1): 21-37(1998)
  3. Sonia Bergamaschi, Claudio Sartori: Chrono: A Conceptual Design Framework for Temporal Entities. ER 1998: 35-50
  4. Christian S. Jensen, Richard T. Snodgrass: Semantics of Time-Varying Attributes and their Use for Temporal Database Design. OOER 1995: 366-377
  5. Aziz Ait-Braham, Babis Theodoulidis, George Karvelis: Conceptual Modelling and Manipulation of Temporal Databases. ER 1994: 296-313
  6. Roberto Maiocchi, Barbara Pernici, Federico Barbic: Automatic Deduction of Temporal Information. ACM Trans. Database Syst. 17(4): 647-688(1992)
  7. 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
  8. Ellen Rose, Arie Segev: TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints. ER 1991: 205-229
  9. Himawan Gunadhi, Arie Segev: A Framework for Query Optimization in Temporal Databases. SSDBM 1990: 131-147
  10. Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988)
  11. Serge Abiteboul: Updates, A New Frontier. ICDT 1988: 1-18
  12. Ingrid M. Walter, Peter C. Lockemann, Hans-Hellmut Nagel: Database Support for Knowledge-Based Image Evaluation. VLDB 1987: 3-11
  13. T. Abbod, K. Brown, H. Noble: Providing Time-Related Constraints for Conventional Database Systems. VLDB 1987: 167-175
  14. James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537
  15. Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397
  16. James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265
  17. Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
  18. 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
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
 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:45:20 2009