摘要： 介绍了空间数据库引擎（SDBE）的R树索引结构，给出系统使用R树索引的方式，并描述了利用R树索引实现最近邻居查询的分支-限界算法,包括代价函数及其上、下界函数的定义，以及算法的伪码形式。

关键词: 空间数据对象, R树索引, 最近邻居查询, 分支-限界法

Abstract: This paper presents an index technique based on R-tree for a spatial database engine(SDBE) .It also presents a way using R-tree index, and describes an efficient branch-and-bound R-tree traversal algorithm based on R-tree to find the nearest neighbor object to a point.

中图分类号: 

• TP311.13