{"id":"https://openalex.org/W4379522515","doi":"https://doi.org/10.1145/3591195.3595273","title":"ZipKV: In-Memory Key-Value Store with Built-In Data Compression","display_name":"ZipKV: In-Memory Key-Value Store with Built-In Data Compression","publication_year":2023,"publication_date":"2023-06-06","ids":{"openalex":"https://openalex.org/W4379522515","doi":"https://doi.org/10.1145/3591195.3595273"},"language":"en","primary_location":{"id":"doi:10.1145/3591195.3595273","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3591195.3595273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGPLAN International Symposium on Memory 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/A5101209866","display_name":"Linsen Ma","orcid":"https://orcid.org/0009-0000-8535-7911"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Linsen Ma","raw_affiliation_strings":["Rensselaer Polytechnic Institute, USA"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038984205","display_name":"Rui Xie","orcid":"https://orcid.org/0000-0001-9300-7145"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Xie","raw_affiliation_strings":["Rensselaer Polytechnic Institute, USA"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100378797","display_name":"Tong Zhang","orcid":"https://orcid.org/0000-0002-6689-0259"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tong Zhang","raw_affiliation_strings":["Rensselaer Polytechnic Institute, USA"],"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101209866"],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.7894,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72538411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"150","last_page":"162"},"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.9995999932289124,"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.9994000196456909,"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.8158339262008667},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5917842984199524},{"id":"https://openalex.org/keywords/interleaved-memory","display_name":"Interleaved memory","score":0.43810731172561646},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.4316932260990143},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4110623896121979},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.30805668234825134},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.3033275902271271},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.273987352848053},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09764620661735535},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09439685940742493},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0907234251499176}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8158339262008667},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5917842984199524},{"id":"https://openalex.org/C63511323","wikidata":"https://www.wikidata.org/wiki/Q908936","display_name":"Interleaved memory","level":4,"score":0.43810731172561646},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.4316932260990143},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4110623896121979},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.30805668234825134},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.3033275902271271},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.273987352848053},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09764620661735535},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09439685940742493},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0907234251499176},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3591195.3595273","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3591195.3595273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGPLAN International Symposium on Memory Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2659618158","display_name":null,"funder_award_id":"CCF-2210754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4224202639","display_name":"CNS Core:Small: Re-thinking the Design of Data Management Software Upon the Arrival of SSDs with Built-in Transparent Compression","funder_award_id":"2006617","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4247468790","display_name":"Collaborative Research: SHF: Medium: A New Direction of Research and Development to Fulfill the Promise of Computational Storage","funder_award_id":"2210754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6052552337","display_name":null,"funder_award_id":"CNS-2006617 and CCF-2210754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6143983113","display_name":null,"funder_award_id":"CNS-2006617","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1509841269","https://openalex.org/W1969877208","https://openalex.org/W1985229168","https://openalex.org/W2052201685","https://openalex.org/W2053425642","https://openalex.org/W2059343366","https://openalex.org/W2060108852","https://openalex.org/W2068739275","https://openalex.org/W2074881976","https://openalex.org/W2107745473","https://openalex.org/W2122962290","https://openalex.org/W2126377735","https://openalex.org/W2129652681","https://openalex.org/W2147575032","https://openalex.org/W2165663045","https://openalex.org/W2168886965","https://openalex.org/W2263483768","https://openalex.org/W2294581520","https://openalex.org/W2430301697","https://openalex.org/W2734941459","https://openalex.org/W2795182149","https://openalex.org/W2903720139","https://openalex.org/W2933229475","https://openalex.org/W3086888808","https://openalex.org/W4214753036","https://openalex.org/W4249176607","https://openalex.org/W4318541517"],"related_works":["https://openalex.org/W4383723869","https://openalex.org/W4384298135","https://openalex.org/W2161302774","https://openalex.org/W2388481516","https://openalex.org/W3007688875","https://openalex.org/W2334181344","https://openalex.org/W4383722264","https://openalex.org/W1723410974","https://openalex.org/W2401095501","https://openalex.org/W3209669196"],"abstract_inverted_index":{"This":[0,50],"paper":[1,51],"studies":[2],"how":[3],"to":[4,34,46,55,159],"mitigate":[5,56],"the":[6,110,121,146],"speed":[7],"performance":[8,48,58],"loss":[9],"caused":[10],"by":[11,60,150],"integrating":[12],"block":[13,39,132,142],"data":[14,40,71,101,126,133,143],"compression":[15,41,67],"into":[16,82],"in-memory":[17,26,93],"key-value":[18],"\u200d(KV)":[19],"stores.":[20],"Despite":[21],"extensive":[22],"prior":[23],"research":[24],"on":[25],"KV":[27,94],"stores,":[28],"little":[29],"focus":[30],"has":[31],"been":[32],"given":[33],"memory":[35,138],"usage":[36,139],"reduction":[37,140],"via":[38,141],"(e.g.,":[42],"LZ4,":[43],"ZSTD)":[44],"due":[45],"potential":[47],"degradation.":[49],"introduces":[52],"design":[53,112],"techniques":[54,78],"compression-induced":[57],"degradation":[59],"utilizing":[61],"decompression":[62],"streaming,":[63],"latency":[64,149],"differences":[65],"between":[66],"and":[68,70,153,156,162],"decompression,":[69],"access":[72],"locality":[73],"in":[74],"real-world":[75],"workloads.":[76],"These":[77],"can":[79],"be":[80],"incorporated":[81],"conventional":[83],"hash":[84],"or":[85],"B+-tree":[86],"indexing":[87,100,125],"structures,":[88],"enabling":[89],"integration":[90],"with":[91,115,128],"most":[92],"stores":[95],"without":[96],"altering":[97],"their":[98],"core":[99],"structures.":[102],"For":[103],"demonstration,":[104],"we":[105],"implemented":[106],"ZipKV":[107,135],"that":[108,119],"incorporates":[109],"developed":[111],"techniques.":[113],"Compared":[114],"RocksDB":[116],"\u200d(in-memory":[117],"mode)":[118],"employs":[120],"log-structured":[122],"merge":[123],"tree":[124],"structure":[127],"natural":[129],"support":[130],"of":[131],"compression,":[134,144],"realizes":[136],"similar":[137],"reduces":[145],"point":[147,165],"query":[148,166],"68%":[151],"\u200d(LZ4)":[152,161],"58%":[154],"\u200d(ZSTD),":[155],"achieves":[157],"up":[158],"3.8\u00d7":[160],"2.7\u00d7":[163],"\u200d(ZSTD)":[164],"throughput.":[167]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}
