{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T13:46:55Z","timestamp":1710251215897},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,2]]},"abstract":"<jats:p>Many applications hosted on the cloud have sophisticated data management needs that are best served by a SQL-based relational DBMS. It is not difficult to run a DBMS in the cloud, and in many cases one DBMS instance is enough to support an application's workload. However, a DBMS running in the cloud (or even on a local server) still needs a way to persistently store its data and protect it against failures. One way to achieve this is to provide a scalable and reliable storage service that the DBMS can access over a network. This paper describes such a service, which we call DAX. DAX relies on multi-master replication and Dynamo-style flexible consistency, which enables it to run in multiple data centers and hence be disaster tolerant. Flexible consistency allows DAX to control the consistency level of each read or write operation, choosing between strong consistency at the cost of high latency or weak consistency with low latency. DAX makes this choice for each read or write operation by applying protocols that we designed based on the storage tier usage characteristics of database systems. With these protocols, DAX provides a storage service that can host multiple DBMS tenants, scaling with the number of tenants and the required storage capacity and bandwidth. DAX also provides high availability and disaster tolerance for the DBMS storage tier. Experiments using the TPC-C benchmark show that DAX provides up to a factor of 4 performance improvement over baseline solutions that do not exploit flexible consistency.<\/jats:p>","DOI":"10.14778\/2535570.2488332","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"253-264","source":"Crossref","is-referenced-by-count":4,"title":["DAX"],"prefix":"10.14778","volume":"6","author":[{"given":"Rui","family":"Liu","sequence":"first","affiliation":[{"name":"University of Waterloo"}]},{"given":"Ashraf","family":"Aboulnaga","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]},{"given":"Kenneth","family":"Salem","sequence":"additional","affiliation":[{"name":"University of Waterloo"}]}],"member":"320","published-online":{"date-parts":[[2013,2]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"SOSP","author":"Aguilera M. K.","year":"2007","unstructured":"M. K. Aguilera , A. Merchant , M. Shah , A. Veitch , and C. Karamanolis . Sinfonia: a new paradigm for building scalable distributed systems . In SOSP , 2007 . M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. In SOSP, 2007."},{"key":"e_1_2_1_2_1","volume-title":"PVLDB","author":"Bailis P.","year":"2012","unstructured":"P. Bailis , S. Venkataraman , M. J. Franklin , J. M. Hellerstein , and I. Stoica . Probabilistically bounded staleness for practical partial quorums . PVLDB , 2012 . P. Bailis, S. Venkataraman, M. J. Franklin, J. M. Hellerstein, and I. Stoica. Probabilistically bounded staleness for practical partial quorums. PVLDB, 2012."},{"key":"e_1_2_1_3_1","volume-title":"CIDR","author":"Baker J.","year":"2011","unstructured":"J. Baker : Providing scalable, highly available storage for interactive services . In CIDR , 2011 . J. Baker et al. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, 2011."},{"key":"e_1_2_1_4_1","volume-title":"ICDE","author":"Bernstein P. A.","year":"2011","unstructured":"P. A. Bernstein Adapting Microsoft SQL Server for cloud computing . In ICDE , 2011 . P. A. Bernstein et al. Adapting Microsoft SQL Server for cloud computing. In ICDE, 2011."},{"key":"e_1_2_1_5_1","volume-title":"CIDR","author":"Bernstein P. A.","year":"2011","unstructured":"P. A. Bernstein , C. Reid , and S. Das . Hyder - a transactional record manager for shared flash . In CIDR , 2011 . P. A. Bernstein, C. Reid, and S. Das. Hyder - a transactional record manager for shared flash. In CIDR, 2011."},{"key":"e_1_2_1_6_1","volume-title":"SIGMOD","author":"Brantner M.","year":"2008","unstructured":"M. Brantner , D. Florescuy , D. Graf , D. Kossmann , and T. Kraska . Building a database on S3 . In SIGMOD , 2008 . M. Brantner, D. Florescuy, D. Graf, D. Kossmann, and T. Kraska. Building a database on S3. In SIGMOD, 2008."},{"key":"e_1_2_1_7_1","volume-title":"OSDI","author":"Chang F.","year":"2006","unstructured":"F. Chang , J. Dean , S. Ghemawat , W. C. Hsieh , D. A. Wallach , M. Burrows , T. Chandra , A. Fikes , and R. E. Gruber . Bigtable: A distributed storage system for structured data . In OSDI , 2006 . F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A distributed storage system for structured data. In OSDI, 2006."},{"key":"e_1_2_1_8_1","volume-title":"BIRTE","author":"Chen Q.","year":"2011","unstructured":"Q. Chen , M. Hsu , and R. Wu . MemcacheSQL - a scale-out SQL cache engine . In BIRTE , 2011 . Q. Chen, M. Hsu, and R. Wu. MemcacheSQL - a scale-out SQL cache engine. In BIRTE, 2011."},{"key":"e_1_2_1_9_1","volume-title":"PVLDB","author":"Cooper B. F.","year":"2008","unstructured":"B. F. Cooper : Yahoo!'s hosted data serving platform . In PVLDB , 2008 . B. F. Cooper et al. PNUTS: Yahoo!'s hosted data serving platform. In PVLDB, 2008."},{"key":"e_1_2_1_10_1","volume-title":"SoCC","author":"Cooper B. F.","year":"2010","unstructured":"B. F. Cooper , A. Silberstein , E. Tam , R. Ramakrishnan , and R. Sears . Benchmarking cloud serving systems with YCSB . In SoCC , 2010 . B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In SoCC, 2010."},{"key":"e_1_2_1_11_1","volume-title":"OSDI","author":"Corbett J. C.","year":"2012","unstructured":"J. C. Corbett : Google's globally-distributed database . In OSDI , 2012 . J. C. Corbett et al. Spanner: Google's globally-distributed database. In OSDI, 2012."},{"key":"e_1_2_1_12_1","volume-title":"HotCloud","author":"Das S.","year":"2009","unstructured":"S. Das , D. Agrawal , and A. El Abbadi . ElasTraS: An elastic transactional data store in the cloud . In HotCloud , 2009 . S. Das, D. Agrawal, and A. El Abbadi. ElasTraS: An elastic transactional data store in the cloud. In HotCloud, 2009."},{"key":"e_1_2_1_13_1","volume-title":"SoCC","author":"Das S.","year":"2010","unstructured":"S. Das , D. Agrawal , and A. El Abbadi . G-Store: A scalable data store for transactional multi key access in the cloud . In SoCC , 2010 . S. Das, D. Agrawal, and A. El Abbadi. G-Store: A scalable data store for transactional multi key access in the cloud. In SoCC, 2010."},{"key":"e_1_2_1_14_1","volume-title":"PVLDB","author":"Das S.","year":"2011","unstructured":"S. Das , S. Nishimura , D. Agrawal , and A. El Abbadi . Albatross: Lightweight elasticity in shared storage databases for the cloud using live data migration . PVLDB , 2011 . S. Das, S. Nishimura, D. Agrawal, and A. El Abbadi. Albatross: Lightweight elasticity in shared storage databases for the cloud using live data migration. PVLDB, 2011."},{"key":"e_1_2_1_15_1","unstructured":"Database sharding whitepaper. http:\/\/www.dbshards.com\/articles\/database-sharding-whitepapers\/.  Database sharding whitepaper. http:\/\/www.dbshards.com\/articles\/database-sharding-whitepapers\/."},{"key":"e_1_2_1_16_1","volume-title":"SOSP","author":"DeCandia G.","year":"2007","unstructured":"G. DeCandia , D. Hastorun , M. Jampani , G. Kakulapati , and A. Lakshman . Dynamo: Amazon's highly available key-value store . In SOSP , 2007 . G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, and A. Lakshman. Dynamo: Amazon's highly available key-value store. In SOSP, 2007."},{"key":"e_1_2_1_17_1","volume-title":"SOSP","author":"Gifford D. K.","year":"1979","unstructured":"D. K. Gifford . Weighted voting for replicated data . In SOSP , 1979 . D. K. Gifford. Weighted voting for replicated data. In SOSP, 1979."},{"key":"e_1_2_1_18_1","volume-title":"SIGMOD","author":"Harizopoulos S.","year":"2008","unstructured":"S. Harizopoulos , D. J. Abadi , S. Madden , and M. Stonebraker . OLTP through the looking glass, and what we found there . In SIGMOD , 2008 . S. Harizopoulos, D. J. Abadi, S. Madden, and M. Stonebraker. OLTP through the looking glass, and what we found there. In SIGMOD, 2008."},{"key":"e_1_2_1_19_1","volume-title":"Database Replication. Synthesis Lectures on Data Management","author":"Kemme B.","year":"2010","unstructured":"B. Kemme , R. Jim\u00e9nez-Peris , and M. Pati\u00f1o-Mart\u00ednez . Database Replication. Synthesis Lectures on Data Management . Morgan & Claypool Publishers , 2010 . B. Kemme, R. Jim\u00e9nez-Peris, and M. Pati\u00f1o-Mart\u00ednez. Database Replication. Synthesis Lectures on Data Management. Morgan & Claypool Publishers, 2010."},{"key":"e_1_2_1_20_1","volume-title":"LADIS","author":"Lakshman A.","year":"2009","unstructured":"A. Lakshman and P. Malik . Cassandra - a decentralized structured storage system . In LADIS , 2009 . A. Lakshman and P. Malik. Cassandra - a decentralized structured storage system. In LADIS, 2009."},{"key":"e_1_2_1_21_1","volume-title":"ICDE","year":"2012","unstructured":"LinkedIn Data Infrastructure Team. Data infrastructure at LinkedIn . In ICDE , 2012 . LinkedIn Data Infrastructure Team. Data infrastructure at LinkedIn. In ICDE, 2012."},{"key":"e_1_2_1_22_1","volume-title":"SMDB","author":"Minhas U. F.","year":"2012","unstructured":"U. F. Minhas , R. Liu , A. Aboulnaga , K. Salem , J. Ng , and S. Robertson . Elastic scale-out for partition-based database systems . In SMDB , 2012 . U. F. Minhas, R. Liu, A. Aboulnaga, K. Salem, J. Ng, and S. Robertson. Elastic scale-out for partition-based database systems. In SMDB, 2012."},{"key":"e_1_2_1_23_1","volume-title":"LADIS","author":"Najaran M. T.","year":"2011","unstructured":"M. T. Najaran , P. Wijesekera , A. Warfield , and N. B. Hutchinson . Distributed indexing and locking: In search of scalable consistency . In LADIS , 2011 . M. T. Najaran, P. Wijesekera, A. Warfield, and N. B. Hutchinson. Distributed indexing and locking: In search of scalable consistency. In LADIS, 2011."},{"key":"e_1_2_1_24_1","volume-title":"PVLDB","author":"Patterson S.","year":"2012","unstructured":"S. Patterson , A. J. Elmore , F. Nawab , D. Agrawal , and A. El Abbadi . Serializability, not serial: Concurrency control and availability in multi-datacenter datastores . PVLDB , 2012 . S. Patterson, A. J. Elmore, F. Nawab, D. Agrawal, and A. El Abbadi. Serializability, not serial: Concurrency control and availability in multi-datacenter datastores. PVLDB, 2012."},{"key":"e_1_2_1_25_1","volume-title":"OSDI","author":"Peng D.","year":"2010","unstructured":"D. Peng and F. Dabek . Large-scale incremental processing using distributed transactions and notifications . In OSDI , 2010 . D. Peng and F. Dabek. Large-scale incremental processing using distributed transactions and notifications. In OSDI, 2010."},{"key":"e_1_2_1_26_1","unstructured":"Percona TPC-C toolkit for MySQL. https:\/\/code.launchpad.net\/perconadev\/perconatools\/tpcc-mysql.  Percona TPC-C toolkit for MySQL. https:\/\/code.launchpad.net\/perconadev\/perconatools\/tpcc-mysql."},{"key":"e_1_2_1_27_1","volume-title":"PVLDB","author":"Rao J.","year":"2011","unstructured":"J. Rao , E. J. Shekita , and S. Tata . Using Paxos to build a scalable, consistent, and highly available datastore . In PVLDB , 2011 . J. Rao, E. J. Shekita, and S. Tata. Using Paxos to build a scalable, consistent, and highly available datastore. In PVLDB, 2011."},{"key":"e_1_2_1_28_1","volume-title":"SIGMOD","author":"Shute J.","year":"2012","unstructured":"J. Shute : the fault-tolerant distributed RDBMS supporting Google's ad business . In SIGMOD , 2012 . J. Shute et al. F1: the fault-tolerant distributed RDBMS supporting Google's ad business. In SIGMOD, 2012."},{"key":"e_1_2_1_29_1","volume":"201","author":"Sovran Y.","unstructured":"Y. Sovran Transactional storage for geo-replicated systems. In SOSP , 201 1. Y. Sovran et al. Transactional storage for geo-replicated systems. In SOSP, 2011.","journal-title":"Transactional storage for geo-replicated systems. In SOSP"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2535570.2488332","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:02:32Z","timestamp":1672225352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2535570.2488332"}},"subtitle":["a widely distributed multitenant storage service for DBMS hosting"],"short-title":[],"issued":{"date-parts":[[2013,2]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["10.14778\/2535570.2488332"],"URL":"https:\/\/doi.org\/10.14778\/2535570.2488332","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,2]]}}}