半结构化数据库的独立实例视图可串行化
摘要：半结构化数据库需要量身定制的并发控制机制，因为传统的关系模型解决方案已被证明是不足够的。这种机制需要充分利用半结构化数据的分层结构，例如允许对XML文档的子树甚至单个元素进行并发更新。我们提出了一种并发控制方法，它在文档独立性方面是独立的，即如果在所有可能的文档上两个半结构化事务的调度是等价的，则它们被认为是等价的。我们证明在这个框架中，判断给定的两个调度是否等价在多项式时间内是可判定的。这也解决了半结构化调度的视图可串行化问题，在调度的大小方面呈多项式级增长，在事务的数量方面呈指数级增长。
作者：Stijn Dekeyser, Jan Hidders, Jan Paredaens, Roel Vercammen
论文ID：cs/0505074
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23