|
计算机科学 2004
Optimal XML Query Pattern Matching:A Structural Join Based on Containment Segment Indexed by B+-Tree
|
Abstract:
Efficient structural join is thus the key to efficient implementations of XML queries. This paper proposes a novel method for structural joins, and uses Containment Segments structuralizing the tree of XML Documents and the B~+-Tree index served for this new method. Thereby, we can save some time and space cost in the stack-based struc-tural joins, which gains better processing performance.