loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Database Engineering and Applications Symposium (IDEAS 2007)
Structural Semi-Join: A light-weight structural join operator for efficient XML path query pattern matching
Banff, Alberta, Canada
September 06-September 08
ISBN: 0-7695-2947-X
Seokhyun Son, Konkuk University, Korea
Hyoseop Shin, Konkuk University, Korea
Zhiwei Xu, Konkuk University, Korea
Optimal evaluation of structural relationships between XML nodes is crucial for efficient processing of XML queries. Though stack-based structural join algorithms showed improved performance over the merge-based algorithms, the algorithms still suffer potential overhead in processing XML path expressions. This is mainly because the existing structural join algorithms have been designed for returning (ancestor, descendant) node pairs even when the actual processing of the XML path queries requires the structural join operators to return either descendant nodes only or ancestor nodes only, which makes a query processor further compute for elimination of unnecessary nodes from the results. To address this problem, this paper proposes a new operator called structural semi-join and the algorithms for efficient processing XML path queries. The experiments show that the proposed algorithms improve the performance of the XML path processing by up to an order of magnitude.
Citation:
Seokhyun Son, Hyoseop Shin, Zhiwei Xu, "Structural Semi-Join: A light-weight structural join operator for efficient XML path query pattern matching," ideas, pp.233-240, 11th International Database Engineering and Applications Symposium (IDEAS 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.