Holistic Twig Joins on Indexed XML Documents

Download Now Date Added: Jan 2010
Format: PDF

Finding all the occurrences of a twig pat-tern specified by a selection predicate on multiple elements in an XML document is a core operation for efficient evaluation of XML queries. Holistic twig join algorithms were proposed recently as an optimal solution when the twig pattern only involves ancestor-descendant relationships. This paper address the problem of efficient processing of holistic twig joins on all/partly indexed XML documents.