-
公开(公告)号:CN108228654A
公开(公告)日:2018-06-29
申请号:CN201611194550.7
申请日:2016-12-21
申请人: 青岛祥智电子技术有限公司
发明人: 不公告发明人
IPC分类号: G06F17/30
CPC分类号: G06F16/24532 , G06F16/22 , G06F16/24542 , G06F16/2455 , G06F16/27
摘要: 本发明提供了一种大数据分布式存储方法和系统,该方法包括:将数据管理引擎运行在主节点上,对用户查询进行编译、转换和优化、生成查询执行计划并执行,进行元数据管理和节点监控;在分布式计算节点上运行服务器进程,执行分布式计算任务;将分布式计算的工作进程以及单节点数据库部署在数据节点;将子查询在数据库中执行或者在分布式计算框架中执行。本发明增加了将查询下推到数据库中执行的机会,避免跨节点连接带来的数据传输代价,提高了查询性能。
-
公开(公告)号:CN106716406A
公开(公告)日:2017-05-24
申请号:CN201580048649.3
申请日:2015-05-26
申请人: 华为技术有限公司
发明人: 普尼特·古普塔 , V·魏玛·达斯·卡马斯
IPC分类号: G06F17/30
CPC分类号: G06F16/24542 , G06F16/24549
摘要: 本发明实施例涉及一种优化查询执行的方法。第一步骤包括查询处理服务器从用户设备接收查询。第二步骤包括所述查询处理服务器向用户设备提供所述查询、用于执行查询的节点和所述节点的数据分区中的至少一个的中间查询执行状态以便用户交互。基于查询的查询执行提供所述中间查询执行状态。随后,第三步骤包括所述查询处理服务器基于中间查询执行状态接收所述查询的更新的至少一个查询参数以及更新的查询。第四步骤包括执行以下动作中的至少一个:基于更新的查询参数更新查询的查询执行的流程以提供更新的中间查询执行状态;以及执行更新的查询以提供更新的中间查询执行状态。
-
公开(公告)号:CN105095239A
公开(公告)日:2015-11-25
申请号:CN201410182375.4
申请日:2014-04-30
申请人: 华为技术有限公司
IPC分类号: G06F17/30
CPC分类号: G06F16/24542 , G06F16/2455 , G06F16/9024
摘要: 本发明公开了一种不确定图查询方法及装置,用以实现不确定图的快速查询,降低查询复杂度,提高查询效率。该方法为:接收查询指令,所述查询指令用于从不确定图中查询符合查询条件的数据;根据查询指令确定所述不确定图中的两个顶点,并确定以所述两个顶点中的一个顶点为起点、另一个顶点为终点的所有可能的路径,计算每条所述路径所对应的第一事件或第二事件的概率;根据所述第一事件的概率或所述第二事件的概率,获得所述查询指令对应的查询结果。
-
公开(公告)号:CN109716322A
公开(公告)日:2019-05-03
申请号:CN201780057260.4
申请日:2017-09-15
申请人: 甲骨文国际公司
IPC分类号: G06F16/2453 , G06F16/2455
CPC分类号: G06F16/24542 , G06F11/3003 , G06F16/113 , G06F16/128 , G06F16/13 , G06F16/23 , G06F16/24568 , G06F16/9024 , G06F16/9032 , G06F16/90335 , G06F16/90344
摘要: 公开了一种用于处理事件流中的事件的事件处理系统。该系统可以执行指令以:接收连续查询,对连续查询应用变换以生成用于连续查询的查询计划,使用变换算法来变换查询计划以生成经变换的查询计划,接收与应用相关的输入事件的微批次流,至少部分地基于经变换的查询计划来处理微批次流的输入事件以生成与应用相关的输出事件集合,以及将与应用相关的输出事件集合存储在输出队列中。
-
公开(公告)号:CN107077512A
公开(公告)日:2017-08-18
申请号:CN201680003292.1
申请日:2016-03-17
申请人: 华为技术有限公司
发明人: 尼雅玛拉·斯瑞坎塔雅 , 迪尼普·库马尔 , 库马尔·拉吉夫·拉丝拓吉
IPC分类号: G06F17/30
CPC分类号: G06F16/24535 , G06F16/212 , G06F16/24539 , G06F16/24542
摘要: 本发明公开了一种优化视图上查询的系统和方法。本发明提供一种用于处理查询的数据处理系统,所述数据处理系统包括:耦合至存储器的处理器,所述存储器存储多个指令用于指示所述处理器接收包括视图上一部分查询的查询;基于所述视图上一部分查询检查系统表,其中,所述系统表包括指示所述视图的所述编译的与所述视图关联的状态;以及如果在所述系统表中发现所述视图上一部分查询,提取共享对象文件,所述共享对象文件存储与所述视图上一部分查询关联的至少一个编译函数;将编所述译函数用作一部分查询执行计划;以及执行所述查询执行计划以显示结果。
-
公开(公告)号:CN105009111A
公开(公告)日:2015-10-28
申请号:CN201380065553.9
申请日:2013-12-13
申请人: 微软技术许可有限责任公司
IPC分类号: G06F17/30
CPC分类号: G06F16/2445 , G06F16/2329 , G06F16/2452 , G06F16/24542 , G06F16/27 , G06F16/951
摘要: 分布式存储器系统通过利用层叠在事务性键值系统(存储组件)上面的SQL库(SQL执行组件)来支持SQL,同时还提供可缩放性和容错。SQL库包括在客户端上运行的解析器和执行引擎,而存储组件包括用于存储数据的键值系统。SQL库解析从客户端应用接收到的SQL查询,并将它们映射到键值系统上的事务。键值系统存储通过键来标识的数据项,并提供处理并发事务的并发性控制机制。键值系统可以是带有数个存储服务器的分布式系统,每一个存储服务器都附接到一个或多个存储设备。
-
公开(公告)号:CN109299133A
公开(公告)日:2019-02-01
申请号:CN201710944094.1
申请日:2017-09-30
申请人: 迅讯科技(北京)有限公司
发明人: 田丰
IPC分类号: G06F16/245 , G06F16/22 , G06F16/28
CPC分类号: G06F16/24542 , G06F8/313 , G06F16/2433 , G06F16/2452 , G06F16/2455 , G06F16/284
摘要: 本发明提供一种数据查询方法、计算机系统及非暂时性计算机可读介质。在示例方法中,计算机系统接收针对关系数据库管理系统中存储的数据的查询。该查询包括以第一编程语言编写的一个或多个第一功能、以及以与该第一编程语言不同的第二编程语言编写的指定计算机代码的一个或多个第二功能。计算机系统基于该查询生成逻辑查询计划,该逻辑查询计划以互连逻辑树的形式包括与一个或多个第一功能相对应的一个或多个第一逻辑节点以及与一个或多个第二功能相对应的一个或多个第二逻辑节点。该计算机系统基于该逻辑查询计划来生成物理执行计划,并且执行该物理执行计划以检索关系数据库管理系统中存储的数据。
-
公开(公告)号:CN105138534B
公开(公告)日:2018-08-03
申请号:CN201510373462.2
申请日:2015-06-29
申请人: 中山大学
CPC分类号: G16H40/20 , G06F16/2255 , G06F16/2282 , G06F16/24542 , G06F16/90344 , G16B30/10
摘要: 本发明公开了一种基于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
CPC分类号: G06F16/24542 , G06F16/24532 , G06F16/24539 , G06F16/2454 , G06F16/24552
摘要: 本发明实施例公开了一种查询方法以及查询设备,所述方法能够根据接收的N个查询请求,确定分别与所述N个查询请求中每一个查询请求对应的N个执行计划,并确定至少两个相同的第一子计划,生成与所述至少两个相同的第一子计划中的任一个第一子计划对应的第一子查询结果,在根据N个所述查询请求生成与所述N个查询请求中的每一个查询请求分别对应的查询结果的过程中,所有相同的所述第一子计划复用一个与任一所述第一子计划对应的第一子查询结果,可见,采用本实施例所示的查询方法能够减少大量重复的计算,节省了数据库系统的资源,提高了数据库系统在大规模并发查询的应用场景下查询的效率以及吞吐量。
-
公开(公告)号:CN105138534A
公开(公告)日:2015-12-09
申请号:CN201510373462.2
申请日:2015-06-29
申请人: 中山大学
CPC分类号: G16H40/20 , G06F16/2255 , G06F16/2282 , G06F16/24542 , G06F16/90344 , G16B30/10 , G06F16/901 , G16B50/00
摘要: 本发明公开了一种基于FMD索引和快表的跨越式种子查找算法,包括下述步骤:S0、构建数据库的FMD索引以及快表;S1、从快表中取出查询序列中长度为k的子序列的双区间;S2、这个步骤通过向后搜索算法,逐步找出k种子左边的匹配区域;S3、对步骤S2中缩小前的区间执行向前搜索算法,以找出k种子右边的匹配区域;S4、检查当前检测位置是否位于查询序列的尾部,如果是,则算法终止,否则,执行步骤S5;S5、将当前检测位置向前跳跃w-k+1个位置,重复执行步骤S2-S5,其中w是要查找的种子的长度。本发明提出的快表具有占用空间少、访问效率高的特点;在快表和FMD索引的基础上,本发明提出的种子查找算法能够快速地找出所有w种子的双区间。
-
-
-
-
-
-
-
-
-