移动云计算环境下的双色反近邻查询算法

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户：ysabby2008

【摘要】

：

研究在移动云计算环境下的最大双色反最近邻查询优化问题,设计新的高效的双色反最近邻查询算法——SILM算法.SILM算法是基于MapReduce框架下的倒排网格索引结构,在Map函数中

【作者】

：

季长清余胜王宝凤陶帅汪祖民王润方

【机构】

：

大连大学物理科学与技术学院,大连大学信息工程学院

【出处】

：

浙江大学学报(工学版)

【发表日期】

：

2016年7期

【关键词】

：

最大双色反最近邻查询倒排网格索引移动云计算

【基金项目】

：

国家自然科学基金资助项目(61370199,61501076);辽宁省教育科研一般项目(L2014492,L2014283);国家、辽宁省大学生创新创业训练资助项目(201611258015,201611258040);辽宁省“十二五”教学改革资助项目(JG14DB037);大连市科技计划资助项目(20150280);大连大学博士启动专项基金资助项目(20151QL022);广东省石化装备故障

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究在移动云计算环境下的最大双色反最近邻查询优化问题,设计新的高效的双色反最近邻查询算法——SILM算法.SILM算法是基于MapReduce框架下的倒排网格索引结构,在Map函数中对分片数据区域使用PCT轮圈算法.对包含在圆区域内或与圆相交的网格的权值记为1,在Reduce函数中使用网格处理算法对分片数据区域进行扫描及合并,对重叠的网格的权值进行累加,输出网格空间中权值最大的网格区域.SILM算法可以在多计算节点上进行分布式计算,更适合于在移动云计算环境下处理大规模并行查询请求.通过实验对SILM算法的

其他文献

数据新闻的交互可视化发展意义及提升路径探析

数据新闻实践面临文本和技术创新,突出的表现是交互可视化的使用。交互可视化对数据新闻发展具有重要意义,主要体现在加速新闻阅读方式变革、倒逼新闻生产流程改进、推进新闻

期刊

数据新闻交互可视化技术转向众包生产沉浸

大中型泵站信息监测预警系统的研究

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

学位

泵站信息系统监测预警智慧水利

新型CDK5抑制剂Dinaciclib对幼年大鼠急性切口痛行为学的影响

期刊

新型CDK5抑制剂Dinaciclib幼年大鼠急性切口痛疼痛行为学