文献类型：期刊文章

作　　者：刘润涛[1] 郝忠孝[2,3]

机构地区：[1]哈尔滨理工大学信息与科学计算技术研究所,哈尔滨150080 [2]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [3]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机研究与发展》

基　　金：黑龙江省自然科学基金项目(F200601);黑龙江省教育厅科学技术基金项目(11511027)

年　　份：2011

卷　　号：48

期　　号：12

起止页码：2379-2384

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询时可以进行快速定位.给出了新的最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多不必要的计算,对节点有效地进行筛选和过滤,加快了查询的速度.实验表明:给出的最近邻查询算法与现有的同类查询算法相比查询效率有较大的提高.

关 键 词：线段数据库  最近邻查询 SI-树  序  算法  空间索引

分 类 号：TP311.11]