An algorithm for early unlocking of entities in database transactions

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

Natural Sciences, Computer Science, Mathematics +17

The notions of consistency and predicate locks in a database system

Kapali P. Eswaran, Jim Gray, Raymond A. Lorie et al. · Communications of the ACM · 1976 · 2K citations · Full text

Computing, Computer Science, Data Management +16

Consistency in Hierarchical Database Systems

Abraham Silberschatz, Zvi M. Kedem · Journal of the ACM · 1980 · 168 citations · Full text

Computing, Computer Science, Mathematics +10

A Theory of Safe Locking Policies in Database Systems

Mihalis Yannakakis · Journal of the ACM · 1982 · 82 citations · Full text

Computing, Computer Science, Computer Systems +9

A Family of Locking Protocols for Database Systems that Are Modeled by Directed Graphs

Abraham Silberschatz, Z.M. Kedam · IEEE Transactions on Software Engineering · 1982 · 37 citations

Computing, Computer Science, Computer Systems +16