Publikation: Robustness Metrics for Relational Query Execution Plans
Lade...
Dateien
Datum
2018
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Zeitschriftenartikel
Publikationsstatus
Published
Erschienen in
Proceedings of the VLDB Endowment. 2018, 11(11), pp. 1360-1372. eISSN 2150-8097. Available under: doi: 10.14778/3236187.3236191
Zusammenfassung
The quality of query execution plans in database systems determines how fast a query can be executed. It has been shown that conventional query optimization still selects suboptimal or even bad execution plans, due to errors in the cardinality estimation. Although cardinality estimation errors are an evident problem, they are in general not considered in the selection of query execution plans. In this paper, we present three novel metrics for the robustness of relational query execution plans w.r.t. cardinality estimation errors. We also present a novel plan selection strategy that takes both, estimated cost and estimated robustness into account, when choosing a plan for execution. Finally, we share the results of our experimental comparison between robust and conventional plan selection on real world and synthetic benchmarks, showing a speedup of at most factor 3:49.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
004 Informatik
Schlagwörter
Konferenz
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690
WOLF, Florian, Michael BRENDLE, Norman MAY, Paul R. WILLEMS, Kai-Uwe SATTLER, Michael GROSSNIKLAUS, 2018. Robustness Metrics for Relational Query Execution Plans. In: Proceedings of the VLDB Endowment. 2018, 11(11), pp. 1360-1372. eISSN 2150-8097. Available under: doi: 10.14778/3236187.3236191BibTex
@article{Wolf2018Robus-43086,
year={2018},
doi={10.14778/3236187.3236191},
title={Robustness Metrics for Relational Query Execution Plans},
number={11},
volume={11},
journal={Proceedings of the VLDB Endowment},
pages={1360--1372},
author={Wolf, Florian and Brendle, Michael and May, Norman and Willems, Paul R. and Sattler, Kai-Uwe and Grossniklaus, Michael}
}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/43086">
<dc:rights>terms-of-use</dc:rights>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:creator>Sattler, Kai-Uwe</dc:creator>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/43086"/>
<dc:creator>Willems, Paul R.</dc:creator>
<dc:contributor>Sattler, Kai-Uwe</dc:contributor>
<dcterms:title>Robustness Metrics for Relational Query Execution Plans</dcterms:title>
<dc:creator>Grossniklaus, Michael</dc:creator>
<dc:creator>Wolf, Florian</dc:creator>
<dcterms:abstract xml:lang="eng">The quality of query execution plans in database systems determines how fast a query can be executed. It has been shown that conventional query optimization still selects suboptimal or even bad execution plans, due to errors in the cardinality estimation. Although cardinality estimation errors are an evident problem, they are in general not considered in the selection of query execution plans. In this paper, we present three novel metrics for the robustness of relational query execution plans w.r.t. cardinality estimation errors. We also present a novel plan selection strategy that takes both, estimated cost and estimated robustness into account, when choosing a plan for execution. Finally, we share the results of our experimental comparison between robust and conventional plan selection on real world and synthetic benchmarks, showing a speedup of at most factor 3:49.</dcterms:abstract>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43086/1/Wolf_2-18mq9dhjwf09y9.pdf"/>
<dc:creator>Brendle, Michael</dc:creator>
<dc:creator>May, Norman</dc:creator>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:contributor>Wolf, Florian</dc:contributor>
<dc:language>eng</dc:language>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-15T14:05:14Z</dcterms:available>
<dcterms:issued>2018</dcterms:issued>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:contributor>May, Norman</dc:contributor>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43086/1/Wolf_2-18mq9dhjwf09y9.pdf"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-15T14:05:14Z</dc:date>
<dc:contributor>Brendle, Michael</dc:contributor>
<dc:contributor>Grossniklaus, Michael</dc:contributor>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dc:contributor>Willems, Paul R.</dc:contributor>
</rdf:Description>
</rdf:RDF>Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Ja
Begutachtet
Ja
