-
题名高维空间范围查询并行算法研究
被引量:2
- 1
-
-
作者
徐红波
胡文
潘海为
高祥
刘润涛
-
机构
哈尔滨商业大学计算机与信息工程学院
哈尔滨工程大学计算机科学与技术学院
哈尔滨理工大学应用科学学院
-
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
2013年第1期73-75,111,共4页
-
基金
黑龙江省教育厅科学技术研究项目(12511126)
-
文摘
采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.
-
关键词
高维空间
空间范围查询算法
降维
并行计算
主从节点机
-
Keywords
high-dimensional space
spatial range query algorithm
reduction of dimension-ality
parallel computing
master slave node processors
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名改进的全局最近邻查询算法及其在空间数据库中的应用
- 2
-
-
作者
许晓玲
-
机构
宁夏职业技术学院
-
出处
《电脑编程技巧与维护》
2011年第20期75-76,共2页
-
文摘
针对基础数据集合和参考数据集合为相同数据集的情况,给出了一种新型的空间数据库全局最近邻查询算法,该算法能够利用数据最近邻结果的自身特点,避免较大的查询过程中的资源开销。实验结果表明,算法的效率要明显优于常用最近邻查询算法,并且对于不同的数据维数和数据元素数量,特别是对于高维的空间数据集合,算法具有较高的稳定性。
-
关键词
空间数据库
空间查询处理算法
全局最近邻查询
扫描线算法
-
Keywords
Spatial database
spatial query processing methods
all-nearest-neighbour query
plane sweeping algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名R-树聚集在空间数据仓库中的应用
- 3
-
-
作者
汪金
钟宣武
-
机构
云南大学计算机科学与工程系
-
出处
《云南大学学报(自然科学版)》
CAS
CSCD
2003年第4期328-331,334,共5页
-
文摘
空间数据库存储空间对象的相关信息,在很多实际应用中需要汇总空间数据,但这种汇总非常耗费时间而且计算代价很高.受非空间数据仓库的启发,可以建立空间数据仓库来加速空间OLAP操作.考虑星型模式且着重于空间维的概念分层,这种分层主要根据空间R-树索引来建立.提出了一个空间查询算法,并考虑了数据更新.
-
关键词
空间数据库
存储空间
汇总
计算代价
非空间数据仓库
空间OLAP操作
星型模式
R-树
空间查询算法
-
Keywords
spatial data
data warehouse
on line analysis processing
R-tree
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-