文件名称：基于结构化覆盖网的连续top-k联接查询算法 (2009年)
文件大小：583KB
文件格式：PDF
更新时间：2024-05-18 00:10:38
工程技术 论文
由于分布式计算环境中数据的分散性，在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法，在对新数据做联接查询前，通过预计算排序函数的估值，对不可能最终影响top-k结果的数据裁剪，达到减少网络流量和计算负载目的.实验证明，这种方法在保证更多的节点参与到查询同时，能有效降低网络流量.