谈谈语义基于Kademlia网络P2P数据查询信

论文导读：历史查询结果,最终达到加快整个查询路由、提升P2P数据集成体系中查询处理性能的目的。其次,关于节点间的语义映射,与传统数据集成体系中的语义映射不同,在Dual-Kad双层查询模型中不再需要建立和维护异构数据源与统一方式之间的庞大而复杂的语义映射,取而代之的是节点间的语义映射。与前者相比,后者具有小而灵活的特征,适
摘要：P2P技术的诞生被视为是促进数据集成领域进展的一个强大动力,P2P数据集成体系能够融合P2P技术与数据集成两者的优势,从此来克服传统集中式数据集成体系的缺点,使得用户最大程度上无障碍地访问异构数据源,以而查询和获取所关注的数据。一方面,P2P数据集成体系采取只建立和维护数据源与相邻几个数据源之间的语义映射的模式,取代了庞大而复杂的统一方式的数据共享模式,使得传统数据集成体系中的若干复杂不足得从缓解甚至解决。另一方面,P2P数据集成体系自身也有着几点不足需要解决。事实上,P2P计算自身有着几点固有特性,例如动态性、可扩展性、分散性从及节点自治性等,往往给整个融合历程带来不少新的麻烦。对比重要的几个关键不足包括：如何建立和维护节点间的语义映射,采取何种模式组织和管理节点并从此为基础实现节点间的数据交换,P2P数据集成体系中如何使查询处理能够满足速度、完整度从及准确度的多项需求,等等。由此,如何寻找一种恰当的途径,将P2P技术与数据集成体系融合在一起,充分发挥两者的优势,便成了本论文的主要探讨内容。在P2P网络中,Kadempa网络作为一种运用广泛且高效的网络协议,最初是为了P2P文件共享体系而设计出来的,它存在非常清晰的逻辑结构,通过自身特有的节点标识方式从及用于表示距离的XOR运算模式,它在执行关键字查询时的时间复杂度可从达到θ(logn)。在本论文中,我们提出了一种将Kadempa网络运用到P2P数据集成体系中的思路,并且提出了一个全新的P2P双层数据查询模型,Dual-Kad模型。该模型融合了Peer层上的Kadempa网络和Super Peer层上的Kadempa网络,为P2P数据集成体系提供了一个可靠有效的基本骨架,并负责组织和管理异构的数据源节点,调控查询路由,提升节点的可用性,以而一定程度上提升了查询请求的处理速度和查询结果的完整度、准确度等。首先,通过引入Super Peer层上的Kadempa网络,Dual-Kad双层查询模型可从处理基于语义逻辑的复杂查询,而这也正是突破了原始Kadempa网络中执行查询的一个局限性,同时该办法也缩短了查询路由的路径长度,并能缓存历史查询结果,最终达到加快整个查询路由、提升P2P数据集成体系中查询处理性能的目的。其次,关于节点间的语义映射,与传统数据集成体系中的语义映射不同,在Dual-Kad双层查询模型中不再需要建立和维护异构数据源与统一方式之间的庞大而复杂的语义映射,取而代之的是节点间的语义映射。与前者相比,后者具有小而灵活的特征,适应了P2P数据集成体系中数据源的可扩展性和动态性等特征,而且在一定程度上降低了节点间进行数据交换时可能出现的“信息遗失”程度。最后,我们还针对Dual-Kad双层查询模型自身的特征,分析和展开了关于子查询处理优化这方面的探讨工作,提出了从操作符为中心的数据流查询模型,通过查询重构从及子查询延迟处理对策,推动并使用不同子查询之间可能有着的数据共享现象,以而减少节点间的通信交互开销,最终提升整体的查询性能。关键词：P2P数据集成论文Kadempa网络论文语义映射论文查询重构论文
本论文由www.7ctime.com,需要可从关系人员哦。摘要8-10
ABSTRACT10-12
第一章 绪论12-20

1.1 探讨背景12-14

1.2 相关探讨14-18

1.2.1 语义映射14-15

1.2.2 Kadempa网络15-17

1.2.3 子查询处理的优化17-18

1.3 探讨内容和主要工作18-19

1.4 本论文的组织结构19-20

第二章 Dual-Kad：双层Kadempa网络查询模型20-31

2.1 Dual-Kad模型的设计思路20

2.2 Dual-Kad模型的总体框架20-22

2.3 两层Kadempa网络的组成结构22-27

2.3.1 构建Peer层上的Kadempa网络22-25

2.3.2 构建Super Peer层上的Kadempa网络25-27

2.4 节点间的语义映射27-30

2.4.1 Peer节点间的语义映射28-29

2.4.2 Peer节点与Super Peer节点间的语义映射29-论文导读：3.3.3更新节点间的语义映射39-403.3.4缓存备份历史查询结果403.3.5离线40-413.4本章小结41-42第四章Dual-Kad模型中的查询处理探讨42-594.1查询请求分类42-434.2复杂查询请求的具体实现对策43-494.2.1双层Kadempa网络中的节点定位算法43-464.2.2基于多个语义域的查询算法46-494.3子查询处理的优化49-554.3.1从操作
30

2.4.3 Super Peer节点间的语义映射30

2.5 本章小结30-31

第三章 Dual-Kad模型中节点的存活周期31-42

3.1 节点存活周期模型31-34

3.2 Peer节点存活周期的关键阶段34-37

3.

2.1 入网初始化34-36

3.

2.2 更新节点间的语义映射36

3.

2.3 缓存备份历史查询结果36-37

3.

2.4 离线37

3.3 Super Peer节点存活周期的关键阶段37-41

3.1 入网初始化38

3.2 响应Peer节点的聚集请求38-39

3.3 更新节点间的语义映射39-40

3.4 缓存备份历史查询结果40

3.5 离线40-41

3.4 本章小结41-42

第四章 Dual-Kad模型中的查询处理探讨42-59

4.1 查询请求分类42-43

4.2 复杂查询请求的具体实现对策43-49

4.

2.1 双层Kadempa网络中的节点定位算法43-46

4.

2.2 基于多个语义域的查询算法46-49

4.3 子查询处理的优化49-55
4.

3.1 从操作符为中心的数据流查询模型49-51

4.

3.2 子查询延迟处理对策51-52

4.

3.3 查询重构不足描述52

4.

3.4 MP查询重构算法52-55

4.4 实验分析与探讨55-58

4.1 实验环境配置55-56

4.2 实验案例与结果分析56-58

4.5 本章小结58-59

第五章 总结与展望59-61

5.1 本论文的工作总结59-60

5.2 未来的工作展望60-61

参考文献61-65
致谢65-66
攻读学位期间发表的学术论文目录66-67
学位论文评阅及答辩状况表67