On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques Ting Chen, Jiaheng Lu, and Tok Wang Ling   View Paper (PDF)   Return to XML Processing (Research) Abstract over XML documents to avoid unnecessary scanning of source documents. We regard XML structural indexing as a technique to partition XML documents and call it streaming scheme in our paper. In this paper we develop a method to perform holistic twig pattern matching on XML documents partitioned using various streaming schemes. Our method avoids unnecessary scanning of irrelevant portion of XML documents. More importantly, depending on different streaming schemes used, it can process a large class of twig patterns consisting of both ancestordescendant and parent-child relationships and avoid generating redundant intermediate results. Our experiments demonstrate the applicability and the performance advantages of our approach. ©2006 Association for Computing Machinery