RRTA：一种基于顺序读取的有效Top-K查询算法

摘要：

　　To p-K查询是一种被广泛应用的操作，它根据给定的评分函数在潜在的海量数据中返回k个分值最高的元组。传统的TA算法要求能够支持随机读，NRA算法虽然放宽了对随机读的限制，但是增长阶段需要在内存中维护大量的元组，运行时将占用大量的内存资源。提出的RRTA算法相比NRA算法对数据的存储进行了重新的规划，创建一个新的表将内存上的开销转换到较廉价的外存开销，只需顺序读取就可以进行有效的To p-K查询，同时将表进行了划分，在并行处理的情况下更能提高程序的效率，能够很好地运行在内存有限的环境中。

关键词：海量数据、To p-K、循环阈值算法(R RTA)、顺序读取、有限内存

分类号：TP311(计算技术、计算机技术)

在线出版日期：2013-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：116-120