-
题名EINN最近邻居查询索引遍历算法改进
被引量：2
- 1
-
-
作者
卢炎生
何亚军
潘鹏
-
机构
华中科技大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
2005年第7期62-64,共3页
-
文摘
最近邻居查询是时空数据库的关键技术。目前,基于R TREE系列索引结构的EINN最近邻居查询遍历算法具有访问最少数据块找到最近邻居的优势,但存在时空运算冗余的不足。鉴于此,通过一定的内存资源代价,减少最近邻居查询索引遍历过程中的时空运算次数,对算法EINN进行改进。实验证明,在保证数据块访问数量不变的情况下,改进算法S EINN在时空运算开销方面比算法EINN有较大优势。
-
关键词
时空数据库
最近邻居
mindist
minmaxdist
-
Keywords
spatio-temporal database
NN
mindist
minmaxdist
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于SR-树的空间对象最近邻查询
被引量：4
- 2
-
-
作者
张奋
潘梅生
邹北骥
-
机构
湖南文理学院计算机系
中南大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第4期173-175,219,共4页
-
基金
湖南省教育厅资助科研课题(the research Project of Department of Education of Hunan Province
China under Grant No.05C719)。
-
文摘
最近邻查询是空间数据库的重要应用之一,最近邻查询概念的扩展,即对象的相似性查询中,利用以往的定位查询以及范围查询方法不能很好的解决最近邻查询的问题,在分析NN查询的基本概念和存储区域的基础上,提出区别于以往NN查询的基于SR-树的多对象NN查询方法,根据某几个查询点,找出离它们最近的一个点或者是k个点,在某种意义上是寻求一种最优方案。
-
关键词
SR-树
最近邻
空间对象
最小距离
最小最大距离
-
Keywords
SR-tree
nearest neighbor
spatial object
mindist
MINMAXDIST
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于R树及其变种的最近邻查询研究
- 3
-
-
作者
邓瑾
周梅
-
机构
四川大学计算机学院
-
出处
《现代计算机》
2013年第6期15-17,23,共4页
-
文摘
最近邻查询是空间数据查询领域中最重要的查询技术之一。最近邻查询根据所查询的目标对象的运动特性分为静态最近邻查询和动态最近邻查询。静态最近邻查询的关键在于运用最小距离和最小最大距离作为查询条件,对索引树的节点进行排序和剪枝进而查找目标对象。通过对现有最近邻查询算法的分析研究,比较这些现有算法的优缺点。
-
关键词
最近邻查询
K最近邻查询
静态最近邻查询
最小距离
最小最大距离
-
Keywords
Nearest Neighbor Query
K Nearest Neighbor Query
Static Nearest Neighbor Query
mindist
MINMAXDIST
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
