{"id":"https://openalex.org/W3081387028","doi":"https://doi.org/10.1109/tkde.2020.3019264","title":"Adaptive Lower-level Driven Compaction to Optimize LSM-Tree Key-Value Stores","display_name":"Adaptive Lower-level Driven Compaction to Optimize LSM-Tree Key-Value Stores","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3081387028","doi":"https://doi.org/10.1109/tkde.2020.3019264","mag":"3081387028"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3019264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3019264","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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":"https://openalex.org/A5101440226","display_name":"Yunpeng Chai","orcid":"https://orcid.org/0000-0002-3286-9259"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunpeng Chai","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE, and the School of Information, Renmin University of China, Beijing, China","Taiyuan University of Science and Technology, Taiyuan, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, and the School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Taiyuan University of Science and Technology, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090141866","display_name":"Yanfeng Chai","orcid":"https://orcid.org/0000-0003-3042-718X"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Chai","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","Key Laboratory of Data Engineering and Knowledge Engineering, MOE, and the School of Information, Renmin University of China, Beijing, China","Taiyuan University of Science and Technology, Taiyuan, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, and the School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Taiyuan University of Science and Technology, Taiyuan, Shanxi, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018557181","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-1733-3982"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059294792","display_name":"Haocheng Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haocheng Wei","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100345141","display_name":"Yangyang Wang","orcid":"https://orcid.org/0000-0003-2713-0748"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangyang Wang","raw_affiliation_strings":["Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Data Engineering and Knowledge Engineering, MOE, School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":1.4146,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.83226991,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.850857138633728},{"id":"https://openalex.org/keywords/associative-array","display_name":"Associative array","score":0.7221335172653198},{"id":"https://openalex.org/keywords/nosql","display_name":"NoSQL","score":0.6521857976913452},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.631598949432373},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5882808566093445},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.4644812047481537},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43887820839881897},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35591042041778564},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.2914678752422333},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.15686511993408203},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1535501778125763},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09585270285606384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.850857138633728},{"id":"https://openalex.org/C168781493","wikidata":"https://www.wikidata.org/wiki/Q80585","display_name":"Associative array","level":2,"score":0.7221335172653198},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.6521857976913452},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.631598949432373},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5882808566093445},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.4644812047481537},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43887820839881897},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35591042041778564},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2914678752422333},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.15686511993408203},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1535501778125763},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09585270285606384},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2020.3019264","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3019264","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G1103005267","display_name":"\u5927\u89c4\u6a21\u77e5\u8bc6\u56fe\u8c31\u5206\u5e03\u5f0f\u5b58\u50a8\u4e0e\u67e5\u8be2\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61972275","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2029957150","display_name":null,"funder_award_id":"61732014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2418144876","display_name":"\u9762\u5411\u591a\u5143\u5f02\u6784\u5b58\u50a8\u67b6\u6784\u7684\u5206\u5e03\u5f0f\u952e\u503c\u5b58\u50a8\u7cfb\u7edf\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61972402","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1501153472","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W2015708427","https://openalex.org/W2087946700","https://openalex.org/W2094976421","https://openalex.org/W2110423232","https://openalex.org/W2125901106","https://openalex.org/W2155256331","https://openalex.org/W2568733417","https://openalex.org/W2594680891","https://openalex.org/W2605800201","https://openalex.org/W2764131694","https://openalex.org/W2786670168","https://openalex.org/W2795983010","https://openalex.org/W2798441769","https://openalex.org/W2918250382","https://openalex.org/W2941003455","https://openalex.org/W2946458863","https://openalex.org/W3036834003","https://openalex.org/W6631912045","https://openalex.org/W6633511770","https://openalex.org/W6732409977","https://openalex.org/W6750263623","https://openalex.org/W6765609930","https://openalex.org/W6779878226"],"related_works":["https://openalex.org/W2799973158","https://openalex.org/W3036261890","https://openalex.org/W3175436824","https://openalex.org/W2909247542","https://openalex.org/W2354643924","https://openalex.org/W2175270166","https://openalex.org/W2604995237","https://openalex.org/W3134664706","https://openalex.org/W2391277860","https://openalex.org/W2735582398"],"abstract_inverted_index":{"Log-structured":[0],"merge":[1],"(LSM)":[2],"tree":[3],"key-value":[4,42],"(KV)":[5],"stores":[6,43],"have":[7,53],"been":[8,54],"widely":[9],"deployed":[10],"in":[11,40],"many":[12],"NoSQL":[13],"and":[14,48,84,106,124,168,174],"SQL":[15],"systems,":[16],"serving":[17],"online":[18,77],"big":[19],"data":[20,36,59],"applications":[21],"such":[22],"as":[23],"social":[24],"networking,":[25],"graph":[26],"processing,":[27],"machine":[28],"learning,":[29],"etc.":[30],"The":[31,157],"batch":[32],"processing":[33],"of":[34,99,115,154],"sorted":[35],"merging":[37],"(i.e.,":[38],"compaction)":[39],"LSM-tree":[41],"improves":[44],"the":[45,97,100,113,118,146,152,164],"write":[46,126],"efficiency,":[47],"some":[49],"lazy":[50],"compaction":[51,104,109,119,148],"methods":[52,67],"proposed":[55],"to":[56,69,80,135,144,150],"accumulate":[57],"more":[58],"within":[60],"a":[61,88,171],"batch.":[62],"However,":[63],"these":[64],"batched":[65],"writing":[66],"lead":[68],"significant":[70],"tail":[71,165],"latency,":[72],"which":[73,95],"is":[74],"unacceptable":[75],"for":[76,121,128],"processing.":[78],"Aiming":[79],"optimize":[81],"both":[82,116],"latency":[83,123,166],"throughput,":[85],"we":[86,132],"propose":[87],"novel":[89],"Lower-level":[90],"Driven":[91],"Compaction":[92],"(LDC)":[93],"method":[94],"breaks":[96],"limitations":[98],"traditional":[101],"upper-level":[102],"driven":[103],"manner":[105],"triggers":[107],"practical":[108],"actions":[110],"bottom-up,":[111],"with":[112,178],"benefits":[114],"decreasing":[117],"granularity":[120],"smaller":[122],"reducing":[125],"amplification":[127],"higher":[129,173],"throughput.":[130],"Furthermore,":[131],"extend":[133],"LDC":[134,137],"Adaptive":[136],"(ALDC)":[138],"by":[139],"adding":[140],"an":[141],"adaptive":[142],"policy":[143],"adjust":[145],"key":[147],"threshold":[149],"fit":[151],"changes":[153],"workloads\u2019":[155],"features.":[156],"experimental":[158],"results":[159],"indicate":[160],"that":[161],"ALDC":[162],"reduces":[163],"significantly":[167],"meanwhile":[169],"achieves":[170],"much":[172],"stable":[175],"throughput":[176],"compared":[177],"existing":[179],"approaches.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}