RRTA:一种基于顺序读取的有效Top-K查询算法 | |
周腾腾,陈林祥,胡奥等 | |
2015-09-09 ; 2015-09-09 | |
关键词 | 海量数据,To p-K,循环阈值算法(R RTA),顺序读取,有限内存,massive data,Top-K,Round-Robin Threshold Algorithm(RRTA),sorted access,limited memory |
中文摘要 | To p-K查询是一种被广泛应用的操作,它根据给定的评分函数在潜在的海量数据中返回k个分值最高的元组。传统的TA算法要求能够支持随机读,NRA算法虽然放宽了对随机读的限制,但是增长阶段需要在内存中维护大量的元组,运行时将占用大量的内存资源。提出的RRTA算法相比NRA算法对数据的存储进行了重新的规划,创建一个新的表将内存上的开销转换到较廉价的外存开销,只需顺序读取就可以进行有效的To p-K查询,同时将表进行了划分,在并行处理的情况下更能提高程序的效率,能够很好地运行在内存有限的环境中。 |
内容类型 | 期刊论文 |
源URL | [http://ir.calis.edu.cn/hdl/232060/13327] ![]() |
专题 | 中国矿业大学(徐州) |
推荐引用方式 GB/T 7714 | 周腾腾,陈林祥,胡奥等. RRTA:一种基于顺序读取的有效Top-K查询算法[J],2015, 2015. |
APA | 周腾腾,陈林祥,胡奥等.(2015).RRTA:一种基于顺序读取的有效Top-K查询算法.. |
MLA | 周腾腾,陈林祥,胡奥等."RRTA:一种基于顺序读取的有效Top-K查询算法".(2015). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论