{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T18:08:47Z","timestamp":1792174127579,"version":"4.4.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:p>Lazy replication with snapshot isolation (SI) has emerged as a popular choice for distributed databases. However, lazy replication often requires execution of update transactions at one (master) site so that it is relatively easy for a total SI order to be determined for consistent installation of updates in the lazily replicated system. We propose a set of techniques that support update transaction execution over multiple partitioned sites, thereby allowing the master to scale. Our techniques determine a total SI order for update transactions over multiple master sites without requiring global coordination in the distributed system, and ensure that updates are installed in this order at all sites to provide consistent and scalable replication with SI. We present ConfluxDB, a PostgreSQL-based implementation of our techniques, and demonstrate its effectiveness through experimental evaluation.<\/jats:p>","DOI":"10.14778\/2732967.2732970","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"947-958","source":"Crossref","is-referenced-by-count":17,"title":["ConfluxDB"],"prefix":"10.14778","volume":"7","author":[{"given":"Prima","family":"Chairunnanda","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. Tamer","family":"\u00d6zsu","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Middleware '03","author":"Amza C.","unstructured":"C. Amza , A. L. Cox , and W. Zwaenepoel . Distributed versioning: Consistent replication for scaling back-end databases of dynamic content web sites . In Middleware '03 . C. Amza, A. L. Cox, and W. Zwaenepoel. Distributed versioning: Consistent replication for scaling back-end databases of dynamic content web sites. In Middleware '03."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_1_3_1","volume-title":"Principles of transaction processing","author":"Bernstein P.","year":"1997","unstructured":"P. Bernstein and E. Newcomer . Principles of transaction processing . Morgan Kaufmann Publishers Inc ., 1997 . P. Bernstein and E. Newcomer. Principles of transaction processing. Morgan Kaufmann Publishers Inc., 1997."},{"key":"e_1_2_1_4_1","volume-title":"CIDR","author":"Bernstein P. A.","year":"2011","unstructured":"P. A. Bernstein , C. W. Reid , and S. Das . Hyder - a transactional record manager for shared flash . In CIDR , 2011 . P. A. Bernstein, C. W. Reid, and S. Das. Hyder - a transactional record manager for shared flash. In CIDR, 2011."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767897"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304191"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263681"},{"issue":"2","key":"e_1_2_1_8_1","first-page":"19","article-title":"A middleware framework for database clustering","volume":"27","author":"Cecchet E.","year":"2004","unstructured":"E. Cecchet . C-jdbc : A middleware framework for database clustering . IEEE Data Eng. Bull. , 27 ( 2 ): 19 -- 26 , 2004 . E. Cecchet. C-jdbc: A middleware framework for database clustering. IEEE Data Eng. Bull., 27(2): 19--26, 2004.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_9_1","volume-title":"Multi-Master Replication for Snapshot Isolation Databases. Master's thesis","author":"Chairunnanda P.","year":"2013","unstructured":"P. Chairunnanda . Multi-Master Replication for Snapshot Isolation Databases. Master's thesis , University of Waterloo , 2013 . P. Chairunnanda. Multi-Master Replication for Snapshot Isolation Databases. Master's thesis, University of Waterloo, 2013."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2005.41"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.82"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164189"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2013.26"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/RELDIS.2005.14"},{"key":"e_1_2_1_15_1","unstructured":"IBM. Log stream merging and log file management in a DB2 pureScale environment.  IBM. Log stream merging and log file management in a DB2 pureScale environment ."},{"key":"e_1_2_1_16_1","volume-title":"DB2 Universal Database Replication Guide and Reference","author":"IBM.","year":"2000","unstructured":"IBM. DB2 Universal Database Replication Guide and Reference , 2000 . version 7. IBM. DB2 Universal Database Replication Guide and Reference, 2000. version 7."},{"key":"e_1_2_1_17_1","volume-title":"ICDCS '02","author":"Jimenez-Peris R.","unstructured":"R. Jimenez-Peris , M. Patino-Martinez , G. Alonso , and B. Kemme . Improving the scalability of fault-tolerant database clusters . In ICDCS '02 . R. Jimenez-Peris, M. Patino-Martinez, G. Alonso, and B. Kemme. Improving the scalability of fault-tolerant database clusters. In ICDCS '02."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/363951.363955"},{"key":"e_1_2_1_19_1","volume-title":"ICDE '10","author":"Krikellas K.","unstructured":"K. Krikellas , S. Elnikety , Z. Vagena , and O. Hodson . Strongly consistent replication for a bargain . In ICDE '10 . K. Krikellas, S. Elnikety, Z. Vagena, and O. Hodson. Strongly consistent replication for a bargain. In ICDE '10."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_21_1","volume-title":"MTCache: Mid-Tier Database Caching in SQL Server. In ICDE '04","author":"Larson P.-A.","unstructured":"P.-A. Larson , J. Goldstein , and J. Zhou . MTCache: Mid-Tier Database Caching in SQL Server. In ICDE '04 . P.-A. Larson, J. Goldstein, and J. Zhou. MTCache: Mid-Tier Database Caching in SQL Server. In ICDE '04."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066205"},{"key":"e_1_2_1_23_1","volume-title":"VLDB '03","author":"Liu C.","unstructured":"C. Liu , B. G. Lindsay , S. Bourbonnais , E. Hamel , T. C. Truong , and J. Stankiewitz . Capturing global transactions from multiple recovery log files in a partitioned database system . In VLDB '03 . C. Liu, B. G. Lindsay, S. Bourbonnais, E. Hamel, T. C. Truong, and J. Stankiewitz. Capturing global transactions from multiple recovery log files in a partitioned database system. In VLDB '03."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.162"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564763"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45209-6_48"},{"key":"e_1_2_1_27_1","volume-title":"Middleware '04","author":"Plattner C.","unstructured":"C. Plattner and G. Alonso . Ganymed: Scalable replication for transactional web applications . In Middleware '04 . C. Plattner and G. Alonso. Ganymed: Scalable replication for transactional web applications. In Middleware '04."},{"key":"e_1_2_1_28_1","unstructured":"Postgres-XC Development Group. GTM and Global Transaction Management.  Postgres-XC Development Group. GTM and Global Transaction Management ."},{"key":"e_1_2_1_29_1","volume-title":"Documentation: 9.1: Partitioning","author":"The PostgreSQL Global Development Group","year":"2012","unstructured":"The PostgreSQL Global Development Group . PostgreSQL : Documentation: 9.1: Partitioning , 2012 . The PostgreSQL Global Development Group. PostgreSQL: Documentation: 9.1: Partitioning, 2012."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/646202.681995"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043556.2043592"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.129222"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008698814840"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732967.2732970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:19:44Z","timestamp":1672219184000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732967.2732970"}},"subtitle":["multi-master replication for partitioned snapshot isolation databases"],"short-title":[],"issued":{"date-parts":[[2014,7]]},"references-count":35,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["10.14778\/2732967.2732970"],"URL":"https:\/\/doi.org\/10.14778\/2732967.2732970","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,7]]}}}