分布式网络下改进的Top-k查询算法

　　现有Top-k查询算法主要运用在集中式关系型数据库中，当应用于分布式网络时会产生巨大的通信开销，导致算法效率低下。为此，提出一种改进的Top-k查询算法，利用预处理索引表对分布式网络中无关数据进行裁剪，在此基础上建立包含正确Top-k结果的候选子集并实现Top-k查询。实验结果表明，与Fagin和Naive Top-k查询算法相比，改进算法获得的查询结果更准确，运行时间更短，网络开销更小。