The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1988 vol.14)
pp: 997-1009
ABSTRACT
<p>Cautious schedulers, which never resort to rollbacks for the purpose of concurrency control, are investigated. In particular, cautious schedulers for classes WW consisting of schedules serializable under the write-write constraints, and WRW, a superclass of W, are considered. The cautious WW-scheduler has a number of nice properties, one of which is the existence of a polynomial-time scheduling algorithm. Since cautious WRW-scheduling is, in general, NP-complete, some restrictions are introduced which allow polynomial-time scheduling. All of these cautious schedulers are based on the assumption that transaction predeclare their read and write sets on arrival. Anomalies which occur when transaction modify their read sets or write sets during execution are discussed and countermeasures are proposed.</p>
INDEX TERMS
computational complexity; distributed databases; transaction schedulers; database concurrency control; cautious schedulers; WW; write-write constraints; WRW; WW-scheduler; polynomial-time scheduling algorithm; NP-complete; read sets; write sets; computational complexity; database theory; distributed databases; scheduling
CITATION
T. Ibaraki, T. Kameda, N. Katoh, "Cautious Transaction Schedulers for Database Concurrency Control", IEEE Transactions on Software Engineering, vol.14, no. 7, pp. 997-1009, July 1988, doi:10.1109/32.42740
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool