Article :Browse 2691 Download 2903
Received:January 07, 1990 Revised:June 04, 1990
Received:January 07, 1990 Revised:June 04, 1990
Abstract:The influence of useless actions on testing serializability of a schedule is discussed in this paper. At first, we define the write-write^ write-read^ read-write and read-read constraints. It is shown that if there is no useless actions in the schedule, the complexity of testing serializability under the constraints is in polinomial time. We extend the problems to the multiversion systems, then some good conclusions polynomial are obtained.
keywords:
Foundation items:
Reference text:
Liu Weiyi.THE INFLUENCE OF USELESS ACTIONS ON TESTING SERIALIZABILITY WITH CONSTRAINTS.Journal of Software,1992,3(1):17-22
Liu Weiyi.THE INFLUENCE OF USELESS ACTIONS ON TESTING SERIALIZABILITY WITH CONSTRAINTS.Journal of Software,1992,3(1):17-22