loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Data Engineering Workshops (ICDEW'05)
Signature-based Filtering Techniques for Structural Joins of XML Data
Tokyo, Japan
April 05-April 08
ISBN: 0-7695-2657-8
Huan Huo, Northeastern University, Shenyang, China
Guoren Wang, Northeastern University, Shenyang, China
Chuan Yang, Northeastern University, Shenyang, China
Rui Zhou, Northeastern University, Shenyang, China
Queries on XML documents typically combine selections on element contents, and, via path expressions, the structural relationships between tagged elements. Efficient support for structural joins is thus the key to efficient implementation of XML queries. With a stack to keep ancestordescendant structural relationships, stack-tree join algorithm enhances the performance of structural joins by reducing deducible unnecessary comparisons. However, stack-tree join cannot prevent "unwanted" comparisons between elements that do no participate in the join. To solve this problem, we propose a signature filter, which takes advantage of encoding schemes proposed for XML and occupies a little space. Then we present an pointer-based signature filter to skip the "unwanted" elements. In order to further improve the filtering efficiency, we finally propose an optimized pointer-based filter with the conjunction of two signatures. Performance study shows that our signaturebased filters have excellent filtering performance and significantly improve the performance of structural joins.
Citation:
Huan Huo, Guoren Wang, Chuan Yang, Rui Zhou, "Signature-based Filtering Techniques for Structural Joins of XML Data," icdew, pp.1274, 21st International Conference on Data Engineering Workshops (ICDEW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.