【24h】

Semantic Data Integration in P2P Systems

机译:P2P系统中的语义数据集成

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we study the problem of data integration in P2P systems. Differently from the traditional setting, data integration in these systems is not based on the existence of a global view. Instead, each peer exports data in terms of its own schema, and information integration is achieved by establishing mappings among the various peer schemas. We present a framework that captures this general architecture, and then we discuss the problem of characterizing the semantics of such framework. We show that the usual approach of resorting to a first-order logic intepretation of P2P mappings, leads both to a poor modeling of the whole system, and to undecidability of query answering, even for mappings of a restricted form. This motivates the need of a new semantics for P2P system. We then present a novel proposal, based on epistemic logic, and show that not only it adequately models the interactions among peers, but it also supports decidable query answering. In particular, for the restricted form of mapping mentioned above, query answering is polynomial with respect to the size of data stored in the peers.
机译:在本文中,我们研究了P2P系统中的数据集成问题。与传统设置不同的是,这些系统中的数据集成不是基于全局视图的。相反,每个对等方都根据自己的模式导出数据,并且通过在各种对等模式之间建立映射来实现信息集成。我们提出了一个捕获此通用体系结构的框架,然后讨论了表征此类框架语义的问题。我们表明,诉诸P2P映射的一阶逻辑解释的通常方法不仅导致整个系统的建模不佳,而且导致查询回答的不确定性,即使是受限形式的映射也是如此。这激发了对P2P系统的新语义的需求。然后,我们基于认知逻辑提出了一个新颖的建议,并表明,它不仅可以充分建模同级之间的交互,而且还支持可确定的查询回答。特别地,对于上述映射的受限形式,查询应答是关于存储在对等方中的数据大小的多项式。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号