{"id":"https://openalex.org/W2948862017","doi":"https://doi.org/10.1145/3299869.3300081","title":"Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks","display_name":"Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2948862017","doi":"https://doi.org/10.1145/3299869.3300081","mag":"2948862017"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3300081","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3300081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","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/A5103144060","display_name":"Tobias Ziegler","orcid":"https://orcid.org/0000-0002-1602-4512"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Ziegler","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083928085","display_name":"Sumukha Tumkur Vani","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":false,"raw_author_name":"Sumukha Tumkur Vani","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073504200","display_name":"Carsten Binnig","orcid":"https://orcid.org/0000-0002-2744-7836"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carsten Binnig","raw_affiliation_strings":["TU Darmstadt, Darmstadt, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036529548","display_name":"Rodrigo Fonseca","orcid":"https://orcid.org/0000-0001-9662-2661"},"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":"Rodrigo Fonseca","raw_affiliation_strings":["Brown University, Providence, RI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brown University, Providence, RI, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034086130","display_name":"Tim Kraska","orcid":"https://orcid.org/0009-0003-2414-2759"},"institutions":[{"id":"https://openalex.org/I4210110987","display_name":"IIT@MIT","ror":"https://ror.org/01wp8zh54","country_code":"US","type":"facility","lineage":["https://openalex.org/I30771326","https://openalex.org/I4210110987"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Kraska","raw_affiliation_strings":["MIT, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MIT, Boston, MA, USA","institution_ids":["https://openalex.org/I4210110987"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103144060"],"corresponding_institution_ids":["https://openalex.org/I31512782"],"apc_list":null,"apc_paid":null,"fwci":4.8311,"has_fulltext":false,"cited_by_count":86,"citation_normalized_percentile":{"value":0.95474773,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"741","last_page":"758"},"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.9987999796867371,"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.9987999796867371,"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.9983000159263611,"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.996399998664856,"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/remote-direct-memory-access","display_name":"Remote direct memory access","score":0.9212369918823242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8755975961685181},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7289105653762817},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7234525680541992},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6159524917602539},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.6019555330276489},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5537223219871521},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5221807956695557},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.49084240198135376},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4013422131538391},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3421526253223419},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.31822046637535095},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.269609272480011}],"concepts":[{"id":"https://openalex.org/C130795937","wikidata":"https://www.wikidata.org/wiki/Q2561570","display_name":"Remote direct memory access","level":2,"score":0.9212369918823242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8755975961685181},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7289105653762817},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7234525680541992},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6159524917602539},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.6019555330276489},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5537223219871521},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5221807956695557},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.49084240198135376},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4013422131538391},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3421526253223419},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.31822046637535095},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.269609272480011},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3299869.3300081","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3300081","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:119076","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/119076/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1497100682","https://openalex.org/W1532546444","https://openalex.org/W1966974913","https://openalex.org/W1985229168","https://openalex.org/W1993813873","https://openalex.org/W2007888220","https://openalex.org/W2018995228","https://openalex.org/W2052783747","https://openalex.org/W2053643516","https://openalex.org/W2067348620","https://openalex.org/W2091459966","https://openalex.org/W2092433256","https://openalex.org/W2108179552","https://openalex.org/W2119126991","https://openalex.org/W2129554014","https://openalex.org/W2131240688","https://openalex.org/W2133117395","https://openalex.org/W2140101134","https://openalex.org/W2147112136","https://openalex.org/W2171707251","https://openalex.org/W2181961186","https://openalex.org/W2316945634","https://openalex.org/W2412642011","https://openalex.org/W2420834298","https://openalex.org/W2429518132","https://openalex.org/W2435648513","https://openalex.org/W2574582689","https://openalex.org/W2585469311","https://openalex.org/W2606393112","https://openalex.org/W2620820275","https://openalex.org/W2620900281","https://openalex.org/W2621278159","https://openalex.org/W2621335112","https://openalex.org/W2621361798","https://openalex.org/W2734941459","https://openalex.org/W2736285633","https://openalex.org/W2761070740","https://openalex.org/W2786229241","https://openalex.org/W2798652486","https://openalex.org/W2809800674","https://openalex.org/W2889230848","https://openalex.org/W2964109949","https://openalex.org/W6738734007","https://openalex.org/W6739390453"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W2339366892","https://openalex.org/W4245497162","https://openalex.org/W1985165680","https://openalex.org/W2383122297","https://openalex.org/W254684032","https://openalex.org/W120214571","https://openalex.org/W2541969701","https://openalex.org/W1824582190","https://openalex.org/W4291801887"],"abstract_inverted_index":{"Over":[0],"the":[1,25,40,64,90,124,141,164,169,177,191,198,204,211],"past":[2],"decade,":[3],"in-memory":[4,57],"database":[5,47,225],"systems":[6],"have":[7],"become":[8],"prevalent":[9],"in":[10,30,89,107,123,135,168,227],"academia":[11],"and":[12,74,77,151],"industry.":[13],"However,":[14],"large":[15],"data":[16,105],"sets":[17],"often":[18,35],"need":[19],"to":[20,94,103,162,209,216],"be":[21,145,157],"stored":[22],"distributed":[23,56,119,146,165,181,218,224],"across":[24,147],"memory":[26,41,75,108,149],"of":[27,42,82,188,193],"several":[28,148],"nodes":[29,102],"a":[31,43,186],"cluster,":[32],"since":[33],"they":[34],"do":[36],"not":[37],"fit":[38],"into":[39],"single":[44],"machine.":[45],"A":[46],"architecture":[48,70],"that":[49,131,203],"has":[50],"recently":[51],"been":[52],"proposed":[53],"for":[54,59,100,118,179,221],"building":[55],"databases":[58],"fast":[60],"RDMA-capable":[61],"networks":[62],"is":[63,93,196],"Network-Attached-Memory":[65],"(NAM)":[66],"architecture.":[67,126],"The":[68,127],"NAM":[69,91,125,199],"logically":[71],"separates":[72],"compute":[73,101,160],"servers":[76,150,161],"thus":[78],"provides":[79],"independent":[80],"scalability":[81],"both":[83],"resources.":[84],"One":[85],"important":[86],"key":[87],"challenge":[88],"architecture,":[92,200],"provide":[95],"efficient":[96,171],"remote":[97],"access":[98,104,163],"methods":[99],"residing":[106],"nodes.":[109],"In":[110],"this":[111,194],"paper,":[112],"we":[113,132,201],"therefore":[114],"discuss":[115],"design":[116,183,212],"alternatives":[117,184],"tree-based":[120,219],"index":[121,142,166,182],"structures":[122],"two":[128],"main":[129],"aspects":[130],"focus":[133,192],"on":[134,197,214],"our":[136],"paper":[137,195],"are:":[138],"(1)":[139],"how":[140,215],"itself":[143],"should":[144,156],"(2)":[152],"which":[153],"RDMA":[154],"primitives":[155],"used":[158],"by":[159],"structure":[167],"most":[170],"manner.":[172],"Our":[173],"experimental":[174],"evaluation":[175],"shows":[176],"trade-offs":[178],"different":[180],"using":[185],"variety":[187],"workloads.":[189],"While":[190],"believe":[202],"findings":[205],"can":[206],"also":[207],"help":[208],"understand":[210],"space":[213],"build":[217],"indexes":[220],"other":[222],"RDMA-based":[223],"architectures":[226],"general.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":19},{"year":2024,"cited_by_count":19},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-22T09:01:20.584952","created_date":"2025-10-10T00:00:00"}