This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Database Engineering and Applications Symposium (IDEAS'03)
Effective Schema-Based XML Query Optimization Techniques
Hong Kong, SAR
July 16-July 18
ISBN: 0-7695-1981-4
Guoren Wang, Carleton University
Mengchi Liu, Carleton University
Jeffrey Xu Yu, Christian University of Hong Kong
Bing Sun, Northeastern University
Ge Yu, Northeastern University
Jianhua Lv, Northeastern University
Hongjun Lu, Hong Kong University of Science and Technology
Use of path expressions is a common feature in most XML query languages, and many evaluation methods for path expression queries have been proposed recently. However, there are few researches on the issue of optimizing regular path expression queries. In this paper, two kinds of path expression optimization principles are proposed, named path shortening and path complementing, respectively. The path shortening principle reduces the querying cost by shortening the path expressions with the knowledge of XML schema. While the path complementing principle substitutes the user queries with the equivalent lower-cost path expressions. The experimental results show that these two techniques can largely improve the performance of path expression query processing.
Citation:
Guoren Wang, Mengchi Liu, Jeffrey Xu Yu, Bing Sun, Ge Yu, Jianhua Lv, Hongjun Lu, "Effective Schema-Based XML Query Optimization Techniques," ideas, pp.230, Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.