{"id":"https://openalex.org/W2082844074","doi":"https://doi.org/10.1109/tc.2015.2419664","title":"Supporting System Consistency with Differential Transactions in Flash-Based SSDs","display_name":"Supporting System Consistency with Differential Transactions in Flash-Based SSDs","publication_year":2015,"publication_date":"2015-04-03","ids":{"openalex":"https://openalex.org/W2082844074","doi":"https://doi.org/10.1109/tc.2015.2419664","mag":"2082844074"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2015.2419664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2419664","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5052095173","display_name":"Youyou Lu","orcid":"https://orcid.org/0000-0002-6214-5390"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Youyou Lu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101740783","display_name":"Jiwu Shu","orcid":"https://orcid.org/0000-0002-7362-2789"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Shu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078855870","display_name":"Jia Guo","orcid":"https://orcid.org/0000-0003-4717-7439"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Guo","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033951969","display_name":"Peng Zhu","orcid":"https://orcid.org/0000-0001-7835-3971"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Zhu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Department of Computer Science and Technology,Tsinghua Univ,Beijing 100084,China)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052095173"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.6641,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8600667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"65","issue":"2","first_page":"627","last_page":"639"},"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.9970999956130981,"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.9939000010490417,"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/computer-science","display_name":"Computer science","score":0.8746535778045654},{"id":"https://openalex.org/keywords/demand-paging","display_name":"Demand paging","score":0.7503139972686768},{"id":"https://openalex.org/keywords/paging","display_name":"Paging","score":0.7400853633880615},{"id":"https://openalex.org/keywords/write-buffer","display_name":"Write buffer","score":0.6163309812545776},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.5480520725250244},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5347517728805542},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.5305279493331909},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.4933435022830963},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4920615553855896},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.47814807295799255},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.4586576819419861},{"id":"https://openalex.org/keywords/virtual-memory","display_name":"Virtual memory","score":0.42358797788619995},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.42110979557037354},{"id":"https://openalex.org/keywords/undo","display_name":"Undo","score":0.4174203872680664},{"id":"https://openalex.org/keywords/page","display_name":"Page","score":0.4167852997779846},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3885958194732666},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3156284689903259},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.26015645265579224},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.20483636856079102},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.17525258660316467},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.09023046493530273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8746535778045654},{"id":"https://openalex.org/C188873839","wikidata":"https://www.wikidata.org/wiki/Q5255045","display_name":"Demand paging","level":5,"score":0.7503139972686768},{"id":"https://openalex.org/C50954386","wikidata":"https://www.wikidata.org/wiki/Q656083","display_name":"Paging","level":2,"score":0.7400853633880615},{"id":"https://openalex.org/C89089495","wikidata":"https://www.wikidata.org/wiki/Q8038418","display_name":"Write buffer","level":5,"score":0.6163309812545776},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.5480520725250244},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5347517728805542},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.5305279493331909},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.4933435022830963},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4920615553855896},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.47814807295799255},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.4586576819419861},{"id":"https://openalex.org/C76399640","wikidata":"https://www.wikidata.org/wiki/Q189401","display_name":"Virtual memory","level":4,"score":0.42358797788619995},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.42110979557037354},{"id":"https://openalex.org/C2780154230","wikidata":"https://www.wikidata.org/wiki/Q513420","display_name":"Undo","level":2,"score":0.4174203872680664},{"id":"https://openalex.org/C33925742","wikidata":"https://www.wikidata.org/wiki/Q361698","display_name":"Page","level":2,"score":0.4167852997779846},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3885958194732666},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3156284689903259},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.26015645265579224},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.20483636856079102},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.17525258660316467},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.09023046493530273},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2015.2419664","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2015.2419664","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4006564843","display_name":null,"funder_award_id":"61433008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8883308132","display_name":null,"funder_award_id":"61327902","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/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W19204414","https://openalex.org/W146161628","https://openalex.org/W1487773734","https://openalex.org/W1520248310","https://openalex.org/W1568181892","https://openalex.org/W1593410499","https://openalex.org/W1650448296","https://openalex.org/W1741509911","https://openalex.org/W1853133198","https://openalex.org/W1965912002","https://openalex.org/W1985190459","https://openalex.org/W1990946453","https://openalex.org/W1991522295","https://openalex.org/W1994681235","https://openalex.org/W1996031850","https://openalex.org/W1999191470","https://openalex.org/W2009404871","https://openalex.org/W2043521205","https://openalex.org/W2096625609","https://openalex.org/W2104954161","https://openalex.org/W2110231861","https://openalex.org/W2121636206","https://openalex.org/W2138900633","https://openalex.org/W2160761840","https://openalex.org/W2165068957","https://openalex.org/W2172126130","https://openalex.org/W2914934190","https://openalex.org/W2917663763","https://openalex.org/W6600798185","https://openalex.org/W6605904100","https://openalex.org/W6629140250","https://openalex.org/W6631143543","https://openalex.org/W6633954485","https://openalex.org/W6635353061","https://openalex.org/W6637907389","https://openalex.org/W6639082429","https://openalex.org/W6684515133","https://openalex.org/W6759214596","https://openalex.org/W6759913822"],"related_works":["https://openalex.org/W2017276153","https://openalex.org/W2614068755","https://openalex.org/W2070884996","https://openalex.org/W2155379745","https://openalex.org/W2265611039","https://openalex.org/W2899059049","https://openalex.org/W2735477522","https://openalex.org/W217114448","https://openalex.org/W2943171796","https://openalex.org/W1815525760"],"abstract_inverted_index":{"Embedded":[0],"transaction":[1,78,110,140,188],"design":[2],"inside":[3],"solid":[4],"state":[5],"drives":[6],"(SSDs)":[7],"is":[8],"an":[9,76],"attractive":[10],"way":[11,91],"to":[12,20,33,37,183],"support":[13],"system":[14],"consistency":[15],"with":[16,124],"low":[17,104,142],"overhead":[18],"due":[19],"the":[21,44,57,147,154,160],"no-overwrite":[22],"property":[23,163],"of":[24,47,120,127,138,157,164],"flash":[25,165,191],"memory.":[26,166,192],"Recent":[27],"research":[28],"proposes":[29],"shadow":[30,59,99],"paging":[31,60,100],"variants":[32],"reduce":[34],"write":[35,65,105,148,162,178],"traffic":[36,179],"SSDs":[38],"for":[39,190],"longer":[40],"lifetime":[41],"while":[42],"leveraging":[43,159],"random":[45],"performance":[46,111],"SSDs.":[48],"However,":[49],"writes":[50,93],"in":[51,87,97,131],"transactions":[52],"usually":[53],"are":[54],"small,":[55],"and":[56,92,176],"page-aligned":[58],"protocols":[61],"still":[62],"incur":[63],"high":[64],"amplification,":[66],"which":[67,81],"hurts":[68],"SSD":[69],"lifetime.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"propose":[75],"embedded":[77,187],"protocol,":[79],"DiffTx,":[80],"differentially":[82],"logs":[83],"partial":[84,128],"page":[85,95,122,129],"updates":[86,96,123,130],"a":[88,98,132,185],"write-ahead":[89],"logging":[90],"full":[94,121],"way,":[101],"aiming":[102],"at":[103,141],"amplification.":[106],"DiffTx":[107,135,145,170],"further":[108],"improves":[109,171],"using":[112],"two":[113],"techniques.":[114],"First,":[115],"by":[116,152,173],"clustering":[117],"mapping":[118],"metadata":[119],"differential":[125],"data":[126],"single":[133],"record,":[134],"tracks":[136],"pages":[137],"each":[139],"overhead.":[143],"Second,":[144],"removes":[146],"ordering":[149],"on":[150,180],"commit":[151],"delaying":[153],"completeness":[155],"check":[156],"writes,":[158],"clean-state":[161],"Experiments":[167],"show":[168],"that":[169],"throughput":[172],"25.9":[174],"percent":[175],"halves":[177],"average":[181],"compared":[182],"TxFlash,":[184],"typical":[186],"protocol":[189]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}