一种大数据分布式存储方法和系统

    公开(公告)号:CN108228654A

    公开(公告)日:2018-06-29

    申请号:CN201611194550.7

    申请日:2016-12-21

    IPC分类号: G06F17/30

    摘要: 本发明提供了一种大数据分布式存储方法和系统,该方法包括:将数据管理引擎运行在主节点上,对用户查询进行编译、转换和优化、生成查询执行计划并执行,进行元数据管理和节点监控;在分布式计算节点上运行服务器进程,执行分布式计算任务;将分布式计算的工作进程以及单节点数据库部署在数据节点;将子查询在数据库中执行或者在分布式计算框架中执行。本发明增加了将查询下推到数据库中执行的机会,避免跨节点连接带来的数据传输代价,提高了查询性能。

    优化查询执行的方法和查询处理服务器

    公开(公告)号:CN106716406A

    公开(公告)日:2017-05-24

    申请号:CN201580048649.3

    申请日:2015-05-26

    IPC分类号: G06F17/30

    CPC分类号: G06F16/24542 G06F16/24549

    摘要: 本发明实施例涉及一种优化查询执行的方法。第一步骤包括查询处理服务器从用户设备接收查询。第二步骤包括所述查询处理服务器向用户设备提供所述查询、用于执行查询的节点和所述节点的数据分区中的至少一个的中间查询执行状态以便用户交互。基于查询的查询执行提供所述中间查询执行状态。随后,第三步骤包括所述查询处理服务器基于中间查询执行状态接收所述查询的更新的至少一个查询参数以及更新的查询。第四步骤包括执行以下动作中的至少一个:基于更新的查询参数更新查询的查询执行的流程以提供更新的中间查询执行状态;以及执行更新的查询以提供更新的中间查询执行状态。

    一种不确定图查询方法及装置

    公开(公告)号:CN105095239A

    公开(公告)日:2015-11-25

    申请号:CN201410182375.4

    申请日:2014-04-30

    发明人: 成杰峰 何诚 范伟

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种不确定图查询方法及装置,用以实现不确定图的快速查询,降低查询复杂度,提高查询效率。该方法为:接收查询指令,所述查询指令用于从不确定图中查询符合查询条件的数据;根据查询指令确定所述不确定图中的两个顶点,并确定以所述两个顶点中的一个顶点为起点、另一个顶点为终点的所有可能的路径,计算每条所述路径所对应的第一事件或第二事件的概率;根据所述第一事件的概率或所述第二事件的概率,获得所述查询指令对应的查询结果。

    优化视图上的查询的系统和方法

    公开(公告)号:CN107077512A

    公开(公告)日:2017-08-18

    申请号:CN201680003292.1

    申请日:2016-03-17

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种优化视图上查询的系统和方法。本发明提供一种用于处理查询的数据处理系统,所述数据处理系统包括:耦合至存储器的处理器,所述存储器存储多个指令用于指示所述处理器接收包括视图上一部分查询的查询;基于所述视图上一部分查询检查系统表,其中,所述系统表包括指示所述视图的所述编译的与所述视图关联的状态;以及如果在所述系统表中发现所述视图上一部分查询,提取共享对象文件,所述共享对象文件存储与所述视图上一部分查询关联的至少一个编译函数;将编所述译函数用作一部分查询执行计划;以及执行所述查询执行计划以显示结果。

    数据查询方法、计算机系统及非暂时性计算机可读介质

    公开(公告)号:CN109299133A

    公开(公告)日:2019-02-01

    申请号:CN201710944094.1

    申请日:2017-09-30

    发明人: 田丰

    摘要: 本发明提供一种数据查询方法、计算机系统及非暂时性计算机可读介质。在示例方法中,计算机系统接收针对关系数据库管理系统中存储的数据的查询。该查询包括以第一编程语言编写的一个或多个第一功能、以及以与该第一编程语言不同的第二编程语言编写的指定计算机代码的一个或多个第二功能。计算机系统基于该查询生成逻辑查询计划,该逻辑查询计划以互连逻辑树的形式包括与一个或多个第一功能相对应的一个或多个第一逻辑节点以及与一个或多个第二功能相对应的一个或多个第二逻辑节点。该计算机系统基于该逻辑查询计划来生成物理执行计划,并且执行该物理执行计划以检索关系数据库管理系统中存储的数据。

    基于FMD索引和快表的跨越式种子查找算法

    公开(公告)号:CN105138534B

    公开(公告)日:2018-08-03

    申请号:CN201510373462.2

    申请日:2015-06-29

    申请人: 中山大学

    IPC分类号: G06F17/30 G06F19/28

    摘要: 本发明公开了一种基于FMD索引和快表的跨越式种子查找算法,包括下述步骤:S0、构建数据库的FMD索引以及快表;S1、从快表中取出查询序列中长度为k的子序列的双区间;S2、这个步骤通过向后搜索算法,逐步找出k种子左边的匹配区域;S3、对步骤S2中缩小前的区间执行向前搜索算法,以找出k种子右边的匹配区域;S4、检查当前检测位置是否位于查询序列的尾部,如果是,则算法终止,否则,执行步骤S5;S5、将当前检测位置向前跳跃w‑k+1个位置,重复执行步骤S2‑S5,其中w是要查找的种子的长度。本发明提出的快表具有占用空间少、访问效率高的特点;在快表和FMD索引的基础上,本发明提出的种子查找算法能够快速地找出所有w种子的双区间。

    一种查询方法以及查询设备

    公开(公告)号:CN107402926A

    公开(公告)日:2017-11-28

    申请号:CN201610334617.6

    申请日:2016-05-18

    IPC分类号: G06F17/30

    摘要: 本发明实施例公开了一种查询方法以及查询设备,所述方法能够根据接收的N个查询请求,确定分别与所述N个查询请求中每一个查询请求对应的N个执行计划,并确定至少两个相同的第一子计划,生成与所述至少两个相同的第一子计划中的任一个第一子计划对应的第一子查询结果,在根据N个所述查询请求生成与所述N个查询请求中的每一个查询请求分别对应的查询结果的过程中,所有相同的所述第一子计划复用一个与任一所述第一子计划对应的第一子查询结果,可见,采用本实施例所示的查询方法能够减少大量重复的计算,节省了数据库系统的资源,提高了数据库系统在大规模并发查询的应用场景下查询的效率以及吞吐量。

    基于FMD索引和快表的跨越式种子查找算法

    公开(公告)号:CN105138534A

    公开(公告)日:2015-12-09

    申请号:CN201510373462.2

    申请日:2015-06-29

    申请人: 中山大学

    IPC分类号: G06F17/30 G06F19/00

    摘要: 本发明公开了一种基于FMD索引和快表的跨越式种子查找算法,包括下述步骤:S0、构建数据库的FMD索引以及快表;S1、从快表中取出查询序列中长度为k的子序列的双区间;S2、这个步骤通过向后搜索算法,逐步找出k种子左边的匹配区域;S3、对步骤S2中缩小前的区间执行向前搜索算法,以找出k种子右边的匹配区域;S4、检查当前检测位置是否位于查询序列的尾部,如果是,则算法终止,否则,执行步骤S5;S5、将当前检测位置向前跳跃w-k+1个位置,重复执行步骤S2-S5,其中w是要查找的种子的长度。本发明提出的快表具有占用空间少、访问效率高的特点;在快表和FMD索引的基础上,本发明提出的种子查找算法能够快速地找出所有w种子的双区间。