Efficient Structural Joins on Indexed XML Documents

By Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, V. Tsotras, Carlo Zaniolo. Very Large Data Bases Conference, 2002

314 citations recorded by the source corpus.

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

Schema-Free XQuery (2004, methodology): “Our algorithm is inspired by the stack-based family of algorithms for structural join [6, 7, 8, 10], and is limited to XQuery implementations that can support”
Holistic Twig Joins on Indexed XML Documents (2003, methodology): “Most existing XML query processing algorithms rely on a positional representation of element nodes, where each element is represented with a tuple of three elds: (start; end; level)1, based on its position in the data tree [20, 14, 4 , 8]. Such a numbering scheme is also called as region encoding.”