ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Temporal Relationships in Databases.

Surajit Chaudhuri: Temporal Relationships in Databases. VLDB 1988: 160-170
@inproceedings{DBLP:conf/vldb/Chaudhuri88,
  author    = {Surajit Chaudhuri},
  editor    = {Fran\c{c}ois Bancilhon and
               David J. DeWitt},
  title     = {Temporal Relationships in Databases},
  booktitle = {Fourteenth International Conference on Very Large Data Bases,
               August 29 - September 1, 1988, Los Angeles, California, USA,
               Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1988},
  isbn      = {0-934613-75-3},
  pages     = {160-170},
  ee        = {db/conf/vldb/Chaudhuri88.html},
  crossref  = {DBLP:conf/vldb/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We argue that representation of temporal relationships (e.g., before, after) is necessary in databases. We propose a graph model for an important class of temporal relationships. This model is shown to be a powerful tool in identifying generic temporal queries, and in describing the process of deduction of temporal relationships. The model provides a framework to estimate the cost of query evaluation and to identify domain characteristics for query optimization. We provide an outline of temporal query processing to illustrate how domain properties may be utilized. We conclude by presenting an interesting computational model for the temporal domain that trades completeness of the deduction for computational efficiency. Some open problems are mentioned.

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

François Bancilhon, David J. DeWitt (Eds.): Fourteenth International Conference on Very Large Data Bases, August 29 - September 1, 1988, Los Angeles, California, USA, Proceedings. Morgan Kaufmann 1988, ISBN 0-934613-75-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Ahn 86]
Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[All 83]
James F. Allen: Maintaining Knowledge about Temporal Intervals. Commun. ACM 26(11): 832-843(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[All 84]
James F. Allen: Towards a General Theory of Action and Time. Artif. Intell. 23(2): 123-154(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[And 82]
T. Lougenia Anderson: Modeling Time at the Conceptual Level. JCDKB 1982: 273-297 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bla 87]
...
[Cli 85]
James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Day 86]
...
[Dow 86]
...
[Fin 82]
Sheldon J. Finkelstein: Common Subexpression Analysis in Database Applications. SIGMOD Conference 1982: 235-245 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gad 85]
Shashi K. Gadia, Jay H. Vaishnav: A Query Language for a Homogeneous Temporal Database. PODS 1985: 51-56 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gen 87]
...
[Han 87]
Eric N. Hanson: A Performance Analysis of View Materialization Strategies. SIGMOD Conference 1987: 440-453 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kah 77]
Kenneth M. Kahn, G. Anthony Gorry: Mechanizing Temporal Knowledge. Artif. Intell. 9(1): 87-108(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kat 85]
...
[Lad 86]
Peter B. Ladkin: Time Representation: A Taxonomy of Internal Relations. AAAI 1986: 360-366 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McD 82]
...
[Nav 86]
...
[Sat 85]
...
[Sno 85]
Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sno 86]
Richard T. Snodgrass: Research Concerning Time in Databases - Project Summaries. SIGMOD Record 15(4): 19-39(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ull 73]
Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman: On Finding Lowest Common Ancestors in Trees. STOC 1973: 253-265 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wil 87]
...

Referenced by

  1. Manolis Koubarakis: Representation and Querying in Temporal Databases: the Power of Temporal Constraints. ICDE 1993: 327-334

Copyright © Mon Nov 2 21:18:19 2009 by Michael Ley (ley@uni-trier.de)