Holistic Twig Joins on Indexed XML Documents

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 380.9 KB