空间索引结构

作品数:30被引量:99H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:孙殿柱李延瑞朱昌志郝忠孝崔传辉更多>>
相关机构:山东理工大学哈尔滨理工大学南京航空航天大学昆明理工大学更多>>
相关期刊:《计算机技术与发展》《武汉理工大学学报》《计算机工程与设计》《哈尔滨理工大学学报》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划黑龙江省自然科学基金教育部重点实验室开放基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 学科=自动化与计算机技术—计算机软件与理论x
条 记 录,以下是1-10
视图:
排序:
一种自然邻近关系查询的空间索引结构被引量:2
《地理信息世界》2018年第1期32-38,共7页肖怡 李佳田 张文靖 刘鹏 王瑜 张思佳 
国家自然科学基金(41561082;41161061)资助
自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近...
关键词:自然邻近 UNIONS DELAUNAY R-TREE Gridfile 空间索引 
障碍物环境下的动态单纯型连续近邻链查询被引量:2
《计算机工程》2014年第8期52-57,共6页李松 张丽平 刘艳 郝晓红 杨和禹 
黑龙江省教育厅科学技术研究基金资助项目(12531120)
单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻...
关键词:空间数据库 空间索引结构 最近邻查询 连续近邻链 障碍线 判定圆域 
一种极小化交叠的空间索引结构——MOSI-树
《北京工业大学学报》2010年第10期1423-1427,1432,共6页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601);黑龙江省教育厅资助项目(11511027)
以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的...
关键词:空间索引 MOSI-树 极小化交叠 区域查询 
R-树和四叉树的空间索引结构:RQOP_树被引量:9
《哈尔滨工业大学学报》2010年第2期323-327,共5页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601)
针对现有的基于R-树和四叉树的空间索引结构中存在的问题,通过建立数据矩形间的序关系对数据空间进行分割,提出了一种新的空间数据索引结构:RQOP树.在此结构中,节点的构造是按照空间数据的分布来进行的而不是像其它基于R-树和四叉树的...
关键词:空间数据 索引结构 RQOP树 区域查询 
一种极小化覆盖的空间索引结构——MCSI-树
《计算机工程》2009年第18期13-14,18,共3页刘润涛 郝忠孝 
国家自然科学基金资助项目(10571037);黑龙江省自然科学基金资助项目(F200601);黑龙江省教育厅基金资助项目(11511027)
以缩小各层节点覆盖为目标,运用数据空间分割技术,结合二叉树和R-树思想,提出一种空间数据索引结构——MCSI-树。在该结构中,空间数据之间的拓扑关系得到记载,各层节点的覆盖明显减少,查询区域减小,使区域查询速度得到提高。给出MCSI-...
关键词:空间索引 MCSI-树 极小化覆盖 
一种基于网格与R树的多级混合索引被引量:6
《计算机技术与发展》2009年第3期91-94,共4页赵楠 郝忠孝 
黑龙江省自然科学基金项目(F200601)
结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该...
关键词:空间数据对象 网格索引 R树索引 混合索引 空间索引结构 
一种静态环境下的空间索引结构被引量:2
《哈尔滨理工大学学报》2007年第6期63-65,共3页王玉东 郝忠孝 
R树作为目前最流行的动态空间数据索引结构,被广泛应用于原型研究和商用空间数据库系统中.R树的变体很多,但大多数应用于动态环境下,对于静态空间数据环境(指不更新或更新少的空间数据),R树及其变体虽然适用,但效率不高.本文在已有空间...
关键词:R树 数据块 空间索引 SR树 空间数据库 
一种面向移动导航设备的电子地图空间索引结构被引量:2
《计算机研究与发展》2007年第2期310-316,共7页方钰 蒋昌俊 陈林 
国家自然科学基金项目(60125205;90412013;60473094);国家"九七三"重点基础研究发展规划基金项目(2003CB316902;2004CB318001-03);微软-同济合作研究计划基金项目
传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率.即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求.针对嵌入式设备数据I/O...
关键词:导航电子地图 空间索引 Hilbert网格 
三维GIS中混合树空间索引结构的研究被引量:3
《沈阳建筑大学学报(自然科学版)》2006年第3期478-482,共5页宋晓宇 周新伟 王永会 
国家科技攻关计划项目(2003BA808A21-6);辽宁省自然科学基金资助项目(20032004)
目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限...
关键词:3D GIS 空间索引 R*树 八叉树 OR*树 
一种基于R树和四叉树的移动对象空间数据库混合索引结构被引量:8
《计算机与数字工程》2006年第3期54-57,共4页徐少平 王命延 王炜立 
由于实时跟踪移动的空间对象需要不断的更新空间数据库的索引从而导致系统执行效率非常低下,传统静态的空间索引结构性能并不是很好的工作在动态环境下。提出了一种称为Q+R树的移动空间对象混合索引结构,阐述了该数据结构的生成、更新...
关键词:移动对象 R树 四叉树 空间索引结构 
检索报告 对象比较 聚类工具 使用帮助 返回顶部