空间索引结构

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

检索结果分析

结果分析中...
选择条件:
  • 基金=国家自然科学基金x
条 记 录,以下是1-7
视图:
排序:
一种自然邻近关系查询的空间索引结构被引量:2
《地理信息世界》2018年第1期32-38,共7页肖怡 李佳田 张文靖 刘鹏 王瑜 张思佳 
国家自然科学基金(41561082;41161061)资助
自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近...
关键词:自然邻近 UNIONS DELAUNAY R-TREE Gridfile 空间索引 
一种极小化交叠的空间索引结构——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-树的空间索引结构被引量:10
《计算机工程》2009年第23期32-34,共3页刘润涛 安晓华 高晓爽 
国家自然科学基金资助项目(10571037);黑龙江省教育厅基金资助项目(11511027)
为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的...
关键词:空间索引 聚类算法 R-树 
两种空间索引结构在供水信息系统中的应用和对比被引量:7
《东华理工大学学报(自然科学版)》2008年第4期369-373,共5页刘荣 周宏军 田为春 
国家自然科学基金(40401050);核资源与环境教育部重点实验室资助项目(070704);江西省数字国土实验室资助项目(DLLJ200804)
空间索引是空间位置到空间对象的映射关系,当前数据库尤其是地图数据库搜索的关键问题就是速度,而提高搜索速度的核心技术就是空间索引。介绍了几种不同的空间索引技术,探讨了利用格网单元索引和R树索引装封边界的过程。通过实验比较了...
关键词:空间索引 R—Tree 格网索引 数据结构 
一种面向移动导航设备的电子地图空间索引结构被引量:2
《计算机研究与发展》2007年第2期310-316,共7页方钰 蒋昌俊 陈林 
国家自然科学基金项目(60125205;90412013;60473094);国家"九七三"重点基础研究发展规划基金项目(2003CB316902;2004CB318001-03);微软-同济合作研究计划基金项目
传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率.即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求.针对嵌入式设备数据I/O...
关键词:导航电子地图 空间索引 Hilbert网格 
检索报告 对象比较 聚类工具 使用帮助 返回顶部