空间数据库引擎的R树索引  

R-tree Index in a Spatial Database Engine

作　　者：郑玉明[1] 廖湖声[1] 陈镇虎[1] 

机构地区：[1]北京工业大学计算机学院,北京100022

出　　处：《计算机工程》2004年第5期38-39,97,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目(2001AA135080);北京市教委科技发展计划资助项目

摘　　要：介绍了空间数据库引擎（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.

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

分 类 号：TP311.132.3[自动化与计算机技术—计算机软件与理论]