{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T00:24:19Z","timestamp":1791332659988,"version":"4.3.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100002252","name":"NEC Foundation of America","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002252","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Amazon AWS in Education"},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["III 1018637 and CNS 1053594"],"award-info":[{"award-number":["III 1018637 and CNS 1053594"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["III 1018637 and CNS 1053594"],"award-info":[{"award-number":["III 1018637 and CNS 1053594"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2013,4]]},"abstract":"<jats:p>\n            A\n            <jats:italic>database management system<\/jats:italic>\n            (DBMS) serving a cloud platform must handle large numbers of application databases (or\n            <jats:italic>tenants<\/jats:italic>\n            ) that are characterized by diverse schemas, varying footprints, and unpredictable load patterns. Scaling out using clusters of commodity servers and sharing resources among tenants (i.e.,\n            <jats:italic>multitenancy<\/jats:italic>\n            ) are important features of such systems. Moreover, when deployed on a pay-per-use infrastructure, minimizing the system's operating cost while ensuring good performance is also an important goal. Traditional DBMSs were not designed for such scenarios and hence do not possess the mentioned features critical for DBMSs in the cloud.\n          <\/jats:p>\n          <jats:p>\n            We present ElasTraS, which combines three design principles to build an elastically-scalable multitenant DBMS for transaction processing workloads. These design principles are gleaned from a careful analysis of the years of research in building scalable key-value stores and decades of research in high performance transaction processing systems. ElasTraS scales to thousands of tenants, effectively consolidates tenants with small footprints while scaling-out large tenants across multiple servers in a cluster. ElasTraS also supports\n            <jats:italic>low-latency multistep ACID transactions<\/jats:italic>\n            , is fault-tolerant, self-managing, and highly available to support mission critical applications. ElasTraS leverages Albatross, a low overhead on-demand\n            <jats:italic>live database migration<\/jats:italic>\n            technique, for elastic load balancing by adding more servers during high load and consolidating to fewer servers during usage troughs. This elastic scaling minimizes the operating cost and ensures good performance even in the presence of unpredictable changes to the workload.\n          <\/jats:p>\n          <jats:p>We elucidate the design principles, explain the architecture, describe a prototype implementation, present the detailed design and implementation of Albatross, and experimentally evaluate the implementation using a variety of transaction processing workloads. On a cluster of 20 commodity servers, our prototype serves thousands of tenants and serves more than 1 billion transactions per day while migrating tenant databases with minimal overhead to allow lightweight elastic scaling. Using a cluster of 30 commodity servers, ElasTraS can scale-out a terabyte TPC-C database serving an aggregate throughput of approximately one quarter of a million TPC-C transactions per minute.<\/jats:p>","DOI":"10.1145\/2445583.2445588","type":"journal-article","created":{"date-parts":[[2013,4,23]],"date-time":"2013-04-23T13:04:26Z","timestamp":1366722266000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":87,"title":["ElasTraS"],"prefix":"10.1145","volume":"38","author":[{"given":"Sudipto","family":"Das","sequence":"first","affiliation":[{"name":"University of California Santa Barbara"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"University of California Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"University of California Santa Barbara, Santa Barbara, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2013,4,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294278"},{"key":"e_1_2_2_2_1","volume-title":"Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 223--234","author":"Baker J.","year":"2011","unstructured":"Baker , J. , Bond , C. , 2011 . Megastore: Providing scalable, highly available storage for interactive services . In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 223--234 . Baker, J., Bond, C., et al. 2011. Megastore: Providing scalable, highly available storage for interactive services. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 223--234."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223785"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 9--20","author":"Bernstein P.","unstructured":"Bernstein , P. , Reid , C. , and Das , S . 2011b. Hyder: A transactional record manager for shared Flash . In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 9--20 . Bernstein, P., Reid, C., and Das, S. 2011b. Hyder: A transactional record manager for shared Flash. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 9--20."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767935"},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Bernstein P. A. and Newcomer E. 2009. Principles of Transaction Processing 2nd Ed. Morgan Kaufmann Publishers Inc. San Francisco CA.  Bernstein P. A. and Newcomer E. 2009. Principles of Transaction Processing 2nd Ed. Morgan Kaufmann Publishers Inc. San Francisco CA.","DOI":"10.1016\/B978-1-55860-623-4.00004-4"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254810.1254834"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376645"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of ICDE. IEEE, 840--850","author":"Chandrasekaran C.","unstructured":"Chandrasekaran , C. and Bamford , R . 2003. Shared cache - The future of parallel databases . In Proceedings of ICDE. IEEE, 840--850 . Chandrasekaran, C. and Bamford, R. 2003. Shared cache - The future of parallel databases. In Proceedings of ICDE. IEEE, 840--850."},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association","author":"Chang F.","unstructured":"Chang , F. , Dean , J. , Ghemawat , S. , Hsieh , W. C. , Wallach , D. A. , Burrows , M. , Chandra , T. , Fikes , A. , and Gruber , R. E . 2006. Bigtable: A distributed storage system for structured data . In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association , Berkeley, CA, 205--218. Chang, F., Dean, J., Ghemawat, S., Hsieh, W. C., Wallach, D. A., Burrows, M., Chandra, T., Fikes, A., and Gruber, R. E. 2006. Bigtable: A distributed storage system for structured data. In Proceedings of the 7th Symposium on Operating Systems Design and Implementation. USENIX Association, Berkeley, CA, 205--218."},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the 2nd Symposium on Networked Systems Design and Implementation. USENIX Association","author":"Clark C.","unstructured":"Clark , C. , Fraser , K. , Hand , S. , Hansen , J. G. , Jul , E. , Limpach , C. , Pratt , I. , and Warfield , A . 2005. Live migration of virtual machines . In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation. USENIX Association , Berkeley, CA, 273--286. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. 2005. Live migration of virtual machines. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation. USENIX Association, Berkeley, CA, 273--286."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 235--240","author":"Curino C.","unstructured":"Curino , C. , Jones , E. , Popa , R. , Malviya , N. , Wu , E. , Madden , S. , Balakrishnan , H. , and Zeldovich , N . 2011. Relational Cloud: A database service for the cloud . In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 235--240 . Curino, C., Jones, E., Popa, R., Malviya, N., Wu, E., Madden, S., Balakrishnan, H., and Zeldovich, N. 2011. Relational Cloud: A database service for the cloud. In Proceedings of the 5th Biennial Conference on Innovative Data Systems Research. 235--240."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 1st USENIX Workshop on Hot topics on Cloud Computing. USENIX Association","author":"Das S.","year":"2009","unstructured":"Das , S. , Agrawal , D. , and El Abbadi , A. 2009 . ElasTraS: An elastic transactional data store in the cloud . In Proceedings of the 1st USENIX Workshop on Hot topics on Cloud Computing. USENIX Association , Berkeley, CA, 1--5. Das, S., Agrawal, D., and El Abbadi, A. 2009. ElasTraS: An elastic transactional data store in the cloud. In Proceedings of the 1st USENIX Workshop on Hot topics on Cloud Computing. USENIX Association, Berkeley, CA, 1--5."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807157"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002977"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989356"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_2_22_1","volume-title":"Operating Systems, An Advanced Course","author":"Gray J.","unstructured":"Gray , J. 1978. Notes on data base operating systems . In Operating Systems, An Advanced Course , Springer , 393--481. Gray, J. 1978. Notes on data base operating systems. In Operating Systems, An Advanced Course, Springer, 393--481."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/573304"},{"key":"e_1_2_2_24_1","unstructured":"HDFS 2010. HDFS: A distributed file system that provides high throughput access to application data. http:\/\/hadoop.apache.org\/hdfs\/.  HDFS 2010. HDFS: A distributed file system that provides high throughput access to application data. http:\/\/hadoop.apache.org\/hdfs\/."},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of the USENIX Annual Technical Conference. USENIX Association","author":"Hunt P.","unstructured":"Hunt , P. , Konar , M. , Junqueira , F. P. , and Reed , B . 2010. ZooKeeper: wait-free coordination for internet-scale systems . In Proceedings of the USENIX Annual Technical Conference. USENIX Association , Berkeley, CA. Hunt, P., Konar, M., Junqueira, F. P., and Reed, B. 2010. ZooKeeper: wait-free coordination for internet-scale systems. In Proceedings of the USENIX Annual Technical Conference. USENIX Association, Berkeley, CA."},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of Datenbanksysteme in Business, Technologie und Web. 514--521","author":"Jacobs D.","unstructured":"Jacobs , D. and Aulbach , S . 2007. Ruminations on multi-tenant databases . In Proceedings of Datenbanksysteme in Business, Technologie und Web. 514--521 . Jacobs, D. and Aulbach, S. 2007. Ruminations on multi-tenant databases. In Proceedings of Datenbanksysteme in Business, Technologie und Web. 514--521."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1551609.1551630"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the 4th Biennial Conference on Innovative Data Systems Research.","author":"Lomet D. B.","unstructured":"Lomet , D. B. , Fekete , A. , Weikum , G. , and Zwilling , M J . 2009. Unbundling Transaction Services in the Cloud . In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research. Lomet, D. B., Fekete, A., Weikum, G., and Zwilling, M J. 2009. Unbundling Transaction Services in the Cloud. In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research."},{"key":"e_1_2_2_31_1","unstructured":"Neuvonen S. Wolski A. Manner M. and Raatikka V. 2009. Telecommunication application transaction processing (TATP) benchmark description 1.0. http:\/\/tatpbenchmark. sourceforge.net\/TATP Description.pdf.  Neuvonen S. Wolski A. Manner M. and Raatikka V. 2009. Telecommunication application transaction processing (TATP) benchmark description 1.0. http:\/\/tatpbenchmark. sourceforge.net\/TATP Description.pdf."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350261"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. USENIX Association","author":"Peng D.","unstructured":"Peng , D. and Dabek , F . 2010. Large-scale incremental processing using distributed transactions and notifications . In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. USENIX Association , Berkeley, CA. Peng, D. and Dabek, F. 2010. Large-scale incremental processing using distributed transactions and notifications. In Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation. USENIX Association, Berkeley, CA."},{"key":"e_1_2_2_34_1","unstructured":"Rao L. 2010. One database to rule the cloud: salesforce debuts Database.com for the enterprise. http:\/\/goo.gl\/0BxVq.  Rao L. 2010. One database to rule the cloud: salesforce debuts Database.com for the enterprise. http:\/\/goo.gl\/0BxVq."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1541880.1541881"},{"key":"e_1_2_2_36_1","unstructured":"Tankel D. 2010. Scalability of the Hadoop distributed file system. http:\/\/yhoo.it\/HDFS.  Tankel D. 2010. Scalability of the Hadoop distributed file system. http:\/\/yhoo.it\/HDFS."},{"key":"e_1_2_2_37_1","unstructured":"Transaction Processing Performance Council. 2009. TPC-C benchmark (Version 5.10.1).  Transaction Processing Performance Council. 2009. TPC-C benchmark (Version 5.10.1)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/323647.323629"},{"key":"e_1_2_2_39_1","volume-title":"Proceedings of the 9th USENIX Conference on File and Storage Technologies. USENIX Association","author":"Trushkowsky B.","unstructured":"Trushkowsky , B. , Bod\u00edk , P. , Fox , A. , Franklin , M. J. , Jordan , M. I. , and Patterson , D. A . 2011. The SCADS director: Scaling a distributed storage system under stringent performance requirements . In Proceedings of the 9th USENIX Conference on File and Storage Technologies. USENIX Association , Berkeley, CA. Trushkowsky, B., Bod\u00edk, P., Fox, A., Franklin, M. J., Jordan, M. I., and Patterson, D. A. 2011. The SCADS director: Scaling a distributed storage system under stringent performance requirements. In Proceedings of the 9th USENIX Conference on File and Storage Technologies. USENIX Association, Berkeley, CA."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920907"},{"key":"e_1_2_2_41_1","unstructured":"von Eicken T. 2008. Righscale blog: Animoto's Facebook scale-up. http:\/\/goo.gl\/C7Bh.  von Eicken T. 2008. Righscale blog: Animoto's Facebook scale-up. http:\/\/goo.gl\/C7Bh."},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Weikum G. and Vossen G. 2001. Transactional Information Systems: Theory Algorithms and the Practice Of Concurrency Control and Recovery. Morgan Kaufmann Inc. San Francisco CA.   Weikum G. and Vossen G. 2001. Transactional Information Systems: Theory Algorithms and the Practice Of Concurrency Control and Recovery. Morgan Kaufmann Inc. San Francisco CA.","DOI":"10.1016\/B978-155860508-4\/50005-3"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559942"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 4th Biennial Conference on Innovative Data Systems Research.","author":"Yang F.","unstructured":"Yang , F. , Shanmugasundaram , J. , and Yerneni , R . 2009. A scalable data platform for a large number of small applications . In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research. Yang, F., Shanmugasundaram, J., and Yerneni, R. 2009. A scalable data platform for a large number of small applications. In Proceedings of the 4th Biennial Conference on Innovative Data Systems Research."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2445583.2445588","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2445583.2445588","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:09Z","timestamp":1750239249000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2445583.2445588"}},"subtitle":["An elastic, scalable, and self-managing transactional database for the cloud"],"short-title":[],"issued":{"date-parts":[[2013,4]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,4]]}},"alternative-id":["10.1145\/2445583.2445588"],"URL":"https:\/\/doi.org\/10.1145\/2445583.2445588","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4]]},"assertion":[{"value":"2011-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-04-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}