Issue No. 06 - November/December (2002 vol. 14)
<p><b>Abstract</b>—A join-index is a data structure used for processing join queries in databases. Join-indices use precomputation techniques to speed up online query processing and are useful for data sets which are updated infrequently. The I/O cost of join computation using a join-index with limited buffer space depends primarily on the page-access sequence used to fetch the pages of the base relations. Given a join-index, we introduce a suite of methods based on clustering to compute the joins. We derive upper bounds on the length of the page-access sequences. Experimental results with Sequoia 2000 data sets show that the clustering method outperforms existing methods based on sorting and online-clustering heuristics.</p>
Optimal page access sequence, join index, join processing, spatial join.
Chang-Tien Lu, Sivakumar Ravada, Shashi Shekhar, Sanjay Chawla, "Efficient Join-Index-Based Spatial-Join Processing: A Clustering Approach", IEEE Transactions on Knowledge & Data Engineering, vol. 14, no. , pp. 1400-1421, November/December 2002, doi:10.1109/TKDE.2002.1047776