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}
}
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
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
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
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
- [AHN86]
- Ilsoo Ahn:
Towards An Implementation of Database Management Systems with Temporal Support.
ICDE 1986: 374-381
- [BULT87]
- Günter von Bültzingsloewen:
Translating and Optimizing SQL Queries Having Aggregates.
VLDB 1987: 235-243
- [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)
- [CLTA85]
- James Clifford, Abdullah Uz Tansel:
On An Algebra For Historical Relational Databases: Two Views.
SIGMOD Conference 1985: 247-265
- [CODD79]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979)
- [DAYA82]
- Umeshwar Dayal, Nathan Goodman, Randy H. Katz:
An Extended Relational Algebra with Control over Duplicate Elimination.
PODS 1982: 117-123
- [DAYA83]
- Umeshwar Dayal:
Processing Queries with Quantifiers: A Horticultural Approach.
PODS 1983: 125-136
- [DAYA87]
- Umeshwar Dayal:
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers.
VLDB 1987: 197-208
- [DAYA89]
- Umeshwar Dayal:
Queries and Views in an Object-Oriented Data Model.
DBPL 1989: 80-102
- [ELMA90]
- Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim:
The Time Index: An Access Structure for Temporal Data.
VLDB 1990: 1-12
- [ELMA91]
- Ramez Elmasri, Yeong-Joon Kim, Gene T. J. Wuu:
Efficient Implementation Techniques For the Time Index.
ICDE 1991: 102-111
- [ELMA92]
- Ramez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian:
Partitioning of Time Index for Optical Disks.
ICDE 1992: 574-583
- [ELWU90]
- Ramez Elmasri, Gene T. J. Wuu:
A Temporal Model and Query Language for ER Databases.
ICDE 1990: 76-83
- [GAMC91]
- Dov M. Gabbay, Peter McBrien:
Temporal Logic & Historical Databases.
VLDB 1991: 423-430
- [GAYE88]
- Shashi K. Gadia, Chuen-Sing Yeung:
A Generalized Model for a Relational Temporal Database.
SIGMOD Conference 1988: 251-259
- [GUSE91]
- Himawan Gunadhi, Arie Segev:
Efficient Indexing Methods for Temporal Relations.
IEEE Trans. Knowl. Data Eng. 5(3): 496-509(1993)
- [KAFE90]
- Wolfgang Käfer, Norbert Ritter, Harald Schöning:
Support for Temporal Data by Complex Objects.
VLDB 1990: 24-35
- [KLGO85]
- Aviel Klausner, Nathan Goodman:
Multirelations - Semantice and Languages.
VLDB 1985: 251-258
- [KOST89]
- Curtis P. Kolovson, Michael Stonebraker:
Indexing Techniques for Historical Databases.
ICDE 1989: 127-137
- [LOSA98]
- David B. Lomet, Betty Salzberg:
Access Methods for Multiversion Data.
SIGMOD Conference 1989: 315-324
- [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
- [MADA86]
- Frank Manola, Umeshwar Dayal:
PDM: An Object-Oriented Data Model.
OODBS 1986: 18-25
- [MITC91]
- ...
- [NAAH89]
- ...
- [ROSE87]
- Doron Rotem, Arie Segev:
Physical Organization of Temporal Data.
ICDE 1987: 547-553
- [ROSE91]
- Ellen Rose, Arie Segev:
TOODM - A Temporal Object-Oriented Data Model with Temporal Constraints.
ER 1991: 205-229
- [SEGU89]
- Arie Segev, Himawan Gunadhi:
Event-Join Optimization in Temporal Relational Databases.
VLDB 1989: 205-215
- [SHIP81]
- David W. Shipman:
The Functional Data Model and the Data Language DAPLEX.
ACM Trans. Database Syst. 6(1): 140-173(1981)
- [SMIT83]
- ...
- [SNOD87]
- Richard T. Snodgrass:
The Temporal Query Language TQuel.
ACM Trans. Database Syst. 12(2): 247-298(1987)
- [STSN88]
- Robert B. Stam, Richard T. Snodgrass:
A Bibliography on Temporal Databases.
IEEE Data Eng. Bull. 11(4): 53-61(1988)
- [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
- [TAGA89]
- Abdullah Uz Tansel, Lucy Garnett:
Nested Historical Relations.
SIGMOD Conference 1989: 284-294
- [TUCL90]
- Alexander Tuzhilin, James Clifford:
A Temporal Relational Algebra as Basis for Temporal Relational Completeness.
VLDB 1990: 13-23
- [WUDA91]
- ...
- [WUDA92]
- Gene T. J. Wuu, Umeshwar Dayal:
A Uniform Model for Temporal Object-Oriented Databases.
ICDE 1992: 584-593
Copyright © Mon Mar 15 03:55:53 2010
by Michael Ley (ley@uni-trier.de)