戴晶
- 作品数:3 被引量:10H指数:2
- 供职机构:南京师范大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:天文地球自动化与计算机技术经济管理更多>>
- 基于Hilbert曲线的STR索引改进算法被引量:5
- 2014年
- 递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树。研究结果表明,该算法的查询效率优于STR-树和R树。
- 戴晶吴明光郑培蓓王蕾崔登吉陈泰生
- 关键词:空间索引HILBERT曲线聚类R-树
- 地理空间数据模型的对比研究被引量:4
- 2013年
- 空间数据模型是空间数据建模的基础,是地理信息系统研究的重要内容之一。目前,各平台间数据模型的多样性使得不同软件平台的分析与处理功能强弱不一,不同的空间数据模型间存在差异是现阶段空间数据共享困难的主要原因。本文主要从地理空间数据模型的几何图元表达、几何图元的组合方式、空间算子集合的定义和空间基准的定义4个方面出发,研究OGC标准、ISO 19107规范、ArcGIS、AutoCAD、MapGIS、SuperMap以及MapGuide 7种数据模型,对各个数据模型间的差异进行对比分析。
- 王蕾邓国臣郑培蓓戴晶崔登吉
- 关键词:空间数据模型地理信息系统兼容性
- 空间索引引导的点--弧拓扑关系构建方法研究
- 空间实体间的拓扑关系是空间关系中最基本的关系,是空间推理、查询、分析的基础。当前的拓扑关系计算大多从空间实体的几何形态特性出发,从几何角度考虑拓扑关系的计算问题,并没有将拓扑关系的计算与地理学中的空间相似性和异质性联系在...
- 戴晶
- 关键词:空间索引空间数据模型PSO
- 文献传递