ACM SIGMOD Anthology VLDB dblp.uni-trier.de

On Spatially Partitioned Temporal Join.

Hongjun Lu, Beng Chin Ooi, Kian-Lee Tan: On Spatially Partitioned Temporal Join. VLDB 1994: 546-557
@inproceedings{DBLP:conf/vldb/LuOT94,
  author    = {Hongjun Lu and
               Beng Chin Ooi and
               Kian-Lee Tan},
  editor    = {Jorge B. Bocca and
               Matthias Jarke and
               Carlo Zaniolo},
  title     = {On Spatially Partitioned Temporal Join},
  booktitle = {VLDB'94, Proceedings of 20th International Conference on Very
               Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile},
  publisher = {Morgan Kaufmann},
  year      = {1994},
  isbn      = {1-55860-153-8},
  pages     = {546-557},
  ee        = {db/conf/vldb/vldb94-546.html},
  crossref  = {DBLP:conf/vldb/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

This paper presents an innovative partition-based time join strategy for temporal databases where time is represented by time intervals. The proposed method maps time intervals to points in a two dimensional space and partition the space into subspaces. Tuples of a temporal relation are clustered into partitions based on the mapping in the space. As a result, when two temporal relations are to be joined over the time attribute, a partition in one relation only needs to be compared with a predetermined set of partitions of the other relation. The mapping scheme and the join algorithms are described. The use of spatial indexing techniques to support direct access to the stored partitions is discussed. The results of a preliminary performance study indicate the efficiency of the proposed method.

Copyright © 1994 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 ...

Printed Edition

Jorge B. Bocca, Matthias Jarke, Carlo Zaniolo (Eds.): VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile. Morgan Kaufmann 1994, ISBN 1-55860-153-8
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Com79]
Douglas Comer: The Ubiquitous B-Tree. ACM Comput. Surv. 11(2): 121-137(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DKO+84]
David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood: Implementation Techniques for Main Memory Database Systems. SIGMOD Conference 1984: 1-8 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[DNS91]
David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider: An Evaluation of Non-Equijoin Algorithms. VLDB 1991: 443-452 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EW90]
Ramez Elmasri, Gene T. J. Wuu: A Temporal Model and Query Language for ER Databases. ICDE 1990: 76-83 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[EWK90]
Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim: The Time Index: An Access Structure for Temporal Data. VLDB 1990: 1-12 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gad88]
Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GS91]
Himawan Gunadhi, Arie Segev: Query Processing Algorithms for Temporal Intersection Joins. ICDE 1991: 336-344 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[GY88]
Shashi K. Gadia, Chuen-Sing Yeung: A Generalized Model for a Relational Temporal Database. SIGMOD Conference 1988: 251-259 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HN83]
Klaus Hinrichs, Jürg Nievergelt: The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects. WG 1983: 100-113 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LM90]
T. Y. Cliff Leung, Richard R. Muntz: Query Processing for Temporal Databases. ICDE 1990: 200-208 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LM92]
T. Y. Cliff Leung, Richard R. Muntz: Temporal Query Processing and Optimization in Multiprocessor Database Machines. VLDB 1992: 383-394 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LO93]
Hongjun Lu, Beng Chin Ooi: Spatial Indexing: Past and Future. IEEE Data Eng. Bull. 16(3): 16-21(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RF93]
Satyendra P. Rana, Farshad Fotouhi: Efficient Processing of Time-Joins in Temporal Data Bases. DASFAA 1993: 427-432 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sha86]
Leonard D. Shapiro: Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SOL94]
Han Shen, Beng Chin Ooi, Hongjun Lu: The TP-Index: A Dynamic and Efficient Indexing Mechanism for Temporal Databases. ICDE 1994: 274-281 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS87]
Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SS88]
Arie Segev, Arie Shoshani: The Representation of a Temporal Data Model in the Relational Environment. SSDBM 1988: 39-61 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SSJ94]
Michael D. Soo, Richard T. Snodgrass, Christian S. Jensen: Efficient Evaluation of the Valid-Time Natural Join. ICDE 1994: 282-292 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:22:53 2010 by Michael Ley (ley@uni-trier.de)