This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Index Utilization in Memory-Resident Structural Joins
June 2007 (vol. 19 no. 6)
pp. 772-788
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.