|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Adaptive Index Utilization in Memory-Resident Structural Joins
June 2007 (vol. 19 no. 6)
pp. 772-788
| ASCII Text | x | ||
| Bingsheng He, Qiong Luo, Byron Choi, "Adaptive Index Utilization in Memory-Resident Structural Joins," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 6, pp. 772-788, June, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TKDE.2007.190616, author = {Bingsheng He and Qiong Luo and Byron Choi}, title = {Adaptive Index Utilization in Memory-Resident Structural Joins}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {19}, number = {6}, issn = {1041-4347}, year = {2007}, pages = {772-788}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2007.190616}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Knowledge and Data Engineering TI - Adaptive Index Utilization in Memory-Resident Structural Joins IS - 6 SN - 1041-4347 SP772 EP788 EPD - 772-788 A1 - Bingsheng He, A1 - Qiong Luo, A1 - Byron Choi, PY - 2007 KW - Adaptive query processing KW - memory-resident systems KW - structural joins KW - index utilization. VL - 19 JA - IEEE Transactions on Knowledge and Data Engineering ER - | |||
We consider adaptive index utilization as a fine-grained problem in autonomic databases in which an existing index is dynamically determined to be used or not in query processing. As a special case, we study this problem for structural joins, the core operator in XML query processing, in the main memory. We find that index utilization is beneficial for structural joins only under certain join selectivity and distribution of matching elements. Therefore, we propose adaptive algorithms to decide whether to use an index probe or a data scan for each step of matching during the processing of a structural join operator. Our adaptive algorithms are based on the history, the look-ahead information, or both. We have developed a cost model to facilitate this adaptation and have conducted experiments with both synthetic and real-world data sets. Our results show that adaptively utilizing indexes in a structural join improves the performance by taking advantage of both sequential scans and index probes.
Index Terms:
Adaptive query processing, memory-resident systems, structural joins, index utilization.
Citation:
Bingsheng He, Qiong Luo, Byron Choi, "Adaptive Index Utilization in Memory-Resident Structural Joins," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 6, pp. 772-788, June 2007, doi:10.1109/TKDE.2007.190616
Usage of this product signifies your acceptance of the Terms of Use.

