Publikation:

Query Evaluation in CROQUE : Calculus and Algebra Coincide

Lade...
Vorschaubild

Dateien

Query_evaluation_1997.pdf
Query_evaluation_1997.pdfGröße: 314.66 KBDownloads: 192

Datum

1997

Autor:innen

Grust, Torsten
Kröger, Joachim
Gluche, Dieter
Heuer, Andreas

Herausgeber:innen

Kontakt

ISSN der Zeitschrift

Electronic ISSN

ISBN

Bibliografische Daten

Verlag

Schriftenreihe

Auflagebezeichnung

DOI (zitierfähiger Link)
ArXiv-ID

Internationale Patentnummer

Angaben zur Forschungsförderung

Projekt

Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz

Gesperrt bis

Titel in einer weiteren Sprache

Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published

Erschienen in

Proceedings of the 15. British National Conference on Databases. 1997

Zusammenfassung

With the substantial change of declarative query languages
from plain SQL to the so-called "object SQLs", in particular OQL, there
has surprisingly been not much change in the way problems of query representation and optimization for such languages are tackled. We identify
some of the difficulties pure algebraic approaches experience when facing object models and the operations defined for them. Calculus-style
formalisms suite this challenge better, but are said not to be efficiently
implementable in the database context.
This paper proposes a hybrid query representation and optimization approach, combining the strengths of a many-sorted query algebra and
the monoid comprehension calculus. We show that efficient execution
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.

Zusammenfassung in einer weiteren Sprache

Fachgebiet (DDC)
004 Informatik

Schlagwörter

Konferenz

Rezension
undefined / . - undefined, undefined

Forschungsvorhaben

Organisationseinheiten

Zeitschriftenheft

Zugehörige Datensätze in KOPS

Zitieren

ISO 690GRUST, 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. 1997
BibTex
@inproceedings{Grust1997Query-6023,
  year={1997},
  title={Query Evaluation in CROQUE : Calculus and Algebra Coincide},
  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.}
}
RDF
<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/6023">
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dc:creator>Kröger, Joachim</dc:creator>
    <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
    <dcterms:title>Query Evaluation in CROQUE : Calculus and Algebra Coincide</dcterms:title>
    <dc:creator>Gluche, Dieter</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:48Z</dcterms:available>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dc:contributor>Kröger, Joachim</dc:contributor>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6023"/>
    <dc:rights>terms-of-use</dc:rights>
    <dc:contributor>Scholl, Marc H.</dc:contributor>
    <dc:format>application/pdf</dc:format>
    <dc:contributor>Heuer, Andreas</dc:contributor>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6023/1/Query_evaluation_1997.pdf"/>
    <dc:contributor>Grust, Torsten</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">With the substantial change of declarative query languages&lt;br /&gt;from plain SQL to the so-called "object SQLs", in particular OQL, there&lt;br /&gt;has surprisingly been not much change in the way problems of query representation and optimization for such languages are tackled. We identify&lt;br /&gt;some of the difficulties pure algebraic approaches experience when facing object models and the operations defined for them. Calculus-style&lt;br /&gt;formalisms suite this challenge better, but are said not to be efficiently&lt;br /&gt;implementable in the database context.&lt;br /&gt;This paper proposes a hybrid query representation and optimization approach, combining the strengths of a many-sorted query algebra and&lt;br /&gt;the monoid comprehension calculus. We show that efficient execution&lt;br /&gt;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.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:48Z</dc:date>
    <dc:contributor>Gluche, Dieter</dc:contributor>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6023/1/Query_evaluation_1997.pdf"/>
    <dc:creator>Heuer, Andreas</dc:creator>
    <dc:creator>Grust, Torsten</dc:creator>
    <dcterms:issued>1997</dcterms:issued>
    <dc:creator>Scholl, Marc H.</dc:creator>
    <dcterms:bibliographicCitation>In: Proceedings of the 15. British National  Conference on Databases</dcterms:bibliographicCitation>
    <dc:language>eng</dc:language>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
  </rdf:Description>
</rdf:RDF>

Interner Vermerk

xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter

Kontakt
URL der Originalveröffentl.

Prüfdatum der URL

Prüfungsdatum der Dissertation

Finanzierungsart

Kommentar zur Publikation

Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein
Begutachtet
Diese Publikation teilen