Structural Joins: A Primitive for Efficient XML Query Pattern Matching
- Publication date
- Publisher
Abstract
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