{"id":"https://openalex.org/W4285210345","doi":"https://doi.org/10.1109/tpds.2022.3188268","title":"TriangleKV: Reducing Write Stalls and Write Amplification in LSM-Tree Based KV Stores With Triangle Container in NVM","display_name":"TriangleKV: Reducing Write Stalls and Write Amplification in LSM-Tree Based KV Stores With Triangle Container in NVM","publication_year":2022,"publication_date":"2022-07-04","ids":{"openalex":"https://openalex.org/W4285210345","doi":"https://doi.org/10.1109/tpds.2022.3188268"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3188268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3188268","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5085323494","display_name":"Chen Ding","orcid":"https://orcid.org/0000-0002-0157-6496"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chen Ding","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080496529","display_name":"Ting Yao","orcid":"https://orcid.org/0000-0002-9358-9373"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Yao","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054285749","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0002-1477-9751"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Computer Science and Engineering Department, University of Texas at Arlington, Arlington, TX, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering Department, University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101792446","display_name":"Qiu Cui","orcid":"https://orcid.org/0000-0002-7365-3673"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiu Cui","raw_affiliation_strings":["PingCAP, Beijing, China"],"affiliations":[{"raw_affiliation_string":"PingCAP, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100764956","display_name":"Liu Tang","orcid":"https://orcid.org/0000-0002-0008-8917"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu Tang","raw_affiliation_strings":["PingCAP, Beijing, China"],"affiliations":[{"raw_affiliation_string":"PingCAP, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100430647","display_name":"Yiwen Zhang","orcid":"https://orcid.org/0000-0001-5279-4816"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiwen Zhang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101704688","display_name":"Jiguang Wan","orcid":"https://orcid.org/0000-0002-4160-9475"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiguang Wan","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","Shenzhen Huazhong University of Science and Technology Research Institute, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]},{"raw_affiliation_string":"Shenzhen Huazhong University of Science and Technology Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088769968","display_name":"Zhihu Tan","orcid":"https://orcid.org/0000-0003-3422-6537"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhihu Tan","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, School of Computer Science and Technology, Huazhong University of Science and Technology, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5085323494"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":2.3482,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.88738631,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"33","issue":"12","first_page":"4339","last_page":"4352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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.9990000128746033,"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/T11478","display_name":"Caching and Content Delivery","score":0.998199999332428,"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/notation","display_name":"Notation","score":0.5932456851005554},{"id":"https://openalex.org/keywords/dram","display_name":"Dram","score":0.5587542653083801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5386995673179626},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.4806881844997406},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.38105762004852295},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3591681122779846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2706848382949829},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23447185754776},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1740259826183319}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5932456851005554},{"id":"https://openalex.org/C7366592","wikidata":"https://www.wikidata.org/wiki/Q1255620","display_name":"Dram","level":2,"score":0.5587542653083801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5386995673179626},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.4806881844997406},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.38105762004852295},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3591681122779846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2706848382949829},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23447185754776},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1740259826183319},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3188268","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3188268","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3451530047","display_name":null,"funder_award_id":"2021B0101400003","funder_id":"https://openalex.org/F4320336405","funder_display_name":"Special Project for Research and Development in Key areas of Guangdong Province"},{"id":"https://openalex.org/G464852147","display_name":null,"funder_award_id":"62072196","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"},{"id":"https://openalex.org/F4320336405","display_name":"Special Project for Research and Development in Key areas of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W179608396","https://openalex.org/W1437323374","https://openalex.org/W1504483039","https://openalex.org/W1533567700","https://openalex.org/W1739920298","https://openalex.org/W1825603816","https://openalex.org/W1985229168","https://openalex.org/W1987201308","https://openalex.org/W1992755462","https://openalex.org/W2006798699","https://openalex.org/W2015194563","https://openalex.org/W2029814178","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2077850713","https://openalex.org/W2105271931","https://openalex.org/W2112181056","https://openalex.org/W2116130570","https://openalex.org/W2125941968","https://openalex.org/W2133394135","https://openalex.org/W2149509741","https://openalex.org/W2157808045","https://openalex.org/W2174916435","https://openalex.org/W2267406438","https://openalex.org/W2333451476","https://openalex.org/W2412976325","https://openalex.org/W2593354228","https://openalex.org/W2612481446","https://openalex.org/W2620824566","https://openalex.org/W2764131694","https://openalex.org/W2793823461","https://openalex.org/W2798337732","https://openalex.org/W2887925944","https://openalex.org/W2898662556","https://openalex.org/W2913585884","https://openalex.org/W2914376040","https://openalex.org/W2916516729","https://openalex.org/W2929118768","https://openalex.org/W2958398422","https://openalex.org/W2982234780","https://openalex.org/W3044644485","https://openalex.org/W3086582093","https://openalex.org/W3105284368","https://openalex.org/W4251787433","https://openalex.org/W4295520929","https://openalex.org/W6607267220","https://openalex.org/W6628393877","https://openalex.org/W6630343179","https://openalex.org/W6631912045","https://openalex.org/W6637680546","https://openalex.org/W6638533821","https://openalex.org/W6639831656","https://openalex.org/W6677453684","https://openalex.org/W6749852417","https://openalex.org/W6753871809","https://openalex.org/W6755594119","https://openalex.org/W6759282121","https://openalex.org/W6759451848","https://openalex.org/W6759932407","https://openalex.org/W6765609930","https://openalex.org/W6780678711"],"related_works":["https://openalex.org/W3120961607","https://openalex.org/W3148568549","https://openalex.org/W2161286015","https://openalex.org/W1648516568","https://openalex.org/W361036515","https://openalex.org/W4211178602","https://openalex.org/W2269474412","https://openalex.org/W4386903460","https://openalex.org/W2537599394","https://openalex.org/W2433923775"],"abstract_inverted_index":{"Popular":[0],"LSM-tree":[1,112],"based":[2,113,238],"key-value":[3],"stores":[4],"suffer":[5],"from":[6,39],"suboptimal":[7],"and":[8,15,63,107,127,160,241,273,284,288,298],"unpredictable":[9],"performance":[10,21],"due":[11],"to":[12,22,25,102,135,145,182,186,209,230],"write":[13,16,35,65,79,89,137,147,217,290],"amplification":[14,66],"stalls":[17,36,138],"that":[18,33],"cause":[19],"application":[20],"periodically":[23],"drop":[24],"nearly":[26],"zero.":[27],"Our":[28],"preliminary":[29],"experimental":[30],"studies":[31],"reveal":[32],"(1)":[34],"mainly":[37,75],"stem":[38],"the":[40,57,69,141,162,175,196,204,211,220,227,264],"significantly":[41],"large":[42],"amount":[43,197,266],"of":[44,61,71,85,98,143,198,206,213,267],"data":[45],"involved":[46],"in":[47,166,275],"each":[48,207],"compaction":[49,134,199],"between":[50],"<inline-formula><tex-math":[51,54,129,132,163,184,187,279,282,285,293,296,299],"notation=\"LaTeX\">$L_{0}$</tex-math></inline-formula>":[52,130,164,185],"-":[53,131],"notation=\"LaTeX\">$L_{1}$</tex-math></inline-formula>":[55,133,188],"(i.e.,":[56],"first":[58],"two":[59,105],"levels":[60],"LSM-tree),":[62],"(2)":[64],"increases":[67,203],"with":[68,117,168,263],"depth":[70,142,212],"LSM-trees.":[72],"Existing":[73],"work":[74],"focus":[76],"on":[77,239,244],"reducing":[78,140,195],"amplification,":[80],"while":[81,139],"only":[82],"a":[83,110,245],"couple":[84],"them":[86],"target":[87],"mitigating":[88,216],"stalls.":[90],"In":[91],"this":[92,150],"paper,":[93],"we":[94,158],"exploit":[95],"unique":[96],"features":[97],"non-volatile":[99],"memory":[100],"(NVM)":[101],"address":[103],"these":[104],"limitations":[106],"propose":[108],"TriangleKV,":[109],"new":[111,176],"persistent":[114],"KV":[115],"store":[116],"multi-tier":[118],"DRAM-NVM-SSD":[119],"storage.":[120],"TriangleKV's":[121],"design":[122],"principles":[123],"include":[124],"performing":[125],"smaller":[126],"cheaper":[128],"reduce":[136],"LSM-trees":[144,214],"mitigate":[146],"amplification.":[148,218],"To":[149],"end,":[151],"four":[152],"novel":[153],"techniques":[154],"are":[155],"proposed.":[156],"First,":[157],"relocate":[159],"manage":[161],"level":[165,208],"NVM":[167,254],"our":[169],"proposed":[170],"<i>triangle":[171],"container</i>":[172],".":[173],"Second,":[174],"<i>right-angle":[177],"side":[178],"compaction</i>":[179],"is":[180,224],"devised":[181],"compact":[183],"at":[189],"fine-grained":[190],"key":[191],"ranges,":[192],"thus":[193,215],"substantially":[194],"data.":[200],"Third,":[201],"TriangleKV":[202,237,269],"width":[205],"decrease":[210],"Finally,":[219],"<i>cross-row":[221],"hint":[222],"search</i>":[223],"introduced":[225],"for":[226],"triangle":[228],"container":[229],"keep":[231],"adequate":[232],"read":[233],"performance.":[234],"We":[235],"implement":[236],"MatrixKV":[240,274],"evaluate":[242],"it":[243],"hybrid":[246],"DRAM/NVM/SSD":[247],"system":[248],"using":[249],"Intel's":[250],"latest":[251],"3D":[252],"Xpoint":[253],"device":[255],"Optane":[256],"DC":[257],"PMM.":[258],"Evaluation":[259],"results":[260],"show":[261],"that,":[262],"same":[265],"NVM,":[268],"outperforms":[270],"RocksDB,":[271],"NoveLSM":[272],"99th-percentile":[276],"latencies":[277],"by":[278,292],"notation=\"LaTeX\">$5.5\\times$</tex-math></inline-formula>":[280],",":[281,287,295],"notation=\"LaTeX\">$2.1\\times$</tex-math></inline-formula>":[283],"notation=\"LaTeX\">$1.1\\times$</tex-math></inline-formula>":[286],"random":[289],"throughput":[291],"notation=\"LaTeX\">$4.9\\times$</tex-math></inline-formula>":[294],"notation=\"LaTeX\">$3.5\\times$</tex-math></inline-formula>":[297],"notation=\"LaTeX\">$1.4\\times$</tex-math></inline-formula>":[300],"respectively.":[301]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}