Holistic Twig Joins on Indexed XML Documents

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.