| 空间数据库中全局最近邻查询处理方法 |
| 廖浩均; 韩冀中; 方金云
|
| 2011
|
| 发表期刊 | 计算机研究与发展
|
| ISSN | 1000-1239
|
| 卷号 | 48.0期号:1.0页码:86 |
| 摘要 | 空间数据库中基于层次化索引结构的全局最近邻（all-nearest-neighbor,All-NN）计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的（可能的）最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值. |
| 关键词 | 空间数据库
空间查询处理
全局最近邻查询
空间索引
扫描线算法
|
| 语种 | 英语
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/36306
|
| 专题 | 中国科学院计算技术研究所期刊论文_中文
|
| 作者单位 | 中国科学院计算技术研究所
|
| 第一作者单位 | 中国科学院计算技术研究所
|
推荐引用方式
GB/T 7714 |
廖浩均,韩冀中,方金云. 空间数据库中全局最近邻查询处理方法[J]. 计算机研究与发展,2011,48.0(1.0):86.
|
| APA |
廖浩均,韩冀中,&方金云.(2011).空间数据库中全局最近邻查询处理方法.计算机研究与发展,48.0(1.0),86.
|
| MLA |
廖浩均,et al."空间数据库中全局最近邻查询处理方法".计算机研究与发展 48.0.1.0(2011):86.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论