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

华东理工大学学报(自然科学版) V01．33No．4 520 ofEastChina ofScienceand SclenceEdition) 2007一08 JourIlal University Technology(Natural 文章编号：1006—3080(2007)04一0520—04 P2P数据交换系统的非一致性数据管理 胡国玲， 邵志清 (华东理工大学信息科学与工程学院，上海200237) 摘要：给出了P2P数据变换系统的形式模型，描述了对等体的本地数据一致性约束、对等体间 的信任关系以及对等体闻的数据交换约束。并在此基础上提出了基于“查询候选数据集”的全局一 致性查询处理策略。一个对等体的“查询候选数据集”是满足其本地数据一致性约束和对等体间所 有数据交换约束的全局数据库虚拟子视图。提交到一个对等体的查询操作通过在其查询候选集上 进行便可以得到全局一致的查询结果。给出了“查询候选数据集”的构造算法。 关键词：P2P数据交换系统；一致性约束；查询处理；数据库 中图分类号：TP392 文献标识码：A InconsistentData inP2PData Management ExchangeSystem SHA0 HUG乱。一Zi以g， Zhi一口ing (Sf矗oDz o厂J．厂0r，咒口￡io咒SciP咒cP口，zdE729i，lPPrfng，】互ksz(流f九口U五i乏憎，。izyD，SciP竹fF口，z矗 200237，C^i竹口) T_c^，zoZogy，S^n咒g^口i It not Abstract：Inthis formalmodelofP2Pdata was describes paper，a exchangesystempresented． the constraintsofa butalsotrust anddata constraints local only integrity peer， relationshipsexchange betweenBasedonthe based CandidateDataSetwas model，a strategyon“Query peers． queryprocessing CandidateDataSetisavirtualviewofthe database．Aconsistent proposed．A“Query global global query canbe the on CandidateDataSet． Candi— result obtained based byexecutingquery peer’sQuery A“Query DataSetconstructionwas date als