|
Independence rules: analysis of nine simple cardinality estimators and their impact on plan quality
Flachs, Daniel
;
Moerkotte, Guido
|
DOI:
|
https://doi.org/10.1007/978-3-032-05281-0_2
|
|
URL:
|
https://link.springer.com/chapter/10.1007/978-3-03...
|
|
Dokumenttyp:
|
Konferenzveröffentlichung
|
|
Erscheinungsjahr:
|
2026
|
|
Buchtitel:
|
Advances in Databases and Information Systems : 29th European Conference, ADBIS 2025, Tampere, Finland, September 23-26, 2025, proceedings
|
|
Titel einer Zeitschrift oder einer Reihe:
|
Lecture Notes in Computer Science
|
|
Band/Volume:
|
16043
|
|
Seitenbereich:
|
11-27
|
|
Veranstaltungstitel:
|
ADBIS 2025
|
|
Veranstaltungsort:
|
Tampere, Finland
|
|
Veranstaltungsdatum:
|
23.-26.09.2025
|
|
Herausgeber:
|
Chrysanthis, Panos K.
;
Nørvåg, Kjetil
;
Stefanidis, Kostas
;
Zhang, Zheying
|
|
Ort der Veröffentlichung:
|
Berlin [u.a.]
|
|
Verlag:
|
Springer
|
|
ISBN:
|
978-3-032-05280-3 , 978-3-032-05281-0
|
|
ISSN:
|
0302-9743 , 1611-3349
|
|
Verwandte URLs:
|
|
|
Sprache der Veröffentlichung:
|
Englisch
|
|
Einrichtung:
|
Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science III (Moerkotte 1996-)
|
|
Fachgebiet:
|
004 Informatik
|
|
Freie Schlagwörter (Englisch):
|
query optimization , cardinality estimation , cost model
|
|
Abstract:
|
We consider nine simple cardinality estimators, seven from previous work, and two new ones, and evaluate their performance with respect to plan quality using the Join Order Benchmark (JOB). Three estimators from the literature rely on the frequently used independence assumption and are prone to underestimation. In contrast, five estimators always overestimate and promote pessimistic plans. Our major finding is that all cardinality estimators produce relatively good plans. Surprisingly, the best contender uses the independence assumption under rule L.
|
 | Dieser Eintrag ist Teil der Universitätsbibliographie. |
 Suche Autoren in
Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail
Actions (login required)
 |
Eintrag anzeigen |
|
|
