4 March 2013 Xpath query optimization based on tree automata
Author Affiliations +
Proceedings Volume 8768, International Conference on Graphic and Image Processing (ICGIP 2012); 87684X (2013) https://doi.org/10.1117/12.2011860
Event: 2012 International Conference on Graphic and Image Processing, 2012, Singapore, Singapore
Abstract
How to efficiently process XML query is a fundamental problem in XML data management. In this paper, a method based on tree automata is proposed to improve XPath query efficiency. The method has the following features: tree automata is employing to express XPath query; interval encoding is employing to mark XML document tree; when XPath query is running , by matching XPath tree automata and XML document tree, the process of nodes and sub-trees that do not match the XPath query can be skipped. Related algorithms are introduced. Experimental results demonstrate that the method proposed can effectively support XPath query and outperform the former work in efficiency.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Lanye Wang, Lanye Wang, Xiaoguang Hong, Xiaoguang Hong, } "Xpath query optimization based on tree automata", Proc. SPIE 8768, International Conference on Graphic and Image Processing (ICGIP 2012), 87684X (4 March 2013); doi: 10.1117/12.2011860; https://doi.org/10.1117/12.2011860
PROCEEDINGS
7 PAGES


SHARE
RELATED CONTENT


Back to Top