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

摘要：

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

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

所属期刊栏目：30

分类号：TP311.132.3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2001AA135080;北京市教委科技发展计划项目

在线出版日期：2004-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-39，97