Hybrid Strategies for Query Translation and Optimisation

Cite This

Files in this item

Checksum: MD5:ee6d08352a26cbf6792bfa2bef5e5ac1

GRUST, Torsten, Marc H. SCHOLL, 1998. Hybrid Strategies for Query Translation and Optimisation

@techreport{Grust1998Hybri-6030, series={Konstanzer Schriften in Mathematik und Informatik}, title={Hybrid Strategies for Query Translation and Optimisation}, year={1998}, number={72}, author={Grust, Torsten and Scholl, Marc H.} }

The advanced data models for PAS that make these systems superior to their table-oriented antecedents (RDBMS) have an impact on the formalisms that are needed to capture these models and their appropiate query languages (eg. ODMG's OQL).<br /><br />Queries that are nested to arbitrary depth, path expressions, and complex predicates pose challenges on the query translation process. This work will identify generic (algebraic) operators that allow the efficient translation of such queries. These operators will account for the various bulk types the data models feature. Optimisation techniques have to be found, adapted, and validated.<br /><br />PAS query languages allow to mix operations on bulk types and scalars (just like programming languages). Monad calculi treat bulk and scalar types in a uniform way, and allow for reasoning about arithmetics and general computation. This offers the perspective of a hybrid approach to query translation and optimisation, combining the power of algebra and calculus. A survey of the involved techniques and their interaction is the focus of this report. Scholl, Marc H. Hybrid Strategies for Query Translation and Optimisation Grust, Torsten eng 1998 terms-of-use Scholl, Marc H. Grust, Torsten application/pdf 2011-03-24T16:08:51Z 2011-03-24T16:08:51Z

Downloads since Oct 1, 2014 (Information about access statistics)

Hybrid_strategies.pdf 110

This item appears in the following Collection(s)

Search KOPS


My Account