@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
    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>