摘要
介绍了空间数据库引擎（SDBE）的R树索引结构，给出系统使用R树索引的方式，并描述了利用R树索引实现最近邻居查询的分支-限界算法,包括代价函数及其上、下界函数的定义，以及算法的伪码形式。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第5期38-39,97,共3页
Computer Engineering
基金
国家"863"计划基金资助项目(2001AA135080)
北京市教委科技发展计划资助项目
关键词
空间数据对象
R树索引
最近邻居查询
分支—限界法
Spatial data objects
Index based on R-tree
Nearest neighbor queries
Branch-and-bound traversal
