Join Indices (1987)
| Venue: | ACM Transactions on Database Systems |
| Citations: | 188 - 2 self |
BibTeX
@ARTICLE{Valduriez87joinindices,
author = {Patrick Valduriez},
title = {Join Indices},
journal = {ACM Transactions on Database Systems},
year = {1987},
volume = {12},
pages = {218--246}
}
Years of Citing Articles
OpenURL
Abstract
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications. In this paper, we propose a simple data structure, called a join index, for improving the performance of joins in the context of complex queries. For most of the joins, updates to join indices incur very little overhead. Some properties of a join index are (i) its efficient use of memory and adaptiveness to parallel execution, data type join predicates, (iv) its support for multirelation clustering, and (v) its use in representing directed graphs and in evaluating recursive queries. Finally, the analysis of the join algorithm using join indices shows its excellent performance.







