Semantic Query Optimization for XQuery over XML Streams

We study XML stream-specific schema-based optimization. We assume a widely-adopted automata-based execution model for XQuery evaluation. Criteria are established regarding what schema constraints are useful to a particular query. How to apply multiple optimization techniques on an XQuery is then addressed. Finally we present how to correctly and efficiently execute a plan enhanced with our SQO techniques. Our experimentation on both real and synthetic data illustrates that these techniques bring significant performance improvement with little overhead.

• Type: Conference
• Year: 2005
• Where: VLDB
• Authors: Hong Su, Elke A. Rundensteiner, Murali Mani
• Keywords: Database, Multiple Optimization Techniques, Stream-specific Schema-based Optimization, VLDB 2005, Widely-adopted Automata-based Execution