An Assertional Characterization of Serializability
Collections
Author
McCurley, E. Robert
Schneider, Fred B.
Abstract
Serializability is usually defined operationally in terms of sequences of operations. This paper gives another definition of serializability-in terms of sequences of states. It also shows how this definition can be used to prove correctness of solutions to the concurrency control problem.
Date Issued
1989-09
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1039
Type
technical report