首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
针对传统分布式数据库查询应用于分布式空间数据库查询带来的传输和处理代价高的问题,本文结合已有分布式跨边界片段连接优化方法,深入研究了分布式空间拓扑连接查询处理,提出跨边界连接优化的空间查询优化算法,丰富了传统的分布式查询的关系代数等价变换规则。同时,针对不同片段连接类型的分布式空间查询全局优化策略,实现了分布式空间查询分解与数据本地化,从而优化分布式查询中的数据传输所付出的高昂代价。最后,提出了结点归并、连接归并树、执行结点、执行计划树等分布式查询优化方法,利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划,消除分布式查询中的冗余计算,优化查询计算策略,从而解决分布式空间查询中的处理代价高的问题。通过分布式空间查询实验表明,本文的算法能够较好地提高分布式空间查询的性能。  相似文献   

2.
快速高效地查询信息是衡量当前空间数据库性能的重要指标之一。传统的单节点关系型空间数据管理方式难以满足大数据量空间数据查询的需求,特别是高性能的复杂空间多表连接任务需求。鉴此,本文设计并实现了基于Massive Parallel Processing(MPP)架构的并行空间数据库中间件原型系统。系统充分利用无共享(shared-nothing)架构的优势,特别是针对空间数据的特性,设计了并行空间数据划分与导入、并行空间多表连接、空间数据查询优化等算法与模型。首先介绍了近年来并行数据库系统的发展现状,接着阐述了基于MPP架构的并行空间数据库中间件系统的查询计划算法及其系统架构,最后作者对一些大规模数据量做查询实验及其查询结果分析。实验表明,在处理挖掘大规模数据量时,该系统有近似线性的加速比,相比于传统单节点数据库,它能充分提高海量空间数据的复杂查询的性能,解决了空间数据库并行化处理海量数据的问题。  相似文献   

3.
中国大陆地壳应力环境基础数据库及查询系统   总被引:2,自引:1,他引:1  
通过对现有6大类主要地应力基础数据资料——震源机制解、水压致裂、钻孔崩落、应力解除、断层滑动和连续应力应变观测数据的收集整理,建成了便于更新的“中国大陆地壳应力环境基础数据库”。介绍了数据库的结构及其查询分析系统。数据库通过Microsoft Access数据库系统建立,其中震源机制解和水压致裂采用双数据表结构设计,丰富了数据库的数据信息。数据库查询分析系统以MapInfo地理信息系统为技术支持平台,依据“中国大陆地壳应力环境基础数据库”中的数据信息,自动生成空间数据库,实现了地应力数据的地图显示。以此为基础,系统提供了包括可视化地图查询和条件查询在内的多种数据库查询方式,实现了空间图形数据与文本属性数据的相互查询。另外,数据库查询分析系统还提供了地应力研究成果查询、应力方向大小统计分析、专题图及其它辅助功能。  相似文献   

4.
等价类对数据库查询计划的生成与优化有重要作用。为了减少查询计划的搜索空间,空间数据库管理系统(Ingres),将空间拓扑关系视为等价关系,并将空间拓扑关系沉入查询树底端先执行。由于非等值空间关系谓词不具备等价类的传递性,常常导致一些空间查询不能正确执行。本文提出了空间约束对的概念,即将非等值空间谓词连接的2个空间列、或某表的空间列与其空间索引表中的KEY列(记录了MBR)视为空间约束对。空间约束对除不具备等价关系的自反性、对称性和传递性外,其启发式策略仍可沿用等价类的相关规则。此外,本文还探讨了空间约束对在Ingres中的实现,并开展了相关的实证研究。实验表明:将空间拓扑谓词两端的属性视为空间约束对后,原本不能正确执行的查询语句,在改后的Ingres中能正确地找到较优执行计划。  相似文献   

5.
空间方向关系作为空间查询的重要选取条件,在地理信息系统等许多领域得到了广泛的应用。本文利用锥形模型和四叉树索引提出一种基于方向关系的空间查询算法,并在其基础上结合空间距离关系,实现了基于方向和距离关系的复合空间查询。实验表明,提出的算法能够对不同几何类型的空间数据进行准确、高效的查询,较好地满足了实际应用的需求。  相似文献   

6.
矿业权核查单个矿业权成果数据具有文件小、数量多、异构、多源等特点,对从海量、异构核查成果数据中快速查询并提取数据提出了挑战。本文探讨并建立了科学合理的数据模型,并提出综合应用表分区、存储过程、优化查询语句等数据库技术,有效提高了核查成果数据的访问与提取效率,为相同或类似应用需求提供了参考。  相似文献   

7.
空间数据获取手段呈现多样化,其数据集每天以PB级的速度在增长,如何高性能地存储、高效处理海量空间数据成为重点问题。基于空间数据库集群系统,提出了Geohash的矢量空间数据分片存储方法,通过该分片方法实现了空间数据的并行导入、分布式矢量空间数据查询。通过实验分析了分布式矢量空间数据库在真实数据集以及虚拟数据集下的读写性能。实验表明:考虑空间分布特征的分布式空间数据库集群在空间查询性能和并发访问性能方面具有更好的扩展性。  相似文献   

8.
随着空间数据的与日俱增,传统依托于单节点的空间数据管理方法,已难以满足海量数据高并发的需求。云计算的兴起带来机遇与挑战,分布式技术与数据库技术的优势互补,为云计算下高效的数据管理提供了可能。本文提出一种在分布式计算引擎(Shark/Spark)中集合之关键技术(包括空间数据映射、空间数据加载、数据备份及空间查询等),将空间数据库对空间数据的高效存储、索引及查询优势与分布式计算引擎对复杂计算的优势相结合,实现一种基于Shark/Spark的分布式空间数据分析框架。在具体实现中,通过空间自定义函数和空间函数下推2种方式实现空间查询,结果表明,影响返回结果数据量的空间查询更适合下推给空间数据库完成,而不影响返回结果数据量的空间查询,利用分布式计算引擎直接运算更有优势。同时,通过与现有的一种分布式GIS方案(ArcGIS on Hadoop)对比发现,空间数据库的空间索引可有效提高查询效率,空间数据管理也更加独立。  相似文献   

9.
研究并实现了基于Spark的空间查询算法。根据空间查询特性和Spark分布式内存计算模型,设计了HBase分布式存储、分布式空间索引、Spark分布式内存计算框架的空间区域查询算法和Spark Streaming的空间查询算法,提供实时在线空间查询服务。实验表明,基于Spark streaming并行空间查询算法*可以提供空间数据的实时空间查询服务。  相似文献   

10.
传统关系型数据库在海量地理空间数据的存储与管理上面临着高并发访问规模限制、数据库扩展能力不 足等困难.非关系数据库如 HBase等以其强大的扩展能力与计算能力为该问题提供了新的思·与方法.空间索 引模型和分布式存储模式设计是影响基于非关系数据库的海量地理空间数据的存储与查询效率的关键因素.对 当前主要基于 HBase的索引模型和空间数据存储设计进行了研究,设计了基于行政区划编码与矢量要素编码结 合的 RowKey(行键),使空间数据在 HBase存储中得到很好的聚类效果,并针对要素重叠与边界划分等问题提出 了一种基于四叉树GR树的改进的空间索引模型.该模型基于四叉树结构将空间数据划分为多个子网格,为?一个 子网格构建 R树索引,利用 Hilbert(希尔伯特)曲线对子网格进行编码,并设计了基于 MapReduce的并行化索引构 建算法和相应的空间查询算法.经实验测试,该存储设计和空间索引模型具有较好的查询效率.   相似文献   

11.
利用语音卡技术和数据库技术,设计了一种通用的多路电话查询系统框架。采用在数据库中对语音流程信息的查询,避免了流程信息在程序中的固化。使系统不但可以灵活修改语音流程;而且使其更具通用性,为其各种查询动作的修改和升级留下了较大空间。  相似文献   

12.
遥感影像内容的语义查询算法与应用   总被引:1,自引:1,他引:0  
海量遥感影像数据如何进行方便快捷的查询检索与定位,是影像数据存储管理部门所面临的主要问题,同时也是制约影像数据为用户提供更好服务的瓶颈。本文主要分析了当前遥感影像数据库查询检索的几种方式和它们的利弊,进而提出一种在近乎海量的遥感数据中简单、方便、快捷的算法与实现思想。并在已有的影像数据库引擎原型系统上,设计出一种检索查询遥感影像内地物的方法。这种方法以矢量要素的空间信息和属性信息为引导,快速准确的定位地物所在的影像块,为遥感影像的有效管理和应用提供了一种可行的方法。  相似文献   

13.
分析了基于Web方式设计气象技术装备管理与查询系统的重要意义,详细阐述实用型气象装备管理系统的设计方案.利用现有网络资源,构建基于3层B/S体系结构下的气象技术装备管理与查询系统的总体结构,详细介绍系统开发技术及主要功能模块.通过创建动态交互式web服务器应用软件访问和操作相关SQL数据库,完成气象技术装备的管理(数据录入、查询、修改和统计分析等),从而实现对各类气象设备采购入库、计量检定、使用、回收到报废的全程跟踪管理.  相似文献   

14.
空间数据访问集成与分布式空间数据源对象查询   总被引:1,自引:0,他引:1  
目前,针对空间数据库的访问与处理方法,无法满足分布式环境下异构数据源的服务化存取和面向空间数据源的对象查询处理需求。本文给出了数据网格环境下的分布式空间数据访问与查询的方法和实现,并在服务化查询处理过程中,嵌入符合SQL/MM查询规范的空间拓展函数,实现分布式空间数据对象查询和嵌入查询过程中的空间数据分析处理。在此基础上,给出空间数据对象查询树的构造过程,以及分布式空间查询工作流的执行流程。数据访问与集成策略在空间数据处理上的应用,对异构空间数据源协同处理等,涉及大规模空间数据存取访问的应用需求,有很好的理论和实际应用价值。  相似文献   

15.
目前,空间关系查询中常用的Plane Sweep 算法是一种串行方法,而关于多核CPU的并行查询算法,在面对海量数据查询时,由于CPU核心数及线程数量的限制,其难以满足查询效率需求。针对该问题,本文提出了一种全新的异构多核架构多边形图层间空间关系查询的并行算法。首先,利用STR 树索引过滤不相交的多边形;然后,对过滤后多边形的线段构建四叉树索引,利用CPU+GPU架构并行计算线段的相交以判断多边形环间的拓扑关系;再根据环间的拓扑关系计算多边形间的维度扩展九交模型(DE-9IM)参数值,据此确定多边形间的空间关系;最后,通过实验验证了该算法的准确性和高效性。实验表明,本算法能有效缩短大数据量的空间查询时间。在实验中逐渐增加目标数据集和源数据集多边形的数量,当两数据集都为50 000 个多边形时,以包含关系为例,相比于ArcGIS,本文提出的算法可达到2 倍的加速比。  相似文献   

16.
在简要介绍成果地质资料目录数据库的收录范围、特点及建库进展的基础上,重点论述了该数据库的检索过程(查询系统启动、字段查询、图形查询)、查询结果的显示以及检索策略,以达抛砖引玉之目的,使其尽快地为地质矿产工作、国民经济建设乃至全社会服务.  相似文献   

17.
随着社会的快速发展,道路网的规模越来越大,传统的最短路径算法已不能满足当前的实时要求,本文将基于最小度的树分解查询算法扩展至有向有权图中,提出了效果更好的基于最小填充的树分解最短路径查询算法,并对查询算法求解集合的过程进行了优化,实验结果表明,随着数据规模的增长,算法的时间效率相对于采用二叉堆的Dijkstra算法得到数量级提高。  相似文献   

18.
在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义。本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询计划树中各类连接关系的放置规则以及空间等价类的连接递推规则,提出了空间索引替换表以及空间索引的若干放置规则。论文阐述了如何尽可能用低代价的空间操作,尽早过滤出较少的数据结果,降低参与后续运算的数据量,提高系统查询效率。最后,以空间查询案例为例,展示了这些规则在缩小枚举空间方面的作用。  相似文献   

19.
实时数据库是气象信息部门针对预测预报及相关业务开发的重要数据服务系统,是确保从观测到预报业务流程按时高效完成的重要基础性数据支撑环境。提出气象实时数据库业务监控系统的通用设计开发原则和设计架构,并针对服务监控的特点,分析架构的优势和可扩展性。基于服务监控架构开发了气象实时数据库监控系统RDBCat,系统综合考虑实时数据库系统的设计与功能、性能特点,对入库情况、关键进程运行状态、商用关系数据库系统故障信息、入库流程、系统资源、数据质量监测等实时运行状态的展示,并提供各省入库详情的查询。目前,系统投入业务稳定运行至今,尤其在奥运会、国庆五十周年、亚运会等重大活动服务保障方面,取得良好业务保障效果。  相似文献   

20.
基于Ontology的空间知识查询方法及其应用   总被引:11,自引:1,他引:10  
传统的GIS空间信息查询基于要素或属性数据,无法实现知识和语义层次上的综合查询;而基于元数据的空间信息查询是要素类层次以上的数据集的查询,并未实现要素级上的信息查询。而且这两种空间信息查询方式多面向GIS专业人员,查询操作过程复杂,查询结果表达过于形式化,不适合于广大普通用户及决策人员。本文提出了一种基于Ontology的空间知识查询(ODSKQ)方法,其面向非专业用户,查询请求采用自然语言描述,查询结果高度综合和知识化,为用户提供对问题的直接回答,而屏蔽查询过程中复杂的逻辑推理和地学计算过程,实现了知识和语义层次上的智能化、自动化空间信息查询。本文以海岸带资源环境应用为例,展示了ODSKQ方法的实现过程,验证了ODSKQ方法的可行性和有效性。  相似文献   

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

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