Holistic twig joins: optimal XML pattern matching

  title={Holistic twig joins: optimal XML pattern matching},
  author={Nicolas Bruno and Nick Koudas and Divesh Srivastava},
  booktitle={SIGMOD Conference},
XML employs a tree-structured data model, and, naturally, XML queries specify patterns of selection predicates on multiple elements related by a tree structure. Finding all occurrences of such a twig pattern in an XML database is a core operation for XML query processing. Prior work has typically decomposed the twig pattern into binary structural (parent-child and ancestor-descendant) relationships, and twig matching is achieved by: (i) using structural join algorithms to match the binary… CONTINUE READING
Highly Influential
This paper has highly influenced 225 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,233 citations. REVIEW CITATIONS
701 Citations
6 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 701 extracted citations

1,234 Citations

Citations per Year
Semantic Scholar estimates that this publication has 1,234 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-6 of 6 references

XQuery 1.0: An XML Query Language

  • S. Boag, D. Chamberlin, +4 authors M. Stefanescu
  • W3C Working Draft. Available from http://www.w3…
  • 2001
Highly Influential
7 Excerpts

Similar Papers

Loading similar papers…