Event-Join Optimization in Temporal Relational Databases

An Event-Join is mostly used to group several temporal attributes of an entity into a single relation. It combines temporal equi-join components into one operation. The temporal outerjoin component is different than a non-temporal outer-join operations. In this paper, we motivate the need to support the efficient processing of event- joins, and introduce several optimization algorithms, both for a general data organization and for specialized organizations (sorted and append-only databases). For the append-only database we introduce a new data structure, that can improve the performance of event-joins as well as other queries. Finally, we evaluate the performance of the proposed algorithms. 24 refs., 7 figs., 5 tabs.

[1]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[2]  Peter Dadam,et al.  Designing DBMS support for the temporal dimension , 1984, SIGMOD '84.

[3]  Arnon Rosenthal,et al.  Extending the Algebraic Framework of Query Processing to Handle Outerjoins , 1984, VLDB.

[4]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[5]  Hongjun Lu,et al.  Some Experimental Results on Distributed Join Algorithms in a Local Network , 1985, VLDB.

[6]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[7]  Michel E. Adiba,et al.  Historical Multi-Media Databases , 1986, VLDB.

[8]  Guy M. Lohman,et al.  R* optimizer validation and performance evaluation for local queries , 1986, SIGMOD '86.

[9]  Albert Croker,et al.  The historical relational data model (HRDM) and algebra based on lifespans , 1986, 1987 IEEE Third International Conference on Data Engineering.

[10]  Arie Segev,et al.  Physical organization of temporal data , 1987, 1987 IEEE Third International Conference on Data Engineering.

[11]  Umeshwar Dayal,et al.  Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers , 1987, VLDB.

[12]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[13]  Arie Shoshani,et al.  The Representation of a Temporal Data Model in the Relational Environment , 1988, SSDBM.

[14]  Arie Shoshani,et al.  Functionality of Temporal Data Models and Physical Design Implications. , 1988 .

[15]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

[16]  Richard T. Snodgrass,et al.  Performance Analysis of Temporal Queries , 1989, Inf. Sci..

[17]  Arie Segev,et al.  A Framework for Query Optimization in Temporal Databases , 1990, SSDBM.