Three Cases for Query Decorrelation in XQuery
نویسندگان
چکیده
We present algebraic equivalences that allow to unnest nested algebraic expressions for order-preserving algebraic operators. We illustrate how these equivalences can be applied successfully to unnest nested queries given in the XQuery language. Measurements illustrate the performance gains possible our approach.
منابع مشابه
Algebraic XQuery Decorrelation with Order Sensitive Operations
XQuery, the defacto XML query language, is typically composed of highly nested expressions. Iterative execution of such expressions tends to be intuitive but inefficient. Instead, decorrelation of nested XQuery expressions opens up the opportunity for significant query optimization. Although several algorithms have been proposed to optimize nested XQueries, these works pay little attention to t...
متن کاملAn algebraic approach to XQuery optimization
As more data is stored in XML and more applications need to process this data, XML query optimization becomes performance critical. While optimization techniques for relational databases have been developed over the last thirty years, the optimization of XML queries poses new challenges. Query optimizers for XQuery, the standard query language for XML data, need to consider both document order ...
متن کاملProcessing XML View Queries Including User-defined Foreign Functions
With the increased popularity of XML, XML publishing of RDBs has been attracting a lot of research interests. One of typical approaches is to use a middleware system to render XML views over RDBs and to allow users to access data with XML query languages such as XQuery. The query processing is done efficiently by making the best of the querying power of RDBMSs. Namely, XML queries are translate...
متن کاملTranslating SPARQL and SQL to XQuery
In our community there are three main models for representing and processing data: Relations, XML and RDF. Each of these models has its "sweet spot" for applications and its own query language; very few implementations cater for more than one of these. We describe a uniform platform which provides interfaces for different query languages to retrieve andmodify the same information or combine it ...
متن کاملIsolating Order Semantics in Order-Sensitive XQuery-to-SQL Translation
Order is essential for XML query processing. Efficient XML processing with order consideration over relational storage is non-trivial, especially for complex nested XQuery expressions. The order semantics may impede efficient query rewriting for nested query blocks. We propose a general order-sensitive XQuery processing approach involving three steps. First an algorithm is proposed for inferenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003