-
题名数据集中强邻近对的查询方法
被引量：8
- 1
-
-
作者
张丽平
李松
-
机构
辽宁工程技术大学电子与信息工程学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第16期4353-4355,4359,共4页
-
基金
黑龙江省研究生创新科研基金项目(YJSCX2006-13HLJ)
-
文摘
数据集中的强邻近对查询在地理信息系统、图像处理和多媒体数据库等领域有着重要的应用。为了解决数据集中强邻近对查询问题,基于Voronoi图对数据集中强邻近对问题进行了详细研究,给出了在无障碍物和有障碍物环境下查询数据点集中强邻近对的定理和算法,设计了相应的数据存储结构,对在无障碍物和有障碍物环境下的查询数据集中的强邻近对问题进行了实验分析。该方法可较好的解决曲面空间和有障碍物空间中的数据集中强邻近对的查询问题。
-
关键词
最近对
VORONOI图
生成点
强邻近对
障碍线
最近邻
-
Keywords
closest pair
voronoi diagram
generate points
strong neighborhood pair
barry line
nearest neighbor
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名强邻近对查询的新方法
被引量：3
- 2
-
-
作者
张丽平
李松
刘文强
王红
-
机构
辽宁工程技术大学电子与信息工程学院
哈尔滨理工大学计算机科学与技术学院
黑龙江科技学院计算机与信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第27期123-126,165,共5页
-
基金
黑龙江省研究生创新科研资金项目No.YJSCX2006-13HLJ~~
-
文摘
数据集中有关数据点的强邻近对查询问题在空间数据库和多媒体数据库等领域具有着重要的意义。针对数据规模和数据点分布较为相似的两个数据集设计了双Voronoi图法处理无障碍物环境下的强邻近对查询问题。进而,在有障碍物环境下,根据数据点对被阻断的特点,提出了过滤区域的概念,分情况对数据点对进行处理,缩小了判定范围,减小了大量的冗余计算。理论分析和实验表明该方法具有更广的适用范围,显著提高了强邻近对的查询效率。
-
关键词
强邻近对
障碍线
最近邻
VORONOI图
-
Keywords
strong neighborhood pair
barry line
nearest neighbor
Voronoi diagram
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名动态数据集环境下的强邻近对查询
被引量：8
- 3
-
-
作者
李松
张丽平
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第3期749-759,共11页
-
基金
国家自然科学基金项目(61370084)
黑龙江省自然科学基金项目(F201302)
+1 种基金
黑龙江省教育厅科学技术研究项目(12531z004
12541128)
-
文摘
数据集中的强邻近对查询在空间数据挖掘、大数据处理、空间数据库、地理信息系统、数据的相似分析和推理等方面具有重要的作用.已有的数据查询方法无法有效处理动态数据集中的强邻近对查询问题,针对动态数据集中的强邻近对查询的特点和复杂性,基于Voronoi图和R树空间索引结构提出了处理初始数据环境下的双数据集中的强邻近对查询算法VR_SNP.针对分布区域不规则且数据点分布密度差异较大的情况利用Voronoi图进行计算查询,反之,则利用R树进行查询.通过对初始强邻近对集和候选邻近对集进行二次判断计算,筛选出有效结果,给出了数据集动态增加和动态减少环境下的强邻近对查询算法VR_SNP_DA和算法VR_SNP_DE.进一步提出了移动点位置变化情况下的强邻近对查询算法VR_SNP_DL.理论研究和实验比较表明在数据集的数据量、新增点集和删除点集的规模较大、移动点的位置变化次数较多等情况下,所提出的算法具有较为明显的查询优势.
-
关键词
空间数据库
VORONOI图
动态数据集
最近邻查询
强邻近对查询
-
Keywords
spatial database
Voronoi diagram
dynamic dataset
near neighbor query
strong neighborhood pair query（SNP query）
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
