{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T14:14:15Z","timestamp":1768400055664,"version":"3.49.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,1]]},"abstract":"<jats:p>The Optimistic Concurrency Control (OCC) method has been commonly used for in-memory databases to ensure transaction serializability --- a transaction will be aborted if its read set has been changed during execution. This simple criterion to abort transactions causes a large proportion of false positives, leading to excessive transaction aborts. Transactions aborted false-positively (i.e. false aborts) waste system resources and can significantly degrade system throughput (as much as 3.68x based on our experiments) when data contention is intensive.<\/jats:p>\n          <jats:p>Modern in-memory databases run on systems with increasingly parallel hardware and handle workloads with growing concurrency. They must efficiently deal with data contention in the presence of greater concurrency by minimizing false aborts. This paper presents a new concurrency control method named Balanced Concurrency Control (BCC) which aborts transactions more carefully than OCC does. BCC detects data dependency patterns which can more reliably indicate unserializable transactions than the criterion used in OCC. The paper studies the design options and implementation techniques that can effectively detect data contention by identifying dependency patterns with low overhead. To test the performance of BCC, we have implemented it in Silo and compared its performance against that of the vanilla Silo system with OCC and two-phase locking (2PL). Our extensive experiments with TPC-W-like, TPC-C-like and YCSB workloads demonstrate that when data contention is intensive, BCC can increase transaction throughput by more than 3x versus OCC and more than 2x versus 2PL; meanwhile, BCC has comparable performance with OCC for workloads with low data contention.<\/jats:p>","DOI":"10.14778\/2904121.2904126","type":"journal-article","created":{"date-parts":[[2016,4,12]],"date-time":"2016-04-12T12:24:41Z","timestamp":1460463881000},"page":"504-515","source":"Crossref","is-referenced-by-count":40,"title":["BCC"],"prefix":"10.14778","volume":"9","author":[{"given":"Yuan","family":"Yuan","sequence":"first","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaibo","family":"Wang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoning","family":"Ding","sequence":"additional","affiliation":[{"name":"New Jersey Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Xing","sequence":"additional","affiliation":[{"name":"Institute of Computing Technology, Chinese Academy of Sciences"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Spyros","family":"Blanas","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"TPC-C benchmark. http:\/\/www.tpc.org\/tpcc\/.  TPC-C benchmark. http:\/\/www.tpc.org\/tpcc\/."},{"key":"e_1_2_1_2_1","unstructured":"TPC-W benchmark. http:\/\/www.tpc.org\/tpcw\/.  TPC-W benchmark. http:\/\/www.tpc.org\/tpcw\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/846219.847380"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/17299"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376690"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522712"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463710"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.96"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071615"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031570.1031573"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/3-540-08755-9_9","volume-title":"Operating Systems, An Advanced Course","author":"Gray J.","year":"1978","unstructured":"J. Gray . Notes on data base operating systems. In Operating Systems, An Advanced Course , pages 393 -- 481 , London, UK , UK, 1978 . Springer-Verlag . J. Gray. Notes on data base operating systems. In Operating Systems, An Advanced Course, pages 393--481, London, UK, UK, 1978. Springer-Verlag."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816693"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376713"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732270"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/2685048.2685086"},{"key":"e_1_2_1_21_1","first-page":"511","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Narula N.","year":"2014","unstructured":"N. Narula , C. Cutler , E. Kohler , and R. Morris . Phase reconciliation for contended in-memory transactions . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) , pages 511 -- 524 , Broomfield, CO , Oct. 2014 . USENIX Association. N. Narula, C. Cutler, E. Kohler, and R. Morris. Phase reconciliation for contended in-memory transactions. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pages 511--524, Broomfield, CO, Oct. 2014. USENIX Association."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920959"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350260"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367523"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448947"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767853"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/320251.320260"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735514"},{"key":"e_1_2_1_29_1","first-page":"43","volume-title":"International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2010","author":"Tran K. Q.","year":"2010","unstructured":"K. Q. Tran , S. Blanas , and J. F. Naughton . On transactional memory, spinlocks, and database transactions. In R. Bordawekar and C. A. Lang, editors , International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2010 , Singapore , September 13, 2010 ., pages 43 -- 50 , 2010. K. Q. Tran, S. Blanas, and J. F. Naughton. On transactional memory, spinlocks, and database transactions. In R. Bordawekar and C. A. Lang, editors, International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures - ADMS 2010, Singapore, September 13, 2010., pages 43--50, 2010."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592815"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735511"},{"key":"e_1_2_1_33_1","first-page":"465","volume-title":"11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14)","author":"Zheng W.","year":"2014","unstructured":"W. Zheng , S. Tu , E. Kohler , and B. Liskov . Fast databases with fast durability and recovery through multicore parallelism . In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14) , pages 465 -- 477 , Broomfield, CO , Oct. 2014 . USENIX Association. W. Zheng, S. Tu, E. Kohler, and B. Liskov. Fast databases with fast durability and recovery through multicore parallelism. In 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI 14), pages 465--477, Broomfield, CO, Oct. 2014. USENIX Association."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2904121.2904126","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:54:55Z","timestamp":1672224895000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2904121.2904126"}},"subtitle":["reducing false aborts in optimistic concurrency control with low cost for in-memory databases"],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["10.14778\/2904121.2904126"],"URL":"https:\/\/doi.org\/10.14778\/2904121.2904126","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}