Abstract
Query-adaptive XML indexing has been proposed and shown to be an efficient way to accelerate XML query processing, because it dynamically adapts to the workload. However, existing adaptive index lack of support for branching queries, and also with low efficiency for query processing and adaptation operations. In this paper, we propose a new Adaptive index for Branching queries, which is named as AB-Index. It is designed to support XML path queries with branching predicates. Efficient index construction, query processing, and index adaptation algorithms are proposed for AB-Index. In the experiments, the proposed index is demonstrated to outperform the state-of-the-art approach in the area of adaptive index in terms of query and adaptation efficiencies.
This work is partially supported by Sybase Project, NSFC under grants(No.60673137 and 60403019) and National Hi-Tech program under grant 2006AA01Z103.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chung, C., Min, J., Shim, K.: APEX: An Adaptive Path Index For XML Data. In: SIGMOD, pp. 121–132 (2002)
Kaushik, R., Bohannon, P., Naughton, J.F., Korth, H.F.: Covering Indexes for Branching Path Queries. In: SIGMOD, pp. 133–144 (2002)
He, H., Yang, J.: Multiresolution Indexing of XML for Frequent Queries. In: ICDE, pp. 683–694 (2004)
Miklau, G., Suciu, D.: Containment and Equivalence for an XPath Fragment. In: PODS, pp. 65–76 (2002)
XMark Data Set, http://monetdb.cwi.nl/xml
Mandhani, B., Suciu, D.: Query Caching and View Selection for XML Databases. In: VLDB, pp. 469–480 (2005)
Fisher, D.K., Wong, R.K.: Adaptively Indexing Dynamic XML. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 233–248. Springer, Heidelberg (2006)
Diao, Y., Fischer, P., Franklin, M., To, R.: Yfilter: Efficient and scalable filtering of XML documents. In: ICDE 2002, p. 341 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, B., Wang, W., Wang, X., Zhou, A. (2007). AB-Index: An Efficient Adaptive Index for Branching XML Queries. In: Kotagiri, R., Krishna, P.R., Mohania, M., Nantajeewarawat, E. (eds) Advances in Databases: Concepts, Systems and Applications. DASFAA 2007. Lecture Notes in Computer Science, vol 4443. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71703-4_90
Download citation
DOI: https://doi.org/10.1007/978-3-540-71703-4_90
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71702-7
Online ISBN: 978-3-540-71703-4
eBook Packages: Computer ScienceComputer Science (R0)