{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T04:35:47Z","timestamp":1780806947336,"version":"3.54.1"},"reference-count":162,"publisher":"Emerald","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,3,15]]},"abstract":"<jats:p>The problem of distributed consensus has played a major role in the development of distributed data management systems. This includes the development of distributed atomic commit and replication protocols. In this monograph, we present foundations of consensus protocols and the ways they were utilized to solve distributed data management problems. Also, we discuss how distributed consensus contributes to the development of emerging blockchain systems. This includes an exploration of consensus protocols and their use in systems with malicious actors and arbitrary faults.<\/jats:p>\n                  <jats:p>Our approach is to start with the basics of representative consensus protocols where we start from classic consensus protocols and show how they can be extended to support better performance, extended features, and\/or adapt to different system models. Then, we show how consensus can be utilized as a tool in the development of distributed data management. For each data management problem, we start by showing a basic solution to the problem and highlighting its shortcomings that invites the utilization of consensus. Then, we demonstrate the integration of consensus to overcome these shortcomings and provide desired design features. We provide examples of each type of integration of consensus in distributed data management as well as an analysis of the integration and its implications.<\/jats:p>","DOI":"10.1561\/1900000075","type":"journal-article","created":{"date-parts":[[2023,3,15]],"date-time":"2023-03-15T09:10:55Z","timestamp":1678871455000},"page":"221-364","source":"Crossref","is-referenced-by-count":14,"title":["Consensus in Data Management: From Distributed Commit to Blockchain"],"prefix":"10.1108","volume":"12","author":[{"given":"Faisal","family":"Nawab","sequence":"first","affiliation":[{"name":"University of California , Irvine,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad","family":"Sadoghi","sequence":"additional","affiliation":[{"name":"University of California , Davis,","place":["USA"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2023,3,15]]},"reference":[{"key":"2025120412012423200_ref001","first-page":"1381","article-title":"Dynamast: Adaptive dynamic mastering for replicated systems","volume-title":"36th IEEE International Conference on Data Engineering (ICDE)","author":"Abebe","year":"2020"},{"issue":"13","key":"2025120412012423200_ref002","doi-asserted-by":"crossref","first-page":"3573","DOI":"10.14778\/3424573.3424578","article-title":"Morphosys: Automatic physical design metamorphosis for distributed database systems","volume":"13","author":"Abebe","year":"2020","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref003","first-page":"39:1","article-title":"Brief announcement: It\u2019s not easy to relax: Liveness in chained BFT protocols","volume":"246","author":"Abraham","year":"2022","journal-title":"36th International Symposium on Distributed Computing (DISC)"},{"key":"2025120412012423200_ref004","article-title":"Revisiting fast practical byzantine fault tolerance","volume":"abs\/1712.01367","author":"Abraham","year":"2017","journal-title":"CoRR"},{"key":"2025120412012423200_ref005","article-title":"Revisiting fast practical byzantine fault tolerance: Thelma, velma, and zelma","volume":"abs\/1801.10022","author":"Abraham","year":"2018","journal-title":"CoRR"},{"key":"2025120412012423200_ref006","volume-title":"Ph.D. dissertation","author":"Adya","year":"1999"},{"key":"2025120412012423200_ref007","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1007\/BFb0002775","article-title":"Exploiting atomic broadcast in replicated databases","volume-title":"European Conference on Parallel Processing (Euro-Par)","author":"Agrawal","year":"1997"},{"issue":"1","key":"2025120412012423200_ref008","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/TPDS.2019.2929793","article-title":"Wpaxos: Wide area network flexible consensus","volume":"31","author":"Ailijiang","year":"2019","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2025120412012423200_ref009","first-page":"562","article-title":"A principle for resilient sharing of distributed resources","volume-title":"Proceedings of the 2nd International Conference on Software Engineering (ICSE)","author":"Alsberg","year":"1976"},{"key":"2025120412012423200_ref010","first-page":"76","article-title":"SharPer: Sharding permissioned blockchains over network clusters","volume-title":"ACM International Conference on Management of Data (SIGMOD)","author":"Amiri","year":"2021"},{"key":"2025120412012423200_ref011","article-title":"The Bedrock of BFT: A unified platform for BFT protocol design and implementation","volume":"abs\/2205.04534","author":"Amiri","year":"2022","journal-title":"CoRR"},{"key":"2025120412012423200_ref012","volume-title":"Mastering ethereum: building smart contracts and dapps","author":"Antonopoulos","year":"2018"},{"key":"2025120412012423200_ref013","article-title":"Leader or majority: Why have one when you can have both? improving read scalability in raft-like consensus protocols","volume-title":"USENIX Workshop on Hot Topics in Cloud Computing (Hot-Cloud). (2017)","author":"Arora","year":"2017"},{"key":"2025120412012423200_ref014","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1007\/978-3-319-10879-7_31","article-title":"Proofs of Space: When space is of the essence","volume-title":"Security and Cryptography for Networks","author":"Ateniese","year":"2014"},{"key":"2025120412012423200_ref015","first-page":"337","article-title":"Achievable cases in an asynchronous environment","volume-title":"Annual Symposium on Foundations of Computer Science (SFCS)","author":"Attiya","year":"1987"},{"key":"2025120412012423200_ref016","first-page":"55","article-title":"Eventual consistency today: Limitations, extensions, and beyond","volume-title":"Communications of the ACM","author":"Bailis","year":"2013"},{"key":"2025120412012423200_ref017","first-page":"223","article-title":"Megastore: Providing scalable, highly available storage for interactive services","volume-title":"Innovative Data Systems Research (CIDR)","author":"Baker","year":"2011"},{"key":"2025120412012423200_ref018","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1007\/978-3-662-53357-4_10","volume-title":"Financial Cryptography and Data Security","author":"Bentov","year":"2016"},{"issue":"3","key":"2025120412012423200_ref019","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/2695533.2695545","article-title":"Proof of activity: Extending bitcoin\u2019s proof of work via proof of stake (extended abstract)","volume":"42","author":"Bentov","year":"2014","journal-title":"SIGMETRICS Performance Evaluation Review"},{"key":"2025120412012423200_ref020","first-page":"1","article-title":"A critique of ANSI SQL isolation levels","volume-title":"ACM International Conference on Management of Data (SIG-MOD)","author":"Berenson","year":"1995"},{"key":"2025120412012423200_ref021","volume-title":"Concurrency control and recovery in database systems","author":"Bernstein","year":"1987"},{"key":"2025120412012423200_ref022","first-page":"169","article-title":"On the efficiency of durable state machine replication","volume-title":"USENIX Annual Technical Conference (ATC)","author":"Bessani","year":"2013"},{"key":"2025120412012423200_ref023","first-page":"111","article-title":"S-paxos: Offloading the leader for high throughput state machine replication","volume-title":"IEEE Symposium on Reliable Distributed Systems (SRDS)","author":"Biely","year":"2012"},{"key":"2025120412012423200_ref024","volume-title":"Reliable distributed computing with the Isis toolkit","author":"Birman","year":"1993"},{"key":"2025120412012423200_ref025","unstructured":"BitShares-Core Contributors\n          , Bitshares documentation, 2020. url: https:\/\/how.bitshares.works\/_\/downloads\/en\/master\/pdf\/."},{"key":"2025120412012423200_ref026","first-page":"23:1","article-title":"Making byzantine consensus live","volume":"179","author":"Bravo","year":"2020","journal-title":"International Symposium on Distributed Computing (DISC), ser. LIPIcs"},{"issue":"6","key":"2025120412012423200_ref027","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s00446-022-00432-y","article-title":"Making byzantine consensus live","volume":"35","author":"Bravo","year":"2022","journal-title":"Distributed Computing"},{"key":"2025120412012423200_ref028","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/41840.41845","article-title":"Fault-tolerant decision making in totally asynchronous distributed systems","volume-title":"ACM Symposium on Principles of Distributed Computing","author":"Bridgland","year":"1987"},{"key":"2025120412012423200_ref029","volume-title":"Ph.D. dissertation","author":"Buchman","year":"2016"},{"key":"2025120412012423200_ref030","article-title":"The latest gossip on BFT consensus","volume":"abs\/1807.04938","author":"Buchman","year":"2018","journal-title":"CoRR"},{"key":"2025120412012423200_ref031","first-page":"335","article-title":"The chubby lock service for loosely-coupled distributed systems","volume-title":"Symposium on Operating Systems Design and Implementation (OSDI)","author":"Burrows","year":"2006"},{"key":"2025120412012423200_ref032","article-title":"Casper the friendly finality gadget","volume":"abs\/1710.09437","author":"Buterin","year":"2017","journal-title":"CoRR"},{"key":"2025120412012423200_ref033","first-page":"173","article-title":"Practical byzantine fault tolerance","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Castro","year":"1999"},{"issue":"4","key":"2025120412012423200_ref034","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1145\/571637.571640","article-title":"Practical byzantine fault tolerance and proactive recovery","volume":"20","author":"Castro","year":"2002","journal-title":"ACM Transactions on Computer Systems"},{"key":"2025120412012423200_ref035","first-page":"398","article-title":"Paxos made live: An engineering perspective","volume-title":"ACM Symposium on Principles of Distributed Computing (PODC)","author":"Chandra","year":"2007"},{"issue":"4","key":"2025120412012423200_ref036","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1145\/234533.234549","article-title":"The weakest failure detector for solving consensus","volume":"43","author":"Chandra","year":"1996","journal-title":"Journal of the ACM (JACM)"},{"issue":"2","key":"2025120412012423200_ref037","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1365815.1365816","article-title":"Bigtable: A distributed storage system for structured data","volume":"26","author":"Chang","year":"2008","journal-title":"ACM Transactions on Computer Systems (TOCS)"},{"key":"2025120412012423200_ref038","first-page":"235","article-title":"Pigpaxos: Devouring the communication bottlenecks in distributed consensus","volume-title":"ACM International Conference on Management of Data (SIG-MOD)","author":"Charapko","year":"2021"},{"issue":"2","key":"2025120412012423200_ref039","first-page":"25","article-title":"Power-of-Collaboration: A sustainable resilient ledger built democratically","volume":"45","author":"Chen","year":"2022","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"3","key":"2025120412012423200_ref040","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2491245","article-title":"Spanner: Google\u2019s globally distributed database","volume":"31","author":"Corbett","year":"2013","journal-title":"ACM Transactions on Computer Systems (TOCS)"},{"key":"2025120412012423200_ref041","first-page":"34","article-title":"Narwhal and tusk: A dag-based mempool and efficient BFT consensus","volume-title":"ACM European Conference on Computer Systems (EuroSys)","author":"Danezis","year":"2022"},{"key":"2025120412012423200_ref042","first-page":"123","article-title":"Towards scaling blockchain systems via sharding","volume-title":"ACM International Conference on Management of Data (SIG-MOD)","author":"Dang","year":"2019"},{"key":"2025120412012423200_ref043","first-page":"53","article-title":"Distributed commit with bounded waiting","volume-title":"IEEE Symposium on Reliability in Distributed Software and Database Systems","author":"Dolev","year":"1982"},{"issue":"1","key":"2025120412012423200_ref044","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1145\/7531.7533","article-title":"On the minimal synchronism needed for distributed consensus","volume":"34","author":"Dolev","year":"1987","journal-title":"Journal of the ACM (JACM)"},{"issue":"3","key":"2025120412012423200_ref045","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/5925.5931","article-title":"Reaching approximate agreement in the presence of faults","volume":"33","author":"Dolev","year":"1986","journal-title":"Journal of the ACM (JACM)"},{"issue":"2","key":"2025120412012423200_ref046","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1145\/42282.42283","article-title":"Consensus in the presence of partial synchrony","volume":"35","author":"Dwork","year":"1988","journal-title":"Journal of the ACM (JACM)"},{"key":"2025120412012423200_ref047","first-page":"585","article-title":"Proofs of Space","volume-title":"Advances in Cryptology (CRYPTO)","author":"Dziembowski","year":"2015"},{"key":"2025120412012423200_ref048","volume-title":"Database systems","author":"Elmasri","year":"2011"},{"issue":"2","key":"2025120412012423200_ref049","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/3149.214121","article-title":"Impossibility of distributed consensus with one faulty process","volume":"32","author":"Fischer","year":"1985","journal-title":"Journal of the ACM (JACM)"},{"key":"2025120412012423200_ref050","first-page":"841","article-title":"How to assign votes in a distributed system","volume-title":"Journal of the ACM (JACM)","author":"Garcia-Molina","year":"1985"},{"key":"2025120412012423200_ref051","first-page":"1463","article-title":"Croesus: Multi-stage processing and transactions for video-analytics in edge-cloud systems","volume-title":"IEEE International Conference on Data Engineering (ICDE)","author":"Gazzaz","year":"2022"},{"key":"2025120412012423200_ref052","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1145\/945445.945450","article-title":"The google file system","volume-title":"ACM Symposium on Operating Systems Principles (SOSP)","author":"Ghemawat","year":"2003"},{"key":"2025120412012423200_ref053","first-page":"150","article-title":"Weighted voting for replicated data","volume-title":"ACM Symposium on Operating Systems Principles (SOSP)","author":"Gifford","year":"1979"},{"key":"2025120412012423200_ref054","first-page":"568","article-title":"SBFT: A scalable and decentralized trust infrastructure","volume-title":"IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN)","author":"Golan Gueta","year":"2019"},{"issue":"9","key":"2025120412012423200_ref055","doi-asserted-by":"crossref","first-page":"2711","DOI":"10.1109\/TPDS.2015.2499772","article-title":"Rollup: Nondisruptive rolling upgrade with fast consensus-based dynamic reconfigurations","volume":"27","author":"Gramoli","year":"2015","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2025120412012423200_ref056","first-page":"393","volume-title":"Operating Systems, An Advanced Course, ser. Lecture Notes in Computer Science","author":"Gray","year":"1978"},{"key":"2025120412012423200_ref057","first-page":"144","article-title":"The transaction concept: Virtues and limitations (invited paper)","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Gray","year":"1981"},{"issue":"1","key":"2025120412012423200_ref058","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/1132863.1132867","article-title":"Consensus on transaction commit","volume":"31","author":"Gray","year":"2006","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"2025120412012423200_ref059","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/BFb0022140","article-title":"Revisiting the relationship between non-blocking atomic commitment and consensus","volume-title":"International Workshop on Distributed Algorithms","author":"Guerraoui","year":"1995"},{"key":"2025120412012423200_ref060","first-page":"1","article-title":"Why does the cloud stop computing? lessons from hundreds of service outages","volume-title":"ACM Symposium on Cloud Computing (SoCC)","author":"Gunawi","year":"2016"},{"key":"2025120412012423200_ref061","article-title":"Chemistry behind agreement","volume-title":"Conference on Innovative Data Systems Research (CIDR). (2023)","author":"Gupta","year":"2023"},{"key":"2025120412012423200_ref062","first-page":"301","article-title":"Proof-of-execution: Reaching consensus through fault-tolerant speculation","volume-title":"International Conference on Extending Database Technology (EDBT)","author":"Gupta","year":"2021"},{"key":"2025120412012423200_ref063","first-page":"44:1","article-title":"Brief announcement: Revisiting consensus protocols through wait-free parallelization","volume":"146","author":"Gupta","year":"2019","journal-title":"International Symposium on Distributed Computing (DISC)"},{"key":"2025120412012423200_ref064","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01877-0","volume-title":"Fault-Tolerant Distributed Transactions on Blockchain, ser. Synthesis Lectures on Data Management","author":"Gupta","year":"2021"},{"key":"2025120412012423200_ref065","first-page":"1392","article-title":"RCC: resilient concurrent consensus for high-throughput secure transaction processing","volume-title":"IEEE International Conference on Data Engineering (ICDE)","author":"Gupta","year":"2021"},{"issue":"6","key":"2025120412012423200_ref066","doi-asserted-by":"crossref","first-page":"868","DOI":"10.14778\/3380750.3380757","article-title":"ResilientDB: Global scale resilient blockchain fabric","volume":"13","author":"Gupta","year":"2020","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref067","doi-asserted-by":"crossref","DOI":"10.1109\/ICDE55515.2023.00030","article-title":"Reliable transactions in serverless-edge architecture","volume-title":"IEEE International Conference on Data Engineering (ICDE). (2023)","author":"Gupta","year":"2023"},{"key":"2025120412012423200_ref068","doi-asserted-by":"crossref","DOI":"10.1145\/3552326.3587455","article-title":"Dissecting BFT consensus: In trusted components we trust!","volume-title":"ACM European Conference on Computer Systems (EuroSys)","author":"Gupta","year":"2023"},{"key":"2025120412012423200_ref069","first-page":"754","article-title":"Permissioned blockchain through the looking glass: Architectural and implementation lessons learned","volume-title":"IEEE International Conference on Distributed Computing Systems (ICDCS)","author":"Gupta","year":"2020"},{"key":"2025120412012423200_ref070","first-page":"157","article-title":"EasyCommit: A non-blocking two-phase commit protocol","volume-title":"International Conference on Extending Database Technology (EDBT)","author":"Gupta","year":"2018"},{"key":"2025120412012423200_ref071","volume-title":"A modular approach to fault-tolerant broadcasts and related problems","author":"Hadzilacos","year":"1994"},{"issue":"4","key":"2025120412012423200_ref072","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1145\/289.291","article-title":"Principles of transaction-oriented database recovery","volume":"15","author":"Haerder","year":"1983","journal-title":"ACM computing surveys (CSUR)"},{"key":"2025120412012423200_ref073","article-title":"Serverless computing: One step forward, two steps back","volume-title":"Conference on Innovative Data Systems Research (CIDR). (2019)","author":"Hellerstein","year":"2019"},{"key":"2025120412012423200_ref074","article-title":"On the correctness of speculative consensus","volume":"abs\/2204.03552","author":"Hellings","year":"2022","journal-title":"CoRR"},{"key":"2025120412012423200_ref075","article-title":"Cerberus: Minimalistic multi-shard byzantine-resilient transaction processing","volume":"abs\/2008.04450","author":"Hellings","year":"2020","journal-title":"CoRR"},{"key":"2025120412012423200_ref076","first-page":"45:1","article-title":"Brief announcement: The fault-tolerant cluster-sending problem","volume-title":"International Symposium on Distributed Computing (DISC)","author":"Hellings","year":"2019"},{"issue":"11","key":"2025120412012423200_ref077","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.14778\/3476249.3476275","article-title":"Byshard: Sharding in a byzantine environment","volume":"14","author":"Hellings","year":"2021","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref078","article-title":"Byzantine cluster-sending in expected constant communication","volume-title":"CoRR","author":"Hellings","year":"2021"},{"key":"2025120412012423200_ref079","first-page":"168","article-title":"The fault-tolerant cluster-sending problem","volume-title":"International Symposium on Foundations of Information and Knowledge Systems (FoIKS)","author":"Hellings","year":"2022"},{"issue":"2","key":"2025120412012423200_ref080","doi-asserted-by":"crossref","first-page":"100","DOI":"10.14778\/3364324.3364326","article-title":"Cross-chain deals and adversarial commerce","volume":"13","author":"Herlihy","year":"2019","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref081","first-page":"186","article-title":"Fast flexible paxos: Relaxing quorum intersection for fast paxos","volume-title":"International Conference on Distributed Computing and Networking","author":"Howard","year":"2021"},{"key":"2025120412012423200_ref082","first-page":"25:1","article-title":"Flexible paxos: Quorum intersection revisited","volume":"70","author":"Howard","year":"2016","journal-title":"International Conference on Principles of Distributed Systems (OPODIS)"},{"key":"2025120412012423200_ref083","article-title":"ZooKeeper: Wait-free coordination for internet-scale systems","volume-title":"USENIX Annual Technical Conference (ATC). (2010)","author":"Hunt","year":"2010"},{"key":"2025120412012423200_ref084","article-title":"Cloud programming simplified: A berkeley view on serverless computing","volume-title":"CoRR","author":"Jonas","year":"2019"},{"key":"2025120412012423200_ref085","first-page":"245","article-title":"Zab: High-performance broadcast for primary-backup systems","volume-title":"IEEE\/ IFIP International Conference on Dependable Systems & Networks (DSN)","author":"Junqueira","year":"2011"},{"key":"2025120412012423200_ref086","first-page":"222","article-title":"Group communication in the amoeba distributed operating system","volume-title":"International Conference on Distributed Computing Systems","author":"Kaashoek","year":"1991"},{"key":"2025120412012423200_ref087","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/3359989.3365437","article-title":"Sift: Resource-efficient consensus with rdma","volume-title":"International Conference on Emerging Networking Experiments And Technologies","author":"Kazhamiaka","year":"2019"},{"key":"2025120412012423200_ref088","first-page":"165","article-title":"All you need is DAG","volume-title":"ACM Symposium on Principles of Distributed Computing (PODC)","author":"Keidar","year":"2021"},{"issue":"1","key":"2025120412012423200_ref089","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-031-01839-8","article-title":"Database replication","volume":"5","author":"Kemme","year":"2010","journal-title":"Synthesis Lectures on Data Management"},{"key":"2025120412012423200_ref090","first-page":"357","volume-title":"Advances in Cryptology (CRYPTO)","author":"Kiayias","year":"2017"},{"key":"2025120412012423200_ref091","unstructured":"S.\n              King\n             and S.Nadal, PPCoin: Peer-to-peer crypto-currency with Proof-of-Stake. (2012), 2012. url: https:\/\/www.peercoin.net\/whitepapers\/peercoin-paper.pdf."},{"key":"2025120412012423200_ref092","first-page":"583","article-title":"OmniLedger: A secure, scale-out, decentralized ledger via sharding","volume-title":"IEEE Symposium on Security and Privacy (S&P)","author":"Kokoris-Kogias","year":"2018"},{"issue":"2","key":"2025120412012423200_ref093","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1109\/TDSC.2019.2926723","article-title":"Recovery algorithms for paxos-based state machine replication","volume":"18","author":"Ko\u0144czak","year":"2019","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"issue":"4","key":"2025120412012423200_ref094","doi-asserted-by":"crossref","first-page":"7:1","DOI":"10.1145\/1658357.1658358","article-title":"Zyzzyva: Speculative byzantine fault tolerance","volume":"27","author":"Kotla","year":"2009","journal-title":"ACM Transactions on Computing Systems"},{"key":"2025120412012423200_ref095","first-page":"113","article-title":"Mdcc: Multi-data center consistency","volume-title":"ACM European Conference on Computer Systems (EuroSys)","author":"Kraska","year":"2013"},{"key":"2025120412012423200_ref096","first-page":"343","article-title":"Revisiting optimal resilience of fast byzantine consensus","volume-title":"ACM Symposium on Principles of Distributed Computing (PODC)","author":"Kuznetsov","year":"2021"},{"issue":"7","key":"2025120412012423200_ref097","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/359545.359563","article-title":"Time, clocks, and the ordering of events in a distributed system","volume":"21","author":"Lamport","year":"1978","journal-title":"Communications of the ACM (CACM)"},{"issue":"2","key":"2025120412012423200_ref098","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/279227.279229","article-title":"The part-time parliament","volume":"16","author":"Lamport","year":"1998","journal-title":"ACM Transactions on Computer Systems"},{"issue":"4","key":"2025120412012423200_ref099","first-page":"18","article-title":"Paxos made simple","volume":"32","author":"Lamport","year":"2001","journal-title":"ACM Sigact News"},{"key":"2025120412012423200_ref100","article-title":"Generalized consensus and paxos","volume-title":"Technical Report MSR-TR-2005-33, Microsoft Research. (2005)","author":"Lamport","year":"2005"},{"issue":"2","key":"2025120412012423200_ref101","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s00446-006-0005-x","article-title":"Fast paxos","volume":"19","author":"Lamport","year":"2006","journal-title":"Distributed Computing"},{"key":"2025120412012423200_ref102","article-title":"Stoppable paxos","volume-title":"TechReport, Microsoft Research. (2008)","author":"Lamport","year":"2008"},{"key":"2025120412012423200_ref103","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1145\/1582716.1582783","article-title":"Vertical paxos and primary-backup replication","volume-title":"ACM symposium on Principles of Distributed Computing (PODC)","author":"Lamport","year":"2009"},{"issue":"1","key":"2025120412012423200_ref104","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1753171.1753191","article-title":"Reconfiguring a state machine","volume":"41","author":"Lamport","year":"2010","journal-title":"ACM SIGACT News"},{"key":"2025120412012423200_ref105","first-page":"307","article-title":"Cheap paxos","volume-title":"International Conference on Dependable Systems and Networks","author":"Lamport","year":"2004"},{"issue":"3","key":"2025120412012423200_ref106","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/357172.357176","article-title":"The byzantine generals problem","volume":"4","author":"Lamport","year":"1982","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"2025120412012423200_ref107","first-page":"630","article-title":"A new presumed commit optimization for two phase commit","volume-title":"International Conference on Very Large Data Bases (VLDB)","author":"Lampson","year":"1993"},{"key":"2025120412012423200_ref108","article-title":"Crash recovery in a distributed data storage system","volume-title":"Computer Science Lab, Xerox Parc, Palo Alto, CA, Technical Report. (1976)","author":"Lampson","year":"1976"},{"key":"2025120412012423200_ref109","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/3-540-61769-8_1","article-title":"How to build a highly available system using consensus","volume-title":"International Workshop on Distributed Algorithms","author":"Lampson","year":"1996"},{"key":"2025120412012423200_ref110","first-page":"467","article-title":"Just say NO to paxos overhead: Replacing consensus with network ordering","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Li","year":"2016"},{"key":"2025120412012423200_ref111","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-3-319-67816-0_17","volume-title":"Data Privacy Management, Cryptocurrencies and Blockchain Technology","author":"Li","year":"2017"},{"key":"2025120412012423200_ref112","first-page":"103","article-title":"The smart way to migrate replicated stateful services","volume-title":"ACM SIGOPS European Conference on Computer Systems (EuroSys)","author":"Lorch","year":"2006"},{"key":"2025120412012423200_ref113","first-page":"17","article-title":"A secure sharding protocol for open blockchains","volume-title":"ACM SIGSAC Conference on Computer and Communications Security","author":"Luu","year":"2016"},{"issue":"9","key":"2025120412012423200_ref114","doi-asserted-by":"crossref","first-page":"661","DOI":"10.14778\/2536360.2536366","article-title":"Low-latency multi-datacenter databases using replicated commit","volume":"6","author":"Mahmoud","year":"2013","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"5","key":"2025120412012423200_ref115","doi-asserted-by":"crossref","first-page":"611","DOI":"10.14778\/3303753.3303765","article-title":"Unifying consensus and atomic commitment for effective cloud data management","volume":"12","author":"Maiyya","year":"2019","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref116","first-page":"369","article-title":"Mencius: Building efficient replicated state machine for wans","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Mao","year":"2008"},{"key":"2025120412012423200_ref117","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/DSN.2010.5544272","article-title":"Ring paxos: A high-throughput atomic broadcast protocol","volume-title":"IEEE\/IFIP International Conference on Dependable Systems & Networks (DSN)","author":"Marandi","year":"2010"},{"key":"2025120412012423200_ref118","article-title":"Crdts: Consistency without concurrency control","volume-title":"RR-6956, INRIA. (2009)","author":"Mihai Letia","year":"2009"},{"key":"2025120412012423200_ref119","first-page":"420","article-title":"Coolsm: Distributed and cooperative indexing across edge and cloud machines","volume-title":"IEEE International Conference on Data Engineering (ICDE)","author":"Mittal","year":"2021"},{"issue":"2","key":"2025120412012423200_ref120","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/850770.850772","article-title":"Efficient commit protocols for the tree of processes model of distributed transactions","volume":"19","author":"Mohan","year":"1985","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"2025120412012423200_ref121","first-page":"89","article-title":"Method for distributed transaction commit and recovery using byzantine agreement within clusters of processors","volume-title":"Proceedings of the annual ACM symposium on Principles of distributed computing (PODC)","author":"Mohan","year":"1983"},{"key":"2025120412012423200_ref122","first-page":"358","article-title":"There is more consensus in egalitarian parliaments","volume-title":"ACM Symposium on Operating Systems Principles (SOSP)","author":"Moraru","year":"2013"},{"key":"2025120412012423200_ref123","first-page":"517","article-title":"Consolidating concurrency control and consensus for commits under conflicts","volume-title":"USENIX Symposium on Operating Systems Design and Implementation (OSDI)","author":"Mu","year":"2016"},{"key":"2025120412012423200_ref124","unstructured":"S.\n              Nakamoto\n            \n          , Bitcoin: A peer-to-peer electronic cash system, 2009. url: https:\/\/bitcoin.org\/bitcoin.pdf."},{"key":"2025120412012423200_ref125","first-page":"408","article-title":"Wedgechain: A trusted edge-cloud store with asynchronous (lazy) trust","volume-title":"IEEE International Conference on Data Engineering (ICDE)","author":"Nawab","year":"2021"},{"key":"2025120412012423200_ref126","first-page":"1221","article-title":"Dpaxos: Managing data closer to users for low-latency and mobile applications","volume-title":"ACM International Conference on Management of Data (SIG-MOD)","author":"Nawab","year":"2018"},{"key":"2025120412012423200_ref127","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/62546.62549","article-title":"Viewstamped replication: A new primary copy method to support highly-available distributed systems","volume-title":"ACM Symposium on Principles of Distributed Computing (PODC)","author":"Oki","year":"1988"},{"key":"2025120412012423200_ref128","first-page":"305","article-title":"In search of an understandable consensus algorithm","volume-title":"USENIX Annual Technical Conference (ATC)","author":"Ongaro","year":"2014"},{"key":"2025120412012423200_ref129","volume-title":"Principles of distributed database systems","author":"Ozsu","year":"1999"},{"key":"2025120412012423200_ref130","first-page":"480","volume-title":"Financial Cryptography and Data Security","author":"Park","year":"2018"},{"issue":"11","key":"2025120412012423200_ref131","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.14778\/2350229.2350261","article-title":"Serializability, not serial: Concurrency control and availability in multi-datacenter datastores","volume":"5","author":"Patterson","year":"2012","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"2","key":"2025120412012423200_ref132","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/322186.322188","article-title":"Reaching agreement in the presence of faults","volume":"27","author":"Pease","year":"1980","journal-title":"Journal of the ACM (JACM)"},{"key":"2025120412012423200_ref133","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BFb0057895","article-title":"Exploiting atomic broadcast in replicated databases","volume-title":"European conference on parallel processing (Euro-Par)","author":"Pedone","year":"1998"},{"issue":"1","key":"2025120412012423200_ref134","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1022887812188","article-title":"The database state machine approach","volume":"14","author":"Pedone","year":"2003","journal-title":"Distributed and Parallel Databases (DAPD)"},{"key":"2025120412012423200_ref135","first-page":"2:298","article-title":"Ringbft: Resilient consensus over sharded ring topology","volume-title":"International Conference on Extending Database Technology (EDBT)","author":"Rahnama","year":"2022"},{"key":"2025120412012423200_ref136","volume-title":"Database management systems","author":"Ramakrishnan","year":"2003"},{"key":"2025120412012423200_ref137","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01870-1","volume-title":"Transaction Processing on Modern Hardware, ser. Synthesis Lectures on Data Management","author":"Sadoghi","year":"2019"},{"key":"2025120412012423200_ref138","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.tcs.2012.10.002","article-title":"Optimizing paxos with batching and pipelining","volume":"496","author":"Santos","year":"2013","journal-title":"Theoretical Computer Science"},{"issue":"4","key":"2025120412012423200_ref139","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/98163.98167","article-title":"Implementing fault-tolerant services using the state machine approach: A tutorial","volume":"22","author":"Schneider","year":"1990","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"12","key":"2025120412012423200_ref140","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.14778\/2824032.2824047","article-title":"Take me to your leader! online optimization of distributed storage configurations","volume":"8","author":"Sharov","year":"2015","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref141","first-page":"133","article-title":"Nonblocking commit protocols","volume-title":"ACM International Conference on Management of Data (SIGMOD)","author":"Skeen","year":"1981"},{"issue":"3","key":"2025120412012423200_ref142","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1109\/TSE.1983.236608","article-title":"A formal model of crash recovery in a distributed system","author":"Skeen","year":"1983","journal-title":"IEEE Transactions on Software Engineering"},{"key":"2025120412012423200_ref143","first-page":"146","article-title":"Separating the wheat from the chaff: An empirical design for geo-replicated state machines","volume-title":"IEEE Symposium on Reliable Distributed Systems (SRDS)","author":"Sousa","year":"2015"},{"key":"2025120412012423200_ref144","first-page":"2705","article-title":"Bullshark: DAG BFT protocols made practical","volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Spiegelman","year":"2022"},{"key":"2025120412012423200_ref145","first-page":"148","article-title":"Using broadcast primitives in replicated databases","volume-title":"International Conference on Distributed Computing Systems (ICDCS)","author":"Stanoi","year":"1998"},{"issue":"2","key":"2025120412012423200_ref146","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1145\/320071.320076","article-title":"A majority consensus approach to concurrency control for multiple copy databases","volume":"4","author":"Thomas","year":"1979","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"2025120412012423200_ref147","first-page":"1","article-title":"Calvin: Fast distributed transactions for partitioned database systems","volume-title":"ACM International Conference on Management of Data (SIGMOD)","author":"Thomson","year":"2012"},{"issue":"3","key":"2025120412012423200_ref148","doi-asserted-by":"crossref","first-page":"42:1","DOI":"10.1145\/2673577","article-title":"Paxos made moderately complex","volume":"47","author":"Van Renesse","year":"2015","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"4","key":"2025120412012423200_ref149","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/TDSC.2014.2355848","article-title":"Vive la diff\u00e9rence: Paxos vs. viewstamped replication vs. zab","volume":"12","author":"Van Renesse","year":"2014","journal-title":"IEEE Transactions on Dependable and Secure Computing"},{"key":"2025120412012423200_ref150","first-page":"135","article-title":"Spin one\u2019s wheels? byzantine fault tolerance with a spinning primary","volume-title":"IEEE Symposium on Reliable Distributed Systems (SRDS)","author":"Veronese","year":"2009"},{"key":"2025120412012423200_ref151","volume-title":"Ph.D. dissertation","author":"Whittaker","year":"2021"},{"issue":"1","key":"2025120412012423200_ref152","article-title":"Matchmaker Paxos: A Reconfigurable Consensus Protocol","volume":"1","author":"Whittaker","year":"2021","journal-title":"Journal of Systems Research (JSys)"},{"key":"2025120412012423200_ref153","article-title":"Matchmaker paxos: A reconfigurable consensus protocol [technical report]","volume":"abs\/2007.09468","author":"Whittaker","year":"2020","journal-title":"CoRR"},{"key":"2025120412012423200_ref154","article-title":"Bipartisan paxos: A modular state machine replication protocol","volume":"abs\/2003.00331","author":"Whittaker","year":"2020","journal-title":"CoRR"},{"key":"2025120412012423200_ref155","unstructured":"G.\n              Wood\n            \n          , Ethereum: A secure decentralised generalised transaction ledger, 2016. url: https:\/\/gavwood.com\/paper.pdf."},{"key":"2025120412012423200_ref156","first-page":"292","article-title":"Spanstore: Cost-effective geo-replicated storage spanning multiple cloud services","volume-title":"ACM Symposium on Operating Systems Principles (SOSP)","author":"Wu","year":"2013"},{"key":"2025120412012423200_ref157","first-page":"347","article-title":"HotStuff: BFT consensus with linearity and responsiveness","volume-title":"ACM Symposium on Principles of Distributed Computing (PODC)","author":"Yin","year":"2019"},{"issue":"9","key":"2025120412012423200_ref158","doi-asserted-by":"crossref","first-page":"1319","DOI":"10.14778\/3397230.3397231","article-title":"Atomic commitment across blockchains","volume":"13","author":"Zakhary","year":"2020","journal-title":"Proceedings of the VLDB Endowment"},{"key":"2025120412012423200_ref159","first-page":"385","article-title":"Global-scale placement of transactional data stores.","volume-title":"International Conference on Extending Database Technology (EDBT)","author":"Zakhary","year":"2018"},{"key":"2025120412012423200_ref160","first-page":"2185","article-title":"Db-risk: The game of global database placement","volume-title":"International Conference on Management of Data (SIGMOD)","author":"Zakhary","year":"2016"},{"key":"2025120412012423200_ref161","first-page":"931","article-title":"RapidChain: Scaling blockchain via full sharding","volume-title":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","author":"Zamani","year":"2018"},{"issue":"4","key":"2025120412012423200_ref162","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3269981","article-title":"Building consistent transactions with inconsistent replication","volume":"35","author":"Zhang","year":"2018","journal-title":"ACM Transactions on Computer Systems (TOCS)"}],"container-title":["Foundations and Trends in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftdbs\/article-pdf\/12\/4\/221\/10901347\/1900000075en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftdbs\/article-pdf\/12\/4\/221\/10901347\/1900000075en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T14:11:40Z","timestamp":1777471900000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftdbs\/article\/12\/4\/221\/1320826\/Consensus-in-Data-Management-From-Distributed"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,15]]},"references-count":162,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,3,15]]}},"URL":"https:\/\/doi.org\/10.1561\/1900000075","relation":{},"ISSN":["1931-7883","1931-7891"],"issn-type":[{"value":"1931-7883","type":"print"},{"value":"1931-7891","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,15]]}}}