The notions of consistency and predicate locks in a database system
Citations
3,396 citations
Cites background from "The notions of consistency and pred..."
...Strict serializability is ensured by some synchronization mechanisms, such as two-phase locking [12], but not by others, such as multiversion timestamp schemes [41], or schemes that provide high levels of availability in the presence of network partitions [22]....
[...]
2,584 citations
Additional excerpts
...data locks (A, B, C . . . ). T ransaction processes set and clear locks according to the two-phase locking protocol [ 7 ]....
[...]
1,635 citations
1,519 citations
1,445 citations
Cites background from "The notions of consistency and pred..."
...The appendix demonstrates that our algorithm maintains serial consistency [1]....
[...]
...system, a property known as serial consistency [1]....
[...]
References
4,990 citations
3,806 citations
"The notions of consistency and pred..." refers background or methods in this paper
...recursively unsolvable (Kleene [5]), so it is not clear how to make predicate locks "work....
[...]
..., - , - as shown by G6del (see Kleene [5]))....
[...]
...Kleene, S.C. Introduction to Metamathematics....
[...]
...In general this is a recursively unsolvable problem (even if predicates are restricted to using the arithmetic operators q-,., -, -as shown by G6del (see Kleene [5]))....
[...]
...Again, Presburger (see Kleene [5]) showed a pro-cedure to decide if two predicates overlap for a class of predicates slightly more general than simple predicates (he allowed q-, --, <, =, ~, >, mod and allowed any Boolean combination of these operators and operands on integers)....
[...]
134 citations
"The notions of consistency and pred..." refers background in this paper
...As Davies and Bjork [1, 2 ] point out, this procedure may not work correctly after T has unlocked (committed) any entities which it has modified....
[...]
49 citations
"The notions of consistency and pred..." refers background in this paper
...As Davies and Bjork [ 1 , 2] point out, this procedure may not work correctly after T has unlocked (committed) any entities which it has modified....
[...]
47 citations
"The notions of consistency and pred..." refers background in this paper
...The paper by Chamberlin, Boyce, and Traiger [ 3 ] presents a scheme for deciding which transaction to preempt....
[...]