{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:35Z","timestamp":1773481895414,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T00:00:00Z","timestamp":1521676800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"crossref","award":["NRF-CRP8-2011-08"],"award-info":[{"award-number":["NRF-CRP8-2011-08"]}],"id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s00778-018-0500-2","type":"journal-article","created":{"date-parts":[[2018,3,22]],"date-time":"2018-03-22T03:13:40Z","timestamp":1521688420000},"page":"347-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Scaling distributed transaction processing and recovery based on dependency logging"],"prefix":"10.1007","volume":"27","author":[{"given":"Chang","family":"Yao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0752-9877","authenticated-orcid":false,"given":"Meihui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Qian","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[]},{"given":"Jiatao","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"key":"500_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Jagadish, H.: Recovery algorithms for database machines with non-volatile main memory. In: Database Machines, pp. 269\u2013285 (1989)","DOI":"10.1007\/3-540-51324-8_41"},{"issue":"4","key":"500_CR2","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1145\/32204.32220","volume":"12","author":"R Agrawal","year":"1987","unstructured":"Agrawal, R., Carey, M.J., Livny, M.: Concurrency control performance modeling: alternatives and implications. TODS 12(4), 609\u2013654 (1987)","journal-title":"TODS"},{"issue":"4","key":"500_CR3","first-page":"337","volume":"10","author":"J Arulraj","year":"2016","unstructured":"Arulraj, J., Perron, M., Pavlo, A.: Write-behind logging. PVLDB 10(4), 337\u2013348 (2016)","journal-title":"PVLDB"},{"key":"500_CR4","volume-title":"Concurrency Control and Recovery in Database Systems","author":"PA Bernstein","year":"1987","unstructured":"Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)"},{"key":"500_CR5","doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Silberstein, A., Tam, E., Ramakrishnan, R., Sears, R.: Benchmarking cloud serving systems with YCSB. In: SoCC, pp. 143\u2013154 (2010)","DOI":"10.1145\/1807128.1807152"},{"issue":"2","key":"500_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/971697.602261","volume":"14","author":"DJ DeWitt","year":"1984","unstructured":"DeWitt, D.J., Katz, R.H., Olken, F., Shapiro, L.D., Stonebraker, M.R., Wood, D.A.: Implementation techniques for main memory database systems. SIGMOD 14(2), 1\u20138 (1984)","journal-title":"SIGMOD"},{"key":"500_CR7","doi-asserted-by":"crossref","unstructured":"Diaconu, C., Freedman, C., Ismert, E., Larson, P.A., Mittal, P., Stonecipher, R., Verma, N., Zwilling, M.: Hekaton: SQL server\u2019s memory-optimized OLTP engine. In: SIGMOD, pp. 1243\u20131254 (2013)","DOI":"10.1145\/2463676.2463710"},{"issue":"11","key":"500_CR8","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1145\/360363.360369","volume":"19","author":"KP Eswaran","year":"1976","unstructured":"Eswaran, K.P., Gray, J.N., 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":"500_CR9","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"},{"key":"500_CR10","first-page":"144","volume":"81","author":"J Gray","year":"1981","unstructured":"Gray, J.: The transaction concept: virtues and limitations. VLDB 81, 144\u2013154 (1981)","journal-title":"VLDB"},{"key":"500_CR11","doi-asserted-by":"crossref","unstructured":"Hagmann, R.B.: Reimplementing the cedar file system using logging and group commit. In: SOSP, pp. 155\u2013162 (1987)","DOI":"10.1145\/41457.37518"},{"key":"500_CR12","doi-asserted-by":"crossref","unstructured":"Harizopoulos, S., Abadi, D.J., Madden, S., Stonebraker, M.: OLTP through the looking glass, and what we found there. In: SIGMOD, pp. 981\u2013992 (2008)","DOI":"10.1145\/1376616.1376713"},{"key":"500_CR13","first-page":"391","volume":"93","author":"H Jagadish","year":"1993","unstructured":"Jagadish, H., Silberschatz, A., Sudarshan, S.: Recovering from main-memory lapses. VLDB 93, 391\u2013404 (1993)","journal-title":"VLDB"},{"key":"500_CR14","unstructured":"Jagadish, H.V., Lieuwen, D., Rastogi, R., Silberschatz, A., Sudarshan, S.: Dali: a high performance main memory storage manager. In: VLDB, pp. 48\u201359 (1994)"},{"issue":"1\u20132","key":"500_CR15","first-page":"681","volume":"3","author":"R Johnson","year":"2010","unstructured":"Johnson, R., Pandis, I., Stoica, R., Athanassoulis, M., Ailamaki, A.: Aether: a scalable approach to logging. PVLDB 3(1\u20132), 681\u2013692 (2010)","journal-title":"PVLDB"},{"issue":"2","key":"500_CR16","first-page":"1496","volume":"1","author":"R Kallman","year":"2008","unstructured":"Kallman, R., Kimura, H., Natkins, J., Pavlo, A., Rasin, A., Zdonik, S., Jones, E.P., Madden, S., Stonebraker, M., Zhang, Y., et al.: H-store: a high-performance, distributed main memory transaction processing system. VLDB 1(2), 1496\u20131499 (2008)","journal-title":"VLDB"},{"key":"500_CR17","doi-asserted-by":"crossref","unstructured":"Kemper, A., Neumann, T.: Hyper: a hybrid OLTP and OLAP main memory database system based on virtual memory snapshots. In: ICDE, pp. 195\u2013206 (2011)","DOI":"10.1109\/ICDE.2011.5767867"},{"issue":"2","key":"500_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"500_CR19","doi-asserted-by":"crossref","unstructured":"Kim, K., Wang, T., Johnson, R., Pandis, I.: Ermia: fast memory-optimized database system for heterogeneous workloads. In: SIGMOD, pp. 1675\u20131687 (2016)","DOI":"10.1145\/2882903.2882905"},{"key":"500_CR20","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"},{"key":"500_CR21","unstructured":"Kimura, H., Graefe, G., Kuno, H.A.: Efficient locking techniques for databases on modern hardware. In: International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, pp. 1\u201312 (2012)"},{"issue":"2","key":"500_CR22","doi-asserted-by":"publisher","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. TODS 6(2), 213\u2013226 (1981)","journal-title":"TODS"},{"issue":"4","key":"500_CR23","first-page":"298","volume":"5","author":"P\u00c5 Larson","year":"2011","unstructured":"Larson, P.\u00c5., Blanas, S., Diaconu, C., Freedman, C., Patel, J.M., Zwilling, M.: High-performance concurrency control mechanisms for main-memory databases. PVLDB 5(4), 298\u2013309 (2011)","journal-title":"PVLDB"},{"key":"500_CR24","doi-asserted-by":"crossref","unstructured":"Lehman, T.J., Carey, M.J.: A concurrency control algorithm for memory-resident database systems. In: Foundations of Data Organization and Algorithms, pp. 489\u2013504 (1989)","DOI":"10.1007\/3-540-51295-0_150"},{"key":"500_CR25","doi-asserted-by":"crossref","unstructured":"Li, X., Eich, M.H.: Post-crash log processing for fuzzy checkpointing main memory databases. In: ICDE, pp. 117\u2013124 (1993)","DOI":"10.1109\/ICDE.1993.344071"},{"issue":"7","key":"500_CR26","first-page":"430","volume":"4","author":"D Lomet","year":"2011","unstructured":"Lomet, D., Tzoumas, K., Zwilling, M.: Implementing performance competitive logical recovery. PVLDB 4(7), 430\u2013439 (2011)","journal-title":"PVLDB"},{"issue":"2","key":"500_CR27","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1109\/TWC.2010.02.090314","volume":"9","author":"RHY Louie","year":"2010","unstructured":"Louie, R.H.Y., Li, Y., Vucetic, B.: Practical physical layer network coding for two-way relay channels: performance analysis and comparison. IEEE Trans. Wirel. Commun. 9(2), 764\u2013777 (2010)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"500_CR28","doi-asserted-by":"crossref","unstructured":"Malviya, N., Weisberg, A., Madden, S., Stonebraker, M.: Rethinking main memory OLTP recovery. In: ICDE, pp. 604\u2013615 (2014)","DOI":"10.1109\/ICDE.2014.6816685"},{"issue":"1","key":"500_CR29","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/128765.128770","volume":"17","author":"C Mohan","year":"1992","unstructured":"Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., Schwarz, P.: Aries: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. TODS 17(1), 94\u2013162 (1992a)","journal-title":"TODS"},{"issue":"2","key":"500_CR30","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1145\/141484.130306","volume":"21","author":"C Mohan","year":"1992","unstructured":"Mohan, C., Pirahesh, H., Lorie, R.: Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions. SIGMOD 21(2), 124\u2013133 (1992b)","journal-title":"SIGMOD"},{"key":"500_CR31","unstructured":"Mu, S., Cui, Y., Zhang, Y., Lloyd, W., Li, J.: Extracting more concurrency from distributed transactions. In: OSDI, pp. 479\u2013494 (2014)"},{"key":"500_CR32","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":"500_CR33","doi-asserted-by":"crossref","unstructured":"Ongaro, D., Rumble, S.M., Stutsman, R., Ousterhout, J., Rosenblum, M.: Fast crash recovery in ramcloud. In: SOSP, pp. 29\u201341 (2011)","DOI":"10.1145\/2043556.2043560"},{"issue":"2","key":"500_CR34","first-page":"121","volume":"7","author":"S Pelley","year":"2013","unstructured":"Pelley, S., Wenisch, T.F., Gold, B.T., Bridge, B.: Storage management in the NVRAM era. PVLDB 7(2), 121\u2013132 (2013)","journal-title":"PVLDB"},{"key":"500_CR35","first-page":"17","volume":"7","author":"E Pinheiro","year":"2007","unstructured":"Pinheiro, E., Weber, W.D., Barroso, L.A.: Failure trends in a large disk drive population. FAST 7, 17\u201323 (2007)","journal-title":"FAST"},{"issue":"2","key":"500_CR36","first-page":"145","volume":"6","author":"K Ren","year":"2012","unstructured":"Ren, K., Thomson, A., Abadi, D.J.: Lightweight locking for main memory database systems. PVLDB 6(2), 145\u2013156 (2012)","journal-title":"PVLDB"},{"key":"500_CR37","doi-asserted-by":"crossref","unstructured":"Ren, K., Faleiro, J.M., Abadi, D.J.: Design principles for scaling multi-core OLTP under high contention. In: SIGMOD, pp. 1583\u20131598 (2016)","DOI":"10.1145\/2882903.2882958"},{"key":"500_CR38","unstructured":"Roos, F., Lindah, S.: Distribution system component failure rates and repair times\u2014an overview. In: NORDAC, pp. 23\u201324 (2004)"},{"issue":"4","key":"500_CR39","first-page":"337","volume":"7","author":"B Schroeder","year":"2010","unstructured":"Schroeder, B., Gibson, G.: A large-scale study of failures in high-performance computing systems. TDSC 7(4), 337\u2013350 (2010)","journal-title":"TDSC"},{"key":"500_CR40","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E., et\u00a0al: C-store: a column-oriented dbms. In: VLDB, pp. 553\u2013564 (2005)"},{"issue":"2","key":"500_CR41","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/2814710.2814717","volume":"44","author":"K Tan","year":"2015","unstructured":"Tan, K., Cai, Q., Ooi, B.C., Wong, W., Yao, C., Zhang, H.: In-memory databases: challenges and opportunities from software and hardware perspectives. SIGMOD Rec. 44(2), 35\u201340 (2015)","journal-title":"SIGMOD Rec."},{"key":"500_CR42","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"},{"issue":"10","key":"500_CR43","first-page":"865","volume":"7","author":"T Wang","year":"2014","unstructured":"Wang, T., Johnson, R.: Scalable logging through emerging non-volatile memory. PVLDB 7(10), 865\u2013876 (2014)","journal-title":"PVLDB"},{"key":"500_CR44","doi-asserted-by":"crossref","unstructured":"Wu, Y., Chan, C.Y., Tan, K.L.: Transaction healing: scaling optimistic concurrency control on multicores. In: SIGMOD, pp. 1689\u20131704 (2016)","DOI":"10.1145\/2882903.2915202"},{"issue":"10","key":"500_CR45","first-page":"2635","volume":"28","author":"C Yao","year":"2016","unstructured":"Yao, C., Agrawal, D., Chen, G., Lin, Q., Ooi, B.C., Wong, W.F., Zhang, M.: Exploiting single-threaded model in multi-core in-memory systems. TKDE 28(10), 2635\u20132650 (2016a)","journal-title":"TKDE"},{"key":"500_CR46","doi-asserted-by":"crossref","unstructured":"Yao, C., Agrawal, D., Chen, G., Ooi, B.C., Wu, S.: Adaptive logging: optimizing logging and recovery costs in distributed in-memory databases. In: SIGMOD, pp. 1119\u20131134 (2016b)","DOI":"10.1145\/2882903.2915208"},{"issue":"3","key":"500_CR47","first-page":"209","volume":"8","author":"X Yu","year":"2014","unstructured":"Yu, X., Bezerra, G., Pavlo, A., Devadas, S., Stonebraker, M.: Staring into the abyss: an evaluation of concurrency control with one thousand cores. PVLDB 8(3), 209\u2013220 (2014)","journal-title":"PVLDB"},{"key":"500_CR48","first-page":"209","volume":"8","author":"X Yu","year":"2016","unstructured":"Yu, X., Pavlo, A., Sanchez, D., Devadas, S.: Tictoc: time traveling optimistic concurrency control. SIGMOD 8, 209\u2013220 (2016)","journal-title":"SIGMOD"},{"issue":"6","key":"500_CR49","first-page":"504","volume":"9","author":"Y Yuan","year":"2016","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. PVLDB 9(6), 504\u2013515 (2016)","journal-title":"PVLDB"},{"issue":"7","key":"500_CR50","first-page":"1920","volume":"27","author":"H Zhang","year":"2015","unstructured":"Zhang, H., Chen, G., Ooi, B.C., Tan, K.L., Zhang, M.: In-memory big data management and processing: a survey. TKDE 27(7), 1920\u20131948 (2015)","journal-title":"TKDE"},{"key":"500_CR51","unstructured":"Zheng, W., Tu, S., Kohler, E., Liskov, B.: Fast databases with fast durability and recovery through multicore parallelism. In: OSDI, pp. 465\u2013477 (2014)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-018-0500-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0500-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-018-0500-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,19]],"date-time":"2020-05-19T05:22:21Z","timestamp":1589865741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-018-0500-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,22]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["500"],"URL":"https:\/\/doi.org\/10.1007\/s00778-018-0500-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3,22]]},"assertion":[{"value":"29 June 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 February 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}