Title :
Efficient minimization of XML tree pattern queries
Author :
Che, Dunren ; Liu, Yipeng
Author_Institution :
Dept. of Comput. Sci., Southern Illinois Univ., Carbondale, IL, USA
Abstract :
Efficient query optimization is critical to the performance of query processing in a database system. The same is true for XML databases and queries. XML queries naturally carry a tree-shaped search pattern which usually contains redundancies. Efficient minimization of the tree patterns of XML queries forms an integral and important part of XML query optimization. This short paper sketchily presents the algorithms we developed for XML tree pattern query minimization that outperform previous approaches.
Keywords :
XML; database management systems; query processing; tree searching; XML tree pattern query; database system; query optimization; query processing; search pattern; Computer science; Data models; Database languages; Database systems; Information retrieval; Minimization methods; Query processing; Relational databases; Web services; XML;
Conference_Titel :
Next Generation Web Services Practices, 2005. NWeSP 2005. International Conference on
Print_ISBN :
0-7695-2452-4
DOI :
10.1109/NWESP.2005.34