高维空间范围查询并行算法研究

• 作者: 刘润涛 徐红波 潘海为 胡文 高祥
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 高维空间 空间范围查询算法 降维 并行计算 主从节点机
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 73-75,111
• 页数: 4页
• 分类号: TP311
• 字数: 2914字
• 语种: 中文

摘要

采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学应用科学学院	47	396	11.0	18.0
2	胡文	哈尔滨商业大学计算机与信息工程学院	29	112	6.0	8.0
3	潘海为	哈尔滨工程大学计算机科学与技术学院	33	212	8.0	13.0
4	高祥	哈尔滨商业大学计算机与信息工程学院	8	22	3.0	4.0
5	徐红波	哈尔滨商业大学计算机与信息工程学院	3	5	2.0	2.0