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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

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

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/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

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/aDVD1 or /dvd

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

References

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