{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:49:26Z","timestamp":1742392166998},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414568"},{"type":"electronic","value":"9783540445036"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44503-x_6","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T00:25:32Z","timestamp":1186878332000},"page":"83-98","source":"Crossref","is-referenced-by-count":16,"title":["A Theory of Transactions on Recoverable Search Trees"],"prefix":"10.1007","author":[{"given":"Seppo","family":"Sippu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eljas","family":"Soisalon-Soininen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,12]]},"reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0306-4379(94)90029-9","volume":"19","author":"G. Alonso","year":"1994","unstructured":"G. Alonso, R. Vingralek, D. Agrawal, Y. Breitbart, A. El Abbadi, H.-J. Schek, and G. Weikum. Unifying concurrency control and recovery of transactions. Information Systems 19 (1994), 101\u2013115.","journal-title":"Information Systems"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"R. Bayer and M. Schkolnick. Concurrency of operations on B-trees. Acta Informatica 9 (1977), 1\u201321.","journal-title":"Acta Informatica"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O\u2019Neil, and P. O\u2019Neil. A critique of ANSI SQL isolation levels. In: Proc. of the 1995 ACM SIGMOD Internat. Conf. on Management of Data, 1\u201310.","DOI":"10.1145\/568271.223785"},{"key":"6_CR4","unstructured":"P. H. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987."},{"key":"6_CR5","unstructured":"J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques, Morgan Kaufmann, 1993."},{"key":"6_CR6","unstructured":"D. Lomet. Key range locking strategies for improved concurrency. In: Proc. of the 19th VLDB Conference, 1993, 655\u2013664."},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"P. L. Lehman","year":"1981","unstructured":"P. L. Lehman and S. B. Yao. Efficient locking for concurrent operations on B-trees. ACM Trans. Database Systems 6 (1981), 650\u2013670.","journal-title":"ACM Trans. Database Systems"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"D. Lomet. MLR: a recovery method for multi-level systems. In: Proc. of the 1992 ACM SIGMOD Internat. Conf. on Management of Data, 185\u2013194.","DOI":"10.1145\/130283.130314"},{"key":"6_CR9","unstructured":"D. Lomet. Advanced recovery techniques in practice. In: Recovery Mechanisms in Database Systems (V. Kumar and M. Hsu, eds), Prentice Hall, 1998, 697\u2013710."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"D. Lomet and B. Salzberg. Access method concurrency with recovery. In: Proc. of the 1992 ACM SIGMOD Internat. Conf. on Management of Data, 351\u2013360.","DOI":"10.1145\/130283.130336"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/s007780050042","volume":"6","author":"D. Lomet","year":"1997","unstructured":"D. Lomet and B. Salzberg. Concurrency and recovery for index trees. The VLDB Journal 6 (1997), 224\u2013240.","journal-title":"The VLDB Journal"},{"key":"6_CR12","unstructured":"C. Mohan. Concurrency control and recovery methods for B +-tree indexes: ARIES\/KVL and ARIES\/IM. In: Performance of Concurrency Control Mechanisms in Centralized Database Systems (V. Kumar, ed), Prentice Hall, 1996, 248\u2013306."},{"key":"6_CR13","unstructured":"C. Mohan. ARIES\/KVL: a key-value locking method for concurrency control of multiaction transactions operating on B-tree indexes. In: Proc. of the 16th VLDB Conference, 1990, 392\u2013405."},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/128765.128770","volume":"17","author":"C. Mohan","year":"1992","unstructured":"C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh, and P. Schwartz. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Systems 17 (1992), 94\u2013162.","journal-title":"ACM Trans. Database Systems"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"C. Mohan and F. Levine. ARIES\/IM: an efficient and high concurrency index management method using write-ahead logging. In: Proc. of the 1992 ACM SIGMOD Internat. Conf. on Management of Data, 371\u2013380.","DOI":"10.1145\/141484.130338"},{"key":"6_CR16","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0022-0000(86)90021-8","volume":"33","author":"Y. Sagiv","year":"1986","unstructured":"Y. Sagiv. Concurrent operations on B*-trees with overtaking. J. Computer and System Sciences 33 (1986), 275-296.","journal-title":"J. Computer and System Sciences"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"H-J. Schek, G. Weikum and H. Ye. Towards a unified theory of concurrency control and recovery. In: Proc. of the 12th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 1993, 300\u2013311.","DOI":"10.1145\/153850.153935"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1145\/42201.42204","volume":"13","author":"D. Shasha","year":"1988","unstructured":"D. Shasha and N. Goodman. Concurrent search structure algorithms. ACM Trans. Database Systems 13 (1988), 53\u201390.","journal-title":"ACM Trans. Database Systems"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/S0304-3975(97)00095-9","volume":"190","author":"R. Vingralek","year":"1998","unstructured":"R. Vingralek, H. Hasse-Ye, Y. Breitbart and H.-J. Schek. Unifying concurrency control and recovery of transactions with semantically rich operations. Theoretical Computer Science 190 (1998), 363\u2013396.","journal-title":"Theoretical Computer Science"},{"key":"6_CR20","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1145\/103140.103145","volume":"16","author":"G. Weikum","year":"1991","unstructured":"G. Weikum. Principles and realization strategies of multi-level transaction management. ACM Trans. Database Systems 16 (1991), 132\u2013180.","journal-title":"ACM Trans. Database Systems"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2014 ICDT 2001"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44503-X_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:39:23Z","timestamp":1556739563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44503-X_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540414568","9783540445036"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-44503-x_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}