To read this content please select one of the options below:

(excl. tax) 30 days to view and download

Efficient XML tree pattern query evaluation using a novel one‐phase holistic twig join scheme

Zhewei Jiang, Cheng Luo, Wen‐Chi Hou, Dunren Che, Qiang Zhu

International Journal of Web Information Systems

ISSN: 1744-0084

Article publication date: 28 August 2009

293

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

Related articles