Taking the edge off cardinality estimation errors using incremental execution
| dc.contributor.author | Neumann, Thomas | |
| dc.contributor.author | Galindo-Legaria, Cesar | |
| dc.contributor.editor | Markl, Volker | |
| dc.contributor.editor | Saake, Gunter | |
| dc.contributor.editor | Sattler, Kai-Uwe | |
| dc.contributor.editor | Hackenbroich, Gregor | |
| dc.contributor.editor | Mitschang, Bernhard | |
| dc.contributor.editor | Härder, Theo | |
| dc.contributor.editor | Köppen, Veit | |
| dc.date.accessioned | 2018-10-24T09:56:29Z | |
| dc.date.available | 2018-10-24T09:56:29Z | |
| dc.date.issued | 2013 | |
| dc.description.abstract | Query optimization is an essential ingredient for efficient query processing, as semantically equivalent execution alternatives can have vastly different runtime behavior. The query optimizer is largely driven by cardinality estimates when selecting execution alternatives. Unfortunately these estimates are largely inaccurate, in particular for complex predicates or skewed data. We present an incremental execution framework to make the query optimizer more resilient to cardinality estimation errors. The framework computes the sensitivity of execution plans relative to cardinality estimation errors, and if necessary executes parts of the query to remove uncertainty. This technique avoids optimization decisions based upon gross misestimation, and makes query optimization (and thus processing) much more robust. We demonstrate the effectiveness of these techniques on large real-world and synthetic data sets. | en |
| dc.identifier.isbn | 978-3-88579-608-4 | |
| dc.identifier.pissn | 1617-5468 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/17356 | |
| dc.language.iso | en | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Datenbanksysteme für Business, Technologie und Web (BTW) 2019 | |
| dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Proceedings, Volume P-214 | |
| dc.title | Taking the edge off cardinality estimation errors using incremental execution | en |
| dc.type | Text/Conference Paper | |
| gi.citation.endPage | 92 | |
| gi.citation.publisherPlace | Bonn | |
| gi.citation.startPage | 73 | |
| gi.conference.date | 13.-15. März 2013 | |
| gi.conference.location | Magdeburg | |
| gi.conference.sessiontitle | Regular Research Papers |
Dateien
Originalbündel
1 - 1 von 1