{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T14:18:06Z","timestamp":1648995486887},"reference-count":14,"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":["Acta Informatica"],"published-print":{"date-parts":[[1995,3]]},"DOI":"10.1007\/bf01178262","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T19:38:41Z","timestamp":1108669121000},"page":"271-284","source":"Crossref","is-referenced-by-count":1,"title":["On the complexity of concurrency control using semantic information"],"prefix":"10.1007","volume":"32","author":[{"given":"Vasudha","family":"Krishnaswamy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Bruno","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"CR1","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/128765.128771","volume":"17","author":"B.R. Badrinath","year":"1992","unstructured":"Badrinath, B.R., Ramamritham, K.: Semantics-based concurrency control: beyond commutativity. ACM Trans. Database Syst.17 (1) 163?199 (1992)","journal-title":"ACM Trans. Database Syst."},{"issue":"5","key":"CR2","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1109\/TSE.1979.234182","volume":"5","author":"P.A. Berstein","year":"1979","unstructured":"Berstein, P.A., Shipman, D.W. and Wong, W.S.: Formal aspects of serializability in database concurrency control. IEEE Trans. Software Eng.5 (5) 203?216 (1979)","journal-title":"IEEE Trans. Software Eng."},{"key":"CR3","first-page":"185","volume":"4","author":"M.A. Casanova","year":"1980","unstructured":"Casanova, M.A., Bernstein, P.A.: General purpose schedulers for database systems. Acta Inf.4 185?221 (1980)","journal-title":"Acta Inf."},{"issue":"11","key":"CR4","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/360363.360369","volume":"19","author":"K.P. Eswaran","year":"1976","unstructured":"Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in database systems. Commun. ACM19 (11) 624?633 (1976)","journal-title":"Commun. ACM"},{"issue":"4","key":"CR5","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1145\/76902.76905","volume":"14","author":"A.A. Farrag","year":"1989","unstructured":"Farrag, A.A., \u00d6zsu, M.T.: Using semantic knowledge of transactions to increase concurrency. ACM Trans. Database Syst.14 (4) 503?525 (1989)","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"CR6","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1109\/TSE.1982.235418","volume":"8","author":"J.M. Fischer","year":"1982","unstructured":"Fischer, J.M., Griffeth, N.D., Lynch, N.A.: Global states of a distributed system. IEEE Trans. Software Eng. SE-8 (3) 198?202 (1982)","journal-title":"IEEE Trans. Software Eng. SE"},{"issue":"2","key":"CR7","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1145\/319983.319985","volume":"8","author":"H. Garcia Molina","year":"1983","unstructured":"Garcia Molina, H.: Using semantic knowledge for transaction processing in a distributed database. ACM Trans. Database Syst.8 (2) 186?213 (1983)","journal-title":"ACM Trans. Database Syst."},{"key":"CR8","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. New York: S.H. Freeman 1979"},{"key":"CR9","unstructured":"Gray, J.N.: The transaction concept: Virtues and limitations. In: Proceedings of the 7th International Conference on Very Large Data Bases, pp. 144?154, September 1981"},{"key":"CR10","first-page":"116","volume-title":"Proceedings ACM-SIGMOD International Conference on Management of Data, Boston, MA, May 30?June 1","author":"H.T. Kung","year":"1979","unstructured":"Kung, H.T., Papadimitriou, C.H.: An optimality theory of concurrency control for databases. In: Proceedings ACM-SIGMOD International Conference on Management of Data, Boston, MA, May 30?June 1, ACM, New York, pp. 116?126, 1979"},{"issue":"4","key":"CR11","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1145\/319996.319999","volume":"8","author":"N.A. Lynch","year":"1983","unstructured":"Lynch, N.A.: Multilevel atomicity?a new correctness criterion for database concurrency control. ACM Trans. Database Syst.8 (4) 484?502 (1983)","journal-title":"ACM Trans. Database Syst."},{"key":"CR12","volume-title":"The theory of database concurrency control","author":"C.H. Papadimitriou","year":"1986","unstructured":"Papadimitriou, C.H.: The theory of database concurrency control. New York: Computer Science Press 1986"},{"issue":"4","key":"CR13","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/322154.322158","volume":"26","author":"C.H. Papadimitriou","year":"1979","unstructured":"Papadimitriou, C.H.: The serializability of concurrent database updates. J. ACM26 (4) 631?653 (1979)","journal-title":"J. ACM"},{"issue":"2","key":"CR14","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1145\/320251.320260","volume":"3","author":"D.J. Rosenkrantz","year":"1978","unstructured":"Rosenkrantz, D.J., Stearns, R.E., Lewis, P.M.: System level concurrency control for distributed database systems. ACM Trans. Database Syst.3 (2) 178?198 (1978)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178262.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01178262\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T13:07:41Z","timestamp":1556629661000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01178262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF01178262"],"URL":"https:\/\/doi.org\/10.1007\/bf01178262","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}