|
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...
|
|
Document Type:
|
Conference or workshop publication
|
|
Year of publication:
|
2026
|
|
Book title:
|
Advances in Databases and Information Systems : 29th European Conference, ADBIS 2025, Tampere, Finland, September 23-26, 2025, proceedings
|
|
The title of a journal, publication series:
|
Lecture Notes in Computer Science
|
|
Volume:
|
16043
|
|
Page range:
|
11-27
|
|
Conference title:
|
ADBIS 2025
|
|
Location of the conference venue:
|
Tampere, Finland
|
|
Date of the conference:
|
23.-26.09.2025
|
|
Publisher:
|
Chrysanthis, Panos K.
;
Nørvåg, Kjetil
;
Stefanidis, Kostas
;
Zhang, Zheying
|
|
Place of publication:
|
Berlin [u.a.]
|
|
Publishing house:
|
Springer
|
|
ISBN:
|
978-3-032-05280-3 , 978-3-032-05281-0
|
|
ISSN:
|
0302-9743 , 1611-3349
|
|
Related URLs:
|
|
|
Publication language:
|
English
|
|
Institution:
|
School of Business Informatics and Mathematics > Practical Computer Science III (Moerkotte 1996-)
|
|
Subject:
|
004 Computer science, internet
|
|
Keywords (English):
|
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. |
 Search Authors in
You have found an error? Please let us know about your desired correction here: E-Mail
Actions (login required)
 |
Show item |
|
|
