Event-join optimization in temporal relational databases

Conference · Sun Jan 01 04:00:00 EST 1989

OSTI ID:5326102

Segev, A.; Gunadhi, H.

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.

• Research Organization: Lawrence Berkeley Lab., CA (USA)
• Sponsoring Organization: DOE/ER
• DOE Contract Number: AC03-76SF00098
• OSTI ID: 5326102
• Report Number(s): LBL-26600; CONF-8908116--2; ON: DE90003117
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990300* -- Information Handling
ALGORITHMS
COMPUTER ARCHITECTURE
COST
DATA BASE MANAGEMENT
MANAGEMENT
MATHEMATICAL LOGIC
OPTIMIZATION
PERFORMANCE
TIME DEPENDENCE