XPath Query Technology of XML Data Stream Based on Structure Index


Article Preview

Contrary to problem of XPath query processing with a predicate in XML data stream and query optimization, this paper presents the solution of first completing Xpath query structure wizard, and then completing the predicate matching. In order to improve query processing efficiency, this paper proposes with XML document structure information to establish the structure index, with the structure index to pretreat structure wizard part of Xpath query, obtain the structure index of the path matching, then using the structure index of the path matching to process XML data stream, complete matching of XPath query predicate. It has been solved that large XML structure index, Xpath query with the predicate low efficiency, experimental results show that the algorithm can effectively speed up the search and reduce memory consumption.



Advanced Materials Research (Volumes 181-182)

Edited by:

Qi Luo and Yuanzhi Wang




X. M. Wei, "XPath Query Technology of XML Data Stream Based on Structure Index", Advanced Materials Research, Vols. 181-182, pp. 103-108, 2011

Online since:

January 2011





[1] R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases[C]. In:Proceedings of the Twenty-Third International Conference on Very Large Data Bases(Pap) (1997).

[2] T. Milo and D. Suciu. Index structures for path expressions[C]. In:Proc. of the  Int'l Conf. on Database Theory(ICDT)(1999).

[3] J. McHugh and J. Widom. Query optimization for semistructured data[R]. In:Technical Report,Stanford University Database Group,(1997).

[4] B.F. Cooper,N. Sample M.J. Francline. A fast index for semistructured date[C]. In:Proceedings of the 27th VLDB Conference(VLDB)(2001).

[5] Flavio Rizzolo and Alberto Mendelzon. Indexing XML data with Toxin[C]. In:Proc. Of the Fourth International Workshop on the Web and Databases(WebDb)(2001).

[6] Chan C,Felber P,Garofalakis M,Rastogi R. Efficient filtering of XML document with XPath expressions[C]. In:Proc. of the Int'l Conf. on Data Engineering (ICDE). (2002).

DOI: https://doi.org/10.1109/icde.2002.994713

[7] Clark J. XML Path language (XPath)[OL]. http:/www. w3. org/TR/XPath,1999-11-16.

[8] Yi Zeng, Xian Xu, Yuanping Zhang. A kind of XML Schema-based index structure [J]. Computer Engineering, 2006, 31 (18) : 64-66.