【摘 要】
：
针对大数据集下k最近对查询,提出在MapReduce框架下基于R*-tree索引的查询处理技术.先提出在MapReduce框架下快速构建R*-tree索引的方法.在构建索引过程中,采用抽样方法快速
【机 构】
：
上海理工大学光电信息与计算机工程学院,上海,200093
论文部分内容阅读
针对大数据集下k最近对查询,提出在MapReduce框架下基于R*-tree索引的查询处理技术.先提出在MapReduce框架下快速构建R*-tree索引的方法.在构建索引过程中,采用抽样方法快速确定空间划分函数,保证了将数据对象均匀地划分到各个分区.在已构建的R*-tree索引上,完成k最近对的查询处理.在查询执行过程中,引入基于MBR剪枝规则来过滤不相关对象,从而在很大程度上减少了计算量,提高了查询效率.实验结果表明,该算法具有良好的计算效率和可扩展性,能较好地满足大数据集下k最近对查询请求.
其他文献
静电产生的机理rn1. 双电层和接触电位差rn两种物质互相摩擦是产生静电的一种方式,但不是唯一的.除摩擦以外,两种物质紧密接触后再分离;物质受压或受热;物质发生电解以及物质
本文指出了目前国内二氧化碳灭火系统生产和工程设计等方面的一些问题 ,并表明自己的观点。
This paper points out some of the problems in the current domestic carbon
这幅悬挂在街头的公益广告,鲜明地阐释了经济发展与安全生产的辩证关系。经济发展与安全生产就像两条匀速前进的平行线,一旦匀势被打破,必然相互影响,相互制约。随着经济的
文中模拟计算了运转参数如引燃油量、燃料当量比等对双燃料发动机性能的影响 ,简要分析了改善发动机性能的措施。结果表明 ,适当增加燃料当量比有益于提高输出功率
In this
本文对建筑施工过程中应用节能环保型建筑材料等相关问题进行分析,为使我国建筑行业可以又好又快的向前发展提出几点相关建议.
2013年10月21日至11月20日，国家计算机网络入侵防范中心发布漏洞总条目为421条，漏洞总数为上月的75.31%，有所下降。其中威胁级别为“紧急”的有47条，“高”的有69条，“中”的有259
混凝土开裂的原因有很多,比如施工过程中擅自改变水灰比、混凝土搅拌运输时间过长、模板作业不规范和模板的刚度不足、施工工艺不合理、分段浇筑结合部没有处理好、养护的方
城建工程项目在经济发展中占据着重要地位,是广大民众关注的重点,而许多数据也表明地区的经济发展需要城建工程项目.该项目对于城市以及城市居民的生活、工作有着重大的影响,