共查询到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
孙晓光 《测绘与空间地理信息》2008,31(3)
针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。 相似文献
4.
为了有效管理和利用资源环境遥感研究过程中积累的海量空间数据,设计资源环境遥感海量空间数据存储、检索及访问方法.针对不同数据类型和特点的海量空间数据,采用空间数据库、文件目录方式和Web Service等方法实现数据存储和发布.在空间查询二步算法的基础上,设计了基于空间位置的海量空间数据检索方法,可以检索以Mapping和Web Service等方式发布的数据,解决用户快速查找数据的问题.利用分层分块和可视区域格网索引等方法优化空间数据的传输、加载和显示等性能,并进行了相关性能测试.所设计的方法通过探讨数据的存储策略、数据的检索策略以及数据的访问展现策略,解决了海量空间数据应用中的数据有效管理、数据的精确定位以及数据快速传输呈现的问题.并基于此方法构建了资源环境遥感应急监测基础设施的基本框架. 相似文献
5.
6.
7.
空间数据索引是GIS系统中的关键技术,针对目前主流的网格空间索引方法进行了充分的研究比较,指出了网格索引方法对空间要素进行索引是高效的,但对于非规则地图它是不适应的.在此基础上设计了一种新的空间索引的方法,即自适应双层网格索引.详细地介绍了这种模型的实现过程,并且用实验充分论证了这个模型的效率,认为利用自适应双层网格索引检索空间数据时,处理、查询效率和占用空间等各方面具有较大优势. 相似文献
8.
9.
10.
11.
12.
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。 相似文献
13.
时空索引是时空数据存储和管理的关键技术之一,基于空间填充曲线(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.
16.
17.
基于快照-增量的时空索引机制研究 总被引:8,自引:0,他引:8
已有的时空索引是基于时间或空间索引的扩展,将相应的空间或时间成分作为属性,难以同时顾及时间查询和空间查询的效率.分析基于版本-增量的时空数据模型,提出基于快照-增量的时空数据索引机制.该索引将时间和空间作为同等重要的维,满足时空联合查询的效率. 相似文献
18.
《International Journal of Digital Earth》2013,6(6):505-520
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.
《International Journal of Digital Earth》2013,6(5):383-402
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. 相似文献