{"id":"https://openalex.org/W4416210267","doi":"https://doi.org/10.1186/s40537-025-01298-0","title":"Enhancing LSM trees merge efficiency via coordinated sorted runs partitioning","display_name":"Enhancing LSM trees merge efficiency via coordinated sorted runs partitioning","publication_year":2025,"publication_date":"2025-11-14","ids":{"openalex":"https://openalex.org/W4416210267","doi":"https://doi.org/10.1186/s40537-025-01298-0"},"language":"en","primary_location":{"id":"doi:10.1186/s40537-025-01298-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01298-0","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-025-01298-0","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-025-01298-0","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026692830","display_name":"Qizhong Mao","orcid":"https://orcid.org/0000-0002-4204-199X"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qizhong Mao","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Riverside, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":"https://orcid.org/0000-0001-8679-4988"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vagelis Hristidis","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Riverside, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026692830"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":{"value":1060,"currency":"GBP","value_usd":1300},"apc_paid":{"value":1060,"currency":"GBP","value_usd":1300},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.3765976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.632099986076355,"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":0.632099986076355,"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.26910001039505005,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.021900000050663948,"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/merge","display_name":"Merge (version control)","score":0.7717999815940857},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.7200999855995178},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.6381999850273132},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4226999878883362},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.361299991607666},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.3573000133037567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8281999826431274},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7717999815940857},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.7200999855995178},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.6381999850273132},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.453000009059906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4383000135421753},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.361299991607666},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3000999987125397},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.2809000015258789},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.26820001006126404},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2630000114440918}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s40537-025-01298-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01298-0","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-025-01298-0","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:81cda447c4fe4a57aa28a1b56c7253ab","is_oa":true,"landing_page_url":"https://doaj.org/article/81cda447c4fe4a57aa28a1b56c7253ab","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Big Data, Vol 12, Iss 1, Pp 1-24 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s40537-025-01298-0","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s40537-025-01298-0","pdf_url":"https://journalofbigdata.springeropen.com/counter/pdf/10.1186/s40537-025-01298-0","source":{"id":"https://openalex.org/S2737955091","display_name":"Journal Of Big Data","issn_l":"2196-1115","issn":["2196-1115"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Big Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3034567831","display_name":"III: Small: Rethinking the Data Organization and Lifecycle in LSM Storage Systems","funder_award_id":"2227669","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3721132923","display_name":null,"funder_award_id":"IIS-1901379","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6479385919","display_name":null,"funder_award_id":"IIS-1838222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6990459752","display_name":null,"funder_award_id":"1838222","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G6994161918","display_name":null,"funder_award_id":"1838222","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8685228800","display_name":null,"funder_award_id":"1901379","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"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416210267.pdf","grobid_xml":"https://content.openalex.org/works/W4416210267.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2013493775","https://openalex.org/W2089534194","https://openalex.org/W2165558283","https://openalex.org/W2571921366","https://openalex.org/W2764131694","https://openalex.org/W2770617898","https://openalex.org/W2798891709","https://openalex.org/W2892777373","https://openalex.org/W3018708672","https://openalex.org/W3132179396","https://openalex.org/W4313065965","https://openalex.org/W4391093995"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"efficiency":[2],"of":[3,59,95,110],"LSM-tree-based":[4],"systems":[5],"is":[6,23],"critically":[7],"dependent":[8],"on":[9],"the":[10,57,93,107,146,173],"chosen":[11],"compaction":[12,22,112,148,178],"strategy,":[13],"broadly":[14],"categorized":[15],"into":[16,34],"leveled":[17],"and":[18,47,92,122,140,159],"stack-based":[19,78,130,157],"strategies.":[20,79,113],"Leveled":[21],"beneficial":[24],"due":[25],"to":[26,29,62,69,84,105,126,128,135,153],"its":[27],"ability":[28],"break":[30],"down":[31],"larger":[32],"compactions":[33,139],"more":[35],"manageable,":[36],"smaller":[37],"sub-compactions":[38],"via":[39],"partitioning,":[40],"thereby":[41],"enhancing":[42],"parallelism,":[43],"reducing":[44,145],"write":[45],"stalling,":[46],"increasing":[48],"disk":[49],"utilization.":[50],"Particularly":[51],"for":[52,156],"sequential":[53],"insertions,":[54],"it":[55],"enables":[56],"transfer":[58],"whole":[60],"files":[61],"lower":[63],"levels":[64],"without":[65],"necessitating":[66],"rewrites,":[67],"referred":[68],"as":[70],"trivial":[71,96,142],"moves,":[72,143],"a":[73,101,161],"capability":[74],"typically":[75],"absent":[76],"in":[77,138],"These":[80,132],"strategies":[81,158],"often":[82],"resort":[83],"no":[85],"or":[86],"simplistic":[87],"partitioning":[88,119,155,175],"techniques,":[89],"limiting":[90],"parallelism":[91,137],"feasibility":[94],"moves.":[97],"This":[98],"work":[99],"introduces":[100],"hybrid":[102],"strategy":[103],"aiming":[104],"integrate":[106],"best":[108],"features":[109],"both":[111],"We":[114],"introduce":[115],"two":[116],"innovative":[117],"coordinated":[118],"algorithms,":[120],"Local-Range":[121],"Global-Range":[123,174],",":[124],"designed":[125],"apply":[127],"any":[129],"strategy.":[131],"algorithms":[133],"aim":[134],"boost":[136],"facilitate":[141],"thus":[144],"overall":[147],"costs.":[149],"By":[150],"extending":[151],"RocksDB":[152],"incorporate":[154],"conducting":[160],"comparative":[162],"analysis":[163],"with":[164,180],"various":[165],"baselines":[166],"across":[167],"different":[168],"workloads,":[169],"we":[170],"demonstrate":[171],"that":[172],"notably":[176],"improves":[177],"performance":[179],"minimal":[181],"added":[182],"overhead.":[183]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2025-11-14T00:00:00"}