{"id":"https://openalex.org/W4285009315","doi":"https://doi.org/10.1145/3490148.3538591","title":"HybriDS","display_name":"HybriDS","publication_year":2022,"publication_date":"2022-07-10","ids":{"openalex":"https://openalex.org/W4285009315","doi":"https://doi.org/10.1145/3490148.3538591"},"language":"en","primary_location":{"id":"doi:10.1145/3490148.3538591","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490148.3538591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures","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/A5025879637","display_name":"Jiwon Choe","orcid":null},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiwon Choe","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054370671","display_name":"Andrew Crotty","orcid":"https://orcid.org/0000-0002-8544-0982"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Crotty","raw_affiliation_strings":["Northwestern University, Evanston, IL, USA"],"affiliations":[{"raw_affiliation_string":"Northwestern University, Evanston, IL, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007533105","display_name":"Tali Moreshet","orcid":"https://orcid.org/0000-0002-1177-5245"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tali Moreshet","raw_affiliation_strings":["Boston University, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086347882","display_name":"Maurice Herlihy","orcid":"https://orcid.org/0000-0002-3059-8926"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maurice Herlihy","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047635410","display_name":"R. Iris Bahar","orcid":"https://orcid.org/0000-0001-6927-8527"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Iris Bahar","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025879637"],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":1.105,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78199228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"332"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.9995999932289124,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8704767227172852},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6509789824485779},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6043058633804321},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.5652211904525757},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5409918427467346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5377220511436462},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.52463299036026},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.478950560092926},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4257458448410034},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41893160343170166},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4111713767051697},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.41012489795684814},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.366810142993927},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21954789757728577},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12538862228393555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8704767227172852},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6509789824485779},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6043058633804321},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.5652211904525757},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5409918427467346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5377220511436462},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.52463299036026},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.478950560092926},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4257458448410034},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41893160343170166},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4111713767051697},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.41012489795684814},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.366810142993927},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21954789757728577},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12538862228393555},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3490148.3538591","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3490148.3538591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4262079068","display_name":null,"funder_award_id":"1909715","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1963674762","https://openalex.org/W1981943579","https://openalex.org/W1985229168","https://openalex.org/W1988877888","https://openalex.org/W2055701211","https://openalex.org/W2063247632","https://openalex.org/W2069205797","https://openalex.org/W2070991879","https://openalex.org/W2086112773","https://openalex.org/W2092324191","https://openalex.org/W2101939036","https://openalex.org/W2121029207","https://openalex.org/W2132220514","https://openalex.org/W2147657366","https://openalex.org/W2161694911","https://openalex.org/W2165663045","https://openalex.org/W2272535669","https://openalex.org/W2325912822","https://openalex.org/W2394555589","https://openalex.org/W2429518132","https://openalex.org/W2433709474","https://openalex.org/W2509155819","https://openalex.org/W2582659305","https://openalex.org/W2588022964","https://openalex.org/W2762432221","https://openalex.org/W2776052384","https://openalex.org/W2794532328","https://openalex.org/W2798684192","https://openalex.org/W2901608006","https://openalex.org/W2903868561","https://openalex.org/W2913451461","https://openalex.org/W2914364771","https://openalex.org/W2914895134","https://openalex.org/W2950151409","https://openalex.org/W2979719709","https://openalex.org/W2979858238","https://openalex.org/W2980235049","https://openalex.org/W2982008795","https://openalex.org/W2986380275","https://openalex.org/W3011446983","https://openalex.org/W3036341023","https://openalex.org/W3043023836","https://openalex.org/W3097579245","https://openalex.org/W3129352166","https://openalex.org/W3144778742","https://openalex.org/W3157596483","https://openalex.org/W3175034425","https://openalex.org/W3189166979","https://openalex.org/W4214734582","https://openalex.org/W4247492436","https://openalex.org/W4249660187","https://openalex.org/W4251117921","https://openalex.org/W4255554172","https://openalex.org/W4286447321","https://openalex.org/W4292169167","https://openalex.org/W4301518249"],"related_works":["https://openalex.org/W2372453241","https://openalex.org/W2371387875","https://openalex.org/W2531660186","https://openalex.org/W2064670891","https://openalex.org/W2025988984","https://openalex.org/W2030846031","https://openalex.org/W2013559555","https://openalex.org/W1987871343","https://openalex.org/W1539816897","https://openalex.org/W1508699539"],"abstract_inverted_index":{"In":[0,21],"recent":[1],"years,":[2],"the":[3,99,135,144,152,158,161,206,211],"ever-increasing":[4],"impact":[5],"of":[6,85,126,134,147,160,182],"memory":[7],"access":[8],"bottlenecks":[9],"has":[10],"brought":[11],"forth":[12],"a":[13,82,122,183,187,197],"renewed":[14],"interest":[15],"in":[16,62,104],"near-memory":[17],"processing":[18,65],"(NMP)":[19],"architectures.":[20,42],"this":[22],"work,":[23],"we":[24,192],"propose":[25],"and":[26,52,88,129,141,168,177,186,191],"empirically":[27,193],"evaluate":[28,194],"hybrid":[29,113,184,188,207],"data":[30,35,47,74,114,119,162,208,224],"structures,":[31,48],"which":[32],"are":[33,56,76],"concurrent":[34,223],"structures":[36,61,75,115,120,209],"custom-designed":[37],"for":[38],"these":[39],"new":[40,165],"NMP":[41],"We":[43,179],"focus":[44],"on":[45,196],"cache-optimized":[46],"such":[49,101],"as":[50,59,95],"skiplists":[51],"B+":[53,189],"trees,":[54],"that":[55,102,205],"often":[57],"used":[58],"index":[60],"online":[63],"transaction":[64],"(OLTP)":[66],"systems":[67],"to":[68,90,173,213,221],"enable":[69],"fast":[70],"key-based":[71],"lookups.":[72],"These":[73],"hierarchical,":[77],"where":[78],"lookups":[79],"begin":[80],"at":[81],"small":[83],"number":[84],"top-level":[86],"nodes":[87,103,128],"diverge":[89],"many":[91],"different":[92],"node":[93],"paths":[94],"they":[96],"move":[97],"down":[98],"hierarchy,":[100],"higher":[105],"levels":[106],"benefit":[107],"more":[108,217],"from":[109],"caching.":[110],"Our":[111,202],"proposed":[112],"split":[116],"traditional":[117],"hierarchical":[118],"into":[121],"host-managed":[123],"portion":[124,132],"consisting":[125,133],"higher-level":[127],"an":[130],"NMP-managed":[131],"remaining":[136],"lower-level":[137],"nodes,":[138],"thus":[139],"retaining":[140],"further":[142],"enhancing":[143],"cache-conscious":[145],"optimizations":[146],"their":[148],"conventional":[149],"implementations.":[150],"Although":[151],"idea":[153],"might":[154],"seem":[155],"relatively":[156],"simple,":[157],"splitting":[159],"structure":[163],"prompts":[164],"synchronization":[166],"problems,":[167],"careful":[169],"implementation":[170],"is":[171],"required":[172],"ensure":[174],"high":[175],"concurrency":[176],"correctness.":[178],"provide":[180],"implementations":[181],"skiplist":[185],"tree,":[190],"them":[195],"cycle-accurate":[198],"full-system":[199],"architecture":[200],"simulator.":[201],"results":[203],"show":[204],"have":[210],"potential":[212],"improve":[214],"performance":[215],"by":[216],"than":[218],"2x":[219],"compared":[220],"state-of-the-art":[222],"structures.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-07-12T00:00:00"}