{"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":1750306579911,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":39,"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.2663318","type":"proceedings-article","created":{"date-parts":[[2014,11,26]],"date-time":"2014-11-26T15:45:24Z","timestamp":1417016724000},"page":"181-192","source":"Crossref","is-referenced-by-count":16,"title":["Strong consistency in cache augmented SQL systems"],"prefix":"10.1145","author":[{"given":"Shahram","family":"Ghandeharizadeh","sequence":"first","affiliation":[]},{"given":"Jason","family":"Yap","sequence":"additional","affiliation":[]},{"given":"Hieu","family":"Nguyen","sequence":"additional","affiliation":[]}],"member":"320","reference":[{"key":"key-10.1145\/2663165.2663318-1","doi-asserted-by":"crossref","unstructured":"M. Altinel, C. Bornhövd, S. Krishnamurthy, C. Mohan, H. Pirahesh, and B. Reinwald. Cache Tables: Paving the Way for an Adaptive Database Cache. InVLDB, 2003.","DOI":"10.1016\/B978-012722442-8\/50069-0"},{"key":"key-10.1145\/2663165.2663318-2","unstructured":"K. Amiri, S. Park, and R. Tewari. DBProxy: A dynamic data cache for Web applications. InICDE, 2003."},{"key":"key-10.1145\/2663165.2663318-3","doi-asserted-by":"crossref","unstructured":"C. Amza, A. Chanda, A. Cox, S. Elnikety, R. Gil, K. Rajamani, W. Zwaenepoel, E. Cecchet, and J. Marguerite. Specification and Implementation of Dynamic Web Site Benchmarks. InWorkshop on Workload Characterization, 2002.","DOI":"10.1109\/WWC.2002.1226489"},{"key":"key-10.1145\/2663165.2663318-4","doi-asserted-by":"crossref","unstructured":"T. Armstrong, V. Ponnekanti, D. Borthakur, and M. Callaghan. LinkBench: A Database Benchmark Based on the Facebook Social Graph.ACM SIGMOD, June 2013.","DOI":"10.1145\/2463676.2465296"},{"key":"key-10.1145\/2663165.2663318-5","unstructured":"D. Badal. Correctness of Concurrency Control and Implications in Distributed Databases. InCOMPSAC Conference, November 1979."},{"key":"key-10.1145\/2663165.2663318-6","unstructured":"S. Barahmand and S. Ghandeharizadeh. BG: A Benchmark to Evaluate Interactive Social Networking Actions.CIDR, January 2013."},{"key":"key-10.1145\/2663165.2663318-7","unstructured":"S. Barahmand, S. Ghandeharizadeh, and D. Montauk. Extensions of BG for Testing and Benchmarking Alternative Implementatios of Feed Following.ACM SIGMOD Workshop on Reliable Data Services and Systems (RDSS), 2014."},{"key":"key-10.1145\/2663165.2663318-8","doi-asserted-by":"crossref","unstructured":"S. Barahmand, S. Ghandeharizadeh, and J. Yap. A Comparison of Two Physical Data Designs for Interactive Social Networking Actions.CIKM, 2013.","DOI":"10.1145\/2505515.2505761"},{"key":"key-10.1145\/2663165.2663318-9","doi-asserted-by":"crossref","unstructured":"P. Bernstein and M. Goodman. Concurrency Control in Distributed Database Systems.ACM Computing Surveys, 13(2), June 1981.","DOI":"10.1145\/356842.356846"},{"key":"key-10.1145\/2663165.2663318-10","doi-asserted-by":"crossref","unstructured":"P. Bernstein and N. Goodman. Multiversion Concurrency Control - Theory and Algorithms.ACM Transactions on Database Systems, 8:465--483, February 1983.","DOI":"10.1145\/319996.319998"},{"key":"key-10.1145\/2663165.2663318-11","doi-asserted-by":"crossref","unstructured":"C. Bornhovdd, M. Altinel, C. Mohan, H. Pirahesh, and B. Reinwald. Adaptive Database Caching with DBCache.IEEE Data Engineering Bull., pages 11--18, 2004.","DOI":"10.1145\/872757.872849"},{"key":"key-10.1145\/2663165.2663318-12","unstructured":"S. Ceri and S. Owicki. On the Use of Optimistic Methods for Concurrency Control in Distributed Databases. InSixth Berkeley Workshop on Distributed Data Management and Computer Networks, February 1982."},{"key":"key-10.1145\/2663165.2663318-13","doi-asserted-by":"crossref","unstructured":"B. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H. Jacobsen, N. Puz, D. Weaver, and R. Yerneni. PNUTS: Yahoo!'s hosted data serving platform.VLDB, 1(2), Aug. 2008.","DOI":"10.14778\/1454159.1454167"},{"key":"key-10.1145\/2663165.2663318-14","doi-asserted-by":"crossref","unstructured":"S. Ghandeharizadeh, S. Irani, J. Lam, and J. Yap. CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores.ACM\/IFIP\/USENIX Middleware, December 2014.","DOI":"10.1145\/2663165.2663317"},{"key":"key-10.1145\/2663165.2663318-15","doi-asserted-by":"crossref","unstructured":"S. Ghandeharizadeh and J. Yap. Cache Augmented Database Management Systems. InACM SIGMOD DBSocial Workshop, June 2013.","DOI":"10.1145\/2484702.2484709"},{"key":"key-10.1145\/2663165.2663318-16","unstructured":"S. Ghandeharizadeh and J. Yap. SQL Query To Trigger Translation: A Novel Consistency Technique for Cache Augmented DBMSs. InUSC DBLAB Technical Report 2014-07, http:\/\/dblab.usc.edu\/users\/papers\/sqltrig.pdf, Submitted for Publication, 2014."},{"key":"key-10.1145\/2663165.2663318-17","unstructured":"S. Ghandeharizadeh, J. Yap, and S. Barahmand. COSAR-CQN: An Application Transparent Approach to Cache Consistency. InInternational Conference On Software Engineering and Data Engineering, 2012."},{"key":"key-10.1145\/2663165.2663318-18","doi-asserted-by":"crossref","unstructured":"S. Ghandeharizadeh, J. Yap, and H. Nguyen. Strong Consistency in Cache Augmented SQL Systems, http:\/\/dblab.usc.edu\/Users\/papers\/IQTechReport.pdf. InUSC Database Laboratory Technical Report Number 2014-06, 2014.","DOI":"10.1145\/2663165.2663318"},{"key":"key-10.1145\/2663165.2663318-19","doi-asserted-by":"crossref","unstructured":"J. Gray. Notes on Database Operating Systems. InOperating Systems: An Advanced Course. Sprinter-Verlag, 1979.","DOI":"10.1007\/3-540-08755-9_9"},{"key":"key-10.1145\/2663165.2663318-20","doi-asserted-by":"crossref","unstructured":"P. Gupta, N. Zeldovich, and S. Madden. A Trigger-Based Middleware Cache for ORMs. InMiddleware, 2011.","DOI":"10.1007\/978-3-642-25821-3_17"},{"key":"key-10.1145\/2663165.2663318-21","doi-asserted-by":"crossref","unstructured":"S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker. OLTP Through the Looking Glass, and What We Found There. InSIGMOD, 2008.","DOI":"10.1145\/1376616.1376713"},{"key":"key-10.1145\/2663165.2663318-22","doi-asserted-by":"crossref","unstructured":"H. Kung and J. Robinson. On Optimistic Methods for Concurrency Control.ACM Transactions on Database Systems, 6, June 1981.","DOI":"10.1145\/319566.319567"},{"key":"key-10.1145\/2663165.2663318-23","doi-asserted-by":"crossref","unstructured":"P. Larson, J. Goldstein, and J. Zhou. MTCache: Transparent Mid-Tier Database Caching in SQL Server. InICDE, pages 177--189, 2004.","DOI":"10.1145\/872757.872848"},{"key":"key-10.1145\/2663165.2663318-24","doi-asserted-by":"crossref","unstructured":"W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen. Don't Settle for Eventual: Scalable Causal Consistency for Wide-Area Storage with COPS. InSOSP, 2011.","DOI":"10.1145\/2043556.2043593"},{"key":"key-10.1145\/2663165.2663318-25","doi-asserted-by":"crossref","unstructured":"Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, H. Woo, B. G. Lindsay, and J. F. Naughton. Middle-Tier Database Caching for e-Business. InSIGMOD, 2002.","DOI":"10.1145\/564691.564763"},{"key":"key-10.1145\/2663165.2663318-26","unstructured":"D. Menasce and R. Muntz. Locking and Deadlock Detection in Distributed Databases. InThird Berkeley Workshop on Distributed Database Management and Computer Networks, 1978."},{"key":"key-10.1145\/2663165.2663318-27","unstructured":"R. Nishtala et. al. Scaling Memcache at Facebook.NSDI, 2013."},{"key":"key-10.1145\/2663165.2663318-28","doi-asserted-by":"crossref","unstructured":"F. Perez-Sorrosal, M. Patino-Martinez, R. Jimenez-Peris, and B. Kemme. Elastic SI-Cache: Consistent and Scalable Caching in Multi-Tier Architectures.VLDB Journal, 2011.","DOI":"10.1007\/s00778-011-0228-8"},{"key":"key-10.1145\/2663165.2663318-29","unstructured":"D. R. K. Ports, A. T. Clements, I. Zhang, S. Madden, and B. Liskov. Transactional Consistency and Automatic Management in an Application Data Cache. InOSDI. USENIX, October 2010."},{"key":"key-10.1145\/2663165.2663318-30","unstructured":"M. Rajashekhar and Y. Yue. Twitter memcached (Twemcache) is version 2.5.3, https:\/\/github.com\/twitter\/twemcache\/releases\/tag\/v2.5.3."},{"key":"key-10.1145\/2663165.2663318-31","unstructured":"D. Reed. Naming and Synchronization in a Decentralized Computer System, Ph.D. thesis, Department of Electrical Engineering and Computer Science, MIT, 1978."},{"key":"key-10.1145\/2663165.2663318-32","doi-asserted-by":"crossref","unstructured":"D. Rosenkrantz, R. Stearns, and P. Lewis. System Level Concurrency Control for Distributed Database Systems.ACM Transactions on Database Systems, 3, June 1978.","DOI":"10.1145\/320251.320260"},{"key":"key-10.1145\/2663165.2663318-33","doi-asserted-by":"crossref","unstructured":"A. Silberstein, A. Machanavajjhala, and R. Ramakrishnan. Feed Following: The Big Data Challenge in Social Applications. InDBSocial, 2011.","DOI":"10.1145\/1996413.1996414"},{"key":"key-10.1145\/2663165.2663318-34","doi-asserted-by":"crossref","unstructured":"Y. Sovran, R. Power, M. K. Aguilera, and J. Li. Transactional Storage for Geo-Replicated Systems. InSOSP, 2011.","DOI":"10.1145\/2043556.2043592"},{"key":"key-10.1145\/2663165.2663318-35","doi-asserted-by":"crossref","unstructured":"T. T. Team. Mid-Tier Caching: The TimesTen Approach. InProceedings of the SIGMOD, 2002.","DOI":"10.1145\/564691.564761"},{"key":"key-10.1145\/2663165.2663318-36","doi-asserted-by":"crossref","unstructured":"R. Thomas. A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.ACM Transactions on Database Systems, 4, June 1979.","DOI":"10.1145\/320071.320076"},{"key":"key-10.1145\/2663165.2663318-37","doi-asserted-by":"crossref","unstructured":"W. Vogels. Eventually Consistent.Communications of the ACM, Vol. 52, No. 1, January 2009.","DOI":"10.1145\/1435417.1435432"},{"key":"key-10.1145\/2663165.2663318-38","unstructured":"G. Whalin, X. Wang, and M. Li. Whalin memcached Client Version 2.6.1, http:\/\/github.com\/gwhalin\/Memcached-Java-Client\/releases\/tag\/release_2.6.1."},{"key":"key-10.1145\/2663165.2663318-39","unstructured":"J. Yap, S. Ghandeharizadeh, and S. Barahmand. An Analysis of BG's Implementation of the Zipfian Distribution, USC Database Laboratory Technical Report Number 2013-02."}],"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.2663318","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2663318&ftid=1515760&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.2663318"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1145\/2663165.2663318","relation":{},"subject":[],"published":{"date-parts":[[2014]]}}}