ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Uniform Approach to Processing Temporal Queries.

Umeshwar Dayal, Gene T. J. Wuu: A Uniform Approach to Processing Temporal Queries. VLDB 1992: 407-418
@inproceedings{DBLP:conf/vldb/DayalW92,
  author    = {Umeshwar Dayal and
               Gene T. J. Wuu},
  editor    = {Li-Yan Yuan},
  title     = {A Uniform Approach to Processing Temporal Queries},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {407-418},
  ee        = {db/conf/vldb/DayalW92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Research in temporal databases has mainly focused on defining temporal data models by extending existing models, and developing access structures for temporaldata. Little has been done on temporal query processing and optimization. In this paper, we propose a uniform framework for processing temporal queries, which builds upon well-understood techniques for processing non-temporal queries. We start with an object-oriented model, and rely on its rich type system to model complex temporal information. The same query language is used to express temporal and non-temporal queries uniformly. A major benefit to this approach is that temporal query processing can be smoothly extended from an existing (non-temporal) query processing framework. For the purpose of query processing, we describe an object algebra, into which queries are compiled. Since the object algebra resembles the relational algebra, familiar relational query optimization techniques can be used. However, since the physical representation of temporal data and access methods differ from those of non- temporal data, new algorithms must be developed to evaluate the algebraic operators. We demonstrate that temporal queries can be processed and optimized under the existing query processing framework.

Copyright © 1992 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 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents BibTeX

References

[ATKI89]
Malcolm P. Atkinson, François Bancilhon, David J. DeWitt, Klaus R. Dittrich, David Maier, Stanley B. Zdonik: The Object-Oriented Database System Manifesto. DOOD 1989: 223-240 BibTeX
[AHN86]
Ilsoo Ahn: Towards An Implementation of Database Management Systems with Temporal Support. ICDE 1986: 374-381 BibTeX
[BULT87]
Günter von Bültzingsloewen: Translating and Optimizing SQL Queries Having Aggregates. VLDB 1987: 235-243 BibTeX
[CEGO85]
Stefano Ceri, Georg Gottlob: Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries. IEEE Trans. Software Eng. 11(4): 324-345(1985) BibTeX
[CLTA85]
James Clifford, Abdullah Uz Tansel: On An Algebra For Historical Relational Databases: Two Views. SIGMOD Conference 1985: 247-265 BibTeX
[CODD79]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[DAYA82]
Umeshwar Dayal, Nathan Goodman, Randy H. Katz: An Extended Relational Algebra with Control over Duplicate Elimination. PODS 1982: 117-123 BibTeX
[DAYA83]
Umeshwar Dayal: Processing Queries with Quantifiers: A Horticultural Approach. PODS 1983: 125-136 BibTeX
[DAYA87]
Umeshwar Dayal: Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. VLDB 1987: 197-208 BibTeX
[DAYA89]
Umeshwar Dayal: Queries and Views in an Object-Oriented Data Model. DBPL 1989: 80-102 BibTeX
[ELMA90]
Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12 BibTeX
[ELMA91]
Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu: Efficient Implementation Techniques For the Time Index. ICDE 1991: 102-111 BibTeX
[ELMA92]
Ramez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian: Partitioning of Time Index for Optical Disks. ICDE 1992: 574-583 BibTeX
[ELWU90]
Ramez Elmasri, Gene T. J. Wuu: A Temporal Model and Query Language for ER Databases. ICDE 1990: 76-83 BibTeX
[GAMC91]
Dov M. Gabbay, Peter McBrien: Temporal Logic & Historical Databases. VLDB 1991: 423-430 BibTeX
[GAYE88]
Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259 BibTeX
[GUSE91]
Himawan Gunadhi, Arie Segev: Efficient Indexing Methods for Temporal Relations. IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993) BibTeX
[KAFE90]
Wolfgang Käfer, Norbert Ritter, Harald Schöning: Support for Temporal Data by Complex Objects. VLDB 1990: 24-35 BibTeX
[KLGO85]
Aviel Klausner, Nathan Goodman: Multirelations - Semantice and Languages. VLDB 1985: 251-258 BibTeX
[KOST89]
Curtis P. Kolovson, Michael Stonebraker: Indexing Techniques for Historical Databases. ICDE 1989: 127-137 BibTeX
[LOSA98]
David B. Lomet, Betty Salzberg: Access Methods for Multiversion Data. SIGMOD Conference 1989: 315-324 BibTeX
[LUM84]
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
[MADA86]
Frank Manola, Umeshwar Dayal: PDM: An Object-Oriented Data Model. OODBS 1986: 18-25 BibTeX
[MITC91]
...
[NAAH89]
...
[ROSE87]
Doron Rotem, Arie Segev: Physical Organization of Temporal Data. ICDE 1987: 547-553 BibTeX
[ROSE91]
Ellen Rose, Arie Segev: TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints. ER 1991: 205-229 BibTeX
[SEGU89]
Arie Segev, Himawan Gunadhi: Event-Join Optimization in Temporal Relational Databases. VLDB 1989: 205-215 BibTeX
[SHIP81]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[SMIT83]
...
[SNOD87]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
[STSN88]
Robert B. Stam, Richard T. Snodgrass: A Bibliography on Temporal Databases. IEEE Data Eng. Bull. 11(4): 53-61(1988) BibTeX
[SUCH91]
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 BibTeX
[TAGA89]
Abdullah Uz Tansel, Lucy Garnett: Nested Historical Relations. SIGMOD Conference 1989: 284-294 BibTeX
[TUCL90]
Alexander Tuzhilin, James Clifford: A Temporal Relational Algebra as Basis for Temporal Relational Completeness. VLDB 1990: 13-23 BibTeX
[WUDA91]
...
[WUDA92]
Gene T. J. Wuu, Umeshwar Dayal: A Uniform Model for Temporal Object-Oriented Databases. ICDE 1992: 584-593 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. Jae Young Lee, Ramez Elmasri: An EER-Based Conceptual Model and Query Language for Time-Series Data. ER 1998: 21-34
  3. Abdullah Uz Tansel: Temporal Relational Data Model. IEEE Trans. Knowl. Data Eng. 9(3): 464-479(1997)
  4. Debabrata Dey, Terence M. Barron, Veda C. Storey: A Complete Temporal Relational Algebra. VLDB J. 5(3): 167-180(1996)
  5. Jongho Won, Ramez Elmasri: Representing Retroactive and Proactive Versions in Bi-Temporal Databases. ICDE 1996: 85-94
  6. M. Tamer Özsu, Randal J. Peters, Duane Szafron, Boman Irani, Anna Lipka, Adriana Muñoz: TIGUKAT: A Uniform Behavioral Objectbase Management System. VLDB J. 4(3): 445-492(1995)
  7. Gultekin Özsoyoglu, Richard T. Snodgrass: Temporal and Real-Time Databases: A Survey. IEEE Trans. Knowl. Data Eng. 7(4): 513-532(1995)
  8. Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: SEQ: A Model for Sequence Databases. ICDE 1995: 232-239
  9. Dan Tian: An Extension of SQL for Relations of History Expressions. DASFAA 1995: 44-52
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:53 2009