Accelerating queries with group-by and join by groupjoin

Guido Moerkotte; Thomas Neumann

doi:10.14778/3402707.3402723

Accelerating queries with group-by and join by groupjoin

Guido Moerkotte, Thomas Neumann

Default

University of Mannheim

Research output: Contribution to journal › Conference article › peer-review

30 Scopus citations

Abstract

Most aggregation queries contain both group-by and join operators, and spend a signicant amount of time evaluating these two expensive operators. Merging them into one operator (the groupjoin) signicantly speeds up query execution. We introduce two main equivalences to allow for the merging and prove their correctness. Furthermore, we show experimentally that these equivalences can signicantly speed up TPC-H.

Original language	English
Pages (from-to)	843-851
Number of pages	9
Journal	Proceedings of the VLDB Endowment
Volume	4
Issue number	11
DOIs	https://doi.org/10.14778/3402707.3402723
State	Published - Aug 2011
Event	37th International Conference on Very Large Data Bases, VLDB 2011 - Seattle, United States Duration: 29 Aug 2011 → 3 Sep 2011

Access to Document

10.14778/3402707.3402723

Cite this

@article{96959360b04e42c6b3373bb997b92e0e,

title = "Accelerating queries with group-by and join by groupjoin",

abstract = "Most aggregation queries contain both group-by and join operators, and spend a signicant amount of time evaluating these two expensive operators. Merging them into one operator (the groupjoin) signicantly speeds up query execution. We introduce two main equivalences to allow for the merging and prove their correctness. Furthermore, we show experimentally that these equivalences can signicantly speed up TPC-H.",

author = "Guido Moerkotte and Thomas Neumann",

year = "2011",

month = aug,

doi = "10.14778/3402707.3402723",

language = "English",

volume = "4",

pages = "843--851",

journal = "Proceedings of the VLDB Endowment",

issn = "2150-8097",

publisher = "Very Large Data Base Endowment Inc.",

number = "11",

note = "37th International Conference on Very Large Data Bases, VLDB 2011 ; Conference date: 29-08-2011 Through 03-09-2011",

}

TY - JOUR

T1 - Accelerating queries with group-by and join by groupjoin

AU - Moerkotte, Guido

AU - Neumann, Thomas

PY - 2011/8

Y1 - 2011/8

N2 - Most aggregation queries contain both group-by and join operators, and spend a signicant amount of time evaluating these two expensive operators. Merging them into one operator (the groupjoin) signicantly speeds up query execution. We introduce two main equivalences to allow for the merging and prove their correctness. Furthermore, we show experimentally that these equivalences can signicantly speed up TPC-H.

AB - Most aggregation queries contain both group-by and join operators, and spend a signicant amount of time evaluating these two expensive operators. Merging them into one operator (the groupjoin) signicantly speeds up query execution. We introduce two main equivalences to allow for the merging and prove their correctness. Furthermore, we show experimentally that these equivalences can signicantly speed up TPC-H.

UR - http://www.scopus.com/inward/record.url?scp=84863767027&partnerID=8YFLogxK

U2 - 10.14778/3402707.3402723

DO - 10.14778/3402707.3402723

M3 - Conference article

AN - SCOPUS:84863767027

SN - 2150-8097

VL - 4

SP - 843

EP - 851

JO - Proceedings of the VLDB Endowment

JF - Proceedings of the VLDB Endowment

IS - 11

T2 - 37th International Conference on Very Large Data Bases, VLDB 2011

Y2 - 29 August 2011 through 3 September 2011

ER -

Accelerating queries with group-by and join by groupjoin

Abstract

Access to Document

Other files and links

Fingerprint

Cite this