Abstract
To facilitate queries over XML and semi-structured data, various structural indexes acting as a structural summary have been proposed. Structural index is derived directly from the data and serve as indices for evaluating path expressions on XML and semi-structured data. We propose D2-Index: a path-based dynamic index method for querying XML and semi-structured data. D2-Index is prefix-based and based on the concept of ORDPATH and BSC. It uses binary fraction to encode and can be completely capable of static encoding. More importantly, it can insert nodes into any position efficiently without re-encoding the existing indexes. According to the experimental results, it shows that the query plans using D2-Index is feasibility, accuracy and efficiency.
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
References
Amagasa T, Yoshikawa M, Uemura S (2003) QRS: a robust numbering scheme or XML documents. In: Proceedings of ICDE, pp 705–707
Bohnle T, Rahm E (2004) Supporting efficient streaming and insertion of XML data in RDBMS. In: Proceedings of the 3rd international workshop Data Integration over the Web (DIWeb), pp 70–81
Chamberlin Dl (2007) XQuery 1.0: an XML query language. W3C working draft
Chen Q, Lim A, Ong KW (2003) D(K)-index: an adaptive structural summary for graph-structured data. In: Proceedings of the ACM SIGMOD international conference on management of data, San Diego, CA
Clark J, De Rose S (1999) XML Path Language (XPath) Version 1.0. W3C Recommendation
Cohen E, Kaplan H, Milo T (2002) Labeling dynamic XML trees. In: Proceedings of PODS, pp 271–281
Duong M, Zhang Y (2005) A new labeling scheme for dynamically updating XML data. In: Proceedings of ADC, pp 185–193
Goldberg KH (2009) XML, 2nd edn. Peachpit Press, Berkeley
He H, Yang J (2004) Multiresolution indexing of XML for frequent queries. In: Proceedings of the 20th international conference on data engineering, Boston, pp 683–694
O’Neil PE, O’Neil EJ, Pal S (2004) ORDPATHs: insert friendly XML node labels. In: Proceedings of SIGMOD, pp 903–908
Wang H, Park S, Fan W, Yu PS (2003a) ViST: a dynamic index method for querying XML data by tree structures. In: Proceedings of the ACM SIGMOD international conference on management of data, San Diego, CA
Wang H, Perng CS, Fan W, Park S, Yu PS (2003b) Indexing weighted sequences in large databases. In: ICDE
Wang C, Yuan X, Wang X (2008) An efficient numbering scheme for dynamic XML trees. In: Proceedings of the 2008 IEEE international conference on computer science and software engineering (CSSE), pp 704–707
Wu H, Wang Q, Yu JX, Zhou A, Zhou S (2003) UD(k,l)-index: an efficient approximate index for xml data. In: Proceedings of the 2003 international conference on web-age information management, pp 68–79
Acknowledgments
This work is funded by the Open Foundation of Key Laboratory of Software Engineering of Yunnan Province under Grant No. 2011SE13, A Study on XML-based Adaptable-Event-Driven Integrated Software Framework of Yunnan Science Foundation under Grant No. 2009CD009, and the Postgraduates Science Foundation of Yunnan University under Grant No. YNUY201131.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Y. et al. (2013). D2-Index: A Dynamic Index Method for Querying XML and Semi-Structured Data. In: Qi, E., Shen, J., Dou, R. (eds) The 19th International Conference on Industrial Engineering and Engineering Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38391-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-38391-5_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38390-8
Online ISBN: 978-3-642-38391-5
eBook Packages: Business and EconomicsBusiness and Management (R0)