Early Grouping Gets the Skew


Helmer, Sven ; Neumann, Thomas ; Moerkotte, Guido


[img]
Vorschau
PDF
TR-02-009.pdf - Veröffentlichte Version

Download (595kB)

URL: https://ub-madoc.bib.uni-mannheim.de/745
URN: urn:nbn:de:bsz:180-madoc-7457
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2002
Titel einer Zeitschrift oder einer Reihe: Technical reports
Band: 02-009
Ort der Veröffentlichung: Mannheim
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Mathematik und Informatik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Abfrageverarbeitung , Aggregation
Freie Schlagwörter (Englisch): databases , query optimization , aggregation
Abstract: We propose a new algorithm for external grouping with large results. Our approach handles skewed data gracefully and lowers the amount of random IO on disk considerably. Contrary to existing grouping algorithms, our new algorithm does not require the optimizer to employ complicated or error-prone procedures adjusting the parameters prior to query plan execution. We implemented several variants of our algorithm as well as the most commonly used algorithms for grouping and carried out extensive experiments on both synthetic and real data. The results of these experiments reveal the dominance of our approach. In case of heavily skewed data we outperform the other algorithms by a factor of two.

Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsibliothek Mannheim bereitgestellt.




+ Zitationsbeispiel und Export

Helmer, Sven und Neumann, Thomas und Moerkotte, Guido (2002) Early Grouping Gets the Skew. Mannheim [Arbeitspapier]
[img]
Vorschau



+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen