首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 125 毫秒
1.
分布式环境下空间数据的索引是空间数据处理中一个关键性的基础问题,引入了控制点及四叉树划分结构,并通过Hash函数把控制点映射到Chord网络中,在此基础上提出了基于语义的分簇聚类分布式四叉树的空间数据索引机制(spatial data index based on clustering distributed quad-tree,SDI-CDQT),该机制主要包含四叉树划分、空间数据查询和分簇聚类3个子算法。实验表明,SDI-CDQT机制是可行和有效的。  相似文献   

2.
GML空间数据查询与索引机制研究   总被引:9,自引:0,他引:9  
由于传统GIS数据模型的差异,导致空间数据难以集成与共享。各GIS软件厂商及第三方软件厂商提出了利用空间数据转换的解决方案,但是它还是不能很好地解决空间数据集成与共享存在的问题。地理标记语言GML的出现,为GIS空间数据建模、集成与共享提供了统一的标准与框架。GML已经成为事实上的空间数据编码、传输、存储和发布的国际标准,大量GML格式的空间数据开始涌现。如何有效地存储管理GML空间数据,已经成为GIS研究的热点问题。本文结合XML数据库技术和传统的空间数据库技术,对GML空间数据的查询、索引进行了深入的研究。以XML标准查询语言XQuery为基础,提出了XQuery空间扩展的内容,开发了GML空间数据查询语言,实现了GML空间数据的本原查询;结合XML文档编码和传统的空间数据索引,提出了基于空间索引的GML一体化索引机制,并以R树索引为例,对一体化索引的查询处理性能进行了实验分析。实验结果表明,本文提出的基于空间索引的GML一体化索引机制是可行的、高效的。  相似文献   

3.
导航数据库中空间索引建立方法研究   总被引:1,自引:0,他引:1  
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。  相似文献   

4.
为了有效管理和利用资源环境遥感研究过程中积累的海量空间数据,设计资源环境遥感海量空间数据存储、检索及访问方法.针对不同数据类型和特点的海量空间数据,采用空间数据库、文件目录方式和Web Service等方法实现数据存储和发布.在空间查询二步算法的基础上,设计了基于空间位置的海量空间数据检索方法,可以检索以Mapping和Web Service等方式发布的数据,解决用户快速查找数据的问题.利用分层分块和可视区域格网索引等方法优化空间数据的传输、加载和显示等性能,并进行了相关性能测试.所设计的方法通过探讨数据的存储策略、数据的检索策略以及数据的访问展现策略,解决了海量空间数据应用中的数据有效管理、数据的精确定位以及数据快速传输呈现的问题.并基于此方法构建了资源环境遥感应急监测基础设施的基本框架.  相似文献   

5.
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的。在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引。详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势。  相似文献   

6.
陈丹  刘艳芳  余海  杨柳  黄建忠 《测绘科学》2010,35(2):137-138,98
从二次土地调查的实际需求出发,针对PDA小巧轻便,但是内存小等特点,分析出实现一款性能良好的基于GPS-PDA的外业测绘系统关键的问题在于数据的分析处理的速度与效率。为提高空间数据在移动设备上的分析处理的速度与效率,对空间数据图层进行分级、分块管理建立层次网格索引,并且建立空间数据对象的R-TREE索引。采用不同比例尺的空间层次进行分级管理,采用网格方法进行分块管理,从而提高了PDA的显示速度。  相似文献   

7.
李科  杜琳  游雄 《测绘科学技术学报》2007,24(5):381-383,386
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势.  相似文献   

8.
3维GIS中的八叉树空间索引研究   总被引:5,自引:1,他引:5  
对2维四叉树索引在3维空间中进行拓展,提出3维GIS中利用八叉树结构构建空间数据索引的原理和方法。  相似文献   

9.
以移动GIS在土地利用变更调查中的应用为研究对象,研究了与栅格影像数据存储、矢量空间数据组织与管理相关的关键技术。基于数据库进行栅格瓦片存储,提高了底图栅格数据传输的便捷性和显示性能,同时改进了空间数据模型与空间索引结构,提高了移动GIS对土地变更数据的管理性能。  相似文献   

10.
如何组织和管理分布式环境下全球海量(PB级以上)空间数据,进行全球多尺度空间剖分,建立高效的编码与索引机制,从而实现海量空间数据的高效调度与协同服务是网络3维虚拟地球平台中关键技术之一。对此,本文重点讨论了全球多尺度空间数据模型的建立,其核心是全球多尺度空间索引和多级金字塔模型的空间数据组织方法。最后基于开放式虚拟地球集成共享平台GeoGlobe的应用构建成"天地图"网站对上述方法进行了验证。  相似文献   

11.
大型GIS空间数据库的有效索引结构QR-树   总被引:13,自引:2,他引:13  
在分析R—树索引问题的基础上,提出了一种面向大型GIS空间数据库的QR—树索引新方法。  相似文献   

12.
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。  相似文献   

13.
吴政  武鹏达  李成名 《测绘学报》2019,48(11):1369-1379
时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线(space filling curve,SFC)的索引方法近年来受到了广泛关注。然而对于矢量数据,现有索引方法多侧重于空间索引的实现,难以同时顾及时间查询和空间查询的效率,且对于非点要素(线要素与面要素),确定最优的索引级别一直是难点所在。为此,本文面向对等网络环境,提出一种自适应层级的时空索引构建方法。首先提出了基于分区键和分区内排序键组合策略的时空信息联合编码,然后据此设计了点要素、非点要素的时空表达结构,最后设计了多层级树结构以构建时空索引MLS3(multi-level sphere 3),并基于地理实体时间粒度及空间密度等特征自适应确定其最优索引层级。利用轨迹(点要素)、公路(线要素)和建筑物(面要素)实际数据进行了试验。试验结果表明,相比GeoMesa提出的XZ3时空索引,本文索引方法可有效解决非点要素的时空表达及层级划分问题,在避免存储热点的同时实现更为高效的时空检索。  相似文献   

14.
In the emerging era of information and communication technologies, geotechnology is one of the fastest growing fields. Geo-RDBMS is very important and evolving aspect for GIS, as it can manage large volume of spatial data inside RDBMS. The utilization of RDBMS for geospatial data was one of the important focuses of GIS professionals in last decades to store and manage 2D geo-data. However, the support for 3D geo-data inside RDBMS is still limited and is a challenging task for RDBMS providers. In this study, data organization and performance assessment of 3D geo-data inside RDBMS are carried out. In this process, various file-based 3D data models such as CityGML, COLLADA and KML are migrated to geo-RDBMS to bring entire 3D geo-data in common platform. Various spatial indexing techniques viz. R-Tree, B-Tree, GiST, etc. are applied on these 3D data models and best indexing techniques are studied for 3D GIS operations.  相似文献   

15.
并行R树空间索引结构中叶节点的大小是影响索引效率的主要因素,其确定方法是并行R树索引结构性能优劣的关键。本文讨论并设计了一种多层并行R树空间索引结构,文中以系统的查询响应时间作为性能评估指标,给出了并行R树叶节点大小的确定方法,并通过实验验证了该方法的有效性和适用性,同时也论证了本文所设计的多层并行R树索引结构是合理的和高效的。  相似文献   

16.
一种面向地理信息系统的空间索引方法   总被引:17,自引:0,他引:17  
史文中  郭薇  彭奕彰 《测绘学报》2001,30(2):156-161
空间检索技术是有交地管理和操纵空间数据的一种必要手段,本文分析了目前常用的空间检索方法在地理信息系统应用上的局限性,指出了一种基于凸多边形的空间索引技术,本文首衔介绍了目前常用的几类空间索引技术及其特点,接着讨论卫面向地理信息的空间索引技术面临的基本问题,提出了基于凸多边形的空间索引结构-CP-树,并侧重分析了其空间运算算法及时空效率,最后指出了空间索引技术所存在的问题及下一步的研究方向。  相似文献   

17.
基于快照-增量的时空索引机制研究   总被引:8,自引:0,他引:8  
尹章才  李霖 《测绘学报》2005,34(3):257-261,282
已有的时空索引是基于时间或空间索引的扩展,将相应的空间或时间成分作为属性,难以同时顾及时间查询和空间查询的效率.分析基于版本-增量的时空数据模型,提出基于快照-增量的时空数据索引机制.该索引将时间和空间作为同等重要的维,满足时空联合查询的效率.  相似文献   

18.
In this paper, an overview of phases for modelling and mapping third dimension of spatial objects in a database is presented based on a selected spatial database management system (DBMS). These phases include (1) defining a spatial reference system for representing three-dimensional (3D) objects with real-world coordinates, (2) geometric modelling of 3D objects in the database, (3) 3D spatial indexing for fast accessing/querying the 3D data, 3D spatial queries and representation of 3D data. Then, a case study is performed to assess needs, possibilities and potential limitations of 3D data modelling in the spatial database.  相似文献   

19.
Geospatial Semantic Web promises better retrieval geospatial information for Digital Earth systems by explicitly representing the semantics of data through ontologies. It also promotes sharing and reuse of geospatial data by encoding it in Semantic Web languages, such as RDF, to form geospatial knowledge base. For many applications, rapid retrieval of spatial data from the knowledge base is critical. However, spatial data retrieval using the standard Semantic Web query language – Geo-SPARQL – can be very inefficient because the data in the knowledge base are no longer indexed to support efficient spatial queries. While recent research has been devoted to improving query performance on general knowledge base, it is still challenging to support efficient query of the spatial data with complex topological relationships. This research introduces a query strategy to improve the query performance of geospatial knowledge base by creating spatial indexing on-the-fly to prune the search space for spatial queries and by parallelizing the spatial join computations within the queries. We focus on improving the performance of Geo-SPARQL queries on knowledge bases encoded in RDF. Our initial experiments show that the proposed strategy can greatly reduce the runtime costs of Geo-SPARQL query through on-the-fly spatial indexing and parallel execution.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号