Hybrid Strategies for Query Translation and Optimisation


Dateien zu dieser Ressource

Prüfsumme: 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 deposit-license 1998 Scholl, Marc H. Grust, Torsten application/pdf 2011-03-24T16:08:51Z 2011-03-24T16:08:51Z

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Hybrid_strategies.pdf 54

Das Dokument erscheint in:

KOPS Suche


Mein Benutzerkonto