{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T19:38:08Z","timestamp":1725478688237},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,1]]},"abstract":"\n In order to guarantee recoverable transaction execution, database systems permit a transaction's writes to be observable only at the end of its execution. As a consequence, there is generally a delay between the time a transaction performs a write and the time later transactions are permitted to read it. This\n delayed write visibility<\/jats:italic>\n can significantly impact the performance of serializable database systems by reducing concurrency among conflicting transactions.\n <\/jats:p>\n \n This paper makes the observation that delayed write visibility stems from the fact that database systems can arbitrarily abort transactions at any point during their execution. Accordingly, we make the case for database systems which only abort transactions under a restricted set of conditions, thereby enabling a new recoverability mechanism,\n early write visibility<\/jats:italic>\n , which safely makes transactions' writes visible prior to the end of their execution. We design a new serializable concurrency control protocol, piece-wise visibility (PWV), with the explicit goal of enabling early write visibility. We evaluate PWV against state-of-the-art serializable protocols and a highly optimized implementation of read committed, and find that PWV can outperform serializable protocols by an order of magnitude and read committed by 3X on high contention workloads.\n <\/jats:p>","DOI":"10.14778\/3055540.3055553","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T14:27:29Z","timestamp":1489588049000},"page":"613-624","source":"Crossref","is-referenced-by-count":81,"title":["High performance transactions via early write visibility"],"prefix":"10.14778","volume":"10","author":[{"given":"Jose M.","family":"Faleiro","sequence":"first","affiliation":[{"name":"Yale University"}]},{"given":"Daniel J.","family":"Abadi","sequence":"additional","affiliation":[{"name":"Yale University"}]},{"given":"Joseph M.","family":"Hellerstein","sequence":"additional","affiliation":[{"name":"UC Berkeley"}]}],"member":"320","published-online":{"date-parts":[[2017,1]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"How to write correct sql and know it: A relational approach to sql. https:\/\/goo.gl\/WDpTDU. How to write correct sql and know it: A relational approach to sql. https:\/\/goo.gl\/WDpTDU."},{"key":"e_1_2_1_2_1","unstructured":"The multiple assignment operator and deferred constraints. https:\/\/goo.gl\/84aGMR. The multiple assignment operator and deferred constraints. https:\/\/goo.gl\/84aGMR."},{"key":"e_1_2_1_3_1","unstructured":"Oracle database online documentation 10g release 2 (10.2). https:\/\/goo.gl\/g9oFBs. Oracle database online documentation 10g release 2 (10.2). https:\/\/goo.gl\/g9oFBs."},{"key":"e_1_2_1_4_1","unstructured":"TPC Council. TPC Benchmark C revision 5.11. 2010. TPC Council. TPC Benchmark C revision 5.11. 2010."},{"key":"e_1_2_1_5_1","author":"Adya A.","year":"1999","journal-title":"Transactions. PhD thesis"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2000.839388"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298545"},{"key":"e_1_2_1_8_1","volume-title":"Techniques. Addison Wesley","author":"Aho A. V.","year":"1986"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/182591.182606"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735508.2735509"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223785"},{"key":"e_1_2_1_12_1","volume-title":"Addison-Wesley","author":"Bernstein P. A.","year":"1987"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391230"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_15_1","unstructured":"M. Dashti S. B. John A. Shaikhha and C. Koch. Repairing conflicts among MVCC transactions. CoRR abs\/1603.00542 2016. M. Dashti S. B. John A. Shaikhha and C. Koch. Repairing conflicts among MVCC transactions. CoRR abs\/1603.00542 2016."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602261"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806777.2806837"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809981"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610529"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38742"},{"key":"e_1_2_1_22_1","unstructured":"D. Gawlick and D. Kinkade. Varieties of concurrency control in IMS\/VS fast path. DE Bull 8(2) 1985. D. Gawlick and D. Kinkade. Varieties of concurrency control in IMS\/VS fast path. DE Bull 8(2) 1985."},{"key":"e_1_2_1_23_1","volume-title":"IFIP","author":"Gray J.","year":"1976"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191886"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253366"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920928"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807233"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465271"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882905"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2095686.2095689"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816685"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/103727.103729"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/109625.109637"},{"key":"e_1_2_1_36_1","volume-title":"OSDI","author":"Mu S.","year":"2014"},{"key":"e_1_2_1_37_1","volume-title":"OSDI","author":"Narula N.","year":"2014"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2749436"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7265"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920959"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1269595"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882958"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/211414.211427"},{"key":"e_1_2_1_44_1","volume-title":"VLDB","author":"Stonebraker M.","year":"2007"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213838"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3015274.3015276"},{"key":"e_1_2_1_48_1","doi-asserted-by":"crossref","unstructured":"Z. Wang S. Mu H. Y. Yang Cui H. Chen and J. Li. Scaling multicore databases via constrained parallel execution. 2016. Z. Wang S. Mu H. Y. Yang Cui H. Chen and J. Li. Scaling multicore databases via constrained parallel execution. 2016.","DOI":"10.1145\/2882903.2882934"},{"key":"e_1_2_1_49_1","volume-title":"HPTS","author":"Whitney A.","year":"1997"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915202"},{"key":"e_1_2_1_51_1","volume-title":"OSDI","author":"Xie C.","year":"2014"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815400.2815430"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.14778\/2876473.2876479"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2578319"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522729"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3055540.3055553","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:13:01Z","timestamp":1672225981000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3055540.3055553"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.14778\/3055540.3055553"],"URL":"https:\/\/doi.org\/10.14778\/3055540.3055553","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}