空间k近邻查询的新策略附视频

被引：16

作者：

刘宇

朱仲英

施颂椒

机构：

[1] 上海交通大学自动化系!上海

来源：

上海交通大学学报 | 2001年 / 09期

关键词：

空间数据库; R树; 空间k近邻; 查询;

D O I：

10.16183/j.cnki.jsjtu.2001.09.007

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

有效执行空间 k近邻查询是地理信息系统尤其关心的问题 .空间近邻查询是基于空间索引的树的遍历过程 ,若测量距离和剪枝策略选取适当 ,可以极大地减少搜索空间所需访问的节点数 .基于 Rousspoulos等提出的测量距离 ,提出 2个新的近邻搜索剪枝策略 ,用于空间 k近邻查询 .给出了搜索算法 ,并用算例表明该策略具有更好的剪枝效果 ,提高了空间 k近邻查询的效率

引用

页码：1298 / 1302

页数：5