Applying broad constraints for efficient processing of XML tree pattern queries

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 queri...

Full description

Saved in:
Bibliographic Details
Main Authors: Dunren Che, Yipeng Liu
Format: Conference Proceeding
Language:English
Subjects:
Computer science
Database systems
Query processing
Relational databases
Web services
XML
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 our approach for XML tree pattern query minimization that explores a variety of XML constraints.
DOI:10.1109/NWESP.2005.19