{"id":"https://openalex.org/W4411403495","doi":"https://doi.org/10.1145/3725330","title":"NEXT: A New Secondary Index Framework for LSM-based Data Storage","display_name":"NEXT: A New Secondary Index Framework for LSM-based Data Storage","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411403495","doi":"https://doi.org/10.1145/3725330"},"language":"en","primary_location":{"id":"doi:10.1145/3725330","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725330","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3725330","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060030560","display_name":"Jiachen Shi","orcid":"https://orcid.org/0009-0000-0295-0200"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jiachen Shi","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101866585","display_name":"Jingyi Yang","orcid":"https://orcid.org/0009-0007-3641-1054"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jingyi Yang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gao Cong","raw_affiliation_strings":["Nanyang Technological Univesity, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological Univesity, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100418684","display_name":"Xiaoli Li","orcid":"https://orcid.org/0000-0002-0762-6562"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I115228651","display_name":"Agency for Science, Technology and Research","ror":"https://ror.org/036wvzt09","country_code":"SG","type":"government","lineage":["https://openalex.org/I115228651"]},{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xiaoli Li","raw_affiliation_strings":["Institute for Infocomm Research , A*STAR, Singapore, Singapore and Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research , A*STAR, Singapore, Singapore and Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I3005327000","https://openalex.org/I172675005","https://openalex.org/I115228651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060030560"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17722668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"3","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"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.9991999864578247,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7765814065933228},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7126391530036926},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5737819671630859},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5716096758842468},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5587222576141357},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.5573079586029053},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.5033766627311707},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.48696550726890564},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4776017367839813},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47679686546325684},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.47012317180633545},{"id":"https://openalex.org/keywords/secondary-development","display_name":"Secondary development","score":0.462897926568985},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.42329761385917664},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.36519068479537964},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.09732264280319214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7765814065933228},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7126391530036926},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5737819671630859},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5716096758842468},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5587222576141357},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.5573079586029053},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.5033766627311707},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.48696550726890564},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4776017367839813},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47679686546325684},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.47012317180633545},{"id":"https://openalex.org/C2776460390","wikidata":"https://www.wikidata.org/wiki/Q7443832","display_name":"Secondary development","level":3,"score":0.462897926568985},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.42329761385917664},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.36519068479537964},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.09732264280319214},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3725330","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725330","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/201495","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/201495","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3725330","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3725330","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1981420413","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2090330503","https://openalex.org/W2125763460","https://openalex.org/W2153704625","https://openalex.org/W2210479044","https://openalex.org/W2265297126","https://openalex.org/W2594680891","https://openalex.org/W2605800201","https://openalex.org/W2765113847","https://openalex.org/W2798441769","https://openalex.org/W2798536345","https://openalex.org/W2888655500","https://openalex.org/W2968745999","https://openalex.org/W3032085827","https://openalex.org/W3097358933","https://openalex.org/W3137759927","https://openalex.org/W3207452942","https://openalex.org/W4220902665","https://openalex.org/W4282032011","https://openalex.org/W6783090709"],"related_works":["https://openalex.org/W49772301","https://openalex.org/W1997139601","https://openalex.org/W1988679864","https://openalex.org/W2130825214","https://openalex.org/W1605141958","https://openalex.org/W2140795521","https://openalex.org/W2065423345","https://openalex.org/W1999945180","https://openalex.org/W227062722","https://openalex.org/W2558410697"],"abstract_inverted_index":{"Key-value":[0],"databases":[1],"with":[2,178],"Log":[3],"Structured":[4],"Merge":[5],"tree":[6],"are":[7,26],"increasingly":[8],"favored":[9],"by":[10,30],"modern":[11],"applications.":[12,34],"Apart":[13],"from":[14,55,98],"supporting":[15],"fast":[16],"lookup":[17,67,109],"on":[18,23,191,217,251,262],"primary":[19,85,96,113,131,180],"key,":[20],"efficient":[21],"queries":[22],"non-key":[24,153,278],"attributes":[25,154,200],"also":[27],"highly":[28],"demanded":[29],"many":[31,39],"of":[32,141,219,277],"these":[33],"To":[35,144],"enhance":[36],"query":[37,77,119,246],"performance,":[38],"auxiliary":[40,52,150],"structures":[41,53,151],"like":[42],"secondary":[43,81,127,161,188,199,221,227,233],"indexing":[44],"and":[45,115,129,253,265],"filters":[46],"have":[47],"been":[48],"developed.":[49],"However,":[50],"existing":[51,149,259,272],"suffer":[54],"three":[56],"limitations.":[57],"First,":[58],"creating":[59],"filter":[60],"for":[61,93,152,165,274],"every":[62],"disk":[63,194],"component":[64,195,213],"has":[65],"low":[66],"efficiency":[68],"as":[69],"all":[70,220],"components":[71],"need":[72],"to":[73,88,136,186,196,201,224,230,242],"be":[74],"searched":[75],"during":[76],"processing.":[78],"Second,":[79],"current":[80],"index":[82,128,162,189,212,222,228,234],"design":[83],"requires":[84],"table":[86,114,132],"access":[87],"fetch":[89],"the":[90,99,112,118,123,126,130,137,142,146,179,198,226,231,245],"data":[91,204],"entries":[92,103],"each":[94,192],"output":[95],"key":[97],"index.":[100],"This":[101],"indirect":[102],"fetching":[104],"process":[105],"involves":[106],"significant":[107],"point":[108],"overhead":[110],"in":[111,148],"hence":[116],"hinders":[117],"performance.":[120,247],"Last,":[121],"maintaining":[122],"consistency":[124],"between":[125],"is":[133,176,215],"challenging":[134],"due":[135],"out-of-place":[138],"update":[139],"mechanism":[140],"LSM-tree.":[143],"overcome":[145],"limitations":[147],"queries,":[155],"this":[156],"paper":[157],"proposes":[158,185],"a":[159,172,210],"novel":[160],"framework,":[163],"NEXT,":[164],"LSM-based":[166],"key-value":[167],"storage":[168],"system.":[169],"NEXT":[170,184,208,237,250,270],"utilizes":[171],"two-level":[173],"structure":[174],"which":[175,214],"integrated":[177],"table.":[181],"In":[182,206],"particular,":[183],"create":[187],"blocks":[190,223],"LSM":[193],"map":[197],"their":[202],"corresponding":[203],"blocks.":[205,235],"addition,":[207],"introduces":[209],"global":[211],"created":[216],"top":[218],"direct":[225],"operation":[229],"target":[232],"Finally,":[236],"adopts":[238],"two":[239],"optimization":[240],"strategies":[241],"further":[243],"improve":[244],"We":[248],"implement":[249],"RocksDB":[252],"experimentally":[254],"evaluate":[255],"its":[256],"performance":[257],"against":[258],"methods.":[260],"Experiments":[261],"both":[263],"static":[264],"mixed":[266],"workloads":[267],"demonstrate":[268],"that":[269],"outperforms":[271],"methods":[273],"different":[275],"types":[276],"attributes.":[279]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}