{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,22]],"date-time":"2026-09-22T17:11:57Z","timestamp":1790097117162,"version":"4.0.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,11]]},"abstract":"<jats:p>On-line transaction processing (OLTP) database management systems (DBMSs) often serve time-varying workloads due to daily, weekly or seasonal fluctuations in demand, or because of rapid growth in demand due to a company's business success. In addition, many OLTP workloads are heavily skewed to \"hot\" tuples or ranges of tuples. For example, the majority of NYSE volume involves only 40 stocks. To deal with such fluctuations, an OLTP DBMS needs to be elastic; that is, it must be able to expand and contract resources in response to load fluctuations and dynamically balance load as hot tuples vary over time.<\/jats:p>\n          <jats:p>This paper presents E-Store, an elastic partitioning framework for distributed OLTP DBMSs. It automatically scales resources in response to demand spikes, periodic events, and gradual changes in an application's workload. E-Store addresses localized bottlenecks through a two-tier data placement strategy: cold data is distributed in large chunks, while smaller ranges of hot tuples are assigned explicitly to individual nodes. This is in contrast to traditional single-tier hash and range partitioning strategies. Our experimental evaluation of E-Store shows the viability of our approach and its efficacy under variations in load across a cluster of machines. Compared to single-tier approaches, E-Store improves throughput by up to 130% while reducing latency by 80%.<\/jats:p>","DOI":"10.14778\/2735508.2735514","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"245-256","source":"Crossref","is-referenced-by-count":121,"title":["E-store"],"prefix":"10.14778","volume":"8","author":[{"given":"Rebecca","family":"Taft","sequence":"first","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Essam","family":"Mansour","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Serafini","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jennie","family":"Duggan","sequence":"additional","affiliation":[{"name":"Northwestern University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aaron J.","family":"Elmore","sequence":"additional","affiliation":[{"name":"University of Chicago"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ashraf","family":"Aboulnaga","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew","family":"Pavlo","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Stonebraker","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247647"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989357"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2445583.2445588"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002977"},{"key":"e_1_2_1_7_1","volume-title":"CIDR","author":"Dias K.","year":"2005","unstructured":"K. Dias , M. Ramacher , U. Shaft , V. Venkataramani , and G. Wood . Automatic performance diagnosis and tuning in oracle . In CIDR , 2005 . K. Dias, M. Ramacher, U. Shaft, V. Venkataramani, and G. Wood. Automatic performance diagnosis and tuning in oracle. In CIDR, 2005."},{"key":"e_1_2_1_9_1","volume-title":"NetDB","author":"Elmore A. J.","year":"2011","unstructured":"A. J. Elmore , S. Das , D. Agrawal , and A. El Abbadi . Towards an elastic and autonomic multitenant database . In NetDB , 2011 . A. J. Elmore, S. Das, D. Agrawal, and A. El Abbadi. Towards an elastic and autonomic multitenant database. In NetDB, 2011."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989356"},{"key":"e_1_2_1_11_1","unstructured":"N. Folkman. So that was a bummer. http:\/\/is.gd\/SRF0sb.  N. Folkman. So that was a bummer. http:\/\/is.gd\/SRF0sb."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316729"},{"key":"e_1_2_1_13_1","unstructured":"J. Gaw. Heavy Traffic Crashes Britannica's Web Site -- Los Angeles Times. http:\/\/lat.ms\/1fXLjYx 1999.  J. Gaw. Heavy Traffic Crashes Britannica's Web Site -- Los Angeles Times. http:\/\/lat.ms\/1fXLjYx 1999."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2525970"},{"key":"e_1_2_1_15_1","unstructured":"H-Store: A Next Generation OLTP DBMS. http:\/\/hstore.cs.brown.edu.  H-Store: A Next Generation OLTP DBMS. http:\/\/hstore.cs.brown.edu."},{"key":"e_1_2_1_17_1","volume-title":"Building a Monitoring Infrastructure with Nagios","author":"Josephsen D.","year":"2007","unstructured":"D. Josephsen . Building a Monitoring Infrastructure with Nagios . Prentice Hall PTR , USA , 2007 . D. Josephsen. Building a Monitoring Infrastructure with Nagios. Prentice Hall PTR, USA, 2007."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454211"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816685"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287400"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_27"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2012.52"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2486082"},{"key":"e_1_2_1_24_1","volume-title":"NSDI","author":"Nishtala R.","year":"2013","unstructured":"R. Nishtala Scaling memcache at facebook . In NSDI , 2013 . R. Nishtala et al. Scaling memcache at facebook. In NSDI, 2013."},{"key":"e_1_2_1_25_1","unstructured":"NuoDB. http:\/\/www.nuodb.com.  NuoDB. http:\/\/www.nuodb.com."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213844"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078324.2078325"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452384"},{"key":"e_1_2_1_29_1","volume-title":"Accordion: Elastic scalability for database systems supporting distributed transactions. PVLDB, 7(12)","author":"Serafini M.","year":"2014","unstructured":"M. Serafini , E. Mansour , A. Aboulnaga , K. Salem , T. Rafiq , and U. F. Minhas . Accordion: Elastic scalability for database systems supporting distributed transactions. PVLDB, 7(12) , 2014 . M. Serafini, E. Mansour, A. Aboulnaga, K. Salem, T. Rafiq, and U. F. Minhas. Accordion: Elastic scalability for database systems supporting distributed transactions. PVLDB, 7(12), 2014."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544811"},{"key":"e_1_2_1_32_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2007","unstructured":"M. Stonebraker The end of an architectural era: (it's time for a complete rewrite) . In VLDB , 2007 . M. Stonebraker et al. The end of an architectural era: (it's time for a complete rewrite). In VLDB, 2007."},{"key":"e_1_2_1_33_1","volume-title":"The VoltDB main memory DBMS","author":"Stonebraker M.","year":"2013","unstructured":"M. Stonebraker and A. Weisberg . The VoltDB main memory DBMS . IEEE Data Eng. Bull , 36(2), 2013 . M. Stonebraker and A. Weisberg. The VoltDB main memory DBMS. IEEE Data Eng. Bull, 36(2), 2013."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0278-6"},{"key":"e_1_2_1_35_1","unstructured":"The TPC-C Benchmark 1992. http:\/\/www.tpc.org\/tpcc\/.  The TPC-C Benchmark 1992. http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_36_1","unstructured":"VoltDB. http:\/\/www.voltdb.com.  VoltDB. http:\/\/www.voltdb.com."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735508.2735514","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:29:13Z","timestamp":1672223353000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735508.2735514"}},"subtitle":["fine-grained elastic partitioning for distributed transaction processing systems"],"short-title":[],"issued":{"date-parts":[[2014,11]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["10.14778\/2735508.2735514"],"URL":"https:\/\/doi.org\/10.14778\/2735508.2735514","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,11]]}}}