Join indices

ACM Transactions on Database Systems - Tập 12 Số 2 - Trang 218-246 - 1987
Patrick Valduriez1
1Microelectronics and Computer Technology Corporation, Austin, TX

Tóm tắt

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, (ii) its compatibility with other operations (including select and union), (iii) its support for abstract 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.

Từ khóa


Tài liệu tham khảo

BAYER R. AND MCCREIGHT E. Organization and maintenance of large ordered indexes. Acts inf. 1 3 1972. BAYER R. AND MCCREIGHT E. Organization and maintenance of large ordered indexes. Acts inf. 1 3 1972.

10.1145/319989.319991

BITTON D., 1983, International Conference on Very Large Databases (Florence, 8

10.1147/sj.164.0363

BRATBERGSENGEN K., 1984, International Conference on Very Large Databases, 323

10.1145/320107.320109

10.1145/356770.356776

10.1145/318898.318923

DEEN S. M., 1982, International Conference on Very Large Databases (Mexico City, 245

10.1145/602259.602261

10.1145/500080.500089

10.1145/359605.359618

10.1145/320263.320284

HALL P., 1976, Ed. North-Holland, 201

10.1145/582353.582402

KNUTH D., 1973, Mass.

10.1145/582353.582395

10.1145/319702.319729

10.1145/602259.602262

TSICHRITZIS D., 1976, ACM SIGMOD International Conference on Management of Data (Washington, D.C., 123

10.1145/348.318590

VALDURIEZ P., 1986, Proceedings o{ the 1st International Con{erence on Expert Database Systems (Charleston, S.C., 197

VALDURIEZ P., 1986, VLDB Endowment Ed., 197

10.1145/359461.359475

Thông tin
Thông tin xuất bản

ACM Transactions on Database Systems

Tập 12 Số 2

218-246

Thông tin tác giả