{"id":"https://openalex.org/W2987887101","doi":"https://doi.org/10.1145/3357384.3358015","title":"Deploying Hash Tables on Die-Stacked High Bandwidth Memory","display_name":"Deploying Hash Tables on Die-Stacked High Bandwidth Memory","publication_year":2019,"publication_date":"2019-11-03","ids":{"openalex":"https://openalex.org/W2987887101","doi":"https://doi.org/10.1145/3357384.3358015","mag":"2987887101"},"language":"en","primary_location":{"id":"doi:10.1145/3357384.3358015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3358015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5101024540","display_name":"Xuntao Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuntao Cheng","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011148671","display_name":"Eric Lo","orcid":"https://orcid.org/0000-0003-2679-3945"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Eric Lo","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100392222","display_name":"Wei Wang","orcid":"https://orcid.org/0000-0003-2262-2508"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wei Wang","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103071022","display_name":"Shengliang Lu","orcid":"https://orcid.org/0000-0003-4775-4005"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shengliang Lu","raw_affiliation_strings":["National University of Singapore, Sinapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Sinapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114910960","display_name":"Xinyu Chen","orcid":"https://orcid.org/0009-0005-9857-1614"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xinyu Chen","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.409,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.91472451,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"239","last_page":"248"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8657269477844238},{"id":"https://openalex.org/keywords/flat-memory-model","display_name":"Flat memory model","score":0.6052630543708801},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.5812757015228271},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.5018038749694824},{"id":"https://openalex.org/keywords/cache-only-memory-architecture","display_name":"Cache-only memory architecture","score":0.4863927662372589},{"id":"https://openalex.org/keywords/memory-architecture","display_name":"Memory architecture","score":0.4716203510761261},{"id":"https://openalex.org/keywords/memory-map","display_name":"Memory map","score":0.4518895745277405},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.4483833312988281},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4389742612838745},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4285416603088379},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.41610461473464966},{"id":"https://openalex.org/keywords/registered-memory","display_name":"Registered memory","score":0.413796603679657},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33262282609939575},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2530372738838196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8657269477844238},{"id":"https://openalex.org/C57863822","wikidata":"https://www.wikidata.org/wiki/Q905488","display_name":"Flat memory model","level":4,"score":0.6052630543708801},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.5812757015228271},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.5018038749694824},{"id":"https://openalex.org/C3720319","wikidata":"https://www.wikidata.org/wiki/Q5015937","display_name":"Cache-only memory architecture","level":5,"score":0.4863927662372589},{"id":"https://openalex.org/C2779602883","wikidata":"https://www.wikidata.org/wiki/Q15544750","display_name":"Memory architecture","level":2,"score":0.4716203510761261},{"id":"https://openalex.org/C74426580","wikidata":"https://www.wikidata.org/wiki/Q719484","display_name":"Memory map","level":3,"score":0.4518895745277405},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.4483833312988281},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4389742612838745},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4285416603088379},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.41610461473464966},{"id":"https://openalex.org/C93446704","wikidata":"https://www.wikidata.org/wiki/Q449328","display_name":"Registered memory","level":3,"score":0.413796603679657},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33262282609939575},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2530372738838196},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3357384.3358015","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3357384.3358015","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/173887","is_oa":false,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/173887","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},{"id":"mag:3160473019","is_oa":false,"landing_page_url":"https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=202002271757440171","pdf_url":null,"source":{"id":"https://openalex.org/S4306500161","display_name":"ACM Proceedings","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"ACM Proceedings","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2243031507","display_name":null,"funder_award_id":"ITS/310/18","funder_id":"https://openalex.org/F4320309870","funder_display_name":"Jiangsu Agricultural Science and Technology Innovation Fund"},{"id":"https://openalex.org/G2651308118","display_name":null,"funder_award_id":"Hong Kong AoE/P-404/18","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G6639840478","display_name":null,"funder_award_id":"T1 251RES1824,MOE2017-T2-1-122","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320309870","display_name":"Jiangsu Agricultural Science and Technology Innovation Fund","ror":"https://ror.org/0335n2618"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W52628824","https://openalex.org/W1194153933","https://openalex.org/W1909318870","https://openalex.org/W2023065712","https://openalex.org/W2034861439","https://openalex.org/W2072541977","https://openalex.org/W2086977914","https://openalex.org/W2090865599","https://openalex.org/W2092212481","https://openalex.org/W2092797519","https://openalex.org/W2212175592","https://openalex.org/W2245726859","https://openalex.org/W2259480438","https://openalex.org/W2269403881","https://openalex.org/W2283004062","https://openalex.org/W2292693431","https://openalex.org/W2406955896","https://openalex.org/W2497599918","https://openalex.org/W2609137082","https://openalex.org/W2612048434","https://openalex.org/W2751799266","https://openalex.org/W2767926324"],"related_works":["https://openalex.org/W3048967625","https://openalex.org/W3021597805","https://openalex.org/W4317815260","https://openalex.org/W1975698617","https://openalex.org/W2096506606","https://openalex.org/W2043352873","https://openalex.org/W2145484885","https://openalex.org/W2168550483","https://openalex.org/W4389371524","https://openalex.org/W4281569059"],"abstract_inverted_index":{"Die-stacked":[0],"High":[1],"Bandwidth":[2],"Memory":[3],"(HBM)":[4],"is":[5,59,164],"an":[6],"emerging":[7],"memory":[8,14,20,51,80,92,105,117,137,151,192],"architecture":[9,52,152],"that":[10,120,133,147,160],"achieves":[11],"much":[12],"higher":[13],"bandwidth":[15],"with":[16,27],"similar":[17],"or":[18],"lower":[19],"access":[21,106,138],"latency":[22],"and":[23,57,95,104,140,188],"smaller":[24],"capacity,":[25],"compared":[26],"main":[28,55],"memories.":[29],"Memory-intensive":[30],"database":[31],"algorithms":[32,179],"may":[33],"potentially":[34],"benefit":[35],"from":[36],"these":[37],"new":[38],"features.":[39],"Due":[40],"to":[41,114,123,166,169],"the":[42,101,115,136,149,161,175],"small":[43],"capacity":[44],"of":[45],"such":[46,77],"die-stacked":[47],"HBM,":[48],"a":[49,65,70,78,83,130,145,154],"hybrid":[50,79,150,191],"comprising":[53],"both":[54],"memories":[56],"HBMs":[58],"promising":[60],"for":[61,108,180],"main-memory":[62],"databases.":[63],"As":[64],"starting":[66],"point,":[67],"we":[68,128],"study":[69],"key":[71],"data":[72,102,143],"structure,":[73],"hash":[74,85,181],"tables,":[75],"in":[76,144,153,183],"architecture.":[81],"In":[82,125],"large":[84],"table":[86],"distributed":[87],"among":[88],"multiple":[89,98],"NUMA":[90],"(non-uniform":[91],"accesses)":[93],"nodes":[94],"accessed":[96],"by":[97],"CPU":[99],"sockets,":[100],"placement":[103],"scheduling":[107,178],"workload":[109],"balance":[110],"are":[111,121],"challenging":[112],"due":[113],"random":[116],"accesses":[118],"involved":[119],"difficult":[122],"predict.":[124],"this":[126],"work,":[127],"propose":[129],"deployment":[131,163],"algorithm":[132],"first":[134],"estimates":[135],"cost":[139],"then":[141],"places":[142],"way":[146],"exploits":[148],"balanced":[155],"manner.":[156],"Evaluation":[157],"results":[158],"show":[159],"proposed":[162],"able":[165],"achieve":[167],"up":[168],"three":[170],"times":[171],"performance":[172],"improvement":[173],"over":[174],"state-of-the-art":[176],"NUMA-aware":[177],"joins":[182],"relational":[184],"databases":[185],"on":[186],"present":[187],"simulated":[189],"future":[190],"architectures.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-10-10T00:00:00"}