Structural Joins: A Primitive for Efficient XML Query Pattern Matching


XML queries typically specify patterns of selection predicates on multiple elements that have some specified tree structured relationships. The primitive tree structured relationships are parent-child and ancestor-descendant, and finding all occurrences of these relationships in an XML database is a core operation for XML query processing. In this paper, we… (More)
DOI: 10.1109/ICDE.2002.994704


11 Figures and Tables


Citations per Year

983 Citations

Semantic Scholar estimates that this publication has 983 citations based on the available data.

See our FAQ for additional information.