| 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). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论