期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于空间数据库引擎的LineObject索引 被引量:1
1
作者 郑玉明 廖湖声 陈镇虎 《计算机工程与应用》 CSCD 北大核心 2004年第2期182-185,221,共5页
描述在SDBE上使用LineObject索引,实现GIS空间查询的过程,介绍面向线类型空间数据对象设计的LineOb-ject索引,包括LineObject索引结构、动态更新算法、Z-次序编码实现算法,并给出索引性能评估结果。
关键词 空间查询 lineobject索引 Z-次序编码
在线阅读 下载PDF
一种基于Hilbert排列码的GIS空间索引方法 被引量:27
2
作者 陆锋 周成虎 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第5期424-429,共6页
分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结... 分析了基于栅格格网的索引数据结构在空间查询中的重要地位 ,讨论了基于多维数据一维映射的空间排列的优点 ,对 Morton码、Gray码、Hilbert码和 Sierpinsky码的空间聚类特征进行了分析和比较 ,得出了 Hilbert码在空间查询中效率最高的结论 .考虑到基于特征的 GIS数据模型的特点 ,兼顾内存索引与磁盘索引 ,提出了基于Hilbert空间排列的点特征二叉平衡排序树动态索引结构和基于角点回溯的线特征索引结构 ,并对其在 GIS空间查询中的应用方法进行了论述 . 展开更多
关键词 空间索引 空间查询 空间排列 Hilbert码 地理信息系统
在线阅读 下载PDF
基于区间编码的GML索引与查询 被引量:6
3
作者 朱付保 关佶红 周水庚 《计算机科学》 CSCD 北大核心 2008年第3期65-67,83,共4页
GML很好地解决了不同GIS系统间地理数据的共享、交换和集成问题,已逐步成为空间数据编码、传输、存储和发布的国际标准。随着GML的广泛应用,如何有效地管理GML数据已成为亟待解决的问题。本文提出一种基于区间编码的方法对GML文档中的... GML很好地解决了不同GIS系统间地理数据的共享、交换和集成问题,已逐步成为空间数据编码、传输、存储和发布的国际标准。随着GML的广泛应用,如何有效地管理GML数据已成为亟待解决的问题。本文提出一种基于区间编码的方法对GML文档中的元素、属性、文本、几何体等要素进行编码,对非空间特性信息建立B树以实现值查询,对空间特性信息建立R树索引或四叉树索引以进行空间分析。在查询处理中,采用以XQuery为基础的GQL查询语言,以实现对GML文档的非空间查询、空间查询及混合查询。实验证明这种方法能够有效地处理在GML文档上进行的值查询和空间分析操作。 展开更多
关键词 地理标记语言 区间编码 索引 值查询 空间分析
在线阅读 下载PDF
GML数据整体索引方法研究 被引量:2
4
作者 张海涛 闾国年 +1 位作者 张书亮 杜国庆 《测绘科学》 CSCD 北大核心 2009年第2期133-135,127,共4页
根据GML语义空间查询的需要,本文在分析GML索引相关技术的基础上,提出以GML地理要素为基本索引单元、联合地理要素扩展区域编码与空间几何属性构成语义空间闭包,基于传统的空间索引技术构建GML数据整体索引的方法。并通过实验对比了GML... 根据GML语义空间查询的需要,本文在分析GML索引相关技术的基础上,提出以GML地理要素为基本索引单元、联合地理要素扩展区域编码与空间几何属性构成语义空间闭包,基于传统的空间索引技术构建GML数据整体索引的方法。并通过实验对比了GML整体索引与单独索引在语义空间查询中的效率。实验证明,本文提出的整体索引方法优于单独索引,具有较好的实用价值。 展开更多
关键词 GML语义空间查询 区域编码 单独索引 整体索引
原文传递
EKR^+:一种GML整体索引方法
5
作者 张海涛 张书亮 +1 位作者 姜杰 顾燕 《遥感信息》 CSCD 2009年第4期95-99,105,共6页
为满足GML数据的语义空间查询的需要,在对GML空间数据特性、传统的空间索引与XML索引分析的基础上,设计以GML地理要素为基本索引单元、联合地理要素的扩展区域编码与空间几何属性为索引关键字的GML整体索引(EKR+:Extend K-Means R+)结... 为满足GML数据的语义空间查询的需要,在对GML空间数据特性、传统的空间索引与XML索引分析的基础上,设计以GML地理要素为基本索引单元、联合地理要素的扩展区域编码与空间几何属性为索引关键字的GML整体索引(EKR+:Extend K-Means R+)结构与算法,并把索引在GML的语义空间查询中加以应用。最后,通过实验对比分析索引的基本性能。 展开更多
关键词 路径索引 扩展区域编码 GML整体索引 语义空间查询
在线阅读 下载PDF
MTSAX:一种新的多元轨迹索引方法
6
作者 王飞 庞悦 +1 位作者 周向东 陈海波 《计算机工程》 CAS CSCD 北大核心 2018年第5期1-6,共6页
轨迹数据的分析与查询在移动数据管理、位置服务等领域具有十分重要的应用价值。为提高海量多元轨迹数据的分析和挖掘效率,提出一种新的多元轨迹数据索引方法 MTSAX,并给出一种多维空间编码方法:GeoWord编码,在i SAX索引框架的基础上,... 轨迹数据的分析与查询在移动数据管理、位置服务等领域具有十分重要的应用价值。为提高海量多元轨迹数据的分析和挖掘效率,提出一种新的多元轨迹数据索引方法 MTSAX,并给出一种多维空间编码方法:GeoWord编码,在i SAX索引框架的基础上,设计移动对象轨迹索引方法。在真实轨迹数据集上的实验结果表明,与传统基准方法相比,MTSAX具有更好的轨迹查询性能。 展开更多
关键词 轨迹索引 空间编码 时间序列 移动对象 相似性查询
在线阅读 下载PDF
基于Patricia树的空间索引结构 被引量:4
7
作者 易显天 徐展 +2 位作者 郭承军 刘丹 张可 《计算机工程》 CAS CSCD 北大核心 2015年第12期69-74,共6页
针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应... 针对空间索引响应近邻查询效率低的问题,基于二进制Morton码和Patricia树,提出一种一维空间索引结构。通过改良Patricia树结构及其相关算法提高索引结构的操作效率。基于Morton码特点,融合索引结构和Morton码,使得索引结构拥有高效响应近邻查询的能力,并同时提出基于MPT的近邻算法。将二维空间进行预定规则下的不同粒度的划分,把分块后的二维空间区域转换为一维编码,使MPT索引具备高效响应区域查询能力。分析区域查询误差出现的原因,并给出相应解决方案。实验结果表明,与B+树、Hash表、Trie树相比,该方法在查询速度上更具优势,基于MPT的近邻搜索比基于R-Tree近邻搜索效率更高。 展开更多
关键词 Patricia树 Morton码 近邻搜索 空间索引 区域查询
在线阅读 下载PDF
三维空间格网的多尺度整数编码与数据索引方法 被引量:6
8
作者 赖广陵 童晓冲 +1 位作者 丁璐 秦志远 《测绘学报》 EI CSCD 北大核心 2018年第7期1007-1017,共11页
本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度... 本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。 展开更多
关键词 规则格网划分 三维空间索引 多尺度整数编码 编码计算 区域查询
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部