{"id":"https://openalex.org/W2908935456","doi":"https://doi.org/10.1109/tpds.2019.2891599","title":"BiloKey : A Scalable Bi-Index Locality-Aware In-Memory Key-Value Store","display_name":"BiloKey : A Scalable Bi-Index Locality-Aware In-Memory Key-Value Store","publication_year":2019,"publication_date":"2019-01-09","ids":{"openalex":"https://openalex.org/W2908935456","doi":"https://doi.org/10.1109/tpds.2019.2891599","mag":"2908935456"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2891599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2891599","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5039050101","display_name":"Wenlong Ma","orcid":"https://orcid.org/0000-0002-8191-8651"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenlong Ma","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100611383","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0001-5431-8581"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100354226","display_name":"Cheng Li","orcid":"https://orcid.org/0000-0001-7064-6120"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Li","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059430412","display_name":"Mengying Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengying Guo","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101807410","display_name":"Yungang Bao","orcid":"https://orcid.org/0000-0001-6565-5276"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yungang Bao","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5039050101"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":1.061,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7834277,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"7","first_page":"1528","last_page":"1540"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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.9998999834060669,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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.8246970176696777},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6573101282119751},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6420820951461792},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6311270594596863},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5583775639533997},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4560045003890991},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4496036171913147},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22390127182006836},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22358110547065735},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.20061993598937988},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17300519347190857},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.15877708792686462}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8246970176696777},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6573101282119751},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6420820951461792},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6311270594596863},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5583775639533997},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4560045003890991},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4496036171913147},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22390127182006836},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22358110547065735},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20061993598937988},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17300519347190857},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.15877708792686462},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2891599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2891599","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G136231313","display_name":null,"funder_award_id":"61432006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7467197622","display_name":null,"funder_award_id":"61303054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8516561425","display_name":null,"funder_award_id":"61420106013","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W982826035","https://openalex.org/W1520380662","https://openalex.org/W1533567700","https://openalex.org/W1564381193","https://openalex.org/W1606621385","https://openalex.org/W1785664926","https://openalex.org/W1838765419","https://openalex.org/W1963674762","https://openalex.org/W1966831051","https://openalex.org/W1983572666","https://openalex.org/W1985229168","https://openalex.org/W2011395086","https://openalex.org/W2018470393","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2070991879","https://openalex.org/W2077850713","https://openalex.org/W2107079306","https://openalex.org/W2125901106","https://openalex.org/W2133394135","https://openalex.org/W2136651966","https://openalex.org/W2138654728","https://openalex.org/W2149509741","https://openalex.org/W2152589529","https://openalex.org/W2155256331","https://openalex.org/W2165663045","https://openalex.org/W2185655604","https://openalex.org/W2267406438","https://openalex.org/W2340180178","https://openalex.org/W2410731037","https://openalex.org/W2412921294","https://openalex.org/W2429213287","https://openalex.org/W2588022964","https://openalex.org/W2741420129","https://openalex.org/W3138135046","https://openalex.org/W6603300922","https://openalex.org/W6625708980","https://openalex.org/W6634624844","https://openalex.org/W6637998620","https://openalex.org/W6638678886","https://openalex.org/W6693436320","https://openalex.org/W6715238015","https://openalex.org/W6742059841","https://openalex.org/W6983205581"],"related_works":["https://openalex.org/W1556451512","https://openalex.org/W1555349535","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2022275305","https://openalex.org/W2389214306","https://openalex.org/W2369125128","https://openalex.org/W2571250724"],"abstract_inverted_index":{"Fast":[0],"in-memory":[1,56,163],"key":[2,57],"value":[3,58],"stores":[4,165],"are":[5],"the":[6,20,44,96,111,122,135,154],"keys":[7],"to":[8,120,190],"building":[9],"large-scale":[10],"Internet":[11],"services.":[12],"The":[13],"state-of-the-art":[14],"solutions":[15],"mainly":[16],"focus":[17],"on":[18,60,187,222],"optimizing":[19],"performance":[21],"for":[22,68,133,144,152,175,196,209],"read-intensive":[23,210],"workloads.":[24,76],"Nevertheless,":[25],"a":[26,32,53,69,82,87,92],"wide":[27],"range":[28,38],"of":[29,35,71,137,157,204],"applications":[30],"demonstrate":[31],"significant":[33],"amount":[34],"updates":[36],"and":[37,66,74,91,105,147,168,181,185,192,216,220],"queries,":[39],"which":[40],"scale":[41,125],"poorly":[42],"with":[43,107,115,160],"current":[45],"implementations.":[46],"In":[47],"this":[48],"paper,":[49],"we":[50],"present":[51],"BiloKey,":[52],"highly":[54],"scalable":[55],"store":[59],"multi-core":[61],"machines,":[62],"significantly":[63],"outperforming":[64],"Redis":[65,167,180,215],"Memcached":[67,182,217],"variety":[70],"mixed":[72],"read":[73],"write":[75],"To":[77],"achieve":[78],"this,":[79],"BiloKey":[80,127,178,199,212],"leverages":[81],"fast":[83],"bi-index":[84,123],"comprised":[85],"by":[86,183,218],"Hash":[88],"Table":[89],"index":[90,139],"SkipList":[93],"index,":[94],"where":[95],"former":[97],"supports":[98,113],"feature":[99],"rich":[100],"operations":[101],"including":[102],"GET,":[103],"UPDATE":[104],"DELETE":[106],"O(1)":[108],"complexity,":[109],"while":[110],"latter":[112],"SCAN":[114],"O(log":[116],"N)":[117],"complexity.":[118],"Furthermore,":[119],"make":[121],"design":[124],"well,":[126],"adopts":[128],"three":[129],"techniques:":[130],"lazy":[131],"synchronization":[132],"reducing":[134],"overhead":[136],"maintaining":[138],"consistency,":[140],"lock-free":[141],"data":[142,149,155],"structure":[143],"supporting":[145],"multi-writers,":[146],"locality-aware":[148],"parallel":[150],"processing":[151],"preserving":[153],"locality":[156],"requests.":[158],"Compared":[159],"two":[161],"popular":[162],"KV":[164],"(i.e.,":[166],"Memcached),":[169],"experimental":[170],"results":[171],"show":[172],"that:":[173],"(1)":[174],"write-intensive":[176],"workloads,":[177,198,211],"outperforms":[179,214],"7.8x":[184],"3.7x":[186],"average":[188,202],"(up":[189],"11.5x":[191],"4.8x),":[193],"respectively;":[194],"(2)":[195],"scan-intensive":[197],"achieves":[200],"an":[201],"speedup":[203],"2.3x":[205],"against":[206],"Redis;":[207],"(3)":[208],"also":[213],"1.2x":[219],"1.8x":[221],"average.":[223]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}