{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T09:07:46Z","timestamp":1648804066391},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1007\/bf01190508","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:00:56Z","timestamp":1108728056000},"page":"283-300","source":"Crossref","is-referenced-by-count":0,"title":["A lower bound on the probability of conflict under nonuniform access in database systems"],"prefix":"10.1007","volume":"13","author":[{"given":"K.","family":"Humenik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Matthews","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. B.","family":"Stephens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Yesha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Agrkwal, R., Carey, M. J., and McVoy, L. W. The performance of alternative strategies for dealing with deadlocks in database management systems,IEEE Trans. Software Engrg., 1348?1364 (December 1987).","DOI":"10.1109\/TSE.1987.233145"},{"key":"CR2","unstructured":"Beeri, C., and Obermack, R., A resource independent deadlock detection algorithm,Proc. 7th Internat. Conf. on Very Large Databases, 1981, pp. 166?178."},{"key":"CR3","doi-asserted-by":"crossref","unstructured":"Bernstein, P. A., and Goodman, N. Timestamp based algorithms for concurrency control in distributed database systems,Proc. 6th Internat. Conf. on Very Large Databases, October 1980, pp. 285?300.","DOI":"10.21236\/ADA087996"},{"key":"CR4","unstructured":"Carey, M., and Stonebraker, M. The performance of concurrency control algorithms for database management systems,Proc. 10th Internat. Conf. on Very Large Databases, August 1984, pp. 107?118."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Christodoulakis, S., Implications of certain assumptions in database performance evaluation,ACM Trans. Database Systems, 163?186 (June 1984).","DOI":"10.1145\/329.318578"},{"key":"CR6","first-page":"1041","volume":"258","author":"G. P. Egory?ev","year":"1981","unstructured":"Egory?ev, G. P., A solution of van der Waerden's permanent problem,Dokl. Akad. Nauk SSSR,258, 1041?1044 (1981) (in Russian). Translated inSoviet Math. Dokl,23, 619?622 (1981).","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Eswaran, K., Gray, J., Lorie, R., and Traiger, I. The notion of consistency and predicate locks in database systems,Comm. ACM, 624?633 (November 1976).","DOI":"10.1145\/360363.360369"},{"key":"CR8","first-page":"931","volume":"29","author":"D. I. Falikman","year":"1981","unstructured":"Falikman, D. I. A proof of van der Waerden's conjecture on the permanent of a doubly stochastic matrix,Mat. Zametki,29, 931?938 (1981) (in Russian). Translated inMath. Notes,29, 475?479 (1981).","journal-title":"Mat. Zametki"},{"key":"CR9","unstructured":"Galler, B. I. Concurrency Control Performance Issues, Ph.D. Dissertation, TR CSRG-147, University of Toronto (September 1982)."},{"issue":"3","key":"CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0166-5316(83)90012-3","volume":"1","author":"B. I. Galler","year":"1983","unstructured":"Galler, B. I., and Bos, L. A model for transaction blocking in databases,Performance Evaluation,1(3), 95?122 (1983).","journal-title":"Performance Evaluation"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Goodman, N., Suri, R., and Tay, Y. C. A simple analytical model for performance of exclusive locking in database systems,Proc. Second ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 1983, pp. 203?215A.","DOI":"10.1145\/588058.588084"},{"key":"CR12","unstructured":"Gray, J., Homan, P., Obermack, R., and Korth, H. A Straw-Man Analysis of Probability of Waiting and Deadlocks in Database Systems, IBM Research Report (1981)."},{"key":"CR13","volume-title":"Inequalities","author":"G. H. Hardy","year":"1934","unstructured":"Hardy, G. H., Littlewood, J. E., and Polya, G.Inequalities, Cambridge University Press, London (1934)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1080\/00029890.1992.11995799","volume":"99","author":"K. Joag-Dev","year":"1992","unstructured":"Joag-Dev, K., and Proschan, F. Birthday problem with unlike probabilities,Amer. Math. Monthly,99, 10?12 (January 1992).","journal-title":"Amer. Math. Monthly"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Kung, H. T., and Robinson, J. T. On optimistic methods for concurrency control,ACM Trans. Database Systems, 213?226 (June 1981).","DOI":"10.1145\/319566.319567"},{"key":"CR16","unstructured":"Lin, W. T., and Nolte, J. Performance of two-phase locking,Proc. 6th Berkeley Workshop on Distributed Data Management and Computer Networks, February 1982, pp. 131?160."},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Massey, W. A probabilistic analysis of a database,Proc. Performance 86 and ACM-SIGMETRICS 86 Joint Conf. on Computer Performance Modeling, Measurement, and Evaluation, Raleigh, NC, May 1986, pp. 141?146.","DOI":"10.1145\/317499.317547"},{"issue":"1","key":"CR18","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/0306-4379(82)90003-5","volume":"7","author":"D. Menasce","year":"1982","unstructured":"Menasce, D., and Nakanishi, T. Optimistic versus pessimistic concurrency control mechanisms in database management systems,Inform. Systems,7(1), 13?27 (1982).","journal-title":"Inform. Systems"},{"key":"CR19","volume-title":"Nonnegative Matrices","author":"H. Minc","year":"1988","unstructured":"Minc, H.Nonnegative Matrices, Wiley, New York (1988)."},{"key":"CR20","unstructured":"Ryu, I., and Thomasian, A. Performance Analysis of Dynamic Locking with No-Waiting Policy, IBM Research Report RC11929 (June 1986)."},{"key":"CR21","volume-title":"Ph.D. Dissertation","author":"Y. Tay","year":"1984","unstructured":"Tay, Y., A Mean Value Performance Model for Locking in Databases, Ph.D. Dissertation, Harvard University, Cambridge, MA (February 1984)."},{"key":"CR22","unstructured":"Thomasian, A., and Ryu, I. A decomposition solution to the queuing network model of the centralized DBMS with static locking,Proc. 1983 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, August 1983, pp. 82?92."},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Verkamo, A. I. Empirical results on locality in database referencing,Proc. ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, August 1985, pp. 49?58.","DOI":"10.1145\/317795.317810"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0166-5316(85)90043-4","volume":"5","author":"R. Wong","year":"1985","unstructured":"Wong, R., and Morris, W. Performance analysis of locking and optimistic concurrency control algorithms,Performance Evaluation,5, 105?118 (1985).","journal-title":"Performance Evaluation"},{"key":"CR25","unstructured":"Yesha, Y. Performance Analysis of Database Systems Under Non-Uniform Data Access Distribution, Ph.D. Dissertation, The Ohio State University (August 1989)."},{"issue":"5","key":"CR26","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0020-0190(83)90098-4","volume":"16","author":"S. Zahorjan","year":"1983","unstructured":"Zahorjan, S., Bell, B. S., and Sevcik, K. C. Estimating block transfers when record access probabilities are non-uniform,Inform. Process. Lett.,16(5), 249?252 (1983).","journal-title":"Inform. Process. Lett."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190508.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01190508\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01190508","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:56:40Z","timestamp":1586120200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01190508"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF01190508"],"URL":"https:\/\/doi.org\/10.1007\/bf01190508","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}