{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T19:06:24Z","timestamp":1779131184327,"version":"3.51.4"},"reference-count":65,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2026,5,18]]},"abstract":"<jats:p>\n                    Achieving high-performance transaction processing in geo-replicated OLTP databases is challenging due to the extensive over-coordination in distributed atomic commitment, concurrency control, and fault-tolerant replication protocols. To address this issue, we introduce\n                    <jats:italic toggle=\"yes\">Minerva,<\/jats:italic>\n                    a unified distributed concurrency control protocol designed for highly scalable\n                    <jats:italic toggle=\"yes\">multi-leader<\/jats:italic>\n                    replication.\n                    <jats:italic toggle=\"yes\">Minerva<\/jats:italic>\n                    employs a novel epoch-based asynchronous replication protocol that decouples data propagation from the commitment process, enabling continuous transaction replication. Optimistic concurrency control is used to allow replicas to execute transactions concurrently and to commit without coordination. For conflict detection during validation, we construct a conflict graph and use a maximum weight independent set search algorithm to select the optimal subset of non-conflicting transactions for commitment, minimizing the number of invalid transactions. Finally, we\n                    <jats:italic toggle=\"yes\">deterministically re-execute<\/jats:italic>\n                    conflicting transactions, ensuring serializability while eliminating aborts. Our evaluation demonstrates that\n                    <jats:italic toggle=\"yes\">Minerva<\/jats:italic>\n                    outperforms state-of-the-art replicated databases, achieving over 3x higher throughput in scalability experiments and 2.8x higher throughput in a high-latency network simulation with the TPC-C benchmark.\n                  <\/jats:p>","DOI":"10.1145\/3802052","type":"journal-article","created":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T18:19:16Z","timestamp":1779128356000},"page":"1-27","source":"Crossref","is-referenced-by-count":0,"title":["Epoch-based Optimistic Concurrency Control in Geo-replicated Databases"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0557-7496","authenticated-orcid":false,"given":"Yunhao","family":"Mao","sequence":"first","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2151-6440","authenticated-orcid":false,"given":"Harunari","family":"Takata","sequence":"additional","affiliation":[{"name":"Keio University, Fujisawa, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-9433-2036","authenticated-orcid":false,"given":"Michail","family":"Bachras","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4302-009X","authenticated-orcid":false,"given":"Yuqiu","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7112-2463","authenticated-orcid":false,"given":"Shiquan","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4112-9893","authenticated-orcid":false,"given":"Gengrui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Concordia University, Montreal, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0813-0101","authenticated-orcid":false,"given":"Hans-Arno","family":"Jacobsen","sequence":"additional","affiliation":[{"name":"University of Toronto, Toronto, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,5,18]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"3 of the biggest cloud outages of","year":"2020","unstructured":"2020. 3 of the biggest cloud outages of 2020. https:\/\/techhq.com\/news\/3-biggest-public-cloud-outages-of-2020\/"},{"key":"e_1_2_1_2_1","unstructured":"2021. Locked out and totally down: Facebook's scramble to fix a massive outage. https:\/\/www.theverge.com\/2021\/ 10\/4\/22709575\/facebook-outage-instagram-whatsapp"},{"key":"e_1_2_1_3_1","unstructured":"2025. Active-Active Geo-Distributed Redis. https:\/\/redis.io\/docs\/latest\/operate\/rs\/databases\/active-active\/"},{"key":"e_1_2_1_4_1","unstructured":"2025. Amazon S3: Replicating objects within and across Regions. https:\/\/docs.aws.amazon.com\/AmazonS3\/latest\/ userguide\/replication.html"},{"key":"e_1_2_1_5_1","unstructured":"2025. CalvinDB. https:\/\/github.com\/kunrenyale\/CalvinDB"},{"key":"e_1_2_1_6_1","unstructured":"2025. Cockroach Workload. https:\/\/www.cockroachlabs.com\/docs\/stable\/cockroach-workload"},{"key":"e_1_2_1_7_1","unstructured":"2025. MemoryPack. https:\/\/github.com\/Cysharp\/MemoryPack"},{"key":"e_1_2_1_8_1","unstructured":"2025. Minerva. https:\/\/github.com\/MSRG\/Minerva"},{"key":"e_1_2_1_9_1","unstructured":"2025. .NEXT. https:\/\/github.com\/dotnet\/dotNext"},{"key":"e_1_2_1_10_1","unstructured":"2025. openGauss. https:\/\/opengauss.org\/en\/"},{"key":"e_1_2_1_11_1","unstructured":"2025. Riak KV. https:\/\/docs.riak.com\/riak\/kv\/latest\/index.html"},{"key":"e_1_2_1_12_1","unstructured":"2025. StableSolver. https:\/\/github.com\/fontanf\/stablesolver"},{"key":"e_1_2_1_13_1","unstructured":"2025. SycallaDB. https:\/\/www.scylladb.com\/"},{"key":"e_1_2_1_14_1","unstructured":"2025. TPC-C Homepage. https:\/\/www.tpc.org\/tpcc\/"},{"key":"e_1_2_1_15_1","unstructured":"20Why was Bell internet down today in Ontario and Quebec? Here's what we know about what caused the outage. https:\/\/www.insidehalton.com\/news\/bell-canada-outage-ontario-internet\/article_68dee89c-ef03-5402-860379200fbbc821.html"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3181853"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2017.08.003"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732232.2732237"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735509"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522732"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_22_1","volume-title":"Berkeley Workshop. 117-129","author":"Ceri Stefano","year":"1982","unstructured":"Stefano Ceri and Susan S Owicki. 1982. On the Use of Optimistic Methods for Concurrency Control in Distributed Databases.. In Berkeley Workshop. 117-129."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491245"},{"key":"e_1_2_1_25_1","first-page":"223","volume-title":"Granola: Low-Overhead Distributed Transaction Coordination. In 2012 USENIX Annual Technical Conference (USENIX ATC '12)","author":"Cowling James","year":"2012","unstructured":"James Cowling and Barbara Liskov. 2012. Granola: Low-Overhead Distributed Transaction Coordination. In 2012 USENIX Annual Technical Conference (USENIX ATC '12). 223-235."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3492321.3519594"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594523"},{"key":"e_1_2_1_28_1","first-page":"1471","volume-title":"Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions. Proceedings of the VLDB Endowment 12","author":"Fan Hua","year":"2019","unstructured":"Hua Fan and Wojciech Golab. 20Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions. Proceedings of the VLDB Endowment 12, 11 (2019), 1471-1484."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564601"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3694715.3695942"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132867"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1232274"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3718057.3718066"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_2_1_35_1","unstructured":"Martin Kleppmann. 2016. Designing Data-Intensive Applications: The Big Ideas Behind Reliable Scalable and Maintainable Systems. O'Reilly."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_1_38_1","first-page":"51","article-title":"Paxos Made Simple","volume":"32","author":"Lamport Leslie","year":"2001","unstructured":"Leslie Lamport. 2001. Paxos Made Simple. ACM SIGACT News 32, 4 (2001), 51-58.","journal-title":"ACM SIGACT News"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831368"},{"key":"e_1_2_1_40_1","first-page":"265","volume-title":"10th USENIX Symposium on Operating Systems Design and Implementation (OSDI '12)","author":"Li Cheng","year":"2012","unstructured":"Cheng Li, Daniel Porto, Allen Clement, Johannes Gehrke, Nuno M. Pregui\u00e7a, and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary. In 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI '12). 265-278."},{"key":"e_1_2_1_41_1","volume-title":"1991 Symposium on Applied Computing (SOAC '91)","author":"Liang Y.D.","unstructured":"Y.D. Liang, S.K. Dhall, and S. Lakshmivarahan. 1991. On the problem of finding all maximum weight independent sets in interval and circular-arc graphs . In 1991 Symposium on Applied Computing (SOAC '91). 465 - 470."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407808"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.14778\/3446095.3446098"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303765"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3705829.3705850"},{"key":"e_1_2_1_46_1","volume-title":"PostgreSQL: introduction and concepts","author":"Momjian Bruce","unstructured":"Bruce Momjian. 2001. PostgreSQL: introduction and concepts. Vol. 192. Addison-Wesley New York."},{"key":"e_1_2_1_47_1","first-page":"517","volume-title":"12th USENIX Symposium on Operating Systems Design and Implementation (OSDI '16)","unstructured":"ShuaiMu,LamontNelson,WyattLloyd,andJinyangLi.2016. ConsolidatingConcurrencyControlandConsensusforCommits under Conflicts. In 12th USENIX Symposium on Operating Systems Design and Implementation (OSDI '16). 517-532."},{"key":"e_1_2_1_48_1","first-page":"305","volume-title":"2014 USENIX Annual Technical Conference (USENIX ATC '14)","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In 2014 USENIX Annual Technical Conference (USENIX ATC '14). 305-319."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26253-2_13"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/3477132.3483591"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(02)00205-6"},{"key":"e_1_2_1_52_1","first-page":"386","volume-title":"Conflict-Free Replicated Data Types. In 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS '11)","author":"Shapiro Marc","year":"2011","unstructured":"Marc Shapiro, Nuno Pregui\u00e7a, Carlos Baquero, and Marek Zawirski. 2011. Conflict-Free Replicated Data Types. In 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS '11). 386-400."},{"key":"e_1_2_1_53_1","first-page":"129","volume-title":"Mako:SpeculativeDistributedTransactions with Geo-Replication. In 19th USENIX Symposium on Operating Systems Design and Implementation (OSDI '25)","unstructured":"WeihaiShen,YangCui,SiddharthaSen,SebastianAngel,andShuaiMu.2025. Mako:SpeculativeDistributedTransactions with Geo-Replication. In 19th USENIX Symposium on Operating Systems Design and Implementation (OSDI '25). 129-152."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213945"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3386134"},{"key":"e_1_2_1_57_1","volume-title":"199Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing","author":"Thomasian A.","year":"1998","unstructured":"A. Thomasian. 199Distributed Optimistic Concurrency Control Methods for High-Performance Transaction Processing. IEEE Transactions on Knowledge and Data Engineering 10, 1 (1998), 173-189."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920855"},{"key":"e_1_2_1_59_1","first-page":"1","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12)","author":"Thomson Alexander","unstructured":"Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, and Daniel J. Abadi. 2012. Calvin: Fast Distributed Transactions for Partitioned Database Systems. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12). 1-12."},{"key":"e_1_2_1_60_1","volume-title":"MySQLreference manual:documentationfrom thesource. O'ReillyMedia","author":"David Axmark Michael Wideniusand","unstructured":"Michael Wideniusand David Axmark.2002. MySQLreference manual:documentationfrom thesource. O'ReillyMedia,Inc."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781119606475"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2898401"},{"key":"e_1_2_1_63_1","volume-title":"20Building Consistent Transactions with Inconsistent Replication. ACM Transactions on Computer Systems 35, 4","author":"Zhang Irene","year":"2018","unstructured":"Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, and Dan R. K. Ports. 20Building Consistent Transactions with Inconsistent Replication. ACM Transactions on Computer Systems 35, 4 (2018), 12:1-12:37."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457559"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588916"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3802052","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T18:22:53Z","timestamp":1779128573000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3802052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":65,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5,18]]}},"alternative-id":["10.1145\/3802052"],"URL":"https:\/\/doi.org\/10.1145\/3802052","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,18]]}}}