{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:14:28Z","timestamp":1779174868190,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,8,17]],"date-time":"2017-08-17T00:00:00Z","timestamp":1502928000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s00778-017-0476-3","type":"journal-article","created":{"date-parts":[[2017,8,17]],"date-time":"2017-08-17T11:26:00Z","timestamp":1502969160000},"page":"617-641","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["Efficient generation of query plans containing group-by, join, and groupjoin"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4374-8417","authenticated-orcid":false,"given":"Marius","family":"Eich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pit","family":"Fender","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,8,17]]},"reference":[{"key":"476_CR1","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/74120.74123","volume":"18","author":"G B\u00fcltzingsloewen von","year":"1989","unstructured":"von B\u00fcltzingsloewen, G.: Optimizing SQL queries for parallel execution. SIGMOD Rec. 18, 17\u201322 (1989)","journal-title":"SIGMOD Rec."},{"key":"476_CR2","unstructured":"Chaudhuri, S., Shim, K.: Including group-by in query optimization. In: Proceedings of International Conference on Very Large Data Bases (VLDB), vol 94, pp. 354\u2013366 (1994)"},{"key":"476_CR3","doi-asserted-by":"crossref","unstructured":"Cluet, S., Moerkotte, G.: Efficient evaluation of aggregates on bulk types. In: International Workshop on Database Programming Languages (1995)","DOI":"10.14236\/ewic\/DBPL1995.6"},{"key":"476_CR4","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press, Cambridge (2009)","edition":"3"},{"key":"476_CR5","doi-asserted-by":"crossref","unstructured":"Eich, M., Fender, P., Moerkotte, G.: Faster plan generation through consideration of functional dependencies and keys. In: Proceedings of International Conference on Very Large Data Bases (VLDB), vol 9(10), pp. 756\u2013767 (2016)","DOI":"10.14778\/2977797.2977802"},{"key":"476_CR6","doi-asserted-by":"crossref","unstructured":"Eich, M., Fender, P., Moerkotte, G.: Efficient generation of query plans containing group-by, join, and groupjoin. Technical report, University of Mannheim (2017)","DOI":"10.1007\/s00778-017-0476-3"},{"key":"476_CR7","doi-asserted-by":"crossref","unstructured":"Eich, M., Moerkotte, G.: Dynamic programming: The next step. Technical report, University of Mannheim (2014)","DOI":"10.1109\/ICDE.2015.7113343"},{"key":"476_CR8","doi-asserted-by":"crossref","unstructured":"Eich, M., Moerkotte, G.: Dynamic programming: the next step. In: Proceedings of IEEE Conference on Data Engineering, pp. 903\u2013914 (2015)","DOI":"10.1109\/ICDE.2015.7113343"},{"key":"476_CR9","doi-asserted-by":"crossref","unstructured":"Galindo-Legaria, C., Joshi, M.: Orthogonal optimization of subqueries and aggregation. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 571\u2013581 (2001)","DOI":"10.1145\/376284.375748"},{"issue":"1","key":"476_CR10","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/244810.244812","volume":"22","author":"C Galindo-Legaria","year":"1997","unstructured":"Galindo-Legaria, C., Rosenthal, A.: Outerjoin simplification and reordering for query optimization. ACM Trans. Database Syst. 22(1), 43\u201374 (1997)","journal-title":"ACM Trans. Database Syst."},{"key":"476_CR11","doi-asserted-by":"crossref","unstructured":"Kemper, A., Neumann, T.: Hyper: A hybrid OLTP & OLAP main memory database system based on virtual memory snapshots. In: Proceedings of IEEE Conference on Data Engineering, pp. 195\u2013206 (2011)","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"476_CR12","doi-asserted-by":"crossref","unstructured":"Moerkotte, G., Fender, P., Eich, M.: On the correct and complete enumeration of the core search space. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 493\u2013504 (2013)","DOI":"10.1145\/2463676.2465314"},{"key":"476_CR13","doi-asserted-by":"crossref","unstructured":"Moerkotte, G., Neumann, T.: Dynamic programming strikes back. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 539\u2013552 (2008)","DOI":"10.1145\/1376616.1376672"},{"key":"476_CR14","doi-asserted-by":"crossref","unstructured":"Moerkotte, G., Neumann, T.: Accelerating queries with group-by and join by groupjoin. In: Proceedings of International Conference on Very Large Data Bases (VLDB), vol 4(11) (2011)","DOI":"10.14778\/3402707.3402723"},{"key":"476_CR15","unstructured":"Paulley, G.: Exploiting functional dependence in query optimization. Ph.D. thesis, University of Waterloo (2000)"},{"key":"476_CR16","unstructured":"Yan, W.: Rewriting optimization of SQL queries containing group-by. Ph.D. thesis, University of Waterloo (1995)"},{"key":"476_CR17","unstructured":"Yan, W., Larson, P.A.: Performing group-by before join. Technical Report CS 93-46, Dept. of Computer Science, University of Waterloo, Canada (1993)"},{"key":"476_CR18","doi-asserted-by":"crossref","unstructured":"Yan, W., Larson, P.A.: Performing group-by before join. In: Proceedings of IEEE Conference on Data Engineering, pp. 89\u2013100 (1994)","DOI":"10.1109\/ICDE.1994.283001"},{"key":"476_CR19","unstructured":"Yan, W., Larson, P.A.: Eager aggregation and lazy aggregation. In: Proceedings of International Conference on Very Large Data Bases (VLDB), vol 95, pp. 345\u2013357 (1995)"},{"key":"476_CR20","unstructured":"Yan, W., Larson, P.A.: Interchanging the order of grouping and join. Technical Report CS 95-09, Dept. of Computer Science, University of Waterloo, Canada (1995)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0476-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0476-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0476-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T23:15:01Z","timestamp":1750806901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0476-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,17]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["476"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0476-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,17]]}}}