Variations of the star schema benchmark to test the effects of data skew on query performance

Tilmann Rabl, Meikel Poess, Hans Arno Jacobsen, Patrick O'Neil, Elizabeth O'Neil

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

17 Zitate (Scopus)

Abstract

The Star Schema Benchmark (SSB), now in its third revision, has been widely used to evaluate the performance of database management systems when executing star schema queries. SSB, based on the well known industry standard benchmark TPC-H, shares some of its drawbacks, most notably, its uniform data distributions. Today's systems rely heavily on sophisticated cost-based query optimizers to generate the most efficient query execution plans. A benchmark that evaluates optimizer's capability to generate optimal execution plans under all circumstances must provide the rich data set details on which optimizers rely (uniform and non-uniform distributions, data sparsity, etc.). This is also true for other database system parts, such as indices and operators, and ultimately holds for an end-to-end benchmark as well. SSB's data generator, based on TPC-H's dbgen, is not easy to adapt to different data distributions as its meta data and actual data generation implementations are not separated. In this paper, we motivate the need for a new revision of SSB that includes non-uniform data distributions. We list what specific modifications are required to SSB to implement non-uniform data sets and we demonstrate how to implement these modifications in the Parallel Data Generator Framework to generate both the data and query sets.

OriginalspracheEnglisch
TitelICPE 2013 - Proceedings of the 2013 ACM/SPEC International Conference on Performance Engineering
Seiten361-372
Seitenumfang12
DOIs
PublikationsstatusVeröffentlicht - 2013
Extern publiziertJa
Veranstaltung2013 4th ACM/SPEC International Conference on Performance Engineering, ICPE 2013 - Prague, Tschechische Republik
Dauer: 21 Apr. 201324 Apr. 2013

Publikationsreihe

NameICPE 2013 - Proceedings of the 2013 ACM/SPEC International Conference on Performance Engineering

Konferenz

Konferenz2013 4th ACM/SPEC International Conference on Performance Engineering, ICPE 2013
Land/GebietTschechische Republik
OrtPrague
Zeitraum21/04/1324/04/13

Fingerprint

Untersuchen Sie die Forschungsthemen von „Variations of the star schema benchmark to test the effects of data skew on query performance“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren