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

• 作者: 周腾腾 胡奥 陈林祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 海量数据 To p-K 循环阈值算法(R RTA) 顺序读取 有限内存
• 年，卷（期）: 2013,（17）
• 页码范围: 116-120
• 页数: 5页
• 分类号: TP311
• 字数: 5835字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1111-0558

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周腾腾	中国矿业大学计算机科学与技术学院计算机科学与技术系	1	0	0.0	0.0
2	陈林祥	中国矿业大学理学院数学系	2	2	1.0	1.0
3	胡奥	中国矿业大学计算机科学与技术学院计算机科学与技术系	1	0	0.0	0.0