Efficient XML tree pattern query evaluation using a novel one‐phase holistic twig join scheme
International Journal of Web Information Systems
ISSN: 1744-0084
Article publication date: 28 August 2009
Abstract
Purpose
The purpose of this paper is to provide an efficient algorithm for Extensible Markup Language (XML) twig query evaluation.
Design/methodology/approach
A single‐phase holistic twig pattern matching method based on the TwigStack algorithm is proposed. The method applies a novel stack structure to preserve the holisticity of the twig matches. Twig matches rooted at elements that are currently in the root stack are output directly.
Findings
Without generating individual path matches as intermediate results, the method is able to avoid the storage and output/input of the individual path matches, and totally eliminate the potentially time‐consuming merging operation. Experimental results demonstrate the applicability and advantages of our approach.
Originality/value
The paper proposes an efficient XML twig query evaluation algorithm, which by both theoretical analyses and empirical studies demonstrates its advantages over the current state‐of‐the‐art algorithm TwigStack.
Keywords
Citation
Jiang, Z., Luo, C., Hou, W., Che, D. and Zhu, Q. (2009), "Efficient XML tree pattern query evaluation using a novel one‐phase holistic twig join scheme", International Journal of Web Information Systems, Vol. 5 No. 3, pp. 305-326. https://doi.org/10.1108/17440080910983565
Publisher
:Emerald Group Publishing Limited
Copyright © 2009, Emerald Group Publishing Limited