{"id":"https://openalex.org/W4394922990","doi":"https://doi.org/10.1145/3627703.3629590","title":"Wormhole Filters: Caching Your Hash on Persistent Memory","display_name":"Wormhole Filters: Caching Your Hash on Persistent Memory","publication_year":2024,"publication_date":"2024-04-18","ids":{"openalex":"https://openalex.org/W4394922990","doi":"https://doi.org/10.1145/3627703.3629590"},"language":"en","primary_location":{"id":"doi:10.1145/3627703.3629590","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627703.3629590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth European Conference on Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5068457792","display_name":"Hancheng Wang","orcid":"https://orcid.org/0000-0003-0679-1563"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hancheng Wang","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0000-0003-0679-1563","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0000-0003-0545-8187","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052175650","display_name":"Rong Gu","orcid":"https://orcid.org/0000-0002-1565-9997"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Gu","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0000-0002-1565-9997","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052095173","display_name":"Youyou Lu","orcid":"https://orcid.org/0000-0002-6214-5390"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youyou Lu","raw_affiliation_strings":["Tsinghua University"],"raw_orcid":"https://orcid.org/0000-0002-6214-5390","affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513130","display_name":"Jiaqi Zheng","orcid":"https://orcid.org/0000-0001-8403-9655"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zheng","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0000-0001-8403-9655","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079032781","display_name":"J. Dai","orcid":"https://orcid.org/0009-0002-3358-1270"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingsong Dai","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0009-0002-3358-1270","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014876778","display_name":"S. J. Chen","orcid":"https://orcid.org/0009-0000-9606-1593"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shusen Chen","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0009-0000-9606-1593","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103182866","display_name":"Zhiyuan Chen","orcid":"https://orcid.org/0000-0003-2021-2871"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhiyuan Chen","raw_affiliation_strings":["Huawei Technologies Co., Ltd"],"raw_orcid":"https://orcid.org/0000-0003-2021-2871","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046744867","display_name":"Shuaituan Li","orcid":"https://orcid.org/0000-0002-0702-8722"},"institutions":[{"id":"https://openalex.org/I4210160618","display_name":"Huawei Technologies (United Kingdom)","ror":"https://ror.org/056gzgs71","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210160618"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Shuaituan Li","raw_affiliation_strings":["Huawei Technologies Co., Ltd"],"raw_orcid":"https://orcid.org/0000-0002-0702-8722","affiliations":[{"raw_affiliation_string":"Huawei Technologies Co., Ltd","institution_ids":["https://openalex.org/I4210160618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["State Key Laboratory for Novel, Software Technology, Nanjing University"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel, Software Technology, Nanjing University","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"456","last_page":"471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.83834308385849},{"id":"https://openalex.org/keywords/wormhole","display_name":"Wormhole","score":0.636040985584259},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6298164129257202},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5984240174293518},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5963911414146423},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.5875400900840759},{"id":"https://openalex.org/keywords/random-access","display_name":"Random access","score":0.5637661814689636},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5476707816123962},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5290642976760864},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5146440267562866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4285475015640259},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3544601500034332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31212055683135986},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16513925790786743},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16287049651145935},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10127690434455872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.83834308385849},{"id":"https://openalex.org/C29013271","wikidata":"https://www.wikidata.org/wiki/Q7544","display_name":"Wormhole","level":2,"score":0.636040985584259},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6298164129257202},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5984240174293518},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5963911414146423},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5875400900840759},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.5637661814689636},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5476707816123962},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5290642976760864},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5146440267562866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4285475015640259},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3544601500034332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31212055683135986},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16513925790786743},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16287049651145935},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10127690434455872},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627703.3629590","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627703.3629590","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Nineteenth European Conference on Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2497847340","display_name":null,"funder_award_id":"No. 62272223, U22A2031, 61872178, 61832005, 62172206, 62072230","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1967373117","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1987201308","https://openalex.org/W2033811947","https://openalex.org/W2074633331","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2128752455","https://openalex.org/W2134552038","https://openalex.org/W2422664276","https://openalex.org/W2612838847","https://openalex.org/W2764131694","https://openalex.org/W2769951192","https://openalex.org/W2798366733","https://openalex.org/W2798870428","https://openalex.org/W2798891709","https://openalex.org/W2808068568","https://openalex.org/W2889333856","https://openalex.org/W2916238833","https://openalex.org/W2932408715","https://openalex.org/W2940159527","https://openalex.org/W2962771342","https://openalex.org/W2979522844","https://openalex.org/W2982588335","https://openalex.org/W2987163754","https://openalex.org/W2990194234","https://openalex.org/W2994941531","https://openalex.org/W2995056407","https://openalex.org/W3000580989","https://openalex.org/W3011810846","https://openalex.org/W3012550338","https://openalex.org/W3013808246","https://openalex.org/W3018708672","https://openalex.org/W3085111528","https://openalex.org/W3100941245","https://openalex.org/W3129956092","https://openalex.org/W3174427814","https://openalex.org/W3174681547","https://openalex.org/W3175095614","https://openalex.org/W3177067869","https://openalex.org/W3183036498","https://openalex.org/W3189460260","https://openalex.org/W3197915660","https://openalex.org/W4224315900","https://openalex.org/W4233877752","https://openalex.org/W4281908944","https://openalex.org/W4283332335","https://openalex.org/W4289533929","https://openalex.org/W4290991708","https://openalex.org/W4292262852","https://openalex.org/W4296020829","https://openalex.org/W4312578340","https://openalex.org/W4321445983","https://openalex.org/W4361298851","https://openalex.org/W4365794723","https://openalex.org/W4366572654","https://openalex.org/W4366660902"],"related_works":["https://openalex.org/W2081869611","https://openalex.org/W2150999591","https://openalex.org/W2120093897","https://openalex.org/W2011343125","https://openalex.org/W1564712904","https://openalex.org/W2113436622","https://openalex.org/W2623698249","https://openalex.org/W2099972273","https://openalex.org/W2156338408","https://openalex.org/W2086458297"],"abstract_inverted_index":{"Approximate":[0],"membership":[1],"query":[2],"(AMQ)":[3],"data":[4,31,41,47,76,85,106,152],"structures":[5,42,77,86],"can":[6],"approximately":[7],"determine":[8],"whether":[9],"an":[10],"element":[11],"is":[12],"in":[13,23],"the":[14,36,46,52,129,171],"set":[15],"with":[16],"high":[17,113],"efficiency.":[18],"They":[19],"are":[20],"widely":[21],"used":[22],"distributed":[24],"systems,":[25,27],"database":[26],"bioinformatics,":[28],"IoT":[29],"applications,":[30],"stream":[32],"mining,":[33],"etc.":[34],"However,":[35],"memory":[37,65,91,117],"consumption":[38],"of":[39,60,131,170],"AMQ":[40,75,84,105,151],"grows":[43],"rapidly":[44],"as":[45],"scale":[48],"grows,":[49],"which":[50,111],"limits":[51],"system's":[53],"ability":[54],"to":[55,78,93],"process":[56],"a":[57,67,103],"massive":[58,80],"amount":[59],"data.":[61,81],"The":[62],"emerging":[63],"persistent":[64,90,116],"provides":[66],"close-to-DRAM":[68],"access":[69],"speed":[70],"and":[71,122,140,166],"terabyte-level":[72],"capacity,":[73],"facilitating":[74],"handle":[79],"Nevertheless,":[82],"existing":[83],"perform":[87],"poorly":[88],"on":[89,115],"due":[92],"intensive":[94],"random":[95,120],"accesses":[96,121],"and/or":[97],"sequential":[98,123],"writes.":[99,124],"Therefore,":[100],"we":[101,127],"propose":[102],"novel":[104],"structure":[107],"called":[108],"wormhole":[109,145,156],"filter,":[110],"achieves":[112],"performance":[114],"by":[118],"reducing":[119],"In":[125],"addition,":[126],"reduce":[128],"number":[130],"log":[132],"records":[133],"for":[134],"lower":[135],"recovery":[136],"overhead.":[137],"Theoretical":[138],"analysis":[139],"experimental":[141],"results":[142],"show":[143],"that":[144],"filters":[146,157],"significantly":[147],"outperform":[148],"competitive":[149],"state-of-the-art":[150],"structures.":[153],"For":[154],"example,":[155],"achieve":[158],"23.26\u00d7":[159],"insertion":[160],"throughput,":[161,165],"1.98\u00d7":[162],"positive":[163],"lookup":[164],"8.82\u00d7":[167],"deletion":[168],"throughput":[169],"best":[172],"competing":[173],"baseline.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}