Sciweavers

ADBIS
2005
Springer

Schema-based Query Optimization for XQuery Queries

14 years 5 months ago
Schema-based Query Optimization for XQuery Queries
XQuery is widely used for querying XML documents. Within this paper, we examine optimization rules for XQuery queries that exploit type information of the input XML document given in XML Schema. These optimization rules are applicable for all XQuery expressions and are very useful e.g. in the scenario of XQuery queries on XQuery views. The basic idea is to transform the XML Schema definition into a graph, which is extended to a graph representing the XQuery expression. The latter graph is used to delete subexpressions of the XQuery expression that are not used to retrieve the final result of the given XQuery expression. We further include experimental results that demonstrate the improvement of our optimization.
Sven Groppe, Stefan Böttcher
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where ADBIS
Authors Sven Groppe, Stefan Böttcher
Comments (0)