VAMANA - A Scalable Cost-Driven XPath Engine

¡ Several systems have recently been proposed for the evaluation of XPath expressions. However, none of these systems have demonstrated both scalability with large document sizes and robust support for the XPath language. Many of the scalability problems can be attributed to inadequate use of indexing during query evaluation. While poor support for the XPath language is often a consequence of an architecture overly optimized for certain queries. Finally, the proposed systems fail to adequately address costing with respect to query optimizations. We present VAMANA as a solution for a cost driven and scalable evaluation of ad-hoc XPath expressions. VAMANA£s index-oriented query plans allow queries to be evaluated while reading only a fraction of the data. VAMANA£s pipelined query framework minimizes the cost of intermediate query processing while providing cost-based transformations to further improve performance. Our experimental study con¦rms that VAMANA£s cost-driven optimization...

• Type: Conference
• Year: 2005
• Where: ICDE
• Authors: Venkatesh Raghavan, Kurt W. Deschler, Elke A. Rundensteiner
• Keywords: Database, ICDE 2005, XPath, XPath Expressions, XPath Language