Estimating the output cardinality of partial preaggregation with a measure of clusteredness

Sven Helmer, Thomas Neumann, Guido Moerkotte

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

We introduce a new parameter, the clusteredness of data, and show how it can be used for estimating the output cardinality of a partial preaggregation operator. This provides the query optimizer with an important piece of information for deciding whether the application of partial preaggregation is beneficial. Experimental results are very promising, due to the high accuracy of the cardinality estimation based on our measure of clusteredness.

Original languageEnglish
Title of host publicationProceedings - 29th International Conference on Very Large Data Bases, VLDB 2003
EditorsJohann Christoph Freytag, Peter C. Lockemann, Serge Abiteboul, Michael J. Carey, Patricia G. Selinger, Andreas Heuer
PublisherMorgan Kaufmann
Pages656-667
Number of pages12
ISBN (Electronic)0127224424, 9780127224428
DOIs
StatePublished - 2003
Externally publishedYes
Event29th International Conference on Very Large Data Bases, VLDB 2003 - Berlin, Germany
Duration: 9 Sep 200312 Sep 2003

Publication series

NameProceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Conference

Conference29th International Conference on Very Large Data Bases, VLDB 2003
Country/TerritoryGermany
CityBerlin
Period9/09/0312/09/03

Fingerprint

Dive into the research topics of 'Estimating the output cardinality of partial preaggregation with a measure of clusteredness'. Together they form a unique fingerprint.

Cite this