{"id":"https://openalex.org/W3198591728","doi":"https://doi.org/10.14778/3476249.3476288","title":"A practical approach to groupjoin and nested aggregates","display_name":"A practical approach to groupjoin and nested aggregates","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3198591728","doi":"https://doi.org/10.14778/3476249.3476288","mag":"3198591728"},"language":"en","primary_location":{"id":"doi:10.14778/3476249.3476288","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476288","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/6948721","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080886396","display_name":"Philipp Fent","orcid":"https://orcid.org/0000-0002-9351-7118"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Philipp Fent","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101880157","display_name":"Thomas Neumann","orcid":"https://orcid.org/0000-0001-5787-142X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Neumann","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5080886396"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.9234,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74605731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"14","issue":"11","first_page":"2383","last_page":"2396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8368348479270935},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6463167667388916},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.629188060760498},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.609219491481781},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5739330649375916},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.529778242111206},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5138276219367981},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4583217203617096},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4467398524284363},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.44672971963882446},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4345027804374695},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3632623553276062},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24357286095619202},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2092651128768921},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2028430700302124},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.10633021593093872},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09232902526855469},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07997220754623413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07988226413726807}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8368348479270935},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6463167667388916},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.629188060760498},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.609219491481781},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5739330649375916},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.529778242111206},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5138276219367981},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4583217203617096},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4467398524284363},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.44672971963882446},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4345027804374695},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3632623553276062},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24357286095619202},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2092651128768921},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2028430700302124},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.10633021593093872},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09232902526855469},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07997220754623413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07988226413726807},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3476249.3476288","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476288","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:6948721","is_oa":true,"landing_page_url":"https://zenodo.org/record/6948721","pdf_url":"https://zenodo.org/record/6948721","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:6948721","is_oa":true,"landing_page_url":"https://zenodo.org/record/6948721","pdf_url":"https://zenodo.org/record/6948721","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3198591728.pdf"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W94194614","https://openalex.org/W247055860","https://openalex.org/W621293842","https://openalex.org/W1567133979","https://openalex.org/W1593142020","https://openalex.org/W1761301028","https://openalex.org/W1825341804","https://openalex.org/W1964691382","https://openalex.org/W1967601791","https://openalex.org/W1986281276","https://openalex.org/W1992730709","https://openalex.org/W1995302096","https://openalex.org/W2008116177","https://openalex.org/W2022858489","https://openalex.org/W2059671843","https://openalex.org/W2066679214","https://openalex.org/W2072627547","https://openalex.org/W2075827270","https://openalex.org/W2079112936","https://openalex.org/W2087290458","https://openalex.org/W2099035968","https://openalex.org/W2102967864","https://openalex.org/W2104242181","https://openalex.org/W2106771621","https://openalex.org/W2122406210","https://openalex.org/W2125529470","https://openalex.org/W2132823934","https://openalex.org/W2149133292","https://openalex.org/W2152885346","https://openalex.org/W2163438246","https://openalex.org/W2293019624","https://openalex.org/W2340960012","https://openalex.org/W2394802817","https://openalex.org/W2396309311","https://openalex.org/W2429510775","https://openalex.org/W2440477515","https://openalex.org/W2556365628","https://openalex.org/W2593976316","https://openalex.org/W2747774925","https://openalex.org/W2751799266","https://openalex.org/W2755385361","https://openalex.org/W2765206444","https://openalex.org/W2806056912","https://openalex.org/W2890276152","https://openalex.org/W2911324315","https://openalex.org/W2911536067","https://openalex.org/W2913979126","https://openalex.org/W2948085204","https://openalex.org/W2948298988","https://openalex.org/W2955798121","https://openalex.org/W2999791986","https://openalex.org/W3011923615","https://openalex.org/W3013316555","https://openalex.org/W3013555795","https://openalex.org/W3022398217","https://openalex.org/W3023740622","https://openalex.org/W3031486388","https://openalex.org/W3034090036","https://openalex.org/W3144974155","https://openalex.org/W3174134120","https://openalex.org/W3176391989","https://openalex.org/W4229558017","https://openalex.org/W4237407586","https://openalex.org/W4248948635"],"related_works":["https://openalex.org/W4361194359","https://openalex.org/W2249768123","https://openalex.org/W1971797742","https://openalex.org/W3125756434","https://openalex.org/W2992414350","https://openalex.org/W1943557536","https://openalex.org/W2611817341","https://openalex.org/W2168708570","https://openalex.org/W2294818385","https://openalex.org/W2941854747"],"abstract_inverted_index":{"Groupjoins,":[0],"the":[1,23,81,85,95,104,167],"combined":[2],"execution":[3,39,175,179],"of":[4,22,40,59,84,92,106,170,180,193,206],"a":[5,8,52,177,190,204],"join":[6,75],"and":[7,17,27,74,116,137,152,155,172,189],"subsequent":[9],"group":[10,72],"by,":[11],"are":[12,66,77],"common":[13],"in":[14,19,25,51,108],"analytical":[15],"queries,":[16],"occur":[18],"about":[20],"1/8":[21],"queries":[24,201],"TPC-H":[26,200],"TPC-DS.":[28],"While":[29],"they":[30],"were":[31],"originally":[32],"invented":[33],"to":[34,70,88,101,110,133,148,165,203],"improve":[35],"performance,":[36],"efficient":[37,57],"parallel":[38,173],"groupjoins":[41,60,65,154],"can":[42,196],"be":[43,99],"limited":[44],"by":[45,73,80],"contention,":[46],"which":[47,131,195],"limits":[48,122],"their":[49,121],"usefulness":[50],"many-core":[53],"system.":[54],"Having":[55],"an":[56],"implementation":[58],"is":[61],"highly":[62],"desirable,":[63],"as":[64],"not":[67],"only":[68],"used":[69],"fuse":[71],"but":[76],"also":[78],"introduced":[79],"unnesting":[82],"component":[83],"query":[86,96,140],"optimizer":[87,97],"avoid":[89],"nested-loops":[90],"evaluation":[91,192],"aggregates.":[93,157],"Furthermore,":[94],"needs":[98],"able":[100],"reason":[102],"over":[103],"result":[105,168],"aggregation":[107],"order":[109],"schedule":[111],"it":[112],"correctly.":[113],"Traditional":[114],"selectivity":[115],"cardinality":[117],"estimations":[118,136],"quickly":[119],"reach":[120],"when":[123],"faced":[124],"with":[125],"computed":[126],"columns":[127],"from":[128],"nested":[129,156],"aggregates,":[130,171],"leads":[132],"poor":[134],"cost":[135],"thus,":[138],"suboptimal":[139],"plans.":[141],"In":[142],"this":[143],"paper,":[144],"we":[145],"present":[146],"techniques":[147],"efficiently":[149],"estimate,":[150],"plan,":[151],"execute":[153],"We":[158],"propose":[159],"two":[160],"novel":[161],"techniques,":[162],"aggregate":[163],"estimates":[164,188],"predict":[166],"distribution":[169],"groupjoin":[174],"for":[176],"scalable":[178],"groupjoins.":[181],"The":[182],"resulting":[183],"system":[184],"has":[185],"significantly":[186],"better":[187],"contention-free":[191],"groupjoins,":[194],"speed":[197],"up":[198,202],"some":[199],"factor":[205],"2.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}