{"id":"https://openalex.org/W2963387755","doi":"https://doi.org/10.1145/3337821.3337836","title":"On Integration of Appends and Merges in Log-Structured Merge Trees","display_name":"On Integration of Appends and Merges in Log-Structured Merge Trees","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2963387755","doi":"https://doi.org/10.1145/3337821.3337836","mag":"2963387755"},"language":"en","primary_location":{"id":"doi:10.1145/3337821.3337836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337821.3337836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Conference on Parallel Processing","raw_type":"proceedings-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/A5074341756","display_name":"Caixin Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Caixin Gong","raw_affiliation_strings":["Alibaba Group, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004997843","display_name":"Shuibing He","orcid":"https://orcid.org/0000-0002-7075-4153"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuibing He","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101723897","display_name":"Yili Gong","orcid":"https://orcid.org/0009-0008-2583-127X"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yili Gong","raw_affiliation_strings":["School of Computer Science, Wuhan University, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Wuhan University, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031033288","display_name":"Yingchun Lei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yingchun Lei","raw_affiliation_strings":["Daowoo Times Tech. Co., China"],"affiliations":[{"raw_affiliation_string":"Daowoo Times Tech. Co., China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074341756"],"corresponding_institution_ids":["https://openalex.org/I45928872"],"apc_list":null,"apc_paid":null,"fwci":0.7074,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.73117845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9994999766349792,"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.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/append","display_name":"Append","score":0.8306825160980225},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7869670987129211},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7594333291053772},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49910926818847656},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4263612627983093},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32956135272979736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12316429615020752}],"concepts":[{"id":"https://openalex.org/C2777998813","wikidata":"https://www.wikidata.org/wiki/Q16869124","display_name":"Append","level":2,"score":0.8306825160980225},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7869670987129211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7594333291053772},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49910926818847656},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4263612627983093},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32956135272979736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12316429615020752},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3337821.3337836","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337821.3337836","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2123845384","https://openalex.org/W2171823993","https://openalex.org/W2604204417","https://openalex.org/W2764131694","https://openalex.org/W2765113847","https://openalex.org/W2798441769","https://openalex.org/W2798891709","https://openalex.org/W3098583838"],"related_works":["https://openalex.org/W2182311571","https://openalex.org/W2088586339","https://openalex.org/W2322447839","https://openalex.org/W1497439325","https://openalex.org/W2316107800","https://openalex.org/W2091059593","https://openalex.org/W1486089178","https://openalex.org/W3123176183","https://openalex.org/W2894908191","https://openalex.org/W3123889509"],"abstract_inverted_index":{"As":[0],"widely":[1],"used":[2],"indices":[3],"in":[4,23,59,85],"key-value":[5],"stores,":[6],"the":[7,30,35,51,56,76,90,101,108],"Log-Structured":[8,36],"Merge-tree":[9],"(LSM-tree)":[10],"and":[11,54,67,111],"its":[12],"variants":[13],"suffer":[14],"from":[15],"severe":[16],"write":[17,52,102],"amplification":[18,53,103],"due":[19],"to":[20,41,89],"frequent":[21],"merges":[22,84],"compactions":[24],"for":[25],"write-intensive":[26],"applications.":[27],"To":[28],"address":[29],"problem,":[31],"we":[32,74],"first":[33],"propose":[34],"Append-tree":[37],"(LSA-tree),":[38],"which":[39],"tries":[40],"compact":[42],"data":[43],"with":[44],"appends":[45,82],"instead":[46],"of":[47,92,104],"merges,":[48],"significantly":[49],"reduces":[50,100],"solves":[55],"issues":[57],"existed":[58],"current":[60],"append":[61],"trees.":[62],"However":[63],"LSA":[64],"increases":[65],"read":[66,110],"space":[68,112],"amplifications.":[69],"Furthermore":[70],"based":[71],"on":[72],"LSA,":[73],"design":[75],"Integrated":[77],"Append/Merge-tree":[78],"(IAM-tree).":[79],"IAM":[80,99],"selects":[81],"or":[83],"compaction":[86],"operations":[87],"according":[88],"size":[91],"memory-cached":[93],"data.":[94],"Theoretical":[95],"analysis":[96],"shows":[97],"that":[98],"LSM":[105],"while":[106],"keep":[107],"same":[109],"amplification.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}