P2P数据交换系统的非一致性数据管理

Inconsistent Data Management in P2P Data Exchange System

给出了P2P数据交换系统的形式模型,描述了对等体的本地数据一致性约束、对等体间的信任关系以及对等体间的数据交换约束。并在此基础上提出了基于"查询候选数据集"的全局一致性查询处理策略。一个对等体的"查询候选数据集"是满足其本地数据一致性约束和对等体间所有数据交换约束的全局数据库虚拟子视图。提交到一个对等体的查询操作通过在其查询候选集上进行便可以得到全局一致的查询结果。给出了"查询候选数据集"的构造算法。

In this paper, a formal model of P2P data exchange system was presented. It describes not only the local integrity constraints of a peer, but also trust relationships and data exchange constraints between peers. Based on the model, a query processing strategy based on ＂Query Candidate Data Set＂ was proposed. A ＂Query Candidate Data Set＂ is a virtual view of the global database. A global consistent query result can be obtained by executing the query based on peer＇s Query Candidate Data Set. A ＂Query Candidate Data Set＂ construction algorithm was also presented.