版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
高维空间范围查询并行算法研究
Research of range query parallel algorithm in high-dimensional space作者机构：哈尔滨商业大学计算机与信息工程学院哈尔滨150028 哈尔滨工程大学计算机科学与技术学院哈尔滨150001 哈尔滨理工大学应用科学学院哈尔滨150080
出 版 物：《哈尔滨商业大学学报（自然科学版）》 (Journal of Harbin University of Commerce：Natural Sciences Edition)
年 卷 期：2013年第29卷第1期
页 面：73-75,111页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：高维空间 空间范围查询算法 降维 并行计算 主从节点机
摘 要：采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.
