|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Guoren Wang, Mengchi Liu, Jeffrey Xu Yu, Bing Sun, Ge Yu, Jianhua Lv, Hongjun Lu, "Effective Schema-Based XML Query Optimization Techniques," Database Engineering and Applications Symposium, International, pp. 230, Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003. | |||
| BibTex | x | ||
| @article{ 10.1109/IDEAS.2003.1214930, author = {Guoren Wang and Mengchi Liu and Jeffrey Xu Yu and Bing Sun and Ge Yu and Jianhua Lv and Hongjun Lu}, title = {Effective Schema-Based XML Query Optimization Techniques}, journal ={Database Engineering and Applications Symposium, International}, volume = {0}, year = {2003}, issn = {1098-8068}, pages = {230}, doi = {http://doi.ieeecomputersociety.org/10.1109/IDEAS.2003.1214930}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Database Engineering and Applications Symposium, International TI - Effective Schema-Based XML Query Optimization Techniques SN - 1098-8068 SP EP A1 - Guoren Wang, A1 - Mengchi Liu, A1 - Jeffrey Xu Yu, A1 - Bing Sun, A1 - Ge Yu, A1 - Jianhua Lv, A1 - Hongjun Lu, PY - 2003 KW - null VL - 0 JA - Database Engineering and Applications Symposium, International ER - | |||
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.
