{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T22:29:35Z","timestamp":1792189775913,"version":"4.4.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,5,19]],"date-time":"2017-05-19T00:00:00Z","timestamp":1495152000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Hewlett Packard Enterprise"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00778-017-0463-8","type":"journal-article","created":{"date-parts":[[2017,5,19]],"date-time":"2017-05-19T08:44:47Z","timestamp":1495183487000},"page":"537-562","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["Efficiently making (almost) any concurrency control mechanism serializable"],"prefix":"10.1007","volume":"26","author":[{"given":"Tianzheng","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan","family":"Johnson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alan","family":"Fekete","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ippokratis","family":"Pandis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,19]]},"reference":[{"key":"463_CR1","unstructured":"Adya, A.: Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. Ph.D. thesis, MIT (1999)"},{"key":"463_CR2","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.is.2013.10.002","volume":"40","author":"M Alomari","year":"2014","unstructured":"Alomari, M., Fekete, A., R\u00f6hm, U.: Performance of program modification techniques that ensure serializable executions with snapshot isolation DBMS. Inf. Syst. 40, 84\u2013101 (2014)","journal-title":"Inf. Syst."},{"key":"463_CR3","doi-asserted-by":"crossref","unstructured":"Berenson, H., Bernstein, P.A., Gray, J., Melton, J., O\u2019Neil, E.J., O\u2019Neil, P.E.: A critique of ANSI SQL isolation levels. In: SIGMOD, pp. 1\u201310 (1995)","DOI":"10.1145\/223784.223785"},{"issue":"3","key":"463_CR4","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1109\/TSE.1979.234182","volume":"5","author":"PA Bernstein","year":"1979","unstructured":"Bernstein, P.A., Shipman, D.W., Wong, W.S.: Formal aspects of serializability in database concurrency control. IEEE Trans. Softw. Eng. 5(3), 203\u2013216 (1979)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"4","key":"463_CR5","doi-asserted-by":"crossref","first-page":"20:1","DOI":"10.1145\/1620585.1620587","volume":"34","author":"MJ Cahill","year":"2009","unstructured":"Cahill, M.J., R\u00f6hm, U., Fekete, A.D.: Serializable isolation for snapshot databases. ACM TODS 34(4), 20:1\u201320:42 (2009)","journal-title":"ACM TODS"},{"key":"463_CR6","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF00264253","volume":"14","author":"M Casanova","year":"1980","unstructured":"Casanova, M., Bernstein, P.: General purpose schedulers for database systems. Acta Inf. 14, 195\u2013220 (1980)","journal-title":"Acta Inf."},{"issue":"3","key":"463_CR7","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1145\/1942776.1942778","volume":"39","author":"S Chen","year":"2011","unstructured":"Chen, S., Ailamaki, A., Athanassoulis, M., Gibbons, P.B., Johnson, R., Pandis, I., Stoica, R.: TPC-E vs. TPC-C: characterizing the new TPC-E benchmark via an I\/O comparison study. SIGMOD Rec. 39(3), 5\u201310 (2011)","journal-title":"SIGMOD Rec."},{"issue":"14","key":"463_CR8","first-page":"1942","volume":"6","author":"J DeBrabant","year":"2013","unstructured":"DeBrabant, J., Pavlo, A., Tu, S., Stonebraker, M., Zdonik, S.: Anti-caching: a new approach to database management system architecture. PVLDB 6(14), 1942\u20131953 (2013)","journal-title":"PVLDB"},{"issue":"11","key":"463_CR9","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/360363.360369","volume":"19","author":"KP Eswaran","year":"1976","unstructured":"Eswaran, K.P., Gray, J., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. Commun. ACM 19(11), 624\u2013633 (1976)","journal-title":"Commun. ACM"},{"issue":"11","key":"463_CR10","first-page":"1190","volume":"8","author":"JM Faleiro","year":"2015","unstructured":"Faleiro, J.M., Abadi, D.J.: Rethinking serializable multiversion concurrency control. PVLDB 8(11), 1190\u20131201 (2015)","journal-title":"PVLDB"},{"issue":"2","key":"463_CR11","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1145\/1071610.1071615","volume":"30","author":"A Fekete","year":"2005","unstructured":"Fekete, A., Liarokapis, D., O\u2019Neil, E., O\u2019Neil, P., Shasha, D.: Making snapshot isolation serializable. ACM TODS 30(2), 492\u2013528 (2005)","journal-title":"ACM TODS"},{"issue":"3","key":"463_CR12","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1031570.1031573","volume":"33","author":"A Fekete","year":"2004","unstructured":"Fekete, A., O\u2019Neil, E., O\u2019Neil, P.: A read-only transaction anomaly under snapshot isolation. SIGMOD Rec. 33(3), 12\u201314 (2004)","journal-title":"SIGMOD Rec."},{"key":"463_CR13","unstructured":"Graefe, G.: Hierarchical locking in b-tree indexes. In: BTW, pp. 18\u201342 (2007)"},{"issue":"3","key":"463_CR14","doi-asserted-by":"crossref","first-page":"16:1","DOI":"10.1145\/1806907.1806908","volume":"35","author":"G Graefe","year":"2010","unstructured":"Graefe, G.: A survey of B-tree locking techniques. ACM TODS 35(3), 16:1\u201316:26 (2010)","journal-title":"ACM TODS"},{"key":"463_CR15","doi-asserted-by":"crossref","unstructured":"Gray, J.: Notes on Data Base Operating Systems. Advanced Course: Operating Systems. Springer, Berlin (1978)","DOI":"10.1007\/3-540-08755-9_9"},{"key":"463_CR16","doi-asserted-by":"crossref","unstructured":"Gray, J., Lorie, R.A., Putzolu, G.R., Traiger, I.L.: Granularity of locks and degrees of consistency in a shared data base. In: IFIP Working Conference on Modelling in DBMS (1976)","DOI":"10.1145\/1282480.1282513"},{"key":"463_CR17","doi-asserted-by":"crossref","unstructured":"Hadzilacos, T.: Serialization graph algorithms for multiversion concurrency control. In: PODS, pp. 135\u2013141 (1988)","DOI":"10.1145\/308386.308426"},{"key":"463_CR18","unstructured":"Intel Corporation: Intel 64 and ia-32 architectures software developer\u2019s manual (2015)"},{"key":"463_CR19","unstructured":"Johnson, R., Kim, K., Wang, T., Pandis, I.: Robust concurrency control in main-memory DBMS: what main memory giveth, the application taketh away. In: IMDM, pp. 57\u201359 (2014)"},{"key":"463_CR20","doi-asserted-by":"crossref","unstructured":"Johnson, R., Pandis, I., Hardavellas, N., Ailamaki, A., Falsafi, B.: Shore-MT: a scalable storage manager for the multicore era. In: EDBT (2009)","DOI":"10.1145\/1516360.1516365"},{"key":"463_CR21","doi-asserted-by":"crossref","unstructured":"Jordan, J.R., Banerjee, J., Batman, R.B.: Precision locks. In: SIGMOD, pp. 143\u2013147 (1981)","DOI":"10.1145\/582318.582340"},{"key":"463_CR22","unstructured":"Jorwekar, S., Fekete, A., Ramamritham, K., Sudarshan, S.: Automating the detection of snapshot isolation anomalies. In: PVLDB, pp. 1263\u20131274 (2007)"},{"key":"463_CR23","first-page":"416","volume":"7826","author":"H Jung","year":"2013","unstructured":"Jung, H., Han, H., Fekete, A., R\u00f6hm, U., Yeom, H.Y.: Performance of serializable snapshot isolation on multicore servers. Database Syst. Adv. Appl. LNCS 7826, 416\u2013430 (2013)","journal-title":"Database Syst. Adv. Appl. LNCS"},{"key":"463_CR24","doi-asserted-by":"crossref","unstructured":"Kemper, A., Neumann, T.: HyPer: A hybrid OLTP&OLAP main memory database system based on virtual memory snapshots. In: ICDE, pp. 195\u2013206 (2011)","DOI":"10.1109\/ICDE.2011.5767867"},{"key":"463_CR25","doi-asserted-by":"crossref","unstructured":"Kim, K., Wang, T., Johnson, R., Pandis, I.: ERMIA: fast memory-optimized database system for heterogeneous workloads. In: SIGMOD (2016)","DOI":"10.1145\/2882903.2882905"},{"key":"463_CR26","doi-asserted-by":"crossref","unstructured":"Kimura, H.: FOEDUS: OLTP engine for a thousand cores and NVRAM. In: SIGMOD, pp. 691\u2013706 (2015)","DOI":"10.1145\/2723372.2746480"},{"issue":"2","key":"463_CR27","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/319566.319567","volume":"6","author":"HT Kung","year":"1981","unstructured":"Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM TODS 6(2), 213\u2013226 (1981)","journal-title":"ACM TODS"},{"key":"463_CR28","doi-asserted-by":"crossref","unstructured":"Larson, P.A., Blanas, S., Diaconu, C., Freedman, C., Patel, J.M., Zwilling, M.: High-performance concurrency control mechanisms for main-memory databases. In: PVLDB (2011)","DOI":"10.14778\/2095686.2095689"},{"issue":"1","key":"463_CR29","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/S0164-1212(00)00047-9","volume":"55","author":"VC Lee","year":"2000","unstructured":"Lee, V.C., Lam, K.W.: Conflict free transaction scheduling using serialization graph for real-time databases. J. Syst. Softw. 55(1), 57\u201365 (2000)","journal-title":"J. Syst. Softw."},{"key":"463_CR30","doi-asserted-by":"crossref","unstructured":"Levandoski, J., Lomet, D., Sengupta, S., Stutsman, R., Wang, R.: Multi-version range concurrency control in Deuteronomy. In: PVLDB, pp. 2146\u20132157 (2015)","DOI":"10.14778\/2831360.2831368"},{"key":"463_CR31","unstructured":"Levandoski, J.J., Lomet, D., Mokbel, M.F., Zhao, K.K.: Deuteronomy: transaction support for cloud data. In: CIDR (2011)"},{"key":"463_CR32","doi-asserted-by":"crossref","unstructured":"Lomet, D., Fekete, A., Wang, R., Ward, P.: Multi-version concurrency via timestamp range conflict management. In: ICDE, pp. 714\u2013725 (2012)","DOI":"10.1109\/ICDE.2012.10"},{"key":"463_CR33","unstructured":"Lomet, D.B.: Key range locking strategies for improved concurrency. In: PVLDB, pp. 655\u2013664 (1993)"},{"key":"463_CR34","doi-asserted-by":"crossref","unstructured":"Lomet, D.B., Sengupta, S., Levandoski, J.J.: The bw-tree: a b-tree for new hardware platforms. In: ICDE, pp. 302\u2013313 (2013)","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"463_CR35","doi-asserted-by":"crossref","unstructured":"Mao, Y., Kohler, E., Morris, R.T.: Cache craftiness for fast multicore key-value storage. In: EuroSys, pp. 183\u2013196 (2012)","DOI":"10.1145\/2168836.2168855"},{"key":"463_CR36","unstructured":"Microsoft: Hot it works: SQL Server Super-latching\/Sub-latches. Official Team Web Log for Microsoft Customer and Support (CSS) SQL Support (2009). http:\/\/blogs.msdn.microsoft.com\/psssql\/2009\/01\/28\/hot-it-works-sql-server-superlatching-sub-latches\/"},{"key":"463_CR37","unstructured":"Mohan, C.: ARIES\/KVL: A key-value locking method for concurrency control of multiaction transactions operating on B-Tree indexes. In: PVLDB, pp. 392\u2013405 (1990)"},{"key":"463_CR38","doi-asserted-by":"crossref","unstructured":"Neumann, T., M\u00fchlbauer, T., Kemper, A.: Fast serializable multi-version concurrency control for main-memory database systems. In: SIGMOD, pp. 677\u2013689 (2015)","DOI":"10.1145\/2723372.2749436"},{"key":"463_CR39","unstructured":"PostgreSQL Global\u00a0Development Group: Chapter 13. Concurrency Control. PostgreSQL 9.4.1 Documentation (2015)"},{"issue":"1","key":"463_CR40","first-page":"928","volume":"3","author":"I Pandis","year":"2010","unstructured":"Pandis, I., Johnson, R., Hardavellas, N., Ailamaki, A.: Data-oriented transaction execution. PVLDB 3(1), 928\u2013939 (2010)","journal-title":"Data-oriented transaction execution. PVLDB"},{"issue":"4","key":"463_CR41","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/322154.322158","volume":"26","author":"CH Papadimitriou","year":"1979","unstructured":"Papadimitriou, C.H.: The serializability of concurrent database updates. J. ACM 26(4), 631\u2013653 (1979)","journal-title":"J. ACM"},{"issue":"12","key":"463_CR42","first-page":"1850","volume":"5","author":"DRK Ports","year":"2012","unstructured":"Ports, D.R.K., Grittner, K.: Serializable snapshot isolation in PostgreSQL. PVLDB 5(12), 1850\u20131861 (2012)","journal-title":"PVLDB"},{"key":"463_CR43","doi-asserted-by":"crossref","unstructured":"Ren, K., Thomson, A., Abadi, D.J.: Lightweight locking for main memory database systems. In: PVLDB, 145\u2013156 (2013)","DOI":"10.14778\/2535568.2448947"},{"key":"463_CR44","doi-asserted-by":"crossref","unstructured":"Revilak, S., O\u2019Neil, P.E., O\u2019Neil, E.J.: Precisely serializable snapshot isolation (PSSI). In: ICDE (2011)","DOI":"10.1109\/ICDE.2011.5767853"},{"issue":"11","key":"463_CR45","first-page":"997","volume":"6","author":"M Sadoghi","year":"2013","unstructured":"Sadoghi, M., Ross, K.A., Canim, M., Bhattacharjee, B.: Making updates disk-I\/O friendly using SSDs. PVLDB 6(11), 997\u20131008 (2013)","journal-title":"PVLDB"},{"issue":"3","key":"463_CR46","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/69.599931","volume":"9","author":"A Thomasian","year":"1997","unstructured":"Thomasian, A.: A performance comparison of locking methods with limited wait depth. IEEE Trans. Knowl. Data Eng. 9(3), 421\u2013434 (1997)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"463_CR47","unstructured":"Transaction Processing Performance Council: Standard specification. TPC Benchmark E Version 1.12.0 (2010)"},{"key":"463_CR48","unstructured":"Transaction Processing Performance Council: Standard Specification. TPC Benchmark C Version 5.11 (2010)"},{"key":"463_CR49","doi-asserted-by":"crossref","unstructured":"Tu, S., Zheng, W., Kohler, E., Liskov, B., Madden, S.: Speedy transactions in multicore in-memory databases. In: SOSP, pp. 18\u201332 (2013)","DOI":"10.1145\/2517349.2522713"},{"key":"463_CR50","doi-asserted-by":"crossref","unstructured":"Wang, T., Johnson, R., Fekete, A., Pandis, I.: The serial safety net: efficient concurrency control on modern hardware. In: DaMoN, pp. 8:1\u20138:8 (2015)","DOI":"10.1145\/2771937.2771949"},{"key":"463_CR51","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Wang, K., Lee, R., Ding, X., Xing, J., Blanas, S., Zhang, X.: BCC: Reducing false aborts in optimistic concurrency control with low cost for in-memory databases. In: PVLDB (2016)","DOI":"10.14778\/2904121.2904126"}],"updated-by":[{"DOI":"10.1007\/s00778-017-0471-8","type":"erratum","label":"Erratum","source":"publisher","updated":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T00:00:00Z","timestamp":1498176000000}}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0463-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0463-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0463-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:15:29Z","timestamp":1750270529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0463-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,19]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["463"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0463-8","relation":{"erratum":[{"id-type":"doi","id":"10.1007\/s00778-017-0471-8","asserted-by":"object"}]},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,19]]}}}