%0 Journal Article
%T THE INFLUENCE OF USELESS ACTIONS ON TESTING SERIALIZABILITY WITH CONSTRAINTS<br>无用操作对带约束的可串行化检验的影响
%A Liu Weiyi
%A <br>刘惟一
%J 软件学报
%D 1992
%I 
%X 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.
%K 数据库
%K 串行化
%K 并发控制
%K 检验
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=AFCCDDD074FB8DC3144856941B6908D9&yid=F53A2717BDB04D52&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=BCA2697F357F2001&eid=BC12EA701C895178&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=1