Journal ArticleDOI
The notions of consistency and predicate locks in a database system
Reads0
Chats0
TLDR
It is argued that a transaction needs to lock a logical rather than a physical subset of the database, and an implementation of predicate locks which satisfies the consistency condition is suggested.Abstract:
In database systems, users access shared data under the assumption that the data satisfies certain consistency constraints. This paper defines the concepts of transaction, consistency and schedule and shows that consistency requires that a transaction cannot request new locks after releasing a lock. Then it is argued that a transaction needs to lock a logical rather than a physical subset of the database. These subsets may be specified by predicates. An implementation of predicate locks which satisfies the consistency condition is suggested.read more
Citations
More filters
Book
Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery
TL;DR: The authors begin with a broad look at the role of transactional technology in today's economic and scientific endeavors, then delve into critical issues faced by all practitioners, presenting today's most effective techniques for controlling concurrent access by multiple clients, recovering from system failures, and coordinating distributed transactions.
Journal ArticleDOI
Consistency in a partitioned network: a survey
TL;DR: These strategies are surveyed in light of the competing goals of maintaining correctness and achieving high availability, and guidelines are presented for selecting strategies for particular applications.
Journal ArticleDOI
Overview of multidatabase transaction management
TL;DR: It is argued that the multidatabase research will become increasingly important in the coming years and basic research issues in multid atabase transaction management are outlined, followed by a discussion of open problems and practical implications.
Journal ArticleDOI
The Recovery Manager of the System R Database Manager
Jim Gray,Paul McJones,M. W. Blasgen,Bruce G. Lindsay,Raymond A. Lorie,T. G. Price,Franco Putzolu,Irving L. Traiger +7 more
TL;DR: The recovery subsystem of an experimental data management system is described and evaluated and the DO-UNDO-REDO protocol allows new recoverable types and operations to be added to the recovery system.
Journal ArticleDOI
Scheduling real-time transactions: a performance evaluation
TL;DR: This thesis develops a new family of algorithms for scheduling real-time transactions and proposes new techniques for handling requests without deadlines and requests with deadlines simultaneously, finding that real- time disk scheduling algorithms can perform better than conventional algorithms.
References
More filters
Journal ArticleDOI
A relational model of data for large shared data banks
TL;DR: In this article, a model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced, and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
Proceedings ArticleDOI
Recovery semantics for a DB/DC system
TL;DR: A unified, systematic view of integrity/recovery as it relates to a data-processing system—whether man, machine, or both is presented.
Proceedings ArticleDOI
Recovery scenario for a DB/DC system
TL;DR: Previously developed sphere-of-control (SOC) concepts are used to develop a scenario for post-process recovery where an information structure provides the recovery boundary around the effects of the usage of a resource.