{"id":"https://openalex.org/W3174584607","doi":null,"title":"On Optimizing LSM-based Storage for Big Data Management Systems","display_name":"On Optimizing LSM-based Storage for Big Data Management Systems","alternate_titles":[],"publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3174584607","mag":"3174584607"},"language":"en","primary_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt5x65p2dr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5x65p2dr","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"parent_works":[],"lineage":["https://openalex.org/W3174584607"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/5x65p2dr","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002967615","display_name":"Chen Luo","orcid":"https://orcid.org/0000-0002-2180-7749","observed_orcids":["https://orcid.org/0000-0002-2180-7749"]},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Chen Luo","raw_affiliation_strings":["Computer Science, University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002967615"],"corresponding_institution_ids":["https://openalex.org/I204250578"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.92330002784729,"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.92330002784729,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.07039999961853027,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lsm-tree","display_name":"LSM-tree","score":0.8560000061988831},{"id":"https://openalex.org/keywords/big-data-management-systems","display_name":"big data management systems","score":0.9879999756813049},{"id":"https://openalex.org/keywords/secondary-indexes","display_name":"secondary indexes","score":0.7820000052452087},{"id":"https://openalex.org/keywords/filter-structure","display_name":"filter structure","score":0.5419999957084656},{"id":"https://openalex.org/keywords/write-performance","display_name":"write performance","score":0.36000001430511475}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8144747018814087},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5201911926269531},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4941902458667755},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4766974151134491},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.45267319679260254},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.44211798906326294},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3711455464363098},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33775752782821655},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22629839181900024},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18582653999328613},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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":"pmh:oai:escholarship.org/ark:/13030/qt5x65p2dr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5x65p2dr","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"mag:3174584607","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt5x65p2dr/qt5x65p2dr.pdf?t=qviesl","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt5x65p2dr","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/5x65p2dr","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3174584607.pdf","grobid_xml":"https://content.openalex.org/works/W3174584607.grobid-xml"},"referenced_works_count":126,"referenced_works":["https://openalex.org/W1474183241","https://openalex.org/W1504483039","https://openalex.org/W1509415190","https://openalex.org/W1520815598","https://openalex.org/W1533567700","https://openalex.org/W1555648579","https://openalex.org/W1576035775","https://openalex.org/W1705064354","https://openalex.org/W1967373117","https://openalex.org/W1967601791","https://openalex.org/W1970660119","https://openalex.org/W1975489634","https://openalex.org/W1981420413","https://openalex.org/W1982063824","https://openalex.org/W1983711073","https://openalex.org/W1985229168","https://openalex.org/W1994341124","https://openalex.org/W2004376136","https://openalex.org/W2005228395","https://openalex.org/W2008552727","https://openalex.org/W2010042648","https://openalex.org/W2019998825","https://openalex.org/W2029814178","https://openalex.org/W2035735180","https://openalex.org/W2054308357","https://openalex.org/W2057546223","https://openalex.org/W2068739275","https://openalex.org/W2070991879","https://openalex.org/W2072847879","https://openalex.org/W2094976421","https://openalex.org/W2100542992","https://openalex.org/W2102959957","https://openalex.org/W2105802284","https://openalex.org/W2108094106","https://openalex.org/W2108183412","https://openalex.org/W2112474496","https://openalex.org/W2116435146","https://openalex.org/W2117406969","https://openalex.org/W2117538598","https://openalex.org/W2118269922","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2127241402","https://openalex.org/W2144570882","https://openalex.org/W2150606131","https://openalex.org/W2152589529","https://openalex.org/W2153704625","https://openalex.org/W2154849212","https://openalex.org/W2155256331","https://openalex.org/W2156448604","https://openalex.org/W2158051918","https://openalex.org/W2158347038","https://openalex.org/W2170892031","https://openalex.org/W2207132410","https://openalex.org/W2210479044","https://openalex.org/W2243935923","https://openalex.org/W2259014610","https://openalex.org/W2265297126","https://openalex.org/W2267406438","https://openalex.org/W2282669236","https://openalex.org/W2293496475","https://openalex.org/W2401544866","https://openalex.org/W2437053200","https://openalex.org/W2520794143","https://openalex.org/W2546882674","https://openalex.org/W2584004798","https://openalex.org/W2604204417","https://openalex.org/W2604571800","https://openalex.org/W2604602237","https://openalex.org/W2605800201","https://openalex.org/W2606834595","https://openalex.org/W2612779005","https://openalex.org/W2613206411","https://openalex.org/W2615528297","https://openalex.org/W2615687129","https://openalex.org/W2620824566","https://openalex.org/W2626632960","https://openalex.org/W2735400990","https://openalex.org/W2750787376","https://openalex.org/W2758010517","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2770617898","https://openalex.org/W2790169003","https://openalex.org/W2797922595","https://openalex.org/W2798441769","https://openalex.org/W2798536345","https://openalex.org/W2798839954","https://openalex.org/W2803403482","https://openalex.org/W2886602117","https://openalex.org/W2887925944","https://openalex.org/W2888655500","https://openalex.org/W2889116347","https://openalex.org/W2889258430","https://openalex.org/W2892777373","https://openalex.org/W2892912285","https://openalex.org/W2894367490","https://openalex.org/W2903162282","https://openalex.org/W2930123672","https://openalex.org/W2948051378","https://openalex.org/W2948214724","https://openalex.org/W2948513753","https://openalex.org/W2949777943","https://openalex.org/W2950611389","https://openalex.org/W2961852925","https://openalex.org/W2963379900","https://openalex.org/W2966185412","https://openalex.org/W2969132550","https://openalex.org/W2970836712","https://openalex.org/W2980846504","https://openalex.org/W3006802464","https://openalex.org/W3008676651","https://openalex.org/W3018708672","https://openalex.org/W3023647491","https://openalex.org/W3030490556","https://openalex.org/W3031917602","https://openalex.org/W3032085827","https://openalex.org/W3085441975","https://openalex.org/W3085924233","https://openalex.org/W3130794571","https://openalex.org/W3175739256","https://openalex.org/W4205718173","https://openalex.org/W4240712147","https://openalex.org/W4242599275","https://openalex.org/W4247230948","https://openalex.org/W7096844280"],"related_works":["https://openalex.org/W2888655500","https://openalex.org/W2949777943","https://openalex.org/W2963379900","https://openalex.org/W3030490556","https://openalex.org/W2758010517","https://openalex.org/W2891831136","https://openalex.org/W4282032011","https://openalex.org/W7203570358","https://openalex.org/W4413788166"],"abstract_inverted_index":{"In":[0],"recent":[1],"years,":[2],"the":[3,12,88,92,102,139,185,207,265,293,301,318,328,338],"Log-Structured":[4],"Merge-tree":[5],"(LSM-tree)":[6],"has":[7],"been":[8,97],"widely":[9],"used":[10],"in":[11,15,34,85,107,122,296],"storage":[13,120,230,298,334],"layer":[14],"modern":[16],"NoSQL":[17],"systems.":[18,231],"Different":[19],"from":[20],"traditional":[21],"index":[22],"structures":[23,204],"that":[24],"apply":[25],"updates":[26],"in-place,":[27],"an":[28],"LSM-tree":[29,273],"first":[30,152],"buffers":[31],"all":[32],"writes":[33],"memory":[35,287,294,305,312,315],"and":[36,42,66,71,133,161,169,193,196,310,317,341],"subsequently":[37],"flushes":[38],"them":[39,44],"to":[40,78,114,158,200,205,214,240,256,275,290],"disk":[41,281,319,329],"merges":[43],"using":[45],"sequential":[46],"I/Os.":[47],"This":[48,112],"out-of-place":[49,208],"update":[50,209],"design":[51,266],"brings":[52],"a":[53,80,123,154,174,250,280],"number":[54],"of":[55,68,83,90,105,156,176,187,189,211,260,268,304,307,332],"advan-":[56],"tages,":[57],"including":[58,166],"superior":[59],"write":[60,242,258,277],"performance,":[61],"high":[62],"space":[63],"utilization,":[64],"tunability,":[65],"simplification":[67],"concurrency":[69],"control":[70],"recovery.":[72],"These":[73,171,322],"advantages":[74],"have":[75,96,325],"enabled":[76],"LSM-trees":[77,106,132,148,233],"serve":[79],"large":[81,236],"variety":[82],"workloads":[84],"production":[86],"systems.Despite":[87],"popularity":[89],"LSM-trees,":[91],"existing":[93],"research":[94],"efforts":[95],"primarily":[98],"focusing":[99],"on":[100,146],"improving":[101,184,337],"maximum":[103,140,215],"throughput":[104],"simple":[108,251],"key-value":[109],"store":[110],"settings.":[111],"leads":[113],"several":[115,194],"outages":[116],"when":[117],"adopting":[118],"LSM-based":[119,163,190,202,297,333],"techniques":[121,157,172,289,323],"Big":[124],"Data":[125],"Management":[126],"System":[127],"(BDMS)":[128],"with":[129],"multiple":[130,308],"heterogeneous":[131],"requiring":[134],"performance":[135,217,227,237,340],"metrics":[136],"beyond":[137],"just":[138],"throughput.In":[141],"this":[142,246],"dissertation,":[143],"we":[144,248,284],"focus":[145],"optimizing":[147],"for":[149,178,229,271],"BDMSs.":[150],"We":[151,262],"propose":[153,249],"set":[155],"efficiently":[159],"maintain":[160,201],"exploit":[162],"auxiliary":[164,203],"structures,":[165],"secondary":[167,191],"indexes":[168],"filters.":[170],"include":[173],"series":[175],"optimizations":[177],"efficient":[179,197],"batched":[180],"point":[181],"lookups,":[182],"significantly":[183],"range":[186],"applicability":[188],"indexes,":[192],"new":[195],"maintenance":[198],"strategies":[199],"accommodate":[206],"nature":[210],"LSM-trees.In":[212],"addition":[213],"throughput,":[216],"stability":[218],"measures,":[219],"such":[220],"as":[221],"percentile":[222],"latency,":[223],"are":[224],"another":[225],"important":[226],"metric":[228],"However,":[232],"often":[234],"exhibit":[235],"variance":[238],"due":[239],"periodic":[241],"stalls.":[243],"To":[244],"tackle":[245],"problem,":[247],"yet":[252],"effective":[253],"two-phase":[254],"approach":[255],"evaluate":[257],"stalls":[259,278],"LSM-trees.":[261],"further":[263],"explore":[264],"choices":[267],"merge":[269],"schedulers":[270],"various":[272],"designs":[274],"minimize":[276],"given":[279],"bandwidth":[282],"budget.Finally,":[283],"present":[285],"adaptive":[286,311],"management":[288,303],"break":[291],"down":[292],"walls":[295],"systems,":[299],"enabling":[300],"shared":[302],"components":[306,316],"datasets":[309],"allocation":[313],"between":[314],"buffer":[320],"cache.":[321],"together":[324],"successfully":[326],"reduced":[327],"I/O":[330],"cost":[331],"sys-":[335],"tems,":[336],"system":[339],"efficiency.":[342]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3174584607","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2021-07-05T00:00:00"}
