共查询到19条相似文献，搜索用时 656 毫秒
1.
为了高效组织管理日益增加的智能感知和关联关系数据,满足多层次任务对多模态场景数据多维特征计算和关联挖掘的需求,针对现有树结构外存索引方法存在的磁盘I/O密集、处理效率低、对关联关系支持弱的瓶颈问题,提出了一种时空关系稀疏图索引方法。设计了一种基于内存图模型的时空索引结构,将多模态场景数据抽象为图的节点和边,支持时间、空间以及关联关系的高效组织,并基于稀疏矩阵进行时空关系图索引的内存表达和存储;以多维树索引为例进行了索引构建以及多模式查询试验。试验结果表明,本文方法在索引生成、时空查询和复杂时空关系查询效率等方面均优于对比方法,支持动态关联的多模态场景数据实时高性能处理和低延迟访问。 相似文献
2.
3.
《武汉大学学报(信息科学版)》2021,(5)
随着越来越多的轨迹数据被记载,各种应用场景下的海量、复杂数据需要高效的存储与索引。传统的关系型数据库难以满足海量轨迹数据的存储、扩展及特定的查询需求,而具有扩展简单、读写快速、成本低廉特点的非关系型数据库为此提供了一种可行的解决方案。设计并实现了一种基于Cassandra数据库的数据降维及键值存储、索引方法,可对时空轨迹数据进行高效管理。为进一步提高效率,融合了Hilbert曲线编码技术将空间分割成小单元,并将轨迹数据映射到不同单元中。充分利用时空局部性原理,为不同应用场景下的轨迹数据设计并实现了对应的分区键与聚簇键,实现轨迹对象时空近邻存储,令数据查询更为有效。基于实际应用场景的实验结果表明,所提出的方法能有效支撑海量轨迹数据的存储与索引,并在数据的插入、查询及存储结构可扩展性等方面优于其他时空大数据索引和查询方法。 相似文献
4.
针对GIS数据的多维、海量、动态性等特点,本文设计了基于四叉树和双缓存机制的GIS动态数据可视化模型,并详细地介绍并阐述该模型的数据存储规格和数据可视化方法及其特点。基于四叉树索引结构和多线程双缓存机制,构建GIS动态数据可视化模型,探讨多线程分层绘制动态对象方法和GIS空间数据库实时更新方法,实现GIS海量数据的动态化、序列化、实时可视化表达。并测试对比了常见可视化算法与本算法之间的显示效率,发现本研究算法针对多种GIS图形类型、大数据量GIS数据显示,均有较高的效率提升,实验证明该方法稳定可行,可为其他GIS动态数据的可视化提供参考。 相似文献
5.
针对城市三维GIS中的海量数据组织需求,本文设计并实现了基于关系数据库的三维模型数据库,主要特点是支持地形数据、三维模型几何与纹理数据的一体化存储和属性的自定义动态管理。结合城市三维GIS中的海量数据访问和管理需求,从空间索引、纹理缓存、属性存取、数据加密、数据更新等方面介绍了该架构,指出按模型类别建立分类索引,能够提高空间索引查询效率。 相似文献
6.
在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。 相似文献
7.
设计了一种基于Key-value结构的缓存KV-cache,旨在简化数据结构,高效管理缓存数据。KV-cache由Mem-cache和F-cache构成。其中,Mem-cache为第一级缓存,并采用缓存回写机制以异步方式将数据写入F-cache进行持久化存储。F-cache使用大文件存储数据,并构建了基于B树的缓存索引以加快检索速度。数据写入F-cache的位置由基于B树的空闲空间管理器进行分配。在100 Mbps局域网内测试KV-cache读写性能。实验表明,KV-cache读写性能优于传统文件目录方式的缓存,能够安全、高效地管理所缓存的各种空间数据。 相似文献
8.
城市小区是城市人居环境的重要构成部分,与城市居民生活关系密切。面向城市小区环境综合分析模拟的需求,本文结合虚拟地理环境中虚拟场景和集成建模等概念,设计了可支撑分析模拟的城市小区场景数据组织方法。通过小区系统、小区系统要素和小区系统要素关系来对复杂小区环境信息进行对象化的描述,并按照层次化结构实现城市小区建模场景的组织。利用统一数据表达与交换模型UDX对小区系统-要素-关系中的数据内容进行统一的表达和存储,在此基础上设计了城市小区建模场景对象;利用可扩展接口的方式,实现从城市小区建模场景中抽取符合分析模型需求的数据内容,由此支撑将不同地理分析模型与城市小区建模场景集成。试验结果表明,本文所设计的方法能够有效组织多源异构的城市小区环境数据,并可以便捷地为不同研究方向的城市小区分析模型提供所需建模数据。 相似文献
9.
海量栅格数据空间索引与存储的研究 总被引：1，自引：1，他引：0
以Oraele Spatial为工具,研究基于Oracle GeoRaster对象的四叉树索引和R树索引机制,以此建立海量栅格数据的空间索引;研究GeoRaster的无缝影像层存储模式和分幅影像层模式,并给出影像存储的实现方法.利用Oracle Spatial对象可以有效解决海量栅格数据空间索引的建立及实现栅格图形数据与属性数据的一体化管理. 相似文献
10.
针对线性参照虚拟场景构建中缺乏有效的空间数据模型的问题,本文以金字塔模型、空间索引结构和动态分段等相关研究为基础,提出了线性参照系统下的嵌套金字塔模型构建方法。首先,结合线性场景数据特征,对动态分段技术进行拓展,增加垂直方向结构化金字塔模型;然后,将线性参照在多尺度下进行静态分段,对相互独立的弧段分别进行存储,构建静态分段金字塔模型;最后,建立统一的映射关系,构建嵌套金字塔模型,从而提升该模型在各尺度间切换时的连贯性,完成线性场景多源数据的统一组织与集成管理。 相似文献
11.
12.
针对大规模三维地质空间数据实时应用中的高效调度难题,采用空间聚类和空间插值理论,将缓存中的空间对象视为样品数据,将这些对象的命中率作为估值权值,将空间索引中的空间对象信息当作待估值数据,兼顾系统的内存容量和CPU的计算能力,设计实现了海量三维地质空间数据的自适应预调度算法。实验结果证明了该方法的正确性和有效性。 相似文献
13.
为了支持车载移动激光扫描点云数据的高效管理与快速可视化,提出了一种适用于车载海量点云的数据组织方法。该方法将原始点云数据分段后生成轨迹信息用于快速索引,分别对每段数据建立基于八叉树结构的LOD（levels of detail）索引,并采用多线程动态调度技术实现基于视点的海量点云渲染与漫游,显著提高了车载点云数据的调度效率。实验结果证明该点云数据组织方法是一种适合车载点云数据的高效管理方法。 相似文献
14.
15.
RS与GIS一体化数据结构的研究 总被引：1，自引：0，他引：1
详细阐述了RS与GIS一体化的概念 ,通过对RS与GIS一体化方面的研究与分析 ,进一步明确RS与GIS一体化对空间数据存储结构的要求 ,着重探讨了几种典型的用于RS与GIS一体化的数据结构 ,针对现有数据结构存在的问题与不足 ,提出了一种具有普遍适用价值的基于语义网络的空间数据存储结构 ,并给出一个应用实例 相似文献
16.
17.
一种八叉树和三维R树集成的激光点云数据管理方法 总被引：1，自引：0，他引：1
车载激光扫描点云数据已经成为数字城市和危机管理等领域越来越重要的三维空间信息源,针对大规模点云数据高效管理的技术瓶颈,提出一种八叉树和三维R树集成的空间索引方法——3DOR树,充分利用八叉树的良好收敛性创建R树叶节点,避免逐点插入费时过程,同时R树平衡结构保证良好的数据检索效率。并还扩展R树结构生成多细节层次(LOD)点云模型,提出一种支持缓存的多细节层次点云数据组织方法。试验证明,该方法具有良好的空间利用率和空间查询效率,支持多细节层次描述能力和数据缓存机制,可应用于大规模点云数据的后处理与综合应用。 相似文献
18.
分布式空间数据存储对象 总被引：6，自引：0，他引：6
针对地理空间数据的地域性和日益突出的数据量快速增长特性，提出了分布式空间数据存储对象概念。介绍了基于分布式空间数据存储对象来实现一种高性能、可伸缩、跨平台共事的大规模海量空间数据存储管理机制，为分布式GIS数据存储提供了一种新的思路。 相似文献
19.
GML空间数据库系统研究 总被引：19，自引：8，他引：11
长期以来,由于GIS数据模型的差异所导致诸多问题一直得不到很好地解决,迫切需要新的数据模型来构建新的空间数据库;大量GML空间数据的涌现,迫切需要研究其存储管理问题。另一方面,传统数据库技术并不适合GML空间数据的存储管理,本原XML数据库技术为GML空间数据的存储管理奠定了一定的基础。在这种环境下,本文从本原XML数据库的角度,对GML空间数据存储问题进行了研究。首先,分析了GML空间数据的特征和存储管理方式,然后,提出了本原GML空间数据库的体系结构。针对GML空间数据的特点,提出了GML空间数据的存储粒度和存储的逻辑模型;最后,在开放源代码数据库Ozone的基础上,实现了本原GML空间数据库的原型系统。 相似文献