{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:40:09Z","timestamp":1787017209325,"version":"build-2736575974"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2010,7,1]],"date-time":"2010-07-01T00:00:00Z","timestamp":1277942400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2010,7]]},"abstract":"<jats:p>B-trees have been ubiquitous in database management systems for several decades, and they are used in other storage systems as well. Their basic structure and basic operations are well and widely understood including search, insertion, and deletion. Concurrency control of operations in B-trees, however, is perceived as a difficult subject with many subtleties and special cases. The purpose of this survey is to clarify, simplify, and structure the topic of concurrency control in B-trees by dividing it into two subtopics and exploring each of them in depth.<\/jats:p>","DOI":"10.1145\/1806907.1806908","type":"journal-article","created":{"date-parts":[[2010,8,2]],"date-time":"2010-08-02T09:15:22Z","timestamp":1280740522000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":92,"title":["A survey of B-tree locking techniques"],"prefix":"10.1145","volume":"35","author":[{"given":"Goetz","family":"Graefe","sequence":"first","affiliation":[{"name":"Hewlett-Packard Laboratories, Palo Alto, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,7,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/645965.674403"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00263762"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/320521.320530"},{"key":"e_1_2_1_5_1","unstructured":"Bernstein P. A. Hadzilacos V. and Goodman N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley.   Bernstein P. A. Hadzilacos V. and Goodman N. 1987. Concurrency Control and Recovery in Database Systems. Addison-Wesley."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360369"},{"key":"e_1_2_1_8_1","first-page":"3","article-title":"Varieties of concurrency control in IMS\/VS fast path","volume":"8","author":"Gawlick D.","year":"1985","journal-title":"IEEE Datab. Engin. Bull."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the BTW Conference. 18--42","author":"Graefe G.","year":"2007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007606"},{"key":"e_1_2_1_11_1","volume-title":"Transaction Processing: Concepts and Techniques. Morgan Kaufmann","author":"Gray J.","year":"1993"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0140-6"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582340"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/322358.322363"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/319566.319567"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Larus J. R. and Rajwar R. 2006. Transactional Memory. Synthesis Lectures on Computer Architecture. Morgan and Claypool Publishers.   Larus J. R. and Rajwar R. 2006. Transactional Memory. Synthesis Lectures on Computer Architecture. Morgan and Claypool Publishers.","DOI":"10.1007\/978-3-031-01719-3"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319663"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'93)","author":"Lomet D. B.","year":"1993"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/977401.978124"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.96"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'90)","author":"Mohan C.","year":"1990"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130338"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Workshop on Memory Performance Issues (WMPI'06)","author":"Moss J. E. B.","year":"2006"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229428.1229442"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/7239.7265"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'00)","author":"Ramsak F."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115860"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/103140.103145"},{"key":"e_1_2_1_29_1","unstructured":"Weikum G. and Schek H.-J. 1992. Concepts and applications of multilevel transactions and open nested transactions. In Database Transaction Models for Advanced Applications. 515--553.   Weikum G. and Schek H.-J. 1992. Concepts and applications of multilevel transactions and open nested transactions. In Database Transaction Models for Advanced Applications. 515--553."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Weikum G. and Vossen G. 2002. Transactional Information Systems: Theory Algorithms and the Practice of Concurrency Control and Recovery. Morgan Kaufmann San Fransisco CA.   Weikum G. and Vossen G. 2002. Transactional Information Systems: Theory Algorithms and the Practice of Concurrency Control and Recovery. Morgan Kaufmann San Fransisco CA.","DOI":"10.1016\/B978-155860508-4\/50005-3"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233325"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806907.1806908","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1806907.1806908","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:39:37Z","timestamp":1750232377000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1806907.1806908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,7]]}},"alternative-id":["10.1145\/1806907.1806908"],"URL":"https:\/\/doi.org\/10.1145\/1806907.1806908","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}