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 Scholl, Marc H. Gluche, Dieter Kröger, Joachim 2011-03-24T16:08:48Z 2011-03-24T16:08:48Z 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. application/pdf 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 116

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto