抽象数据类型上的交换性限制
摘要：对称交换性（symmetrical commutativity）是事务系统中使用的主要标准之一，我们提出了一些对它的形式属性，从而能够充分理解其优点和缺点。主要结果是，对于任意对象而言，交换性受到与兼容性相同的限制。然而，交换性也具有一些吸引人的属性，其中之一与恢复相关，在我们的了解中尚未在文献中得到利用。优点和缺点在有兴趣的抽象数据类型上进行了说明。我们还展示了如何规避交换性的限制，并为此提供了指导（或者不提供！）。
作者：Carmelo Malta, Jos''e Martinez (LINA)
论文ID：1003.4830
分类：Databases
分类简称：cs.DB
提交时间：2010-04-08