对等网络中的复杂查询支持

摘要

本篇论文探讨如何在对等计算网络中支持排序查询(RankedQueries)，提出了支持在对等网络中的实现高效的排序查询的全新算法，其目的就在将排序查询这一传统数据库中的查询工具引入到对等计算网络中来，提出了PSel算法来回答排序选择查询(RankedSelectionQuery)，PJoin算法来实现对等网络中的排序联接查询，提出了新颖的缓存策略，从而在对等网络中充分利用已有的用户查询缓存结果来回答新的用户查询，而不需要再次的访问网络中的数据库，实验的结果表明，这些算法能够有效的在对等网络中支持排序查询的处理。

目录

文摘

英文文摘

论文说明：图目录

第一章引言

1.1对等网络中的排序查询：一个例子

1.2面临的挑战

1.3本文贡献

1.4本文组织

第二章相关工作

2.1结构化对等对等网络及查询

2.2排序查询

第三章问题定义

3.1系统模型简介

3.2问题的形式定义

第四章对等网络中的排序选择算法——PSel

4.1算法介绍

4.2算法的正确性

第五章对等网络中的排序联接查询算法——PJoin

5.1对等网络中的联接查询

5.2 PJoin算法

第六章排序查询的缓存机制

6.1查询包含

6.2 PJoin-C：利用缓存信息处理排序联接查询

6.3缓存选择和访问

第七章实验结果

7.1实验设置

7.2 PSel算法的相关实验

7.3 PJoin算法的性能测试

7.3.1取样节点数目对算法性能的影响

7.3.2联接结果记录数目对性能的影响

7.3.3 k值大小对算法性能的影响

7.4 QueryCoverage算法相关实验

7.4.1c个缓存查询的包含比例

7.4.2总体缓存大小对查询包含比例的影响

7.5 PJoin-C算法的性能测试

第八章总结

参考文献

致谢

作者在校期间发表论文

论文独创性声明及论文使用授权声明