空间数据库中全局最近邻查询处理方法

• 作者: 廖浩均 方金云 韩冀中
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 空间数据库 空间查询处理 全局最近邻查询 空间索引 扫描线算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 86-93
• 分类号: TP311.13
• 字数: 5882字
• 语种: 中文

摘要

空间数据库中基于层次化索引结构的全局最近邻(all-nearest-neighbor,All-NN)计算采用单节点展开策略的嵌套循环技术来降低计算开销.在同一数据集合的全局最近邻计算中,基于索引结构带来的对象空间位置临近性特点,抛弃传统理论距离裁剪规则和嵌套循环技术来减少计算和索引节点访问开销.提出了采用局部计算和完备计算两阶段的计算模型来获得全局最近邻结果.首先以叶节点为单位,采用扫描线算法获得节点内部所有对象的局部最近邻结果,然后根据计算结果得到启发式裁剪距离.在第2阶段采用层次化过滤的范围查询算法来获取外部的(可能的)最近邻对象.实验与分析表明该方法可以很好地支持不同种类、大小、分布的数据集合All-NN查询处理,具有良好的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩冀中	中国科学院计算技术研究所	24	166	6.0	12.0
2	方金云	中国科学院计算技术研究所	79	637	12.0	21.0
3	廖浩均	中国科学院计算技术研究所	3	37	3.0	3.0