{"id":"https://openalex.org/W2045725603","doi":"https://doi.org/10.1109/tkde.2014.2359675","title":"NUMA-Aware Scalable and Efficient In-Memory Aggregation on Large Domains","display_name":"NUMA-Aware Scalable and Efficient In-Memory Aggregation on Large Domains","publication_year":2014,"publication_date":"2014-09-22","ids":{"openalex":"https://openalex.org/W2045725603","doi":"https://doi.org/10.1109/tkde.2014.2359675","mag":"2045725603"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2359675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2359675","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100336211","display_name":"Li Wang","orcid":"https://orcid.org/0000-0003-2766-1127"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Wang","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China","Software engineering institute, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Software engineering institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100512248","display_name":"Minqi Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minqi Zhou","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China","Software engineering institute, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Software engineering institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633297","display_name":"Zhenjie Zhang","orcid":"https://orcid.org/0009-0000-9080-7489"},"institutions":[{"id":"https://openalex.org/I4210108443","display_name":"Advanced Digital Sciences Center","ror":"https://ror.org/01xaqx887","country_code":"SG","type":"facility","lineage":["https://openalex.org/I4210108443"]},{"id":"https://openalex.org/I4210110242","display_name":"Digital Science (United States)","ror":"https://ror.org/020h4b682","country_code":"US","type":"company","lineage":["https://openalex.org/I4210110242","https://openalex.org/I4210112888","https://openalex.org/I4210118830"]}],"countries":["SG","US"],"is_corresponding":false,"raw_author_name":"Zhenjie Zhang","raw_affiliation_strings":["Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd., Singapore","institution_ids":["https://openalex.org/I4210110242","https://openalex.org/I4210108443"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114256308","display_name":"Ming-Chien Shan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ming-Chien Shan","raw_affiliation_strings":["SAP Research, Palo Alto, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SAP Research, Palo Alto, CA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101511862","display_name":"Aoying Zhou","orcid":"https://orcid.org/0000-0002-4665-7302"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoying Zhou","raw_affiliation_strings":["Software Engineering Institute, East China Normal University, Shanghai, China","Software engineering institute, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Software Engineering Institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"Software engineering institute, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5897,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.67463896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"4","first_page":"1071","last_page":"1084"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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.9994000196456909,"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.9991000294685364,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.911824107170105},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5996783971786499},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5925033688545227},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.4803682267665863},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4750499725341797},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4693796634674072},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.39264267683029175},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35013121366500854},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.31724053621292114},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19116351008415222}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.911824107170105},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5996783971786499},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5925033688545227},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.4803682267665863},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4750499725341797},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4693796634674072},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.39264267683029175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35013121366500854},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.31724053621292114},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19116351008415222},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2014.2359675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2359675","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6100000143051147}],"awards":[{"id":"https://openalex.org/G173859302","display_name":null,"funder_award_id":"61232002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6623422770","display_name":null,"funder_award_id":"61332006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W187405143","https://openalex.org/W1555915743","https://openalex.org/W1570477871","https://openalex.org/W1601435884","https://openalex.org/W1987238352","https://openalex.org/W2024680396","https://openalex.org/W2029866183","https://openalex.org/W2072541977","https://openalex.org/W2080427212","https://openalex.org/W2080723374","https://openalex.org/W2088310495","https://openalex.org/W2102967864","https://openalex.org/W2124170481","https://openalex.org/W2125529470","https://openalex.org/W2128317922","https://openalex.org/W2147743629","https://openalex.org/W2158237121","https://openalex.org/W4239354938","https://openalex.org/W6636065709","https://openalex.org/W6675558867"],"related_works":["https://openalex.org/W2167303720","https://openalex.org/W2549803267","https://openalex.org/W2497617944","https://openalex.org/W1563139915","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W4256652509","https://openalex.org/W2109715593","https://openalex.org/W2081416538","https://openalex.org/W2140219379"],"abstract_inverted_index":{"Business":[0],"Intelligence":[1],"(BI)":[2],"is":[3,57],"recognized":[4],"as":[5,163,165],"one":[6,58],"of":[7,31,37,59,64,78,81,97,105,134],"the":[8,14,28,34,60,79,95,119,135,148],"most":[9],"important":[10],"IT":[11],"applications":[12],"in":[13,52,76,151],"coming":[15],"big":[16],"data":[17,150],"era.":[18],"In":[19,86],"recent":[20],"years,":[21],"non-uniform":[22],"memory":[23,130],"access":[24,131],"(NUMA)":[25],"has":[26],"become":[27],"de-facto":[29],"architecture":[30,42],"multiprocessors":[32],"on":[33,49,168],"new":[35,41,44,91,141],"generation":[36],"enterprise":[38],"servers.":[39],"Such":[40],"brings":[43],"challenges":[45],"to":[46,93,146],"optimization":[47],"techniques":[48],"traditional":[50],"operators":[51],"BI.":[53],"Aggregation,":[54],"for":[55],"example,":[56],"basic":[61],"building":[62],"blocks":[63],"BI,":[65],"while":[66],"its":[67],"processing":[68],"performance":[69],"with":[70,153],"existing":[71,184],"hash-based":[72,99],"algorithms":[73],"scales":[74],"poorly":[75],"terms":[77],"number":[80],"cores":[82],"under":[83],"NUMA":[84],"architecture.":[85],"this":[87],"paper,":[88],"we":[89],"provide":[90],"solutions":[92],"tackle":[94],"problem":[96],"parallel":[98,152],"aggregation,":[100],"especially":[101],"targeting":[102],"at":[103,178],"domains":[104],"extremely":[106],"large":[107],"cardinality.":[108],"We":[109,137],"propose":[110],"a":[111,140],"NUMA-aware":[112],"radix":[113],"partitioning":[114],"(NaRP)":[115],"method":[116],"which":[117],"divides":[118],"original":[120],"huge":[121],"relation":[122],"table":[123],"into":[124],"subsets,":[125],"without":[126],"invoking":[127],"expensive":[128],"remote":[129],"between":[132],"nodes":[133],"cores.":[136],"also":[138],"present":[139],"efficient":[142],"aggregation":[143],"algorithm":[144],"(EAA),":[145],"aggregate":[147],"partitioned":[149],"low":[154],"cache":[155],"coherence":[156],"miss":[157],"and":[158],"locking":[159],"costs.":[160],"Theoretical":[161],"analysis":[162],"well":[164],"empirical":[166],"study":[167],"an":[169],"IBM":[170],"X5":[171],"server":[172],"prove":[173],"that":[174],"our":[175],"proposals":[176],"are":[177],"least":[179],"two":[180],"times":[181],"faster":[182],"than":[183],"methods.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}