{"id":"https://openalex.org/W4414197150","doi":"https://doi.org/10.1109/dac63849.2025.11132093","title":"Sphinx: A High-Performance Hybrid Index for Disaggregated Memory With Succinct Filter Cache","display_name":"Sphinx: A High-Performance Hybrid Index for Disaggregated Memory With Succinct Filter Cache","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4414197150","doi":"https://doi.org/10.1109/dac63849.2025.11132093"},"language":"en","primary_location":{"id":"doi:10.1109/dac63849.2025.11132093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","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/A5087786615","display_name":"Jingxiang Li","orcid":"https://orcid.org/0009-0001-9526-1523"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingxiang Li","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004661235","display_name":"Shengan Zheng","orcid":"https://orcid.org/0000-0003-2485-760X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengan Zheng","raw_affiliation_strings":["Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University,MoE Key Lab of Artificial Intelligence, AI Institute","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092000080","display_name":"Bowen Zhang","orcid":"https://orcid.org/0000-0002-7526-8971"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bowen Zhang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102747962","display_name":"Haotian Dong","orcid":"https://orcid.org/0009-0008-8558-1997"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hankun Dong","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059624019","display_name":"Linpeng Huang","orcid":"https://orcid.org/0000-0002-1531-7962"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linpeng Huang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5087786615"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25749122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9793999791145325,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9793999791145325,"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/T11478","display_name":"Caching and Content Delivery","score":0.9703999757766724,"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.9567999839782715,"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/tree-traversal","display_name":"Tree traversal","score":0.7871999740600586},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.692300021648407},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5625},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5037999749183655},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4632999897003174},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4462999999523163},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4049000144004822},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.39910000562667847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8417999744415283},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7871999740600586},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.692300021648407},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5625},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5037999749183655},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4717999994754791},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4632999897003174},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4462999999523163},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.39910000562667847},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36489999294281006},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3538999855518341},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.3465000092983246},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.32989999651908875},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.3151000142097473},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2824999988079071},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C2777299493","wikidata":"https://www.wikidata.org/wiki/Q151480","display_name":"Sphinx","level":2,"score":0.26910001039505005},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.26269999146461487},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.2599000036716461}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dac63849.2025.11132093","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dac63849.2025.11132093","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 62nd ACM/IEEE Design Automation Conference (DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309612","display_name":"Natural Science Foundation of Shanghai","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1985229168","https://openalex.org/W2020765652","https://openalex.org/W2030062409","https://openalex.org/W2155512447","https://openalex.org/W2412642011","https://openalex.org/W2498764059","https://openalex.org/W2912601938","https://openalex.org/W2953169926","https://openalex.org/W3021725346","https://openalex.org/W3175537910","https://openalex.org/W3190496320","https://openalex.org/W3207781726","https://openalex.org/W4226379841","https://openalex.org/W4327930439"],"related_works":[],"abstract_inverted_index":{"Disaggregated":[0],"memory":[1,8],"(DM)":[2],"architecture":[3],"physically":[4],"separates":[5],"computing":[6],"and":[7,64,124],"resources":[9],"into":[10],"distinct":[11],"pools":[12],"interconnected":[13],"via":[14],"high-speed":[15],"networks":[16],"within":[17],"data":[18],"centers,":[19],"with":[20,103],"the":[21,90,99,120,140],"aim":[22],"of":[23],"improving":[24],"resource":[25],"utilization":[26],"compared":[27],"to":[28,56,88,113,136],"traditional":[29],"architectures.":[30],"Most":[31],"existing":[32],"range":[33],"indexes":[34,49],"for":[35,79],"DM":[36,54],"that":[37,129],"support":[38],"variable-length":[39],"keys":[40],"are":[41],"based":[42],"on":[43,53],"adaptive":[44],"radix":[45],"trees.":[46],"However,":[47],"these":[48,70],"exhibit":[50],"suboptimal":[51],"performance":[52],"due":[55],"excessive":[57],"network":[58,91,116],"round":[59,92],"trips":[60,93],"during":[61,94],"tree":[62,101],"traversal":[63,102],"inefficient":[65],"node-based":[66],"caching":[67],"mechanisms.To":[68],"address":[69],"issues,":[71],"we":[72],"propose":[73],"Sphinx,":[74],"a":[75,109],"novel":[76],"hybrid":[77],"index":[78,95],"DM.":[80],"Sphinx":[81,107,130],"introduces":[82],"an":[83],"Inner":[84],"Node":[85],"Hash":[86],"Table":[87],"minimize":[89,115],"operations":[96],"by":[97,134],"replacing":[98],"sequential":[100],"parallel":[104],"hash":[105],"reads.":[106],"incorporates":[108],"Succinct":[110],"Filter":[111],"Cache":[112],"further":[114],"overhead":[117],"while":[118],"keeping":[119],"computing-side":[121],"cache":[122],"small":[123],"coherent.":[125],"Experimental":[126],"results":[127],"show":[128],"outperforms":[131],"state-of-the-art":[132],"counterparts":[133],"up":[135],"7.3":[137],"\u00d7":[138],"in":[139],"YCSB":[141],"benchmark.":[142]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}