-
题名数据集中单纯型连续近邻链查询方法
被引量:5
- 1
-
-
作者
李松
张丽平
蔡志涛
郝晓红
王淼
-
机构
哈尔滨理工大学计算机科学与技术学院
盐城生物工程高等职业技术学校汽车电子工程系
哈尔滨理工大学计算中心
-
出处
《计算机工程》
CAS
CSCD
2012年第4期82-83,87,共3页
-
基金
黑龙江省教育厅科学技术研究基金资助项目(11551084)
-
文摘
为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法。给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法。实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高。
-
关键词
空间数据库
数据集
最近邻查询
连续近邻链
R树
VORONOI图
-
Keywords
spatial database
dataset
Nearest Neighbor(NN) query
continues near neighbor chain
R tree
Voronoi diagram
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名预定数据链规模的单纯型连续近邻链查询
被引量:7
- 2
-
-
作者
张丽平
李林
李松
郝晓红
-
机构
哈尔滨理工大学计算机科学与技术学院
诺基亚西门子通信技术有限公司杭州研发中心TDLTE系统测试部
哈尔滨理工大学计算中心
-
出处
《计算机工程》
CAS
CSCD
2012年第10期51-53,共3页
-
基金
国家自然科学基金资助项目(60673136
60903083)
+3 种基金
哈尔滨理工大学青年科学研究基金资助项目(2011)
黑龙江省教育厅科学技术研究基金资助项目(11551084)
黑龙江省自然科学基金资助项目(F200702
F201134)
-
文摘
研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算。为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法。理论分析和实验结果表明,在数据集和待查近邻链的规模较大时,相比基于传统树索引结构的方法,该算法具有更高的查询效率。
-
关键词
空间数据库
空间数据挖掘
最近邻查询
连续近邻链
R树
HILBERT曲线
-
Keywords
spatial database
spatial data mining
nearest neighbor query
continues near neighbor chain
R tree
Hilbert curve
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名动态受限区域内的单纯型连续近邻链查询方法
被引量:6
- 3
-
-
作者
李松
张丽平
朱德龙
郝晓红
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨理工大学计算中心
-
出处
《计算机科学》
CSCD
北大核心
2014年第6期136-141,共6页
-
基金
黑龙江省教育厅科学技术研究项目(12531120)资助
-
文摘
受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用。为了弥补已有方法的不足,详细研究了动态受限区域内的单纯型连续近邻链查询方法。基于计算几何中的Voronoi图给出了VOR_IN_CRSCNNC算法、VOR_EX_CRSCNNC算法和VOR_DE_CRSCNNC算法。进一步进行了实验比较和分析。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一筛选和判断的冗余计算,在处理空间数据量较大、初始受限区域数据量较多、受限区域形状较为复杂的单纯型连续近邻链查询方面具有较大的优势。
-
关键词
空间数据库
VORONOI图
最近邻查询
单纯型连续近邻链
受限区域
-
Keywords
Spatial database
Voronoi diagram
Near neighbor query
Simple continues near neighbor chain
Constrained region
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名受限区域内的单纯型连续近邻链查询方法
被引量:4
- 4
-
-
作者
张丽平
李松
赵纪桥
郝晓红
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨理工大学计算中心
-
出处
《计算机应用》
CSCD
北大核心
2014年第2期406-410,共5页
-
基金
黑龙江省教育厅科学技术研究项目(12531120)
-
文摘
由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域内无障碍物和有障碍物环境下的单纯型连续近邻链查询方法,分别提出了VOR_NB_CRSCNNC算法和VOR_CB_CRSCNNC算法。算法基于计算几何中的Voronoi图和判定圆域对空间数据对象进行预先筛选和计算,每次查询仅需考虑落在数量较少的Voronoi多边形和判定圆域内的数据点,预先过滤掉大量数据,减少每次计算涉及的数据量。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一判断的冗余计算,受受限区域形状的影响较小,较大程度提高了查询效率。
-
关键词
空间数据库
VORONOI图
最近邻查询
单纯型连续近邻链
受限区域
-
Keywords
spatial database
Voronoi diagram
nearest neighbor query
Simple Continues Near Neighbor Chain(SCNNC)
constrained region
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名障碍物环境下的动态单纯型连续近邻链查询
被引量:2
- 5
-
-
作者
李松
张丽平
刘艳
郝晓红
杨和禹
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨理工大学计算中心
-
出处
《计算机工程》
CAS
CSCD
2014年第8期52-57,共6页
-
基金
黑龙江省教育厅科学技术研究基金资助项目(12531120)
-
文摘
单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤。理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率。
-
关键词
空间数据库
空间索引结构
最近邻查询
连续近邻链
障碍线
判定圆域
-
Keywords
spatial database
spatial index structure
nearest neighbor query
Continues Near Neighbor Chain (CNNC)
obstacle line
judging circle
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名障碍物增减情况下的单纯型连续近邻链查询
被引量:1
- 6
-
-
作者
张丽平
李松
郝晓红
郝忠孝
-
机构
哈尔滨理工大学计算机科学与技术学院
哈尔滨理工大学计算中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第11期99-103,113,共6页
-
基金
黑龙江省教育厅科学技术研究项目(No.12531120)
-
文摘
单纯型连续近邻链查询在空间数据挖掘、空间数据库、数据的相似分析和推理等方面具有重要的作用。为了弥补已有方法的不足,对动态障碍物环境下的单纯型连续近邻链查询(Ob SCNNC查询)问题进行了详细研究。利用Voronoi图和判定圆给出了Ob SCNNC_Search算法,进一步提出了障碍物动态增加情况下的查询算法(Ob SCNNC_ADD算法)和障碍物动态减少情况下的查询算法(Ob SCNNC_DET算法)。对所提方法进行了实验比较与分析。理论研究与实验分析表明,所提方法较适合处理障碍物环境下的单纯型连续近邻链问题。
-
关键词
空间数据库
VORONOI图
最近邻查询
障碍物
单纯型连续近邻链
-
Keywords
spatial database
Voronoi diagram
near neighbor query
obstacles
simple continues near neighbor chain
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名RTC树的构建与不确定近邻关系查询方法
被引量:1
- 7
-
-
作者
李松
李林
王淼
崔环宇
张丽平
-
机构
哈尔滨理工大学计算机科学与技术学院
诺基亚通信系统技术有限公司TDLTE测试部
河南工程学院计算机科学与工程系
-
出处
《计算机应用》
CSCD
北大核心
2015年第1期115-120,共6页
-
基金
黑龙江省教育厅科学技术研究项目(12541128)
-
文摘
空间索引结构和查询技术在空间数据库中具有重要的作用,针对已有的方法在复杂空间数据对象的近似和组织方面的局限性,提出了一种基于最小外接矩形(MBR)、梯形和圆的新的索引结构(RTC树)。为了有效处理复杂空间数据对象的最近邻(NN)关系查询问题,提出了基于RTC树的最近邻查询(NNRTC)算法,NNRTC算法利用剪枝规则可减少节点遍历和距离计算。针对障碍物对数据集中最近邻的影响问题,提出了障碍物环境下的基于RTC树的最近邻查询(BNNRTC)算法,BNNRTC算法先在理想空间进行查询,再对查询结果进行判断。为了有效处理动态单纯型连续近邻链查询问题,进一步给出了基于RTC树的动态单纯型连续近邻链查询(SCNNCRTC)算法。实验结果表明,相对基于R树的查询方法,所提的方法在处理数据量较大的复杂空间对象的数据集时可提高60%~80%的效率。
-
关键词
空间数据库
R树
RTC树
最近邻
单纯型连续近邻链
-
Keywords
spatial database
R tree
RTC(Rectangle Trapezoid Circle) tree
Nearest Neighbor(NN)
simple continues near neighbor chain
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-