Query Evaluation in CROQUE : Calculus and Algebra Coincide

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:57de293053c10a3b8af5a16775266934

GRUST, Torsten, Joachim KRÖGER, Dieter GLUCHE, Andreas HEUER, Marc H. SCHOLL, 1997. Query Evaluation in CROQUE : Calculus and Algebra Coincide. In: Proceedings of the 15. British National Conference on Databases

@inproceedings{Grust1997Query-6023, title={Query Evaluation in CROQUE : Calculus and Algebra Coincide}, year={1997}, booktitle={Proceedings of the 15. British National Conference on Databases}, author={Grust, Torsten and Kröger, Joachim and Gluche, Dieter and Heuer, Andreas and Scholl, Marc H.} }

Grust, Torsten Query Evaluation in CROQUE : Calculus and Algebra Coincide eng Gluche, Dieter Scholl, Marc H. Kröger, Joachim 2011-03-24T16:08:48Z 2011-03-24T16:08:48Z application/pdf With the substantial change of declarative query languages<br />from plain SQL to the so-called "object SQLs", in particular OQL, there<br />has surprisingly been not much change in the way problems of query representation and optimization for such languages are tackled. We identify<br />some of the difficulties pure algebraic approaches experience when facing object models and the operations defined for them. Calculus-style<br />formalisms suite this challenge better, but are said not to be efficiently<br />implementable in the database context.<br />This paper proposes a hybrid query representation and optimization approach, combining the strengths of a many-sorted query algebra and<br />the monoid comprehension calculus. We show that efficient execution<br />plans beyond nested-loop processing can be derived in such a framework. The translation process accounts for queries manipulating bulk-typed values by employing various join methods of the database engine, as well as queries that use aggregation, construction of arbitrary values, and arithmetics. Grust, Torsten Gluche, Dieter 1997 Scholl, Marc H. Heuer, Andreas deposit-license Kröger, Joachim Heuer, Andreas In: Proceedings of the 15. British National Conference on Databases

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

Query_evaluation_1997.pdf 111

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto