{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:16:19Z","timestamp":1750306579979,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":60,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1145\/2663165.2663336","type":"proceedings-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T15:45:24Z","timestamp":1417016724000},"page":"13-24","source":"Crossref","is-referenced-by-count":11,"title":["G-DUR"],"prefix":"10.1145","author":[{"given":"Masoud Saeida","family":"Ardekani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Sutra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Shapiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/2663165.2663336-1","unstructured":"J. C. Corbettet al., \"Spanner: Google's Globally-Distributed Database,\" inOSDI. Hollywood, CA, USA: usenix, 2012, pp. 251--264."},{"key":"key-10.1145\/2663165.2663336-2","doi-asserted-by":"crossref","unstructured":"P. Bailiset al., \"Scalable atomic visibility with RAMP transactions,\" inSIGMOD, 2014.","DOI":"10.1145\/2588555.2588562"},{"key":"key-10.1145\/2663165.2663336-3","doi-asserted-by":"crossref","unstructured":"Y. Sovranet al., \"Transactional storage for geo-replicated systems,\" inSOSP. New York, NY, USA: ACM, 2011, pp. 385--400.","DOI":"10.1145\/2043556.2043592"},{"key":"key-10.1145\/2663165.2663336-4","unstructured":"S. Pelusoet al., \"When Scalability Meets Consistency: Genuine Multiversion Update-Serializable Partial Data Replication,\" inICDCS. Macau, China: IEEE, 2012, Paper, pp. 455--465."},{"key":"key-10.1145\/2663165.2663336-5","doi-asserted-by":"crossref","unstructured":"M. Patiño Martínezet al., \"Scalable Replication in Database Clusters,\" inDISC. Springer, Oct. 2000, pp. 315--329.","DOI":"10.1007\/3-540-40026-5_21"},{"key":"key-10.1145\/2663165.2663336-6","doi-asserted-by":"crossref","unstructured":"B. Kemmeet al., \"A new approach to developing and implementing eager database replication protocols,\"Trans. on Database Systems, vol. 25, no. 3, pp. 333--379, Sep. 2000.","DOI":"10.1145\/363951.363955"},{"key":"key-10.1145\/2663165.2663336-7","doi-asserted-by":"crossref","unstructured":"C. Amir, Yair and Tutu, \"From total order to database replication,\" inICDCS. Washington, DC, USA: IEEE Computer Society, 2002, pp. 494--503.","DOI":"10.1109\/ICDCS.2002.1022299"},{"key":"key-10.1145\/2663165.2663336-8","doi-asserted-by":"crossref","unstructured":"F. Pedoneet al., \"The Database State Machine Approach,\"Distributed and Parallel Databases, vol. 14, no. 1, pp. 71-98--98, Jul. 2003.","DOI":"10.1023\/A:1022887812188"},{"key":"key-10.1145\/2663165.2663336-9","unstructured":"N. Schiperet al., \"Optimistic algorithms for partial database replication,\" inOPODIS, M. M. A. A. Shvartsman, Ed., vol. 4305. Berlin, Heidelberg: Springer, Dec. 2006, pp. 81--93."},{"key":"key-10.1145\/2663165.2663336-10","doi-asserted-by":"crossref","unstructured":"D. Serranoet al., \"Boosting Database Replication Scalability through Partial Replication and 1-Copy-Snapshot-Isolation,\" inPRDC. IEEE, Dec. 2007, pp. 290--297.","DOI":"10.1109\/PRDC.2007.39"},{"key":"key-10.1145\/2663165.2663336-11","doi-asserted-by":"crossref","unstructured":"N. Schiperet al., \"P-Store: Genuine Partial Replication in Wide Area Networks,\" inSRDS. IEEE, Oct. 2010, pp. 214--224.","DOI":"10.1109\/SRDS.2010.32"},{"key":"key-10.1145\/2663165.2663336-12","doi-asserted-by":"crossref","unstructured":"D. Sciasciaet al., \"Scalable Deferred Update Replication,\" inDSN. IEEE Computer Society, 2012, pp. 1--12.","DOI":"10.1109\/DSN.2012.6263931"},{"key":"key-10.1145\/2663165.2663336-13","doi-asserted-by":"crossref","unstructured":"S. Pelusoet al., \"SCORe: a scalable one-copy serializable partial replication protocol,\" inMiddleware. Springer, Dec. 2012, pp. 456--475.","DOI":"10.1007\/978-3-642-35170-9_23"},{"key":"key-10.1145\/2663165.2663336-14","doi-asserted-by":"crossref","unstructured":"D. Sciasciaet al., \"Geo-replicated storage with scalable deferred update replication,\" inDSN, 2013.","DOI":"10.1109\/DSN.2013.6575360"},{"key":"key-10.1145\/2663165.2663336-15","doi-asserted-by":"crossref","unstructured":"M. Saeida Ardekaniet al., \"Non-Monotonic Snapshot Isolation: scalable and strong consistency for geo-replicated transactional systems,\" inSRDS, Braga, Portugal, Oct. 2013, pp. 163--172.","DOI":"10.1109\/SRDS.2013.25"},{"key":"key-10.1145\/2663165.2663336-16","unstructured":"G. Alonso, \"Partial database replication and group communication primitives,\" Euro. Res. Seminar on Advances in Dist. Sys., 1997."},{"key":"key-10.1145\/2663165.2663336-17","doi-asserted-by":"crossref","unstructured":"M. Wiesmannet al., \"Comparison of database replication techniques based on total order broadcast,\"IEEE Trans. on Knowlege and Data Eng., vol. 17, no. 4, pp. 551--566, 2005.","DOI":"10.1109\/TKDE.2005.54"},{"key":"key-10.1145\/2663165.2663336-18","doi-asserted-by":"crossref","unstructured":"R. Schmidtet al., \"A formal analysis of the deferred update technique,\" inOPODIS, 2007, pp. 16--30.","DOI":"10.1007\/978-3-540-77096-1_2"},{"key":"key-10.1145\/2663165.2663336-19","doi-asserted-by":"crossref","unstructured":"A. Bieniusaet al., \"Consistency in hindsight: A fully decentralized STM algorithm,\" inIPDPS. IEEE, 2010, pp. 1--12.","DOI":"10.1109\/IPDPS.2010.5470446"},{"key":"key-10.1145\/2663165.2663336-20","doi-asserted-by":"crossref","unstructured":"P. Felberet al., \"Time-based software transactional memory,\"IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 12, pp. 1793--1807, 2010.","DOI":"10.1109\/TPDS.2010.49"},{"key":"key-10.1145\/2663165.2663336-21","doi-asserted-by":"crossref","unstructured":"M. Wiesmannet al., \"Understanding replication in databases and distributed systems,\" inICDCS. IEEE Computer Society, 2000, pp. 464--474.","DOI":"10.1109\/ICDCS.2000.840959"},{"key":"key-10.1145\/2663165.2663336-22","doi-asserted-by":"crossref","unstructured":"M. Wiesmannet al., \"Database Replication Techniques: a Three Parameter Classification,\" inSRDS. IEEE Computer Society, 2000, pp. 206----.","DOI":"10.1109\/RELDI.2000.885408"},{"key":"key-10.1145\/2663165.2663336-23","doi-asserted-by":"crossref","unstructured":"M. Nicolaet al., \"Performance modeling of distributed and replicated databases,\"IEEE Trans. on Knowl. and Data Eng., vol. 12, no. 4, pp. 645--672, Jul. 2000.","DOI":"10.1109\/69.868912"},{"key":"key-10.1145\/2663165.2663336-24","unstructured":"Oracle,Getting Started with Berkeley DB. Oracle."},{"key":"key-10.1145\/2663165.2663336-25","unstructured":"Microsoft Corporation, \"SQL Server 2012,\" 2012."},{"key":"key-10.1145\/2663165.2663336-26","doi-asserted-by":"crossref","unstructured":"H. Berensonet al., \"A critique of ANSI SQL isolation levels,\" inSIGMOD. New York, New York, USA: ACM Press, 1995, pp. 1--10.","DOI":"10.1145\/568271.223785"},{"key":"key-10.1145\/2663165.2663336-27","unstructured":"A. Adya, \"Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions,\" Ph.D., MIT, Cambridge, MA, USA, Mar. 1999."},{"key":"key-10.1145\/2663165.2663336-28","unstructured":"A. Adyaet al., \"Generalized isolation level definitions,\" inICDE, no. March. IEEE Comput. Soc, 2000, pp. 67--78."},{"key":"key-10.1145\/2663165.2663336-29","doi-asserted-by":"crossref","unstructured":"M. Patiño Martinezet al., \"Middle-R: Consistent database replication at the middleware level,\"ACM Trans. Comput. Syst., vol. 23, no. 4, pp. 375--423, Nov. 2005.","DOI":"10.1145\/1113574.1113576"},{"key":"key-10.1145\/2663165.2663336-30","doi-asserted-by":"crossref","unstructured":"J. Correia, A.et al., \"Akara: A flexible clustering protocol for demanding transactional workloads,\" inOn the Move to Meaningful Internet Systems: OTM 2008, ser. LNCS, R. Meersmanet al., Eds. Springer-Verlag, 2008, vol. 5331, pp. 691--708.","DOI":"10.1007\/978-3-540-88871-0_48"},{"key":"key-10.1145\/2663165.2663336-31","doi-asserted-by":"crossref","unstructured":"J. Bernabé-Gisbertet al., \"Managing Multiple Isolation Levels in Middleware Database Replication Protocols,\" inParallel and Distributed Processing and Applications, ser. Lec. Notes in Comp. Sc., M. Guoet al., Eds. Springer, 2006, vol. 4330, pp. 511--523.","DOI":"10.1007\/11946441_49"},{"key":"key-10.1145\/2663165.2663336-32","doi-asserted-by":"crossref","unstructured":"L. Lamport, \"Time, clocks, and the ordering of events in a distributed system,\"Commun. ACM, vol. 21, no. 7, pp. 558--565, 1978.","DOI":"10.1145\/359545.359563"},{"key":"key-10.1145\/2663165.2663336-33","unstructured":"F. Mattern, \"Virtual time and global states of distributed systems,\" inProc. Workshop on Parallel and Distributed Algorithms, C. M. et al., Ed., North-Holland\/Elsevier, 1989, pp. 215--226."},{"key":"key-10.1145\/2663165.2663336-34","doi-asserted-by":"crossref","unstructured":"D. S. Parkeret al., \"Detection of mutual inconsistency in distributed systems,\"IEEE Trans. Softw. Eng., vol. 9, no. 3, pp. 240--247, May 1983.","DOI":"10.1109\/TSE.1983.236733"},{"key":"key-10.1145\/2663165.2663336-35","doi-asserted-by":"crossref","unstructured":"J. Almeidaet al., \"Bounded version vectors,\" inDistributed Computing, ser. LNCS, R. Guerraoui, Ed. Springer-Verlag, 2004, vol. 3274, pp. 102--116.","DOI":"10.1007\/978-3-540-30186-8_8"},{"key":"key-10.1145\/2663165.2663336-36","doi-asserted-by":"crossref","unstructured":"R. Guerraouiet al., \"Permissiveness in transactional memories,\" inDISC, 2008, pp. 305--319.","DOI":"10.1007\/978-3-540-87779-0_21"},{"key":"key-10.1145\/2663165.2663336-37","unstructured":"S. Pelusoet al., \"On Breaching the Wall of Impossibility Results on Disjoint-Access Parallel STM,\" Virginia Tech, Tech. Rep., 2014."},{"key":"key-10.1145\/2663165.2663336-38","doi-asserted-by":"crossref","unstructured":"R. Guerraouiet al., \"On obstruction-free transactions,\" inSPAA. New York, NY, USA: ACM, 2008, pp. 304--313.","DOI":"10.1145\/1378533.1378587"},{"key":"key-10.1145\/2663165.2663336-39","doi-asserted-by":"crossref","unstructured":"M. Saeida Ardekaniet al., \"The space complexity of transactional interactive reads,\" inHotClouds. New York, New York, USA: ACM Press, Apr. 2012, pp. 1--5.","DOI":"10.1145\/2169090.2169094"},{"key":"key-10.1145\/2663165.2663336-40","doi-asserted-by":"crossref","unstructured":"X. Défagoet al., \"Total order broadcast and multicast algorithms: Taxonomy and survey,\"ACM Comp. Surveys, vol. 36, no. 4, pp. 372--421, Dec. 2004.","DOI":"10.1145\/1041680.1041682"},{"key":"key-10.1145\/2663165.2663336-41","doi-asserted-by":"crossref","unstructured":"F. Schintkeet al., \"Enhanced Paxos Commit for Transactions on DHTs,\" inCCGrid. Washington, DC, USA: IEEE, May 2010, pp. 448--454.","DOI":"10.1109\/CCGRID.2010.41"},{"key":"key-10.1145\/2663165.2663336-42","doi-asserted-by":"crossref","unstructured":"M. Blasgenet al., \"The convoy phenomenon,\"SIGOPS Oper. Syst. Rev., vol. 13, no. 2, pp. 20--25, Apr. 1979.","DOI":"10.1145\/850657.850659"},{"key":"key-10.1145\/2663165.2663336-43","doi-asserted-by":"crossref","unstructured":"T. D. Chandraet al., \"Unreliable failure detectors for reliable distributed systems,\"Journal of the ACM, vol. 43, no. 2, pp. 225--267, 1996.","DOI":"10.1145\/226643.226647"},{"key":"key-10.1145\/2663165.2663336-44","doi-asserted-by":"crossref","unstructured":"R. Guerraouiet al., \"Genuine atomic multicast in asynchronous distributed systems,\"Theoretical Computer Science, vol. 254, no. 1--2, pp. 297--316, Mar. 2001.","DOI":"10.1016\/S0304-3975(99)00161-9"},{"key":"key-10.1145\/2663165.2663336-45","unstructured":"N. Schiper, \"On multicast primitives in large networks and partial replication protocols,\" Ph.D. dissertation, U. of Lugano, 2009."},{"key":"key-10.1145\/2663165.2663336-46","doi-asserted-by":"crossref","unstructured":"N. Schiperet al., \"Genuine versus Non-Genuine Atomic Multicast Protocols for Wide Area Networks: An Empirical Study,\" inSRDS. IEEE, Sep. 2009, pp. 166--175.","DOI":"10.1109\/SRDS.2009.12"},{"key":"key-10.1145\/2663165.2663336-47","doi-asserted-by":"crossref","unstructured":"L. Lamport, \"Lower bounds for asynchronous consensus,\"Distributed Computing, vol. 19, no. 2, pp. 104--125, October 2006.","DOI":"10.1007\/s00446-006-0155-x"},{"key":"key-10.1145\/2663165.2663336-48","doi-asserted-by":"crossref","unstructured":"D. Dolevet al., \"Early-deciding consensus is expensive,\" inPODC. New York, New York, USA: ACM Press, Jul. 2013, p. 270.","DOI":"10.1145\/2484239.2484269"},{"key":"key-10.1145\/2663165.2663336-49","doi-asserted-by":"crossref","unstructured":"P. Sutraet al., \"Fault-tolerant partial replication in large-scale database systems,\" inEuro-Par, Las Palmas de Gran Canaria, Spain, Aug. 2008, pp. 404--413.","DOI":"10.1007\/978-3-540-85451-7_44"},{"key":"key-10.1145\/2663165.2663336-50","unstructured":"M. Saeida Ardekaniet al., \"On the Scalability of Snapshot Isolation,\" inEuro-Par, F. Wolfet al., Eds., vol. 8097, Aachen, Germany, Aug. 2013, pp. 369--381."},{"key":"key-10.1145\/2663165.2663336-51","doi-asserted-by":"crossref","unstructured":"H. Garcia-Molinaet al., \"Read-only transactions in a distributed database,\"Trans. on Database Systems, vol. 7, no. 2, pp. 209--234, Jun. 1982.","DOI":"10.1145\/319702.319704"},{"key":"key-10.1145\/2663165.2663336-52","doi-asserted-by":"crossref","unstructured":"R. C. Hansdahet al., \"Update serializability in locking,\" inLec. Notes in Comp. Sc., ser. Lec. Notes in Comp. Sc., G. Ausielloet al., Eds. Springer, 1986, vol. 243, pp. 171--185.","DOI":"10.1007\/3-540-17187-8_36"},{"key":"key-10.1145\/2663165.2663336-53","doi-asserted-by":"crossref","unstructured":"S. Elniketyet al., \"Database Replication Using Generalized Snapshot Isolation,\" inSRDS. IEEE Computer Society, Oct. 2005, pp. 73--84.","DOI":"10.1109\/RELDIS.2005.14"},{"key":"key-10.1145\/2663165.2663336-54","unstructured":"P. Bailiset al., \"Highly Available Transactions: Virtues and Limitations,\" inVLDB, 2014."},{"key":"key-10.1145\/2663165.2663336-55","unstructured":"M. Saeida Ardekaniet al., \"Jessy - https:\/\/github.com\/msaeida\/jessy,\" 2013."},{"key":"key-10.1145\/2663165.2663336-56","unstructured":"Grid'5000, \"Grid'5000, a scientific instrument [...],\" retrieved April 2013."},{"key":"key-10.1145\/2663165.2663336-57","doi-asserted-by":"crossref","unstructured":"B. Cooperet al., \"Benchmarking Cloud Serving Systems with YCSB,\" inSoCC. New York, NY, USA: ACM, 2010, pp. 143--154.","DOI":"10.1145\/1807128.1807152"},{"key":"key-10.1145\/2663165.2663336-58","doi-asserted-by":"crossref","unstructured":"Y. Linet al.,\"Consistent data replication: Is it feasible in wans?\" inEuro-Par 2005 Parallel Processing, ser. LNCS, J. Cunhaet al., Eds. Springer Berlin Heidelberg, 2005, vol. 3648, pp. 633--643.","DOI":"10.1007\/11549468_70"},{"key":"key-10.1145\/2663165.2663336-59","doi-asserted-by":"crossref","unstructured":"S. Gilbertet al., \"Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services,\"SIGACT News, vol. 33, no. 2, pp. 51--59, 2002.","DOI":"10.1145\/564585.564601"},{"key":"key-10.1145\/2663165.2663336-60","doi-asserted-by":"crossref","unstructured":"R. Guerraouiet al., \"On the correctness of transactional memory,\" inPPoPP. New York, NY, USA: ACM, 2008, pp. 175--184.","DOI":"10.1145\/1345206.1345233"}],"event":{"number":"15","sponsor":["Raytheon BBN Technologies","IFIP","Conseil R\u00e9gional d'Aquitaine","USENIX","ACM, Association for Computing Machinery","LaBRI","HP","Bordeaux, City of Bordeaux","GDR ASR, GDR Architecture, Syst\u00e8mes et R\u00e9seaux"],"acronym":"Middleware '14","name":"the 15th International Middleware Conference","start":{"date-parts":[[2014,12,8]]},"location":"Bordeaux, France","end":{"date-parts":[[2014,12,12]]}},"container-title":["Proceedings of the 15th International Middleware Conference on - Middleware '14"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2663165.2663336","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2663336&ftid=1515746&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:46Z","timestamp":1750227226000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2663165.2663336"}},"subtitle":["a middleware for assembling, analyzing, and improving transactional protocols"],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":60,"URL":"https:\/\/doi.org\/10.1145\/2663165.2663336","relation":{},"subject":[],"published":{"date-parts":[[2014]]}}}