点对点数据共享系统中的查询路由和处理
摘要：P2P系统的本质动机是通过互联网共享音乐文件。尽管P2P文件共享系统取得了巨大的成功，但这些系统仅支持“简单”的查询。这类系统的重点是如何进行有效的查询路由，以找到存储所需文件的节点。最近，已经进行了几项研究工作，将P2P系统扩展为能够共享具有细粒度（即原子属性）的数据，并处理用高度表达性语言（即SQL）编写的查询。这些工作导致了P2P数据共享系统的出现，这代表了P2P系统的新一代，并且是数据库研究领域的下一个阶段。P2P系统的特点（如大规模、节点自治和不稳定性）使得在传统数据库系统中拥有一个代表通常必要组件的全局目录变得不切实际。通常，这样的目录存储关于数据、模式和数据源的信息。查询路由和处理是两个受缺乏全局目录影响的问题。定位相关的数据源并生成接近最优的执行计划变得更加困难。本文集中研究了针对这两个问题提出的解决方案。此外，还对主要P2P数据共享系统的选定案例进行了分析和比较。
作者：Raddad Al King, Abdelkader Hameurlain, Franck Morvan
论文ID：1005.5438
分类：Databases
分类简称：cs.DB
提交时间：2010-07-15