{"id":"https://openalex.org/W4413120833","doi":"https://doi.org/10.1109/tpds.2025.3596988","title":"Mariana: Exploring Native SkipList Index Design for Disaggregated Memory","display_name":"Mariana: Exploring Native SkipList Index Design for Disaggregated Memory","publication_year":2025,"publication_date":"2025-08-07","ids":{"openalex":"https://openalex.org/W4413120833","doi":"https://doi.org/10.1109/tpds.2025.3596988"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3596988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3596988","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":null,"display_name":"Xing Wei","orcid":"https://orcid.org/0009-0003-2308-1624"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Wei","raw_affiliation_strings":["ZTE Corporation, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0003-2308-1624","affiliations":[{"raw_affiliation_string":"ZTE Corporation, Shenzhen, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ke Wang","orcid":"https://orcid.org/0000-0003-0942-9412"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Wang","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0942-9412","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104112026","display_name":"Yinjun Han","orcid":null},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinjun Han","raw_affiliation_strings":["ZTE Corporation, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ZTE Corporation, Shenzhen, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101437874","display_name":"Hao Jin","orcid":"https://orcid.org/0000-0002-5085-6144"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Jin","raw_affiliation_strings":["ZTE Corporation, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ZTE Corporation, Shenzhen, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034300662","display_name":"Yaofeng Tu","orcid":"https://orcid.org/0000-0002-2616-2273"},"institutions":[{"id":"https://openalex.org/I4210098582","display_name":"ZTE (China)","ror":"https://ror.org/00rjhhq63","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210098582"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaofeng Tu","raw_affiliation_strings":["ZTE Corporation, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-2616-2273","affiliations":[{"raw_affiliation_string":"ZTE Corporation, Shenzhen, China","institution_ids":["https://openalex.org/I4210098582"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030858930","display_name":"Huiqi Hu","orcid":"https://orcid.org/0000-0001-5220-3166"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiqi Hu","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5220-3166","affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101789719","display_name":"Xuan Zhou","orcid":"https://orcid.org/0000-0002-7160-9812"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Zhou","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002117529","display_name":"Minghao Zhao","orcid":"https://orcid.org/0000-0001-9232-9185"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghao Zhao","raw_affiliation_strings":["School of Data Science and Engineering, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data Science and Engineering, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09930168,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"10","first_page":"2137","last_page":"2151"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.8748999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.8748999834060669,"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"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.8220000267028809,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.7736999988555908,"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.7477985620498657},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5104243159294128},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34869539737701416},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3237130045890808},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.16522303223609924}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7477985620498657},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5104243159294128},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34869539737701416},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3237130045890808},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.16522303223609924}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3596988","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3596988","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":[],"awards":[{"id":"https://openalex.org/G8367853488","display_name":null,"funder_award_id":"62272167","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1517389573","https://openalex.org/W1563736647","https://openalex.org/W1968919289","https://openalex.org/W1977329921","https://openalex.org/W1985229168","https://openalex.org/W2011395086","https://openalex.org/W2062678317","https://openalex.org/W2073835465","https://openalex.org/W2075372521","https://openalex.org/W2115501946","https://openalex.org/W2117702591","https://openalex.org/W2140101134","https://openalex.org/W2156094106","https://openalex.org/W2161694911","https://openalex.org/W2498764059","https://openalex.org/W2602323920","https://openalex.org/W2615786090","https://openalex.org/W2761070740","https://openalex.org/W2762796393","https://openalex.org/W2798652486","https://openalex.org/W2919218896","https://openalex.org/W2948051378","https://openalex.org/W2948862017","https://openalex.org/W2953169926","https://openalex.org/W2998553639","https://openalex.org/W3021027963","https://openalex.org/W3030490556","https://openalex.org/W3088500386","https://openalex.org/W3111711586","https://openalex.org/W3175537910","https://openalex.org/W3190496320","https://openalex.org/W3198011202","https://openalex.org/W3199956098","https://openalex.org/W4220708653","https://openalex.org/W4226379841","https://openalex.org/W4320067488","https://openalex.org/W4385270105","https://openalex.org/W4386709871","https://openalex.org/W4401408835"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Memory":[0],"disaggregation":[1],"has":[2],"emerged":[3],"as":[4],"a":[5,92,104,125],"promising":[6],"architecture":[7,27],"for":[8,37,129],"improving":[9],"resource":[10],"efficiency":[11],"by":[12,189],"decoupling":[13],"the":[14,49,117,168,186,192,198],"computing":[15],"and":[16,51,63,72,119,135,184],"memory":[17],"resources.":[18],"But":[19],"building":[20],"efficient":[21],"range":[22],"indices":[23,200],"in":[24,160],"such":[25],"an":[26,152],"faces":[28],"three":[29,98],"critical":[30],"challenges:":[31],"(1)":[32],"coarse-grained":[33],"concurrency":[34],"control":[35],"schemes":[36,76],"coordinating":[38],"concurrent":[39],"read/write":[40],"operations":[41],"with":[42,111,145],"node":[43,113,158],"splitting":[44,120],"incur":[45],"high":[46],"contention":[47,118],"under":[48,181,191],"skewed":[50],"write-intensive":[52,182],"workloads;":[53],"(2)":[54],"existing":[55],"data":[56,127],"layouts":[57],"fail":[58],"to":[59,78,80,115,137,162,197],"balance":[60],"consistency":[61,143],"verification":[62],"hardware":[64],"acceleration":[65,140],"via":[66],"SIMD":[67,139],"(Single":[68],"Instruction":[69],"Multiple":[70],"Data);":[71],"(3)":[73],"naive":[74],"caching":[75,154],"struggle":[77],"adapt":[79],"rapidly":[81],"changing":[82],"access":[83],"patterns.":[84],"To":[85],"address":[86],"these":[87],"challenges,":[88],"we":[89],"propose":[90],"<small>Mariana</small>,":[91],"memory-disaggregated":[93],"skiplist":[94],"index":[95,169],"that":[96,156,174],"integrates":[97],"key":[99],"innovations.":[100],"First,":[101],"it":[102,123,150],"uses":[103],"fine-grained":[105],"(i.e.,":[106],"entry-level)":[107],"latch":[108],"mechanism":[109],"combined":[110],"dynamic":[112],"resizing":[114],"minimize":[116],"frequency.":[121],"Second,":[122],"employs":[124],"tailored":[126],"layout":[128],"leaf":[130],"node,":[131],"which":[132],"separates":[133],"keys":[134],"values":[136],"enable":[138],"while":[141],"maintaining":[142],"checks":[144],"minimal":[146],"write":[147],"overhead.":[148],"Third,":[149],"implements":[151],"adaptive":[153],"strategy":[155],"tracks":[157],"popularity":[159],"real-time":[161],"optimize":[163],"network":[164],"bandwidth":[165],"utilization":[166],"during":[167],"traversal.":[170],"Experimental":[171],"results":[172],"show":[173],"<small>Mariana</small>":[175],"achieves":[176],"<inline-formula><tex-math":[177],"notation=\"LaTeX\">$1.7\\times$</tex-math></inline-formula>":[178],"higher":[179],"throughput":[180],"workloads":[183],"reduces":[185],"P90":[187],"latency":[188],"23%":[190],"read-intensive":[193],"workloads,":[194],"when":[195],"comparing":[196],"state-of-the-art":[199],"on":[201],"disaggregated":[202],"memory.":[203]},"counts_by_year":[],"updated_date":"2025-12-28T23:10:05.387466","created_date":"2025-10-10T00:00:00"}