Robustness Metrics for Relational Query Execution Plans

Cite This

Files in this item

Checksum: MD5:ce498a3d480309ed7dcb21ce859927c3

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. 11(11), pp. 1360-1372. eISSN 2150-8097. Available under: doi: 10.14778/3236187.3236191

@article{Wolf2018Robus-43086, title={Robustness Metrics for Relational Query Execution Plans}, year={2018}, doi={10.14778/3236187.3236191}, 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 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/rdf/resource/123456789/43086"> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-15T14:05:14Z</dcterms:available> <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> <dc:contributor>Willems, Paul R.</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-08-15T14:05:14Z</dc:date> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:creator>Brendle, Michael</dc:creator> <dc:contributor>Grossniklaus, Michael</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/43086"/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Sattler, Kai-Uwe</dc:contributor> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43086/1/Wolf_2-18mq9dhjwf09y9.pdf"/> <dc:creator>Sattler, Kai-Uwe</dc:creator> <dc:contributor>Wolf, Florian</dc:contributor> <dc:contributor>May, Norman</dc:contributor> <dc:contributor>Brendle, Michael</dc:contributor> <dc:creator>Wolf, Florian</dc:creator> <dcterms:title>Robustness Metrics for Relational Query Execution Plans</dcterms:title> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/43086/1/Wolf_2-18mq9dhjwf09y9.pdf"/> <dc:creator>May, Norman</dc:creator> <dcterms:issued>2018</dcterms:issued> <dc:language>eng</dc:language> <dc:creator>Grossniklaus, Michael</dc:creator> <dc:rights>terms-of-use</dc:rights> <dc:creator>Willems, Paul R.</dc:creator> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> </rdf:Description> </rdf:RDF>

Downloads since Aug 15, 2018 (Information about access statistics)

Wolf_2-18mq9dhjwf09y9.pdf 128

This item appears in the following Collection(s)

Search KOPS


Browse

My Account