基于顺序读取的分布式top-k查询算法

毕方明; 陈伟; 杨魁; 车奔

首页> 中文期刊> 《计算机应用》 >基于顺序读取的分布式top-k查询算法

基于顺序读取的分布式top-k查询算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

top-k查询是一种被广泛应用的操作，通过把已有top-k算法作为分析和研究的基础，根据现有算法所存在的不足提出自己的解决方案。提出SRTA( Sequential-Read Threshold Algorithm)，相比NRA算法对数据的存储进行了重新的规划，创建一个新的表将内存上的开销转换到较廉价的外存开销，只需顺序读取就可以进行有效的top-k查询，同时将表进行了划分，在并行处理的情况下更能提高程序的效率，能够很好地运行在内存有限的环境中。在SRTA基础上提出的DSRTA(Distributed Sequential-Read Threshold Algorithm)，适用于分布式环境中。 DSRTA先采用ID划分的方式把原有数据集划分为多个子空间，然后再进行数据规划，发挥分布式的性能优势，进一步提高了SRTA的查询效率。

著录项

来源
《计算机应用》 |2015年第z1期|69-73|共5页
作者
毕方明; 陈伟; 杨魁; 车奔;
展开▼
作者单位

中国矿业大学（徐州）;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
分布式; 数据存储; 数据划分; 顺序读取; 内存有限;

相似文献

中文文献
外文文献
专利

1. 基于顺序读取的分布式top-k查询算法 [J] . 毕方明 ,陈伟 ,杨魁 . 计算机应用 . 2015,第a01期
2. RRTA：一种基于顺序读取的有效Top-K查询算法 [J] . 周腾腾 ,陈林祥 ,胡奥 . 计算机工程与应用 . 2013,第17期
3. 基于不确定数据的分布式Top-k查询算法 [J] . 王爽 ,王国仁 . 东北大学学报：自然科学版 . 2010,第2期
4. 分布式网络下改进的Top-k查询算法 [J] . 杨浩 ,林喜军 ,曲海鹏 . 计算机工程 . 2017,第2期
5. 一种海量分布式数据Top-k查询算法 [J] . 魏贤全 ,郑洪源 ,丁秋林 . 计算机工程与科学 . 2013,第10期
6. 无线传感器网络环境下的分布式近似top-k查询算法 [C] . 童长飚 ,石胜飞 ,姜守旭 . CWSN’2009第三届中国传感器网络学术会议 . 2009
7. top2-k查询：一种top-k查询结果简化查询算法 [A] . 吴云龙 . 2015

基于顺序读取的分布式top-k查询算法

摘要

著录项

相似文献

相关主题

期刊订阅