{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:29:37Z","timestamp":1787340577480,"version":"build-2736575974"},"reference-count":11,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1985,11]]},"abstract":"<jats:p>We give a probabilistic model for conflicts among transactions in a database. We extend recent work (Mitra and Weinberger, J. Assoc. Comput. Mach., 31 (1984), pp. 855\u2013878) by allowing two kinds of locks for concurrency control, exclusive and non-exclusive. Thus read locks allow shared access and are therefore non-exclusive, while write locks are exclusive. An arriving transaction is blocked if it conflicts with any of the transactions already undergoing processing; otherwise, it is accepted for concurrent processing. Our treatment, which has probabilistic, combinatorial and analytic components, yields exact formulas for performance measures, such as mean concurrency and throughput. For large databases special formulas are derived and proven to be asymptotically exact. These formulas are simple and also fit well to the exact formulas. What are non-exclusive locks worth? A succinct answer is given for this important design question.<\/jats:p>","DOI":"10.1137\/0214072","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T06:25:35Z","timestamp":1109226335000},"page":"1030-1051","source":"Crossref","is-referenced-by-count":23,"title":["Probabilistic Models and Asymptotic Results for Concurrent Processing with Exclusive and Non-Exclusive Locks"],"prefix":"10.1137","volume":"14","author":[{"given":"Debasis","family":"Mitra","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.2509"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1145\/359015.359021"},{"key":"R3","first-page":"1","volume-title":"Performance '81","author":"Shum A. W.","year":"1981"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"N. Goodman, R. Suri, Y. C. Tay,  A simple analytic model for performance of exclusive locking in database systems,  Proc. ACM Symposium on Principles of Database Systems, Atlanta,  1983,  203\u2013215","DOI":"10.1145\/588058.588084"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"D. A. Menasce, T. Nakanishi,  Performance evaluation of a two-phase commit based protocols for DDBs,  Proc. ACM Symposium on Principles of Database Systems, Los Angeles,  1982,  247\u2013255","DOI":"10.1145\/588111.588152"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1145\/358061.358073"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320078"},{"key":"R8","volume-title":"Principles of database systems","author":"Ullman Jeffrey D.","year":"1982"},{"key":"R9","volume-title":"Reversibility and stochastic networks","author":"Kelly Frank P.","year":"1979"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1147\/rd.214.0370"},{"key":"R11","volume-title":"Asymptotics and special functions","author":"Olver F. W. J.","year":"1974"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/0214072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:40:13Z","timestamp":1787337613000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/0214072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,11]]},"references-count":11,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,11]]}},"alternative-id":["10.1137\/0214072"],"URL":"https:\/\/doi.org\/10.1137\/0214072","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1985,11]]}}}