ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Event-Join Optimization in Temporal Relational Databases.

Arie Segev, Himawan Gunadhi: Event-Join Optimization in Temporal Relational Databases. VLDB 1989: 205-215
@inproceedings{DBLP:conf/vldb/SegevG89,
  author    = {Arie Segev and
               Himawan Gunadhi},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {Event-Join Optimization in Temporal Relational Databases},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {205-215},
  ee        = {db/conf/vldb/SegevG89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

An Event-Join combines temporal join and outer-join properties into a single operation. It is mostly used to group temporal attributes of an entity into a single relation. In this paper, we motivate the need to support the efficient processingof event-joins, and introduce several optimization algorithms, both fora general data organization and for specialized organizations (sorted and append-only databases). For the append-only database we introduce a data structure that can improve the performance of event-joins as well as other queries. Finally, we evaluate the performance of the proposed algorithms.

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

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Adiba & Quang 86]
Michel E. Adiba, N. Bui Quang: Historical Multi-Media Databases. VLDB 1986: 63-70 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bloom 70]
Burton H. Bloom: Space/Time Trade-offs in Hash Coding with Allowable Errors. Commun. ACM 13(7): 422-426(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Clifford & Croker 87]
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Clifford & Tansel 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
[Dayal 87]
Umeshwar Dayal: Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers. VLDB 1987: 197-208 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gunadhi & Segev 88]
...
[Gunadhi & Segev 89]
...
[Lu & Carey 85]
Hongjun Lu, Michael J. Carey: Some Experimental Results on Distributed Join Algorithms in a Local Network. VLDB 1985: 292-304 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lum et al 84]
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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mackert & Lohman 86]
Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and Performance Evaluation for Local Queries. SIGMOD Conference 1986: 84-95 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Navathe & Ahmed 86]
...
[Rosenthal & Reiner 84]
Arnon Rosenthal, David S. Reiner: Extending the Algebraic Framework of Query Processing to Handle Outerjoins. VLDB 1984: 334-343 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Rotem & Segev 87]
Doron Rotem, Arie Segev: Physical Organization of Temporal Data. ICDE 1987: 547-553 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Segev & Shoshani 87]
Arie Segev, Arie Shoshani: Logical Modeling of Temporal Data. SIGMOD Conference 1987: 454-466 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Segev & Shoshani 88a]
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
[Segev & Shoshani 88b]
Arie Segev, Arie Shoshani: Functionality of Temporal Data Models and Physical Design Implications. IEEE Data Eng. Bull. 11(4): 38-45(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Snodgrass 87]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Snodgrass & Ahn 87]
...

Copyright © Tue Mar 16 02:22:00 2010 by Michael Ley (ley@uni-trier.de)