{"id":"https://openalex.org/W2996998733","doi":"https://doi.org/10.1145/3269981","title":"Building Consistent Transactions with Inconsistent Replication","display_name":"Building Consistent Transactions with Inconsistent Replication","publication_year":2017,"publication_date":"2017-11-30","ids":{"openalex":"https://openalex.org/W2996998733","doi":"https://doi.org/10.1145/3269981","mag":"2996998733"},"language":"en","primary_location":{"id":"doi:10.1145/3269981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269981","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3269981","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089845483","display_name":"Irene Zhang","orcid":"https://orcid.org/0000-0002-0417-1515"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Irene Zhang","raw_affiliation_strings":["Microsoft Research, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, WA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007876293","display_name":"Naveen Sharma","orcid":"https://orcid.org/0000-0002-3326-1800"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Naveen Kr. Sharma","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070493622","display_name":"Adriana Szekeres","orcid":"https://orcid.org/0009-0003-4708-9479"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adriana Szekeres","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101497042","display_name":"Arvind Krishnamurthy","orcid":"https://orcid.org/0000-0002-9505-9528"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arvind Krishnamurthy","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026925980","display_name":"Dan R. K. Ports","orcid":"https://orcid.org/0000-0001-6093-5711"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan R. K. Ports","raw_affiliation_strings":["Microsoft Research, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, WA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5685,"has_fulltext":true,"cited_by_count":49,"citation_normalized_percentile":{"value":0.86817772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"35","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9966999888420105,"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.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8562354445457458},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.7277538776397705},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.6140611171722412},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5667111277580261},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5586856007575989},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5519365072250366},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5244503021240234},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.5220577716827393},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.4979074001312256},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.4909108281135559},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4806319773197174},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.4792099893093109},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.46778616309165955},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.45780158042907715},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4038873612880707},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.37988173961639404},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.29275739192962646},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19780874252319336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8562354445457458},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7277538776397705},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.6140611171722412},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5667111277580261},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5586856007575989},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5519365072250366},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5244503021240234},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.5220577716827393},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.4979074001312256},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.4909108281135559},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4806319773197174},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.4792099893093109},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.46778616309165955},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.45780158042907715},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4038873612880707},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.37988173961639404},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.29275739192962646},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19780874252319336},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3269981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269981","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3269981","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3269981","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3269981","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1545837541","display_name":"CSR: Small:  Towards Blocking Resistant Network Services","funder_award_id":"1420703","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1845038163","display_name":"CSR: CC: Large: A High-Performance Data Center Operating System","funder_award_id":"1518702","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2360713647","display_name":"CSR: Small: Bringing Predictable Low Latency and Strong Consistency to Data Center Services","funder_award_id":"1217597","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4687008690","display_name":"CSR: Medium: Very Large Scale Consistent DHTs","funder_award_id":"0963754","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6328681993","display_name":"CSR: Small: Co-Designing Distributed Coordination Systems and the Datacenter Network","funder_award_id":"1615102","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7182383749","display_name":"NeTS: Small: Automated Diagnosis and Root Cause Analysis of Internet Problems","funder_award_id":"1318396","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996998733.pdf","grobid_xml":"https://content.openalex.org/works/W2996998733.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1545155892","https://openalex.org/W1549820118","https://openalex.org/W1969925795","https://openalex.org/W1976216569","https://openalex.org/W1977329921","https://openalex.org/W1981420413","https://openalex.org/W1985229168","https://openalex.org/W1999610418","https://openalex.org/W2000832815","https://openalex.org/W2002195182","https://openalex.org/W2007888220","https://openalex.org/W2011645887","https://openalex.org/W2015688007","https://openalex.org/W2020765652","https://openalex.org/W2035362408","https://openalex.org/W2067740651","https://openalex.org/W2080288192","https://openalex.org/W2085422792","https://openalex.org/W2087946700","https://openalex.org/W2091389843","https://openalex.org/W2104670257","https://openalex.org/W2108026089","https://openalex.org/W2110026634","https://openalex.org/W2110765100","https://openalex.org/W2114407468","https://openalex.org/W2117260615","https://openalex.org/W2117917070","https://openalex.org/W2133386065","https://openalex.org/W2142849519","https://openalex.org/W2143339985","https://openalex.org/W2147806092","https://openalex.org/W2150013559","https://openalex.org/W2153704625","https://openalex.org/W2156027558","https://openalex.org/W2161730338","https://openalex.org/W2166496794","https://openalex.org/W2295541535","https://openalex.org/W2338370098","https://openalex.org/W2576856762","https://openalex.org/W2762470888","https://openalex.org/W3100217861","https://openalex.org/W4214844336","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W579270350","https://openalex.org/W2024582484","https://openalex.org/W2288544730","https://openalex.org/W2037462385","https://openalex.org/W1991826814","https://openalex.org/W2076662080","https://openalex.org/W2111755904","https://openalex.org/W2386202574","https://openalex.org/W2162564537","https://openalex.org/W2166901780"],"abstract_inverted_index":{"Application":[0,81],"programmers":[1],"increasingly":[2],"prefer":[3],"distributed":[4,11,70,126],"storage":[5,27,56],"systems":[6,28,57],"with":[7,72],"strong":[8,18,73,109],"consistency":[9,62,74,110],"and":[10,20,124,152],"transactions":[12,71,119,127],"(e.g.,":[13],"Google\u2019s":[14],"Spanner)":[15],"for":[16,42,83],"their":[17],"guarantees":[19],"ease":[21],"of":[22,135],"use.":[23],"Unfortunately,":[24],"existing":[25],"transactional":[26,55,139],"are":[29],"expensive":[30],"to":[31,75,91,145],"use\u2014in":[32],"part,":[33],"because":[34],"they":[35],"require":[36],"costly":[37],"replication":[38,65,95,99],"protocols,":[39],"like":[40],"Paxos,":[41],"fault":[43,103],"tolerance.":[44],"In":[45],"this":[46],"article,":[47],"we":[48],"present":[49,78],"a":[50,93,121,138],"new":[51],"approach":[52],"that":[53,101],"makes":[54],"more":[58],"affordable:":[59],"We":[60,77,131],"eliminate":[61],"from":[63],"the":[64,79,87,113,133],"protocol,":[66,96,115],"while":[67],"still":[68],"providing":[69],"applications.":[76],"Transactional":[80],"Protocol":[82],"Inconsistent":[84],"Replication":[85],"(TAPIR),":[86],"first":[88],"transaction":[89,114],"protocol":[90],"use":[92,134],"novel":[94],"called":[97],"inconsistent":[98],",":[100],"provides":[102,149],"tolerance":[104],"without":[105,128],"consistency.":[106],"By":[107],"enforcing":[108],"only":[111],"in":[112,120,137],"TAPIR":[116,136],"can":[117],"commit":[118],"single":[122],"round-trip":[123],"order":[125],"centralized":[129],"coordination.":[130],"demonstrate":[132],"key-value":[140],"store,":[141],"TAPIR-KV":[142,148],".":[143],"Compared":[144],"conventional":[146],"systems,":[147],"better":[150,153],"latency":[151],"throughput.":[154]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}