A path-based approach for efficient evaluation of twig queries over XML data

Ya Hui Chang, Cheng Ta Lee, Wang Chien Lee

Research output: Contribution to journalArticle

2 Scopus citations


Efficient XML query processing has been a critical issue for these days. In this paper, a path-based approach is proposed to process XML queries which can be represented as a query tree with twig patterns. We summarize and encode all the possible paths in the XML data in advance, so that we could efficiently determine where the physical paths, which satisfy the constraint of individual path expressions in the input query, need to be "glued" to form the final correct match. We have conducted a series of experiments to evaluate the performance of the proposed system. The results show that our approach has a great advantage over the state-of-the-art element-based or hybrid approach.

Original languageEnglish (US)
Pages (from-to)1523-1540
Number of pages18
JournalJournal of Information Science and Engineering
Issue number5
Publication statusPublished - Sep 1 2007


All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics

Cite this