期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于Hilbert曲线层次分解的空间数据划分方法 被引量:18
1
作者 周艳 朱庆 张叶廷 《地理与地理信息科学》 CSCD 北大核心 2007年第4期13-17,共5页
针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数... 针对现有空间数据划分方法普遍存在的不考虑空间对象自身大小和相邻对象空间关系对数据划分的影响等问题,提出一种基于Hilbert空间填充曲线层次分解的空间数据划分方法。该方法使用Hilbert曲线保持划分后空间数据之间的邻近性,利用少数子网格的层次分解避免对整个空间范围的密集划分,减少空间对象的Hilbert编码计算和排序时间;通过计算划分区域平均数据量和子网格内空间对象大小,确定合适的层次分解参数,实现各划分区域内空间数据量均衡。实验表明,该方法提高了空间数据的划分效率,能够保持划分后空间数据之间的邻近性和各个分区数据量的平衡。 展开更多
关键词 空间数据划分 空间数据管理 hilbert曲线 空间层次分解
在线阅读 下载PDF
基于Peano-hilbert扫描的层次DCT零树编码方法研究
2
作者 彭树生 朱剑英 《弹箭与制导学报》 CSCD 北大核心 2005年第4期116-118,共3页
使用层次DCT变换与零树编码相结合的方法,在扫描编码过程中按Peano-h ilbert扫描顺序进行编码,不仅克服了传统分块DCT编码存在的“块效应”现象,而且与一般的零树编码方法相比,能在保证相同图像压缩质量的同时,缩短处理时间,从而提高编... 使用层次DCT变换与零树编码相结合的方法,在扫描编码过程中按Peano-h ilbert扫描顺序进行编码,不仅克服了传统分块DCT编码存在的“块效应”现象,而且与一般的零树编码方法相比,能在保证相同图像压缩质量的同时,缩短处理时间,从而提高编、解码效率。 展开更多
关键词 DCT 层次余弦变换 零树编码 Peano—hilbert扫描 块效应
在线阅读 下载PDF
基于Hilbert-R树分级索引的时空查询算法 被引量:7
3
作者 侯海耀 钱育蓉 +3 位作者 英昌甜 张晗 卢学远 赵燚 《计算机应用》 CSCD 北大核心 2018年第10期2869-2874,2885,共7页
针对树形空间索引中多路查询及未考虑时间维索引的问题,提出一种结合时间和聚类结果的Hilbert-R树索引构建策略。首先,按照数据采集的周期划分时空数据集,并在此基础上建立时间索引,通过Hilbert曲线对空间数据进行分割编码,将空间坐标... 针对树形空间索引中多路查询及未考虑时间维索引的问题,提出一种结合时间和聚类结果的Hilbert-R树索引构建策略。首先,按照数据采集的周期划分时空数据集,并在此基础上建立时间索引,通过Hilbert曲线对空间数据进行分割编码,将空间坐标映射到一维区间;其次,依据数据要素在空间中的分布,采用动态确定K值的聚类算法,结合聚类结果构建高效的Hilbert-R树空间索引;最后,基于Redis几种常见的键值数据结构,对时空数据的时间属性和聚类结果构建分级索引。在时空范围及目标矢量对象查询的实验中,与缓存敏感R+树(CCR+)相比,所提算法可有效减少时间开销,查询时间平均缩短约25%,对不同密集型数据具有良好的适应性,可更好地支持Redis应用于海量时空数据查询。 展开更多
关键词 时空数据 Redis数据库 聚类算法 hilbert-R树 分级索引 时空范围查询
在线阅读 下载PDF
改进聚类的索引建立方法研究 被引量:1
4
作者 张泽宝 张健沛 杨静 《计算机工程与应用》 CSCD 北大核心 2010年第2期106-108,159,共4页
传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数,聚类的结果不平滑,不能很好地判断边界对象的网格归属。提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法,合理地将对象进行聚类划分,并将聚类的... 传统的基于网格与密度的聚类方法需要用户输入间隔距离和密度阀值参数,聚类的结果不平滑,不能很好地判断边界对象的网格归属。提出了一种自动根据对象的数量确定间隔的距离和聚类的数量的聚类方法,合理地将对象进行聚类划分,并将聚类的结果构建Hilbert R-tree索引,通过实验表明算法在建立时间和其他性能上均优于传统的Hilbert R-tree索引。 展开更多
关键词 聚类分析 树型索引 网格划分 hilbert r-tree索引
在线阅读 下载PDF
一种支持多比例尺表示的地图数据组织方法 被引量:13
5
作者 叶常春 周兴铭 《计算机学报》 EI CSCD 北大核心 2004年第7期964-970,共7页
大量GIS应用的地图显示功能具有多尺度特性 .Hilbert R Tree索引与此特性不相适应 .使用它访问绘图数据存在I/O粒度偏小和同等级簇聚程度低两个问题 ,导致访问效率不高 .该文对它作出改进 ,提出一种新型索引即多级Hilbert R Tree索引 (H... 大量GIS应用的地图显示功能具有多尺度特性 .Hilbert R Tree索引与此特性不相适应 .使用它访问绘图数据存在I/O粒度偏小和同等级簇聚程度低两个问题 ,导致访问效率不高 .该文对它作出改进 ,提出一种新型索引即多级Hilbert R Tree索引 (HierarchicalHilbert R Tree ,HHRT) .HHRT解决了上述两个问题 .实验证明后者的访问效率比前者有较大的提高 . 展开更多
关键词 地图数据集 空间索引 数据组织 数据访问 多级hilbert-r-tree索引
在线阅读 下载PDF
导航数字地图数据组织方法和预取策略探讨 被引量:9
6
作者 叶常春 周兴铭 《计算机工程与科学》 CSCD 2004年第4期39-41,76,共4页
成本、环境因素、数据特性和应用特性使得有效实现汽车导航系统的地图显示成为一项挑战。为解决这些问题,本文从数据组织和数据缓冲角度,提出了分级数据组织、分级预取策略和基于启发信息的预取策略,并简要介绍了得到实用验证的多级Hilb... 成本、环境因素、数据特性和应用特性使得有效实现汽车导航系统的地图显示成为一项挑战。为解决这些问题,本文从数据组织和数据缓冲角度,提出了分级数据组织、分级预取策略和基于启发信息的预取策略,并简要介绍了得到实用验证的多级Hilbert-R-Tree索引。 展开更多
关键词 汽车导航系统 数字地图 数据组织 数据预取策略 数据特性
在线阅读 下载PDF
基于Redis的矢量时空查询算法 被引量:4
7
作者 侯海耀 钱育蓉 杜娇 《计算机工程与设计》 北大核心 2018年第9期2770-2775,共6页
鉴于时空数据的矢量查询应用中缺乏对时间维的考虑,基于Redis丰富的数据存储组织方式,提出矢量时空数据的分层存储结构,通过建立空间-时间分级索引,对时空要素对象进行前缀编码,快速过滤、筛选并满足查询几何类型的时空数据,构建时空范... 鉴于时空数据的矢量查询应用中缺乏对时间维的考虑,基于Redis丰富的数据存储组织方式,提出矢量时空数据的分层存储结构,通过建立空间-时间分级索引,对时空要素对象进行前缀编码,快速过滤、筛选并满足查询几何类型的时空数据,构建时空范围查询方案。经测试,基于Redis的矢量时空数据分层组织及两级索引机制,与Oracle Spatial进行比较,可有效提高查询效率4.5倍,具有良好的并发性,验证了该方法更适用于海量时空数据高效查询与并发处理需求。 展开更多
关键词 矢量时空数据 Redis数据库 hilbert曲线 分级索引 时空范围查询
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部