Locking Expressions for Increased Database Concurrency
- 1 January 1983
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 30 (1) , 36-54
- https://doi.org/10.1145/322358.322362
Abstract
Access to a relation R m a relational database is sometimes based on how R joins with other relations rather than on what values appear m the attributes of R-tuples Usmg sunple predicate locks forces the entire relation to be locked m these cases. A technique is presented which allows locking of the smallest possible set oftuples even when the selecuon is based on joins w~th other relauons The algonthms are based on a generalization of tableaux The tableaux used here can represent relational algebra quenes wtth any of the domain companson operators =, #, <, _<, >, and >-..Keywords
This publication has 8 references indexed in Scilit:
- Determining View dependencies using tableauxACM Transactions on Database Systems, 1982
- Equivalences Among Relational Expressions with the Union and Difference OperatorsJournal of the ACM, 1980
- Fundamental Algorithms for Concurrency Control in Distributed Database Systems.Published by Defense Technical Information Center (DTIC) ,1980
- Testing implications of data dependenciesACM Transactions on Database Systems, 1979
- Efficient optimization of a class of relational expressionsACM Transactions on Database Systems, 1979
- The serializability of concurrent database updatesJournal of the ACM, 1979
- Interval hierarchies and their application to predicate filesACM Transactions on Database Systems, 1977
- The notions of consistency and predicate locks in a database systemCommunications of the ACM, 1976