[发明专利]用于优化大数据查询的学习资源消耗模型在审
申请号: | 202080029797.1 | 申请日: | 2020-03-31 |
公开(公告)号: | CN113711198A | 公开(公告)日: | 2021-11-26 |
发明(设计)人: | T·A·西迪基;A·金达尔;乔石;H·S·帕特尔 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 马明月 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 提供了用于评估查询的资源消耗的方法、系统、装置和计算机程序产品。要被执行的所生成的(例如,从查询生成实体获得)查询的逻辑运算符表示可以被确定。逻辑运算符表示可以被变换为用于执行查询的多个不同的物理运算符表示。多个资源消耗模型可以被应用于物理运算符表示中的每个物理运算符表示,以确定针对物理运算符表示的资源消耗估计。资源消耗模型可以以不同方式至少基于查询执行的历史而被训练,使得每个模型在估计查询的资源消耗时可以具有不同的粒度、覆盖范围和/或准确性特性。基于针对物理运算符表示所确定的资源消耗估计,物理运算符表示中的一个特定物理运算符表示可以被选择以执行查询。 | ||
搜索关键词: | 用于 优化 数据 查询 学习 资源 消耗 模型 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202080029797.1/,转载请声明来源钻瓜专利网。
- 同类专利
- 在基表上减小TEMP大小-202080061411.5
- I·R·芬雷;C·祖扎特;J·F·霍尼布罗克 - 国际商业机器公司
- 2020-08-27 - 2023-09-19 - G06F16/2453
- 一种方法、系统和计算机程序产品包括接收和解析SQL查询,标识在SQL查询内被多次使用的至少一个共用子表达式或子查询或其组合,为该至少一个共用子表达式或子查询或其组合构建查询执行计划,该查询执行计划将事实表的位矢量维护作为初始结果集合的一部分,当在查询执行计划中指示TEMP操作时,存储结果位矢量和跟踪被处理以产生结果位矢量的最后有效元组的指示符,在查询执行计划的其他部分中重新评估TEMP结果,使用TEMP结果来准备元组列表,以及取得相应列以用于查询执行计划中的进一步处理。
- 语义感知计算存储协调方法-202180087375.4
- 雷晖;西奥多罗斯·格孔图瓦斯;吴宁;唐洪亮;王勇;汤志豪;陈莉莉 - 华为技术有限公司
- 2021-01-26 - 2023-09-05 - G06F16/2453
- 一种用于分布式计算机系统的数据分析的计算机实现方法包括:由分布式计算引擎从用户应用程序接收有向无环图(directed acyclic graph,DAG)计划;使用所述分布式计算引擎的查询分析器模块转换所述DAG计划的操作,其中,转换后DAG操作包括至少一个语义缓存操作和至少一个近数据处理(near data processing,NDP)下推操作;使用所述计算机系统的数据集群的NDP执行器模块执行所述NDP下推操作;对所述分布式计算引擎的分布式语义缓存存储器执行所述语义缓存操作;完成所述转换后DAG操作,并将完成的DAG计划的结果返回给所述用户应用程序。
- Select*查询的零拷贝优化-202180034753.2
- 帕文·埃达拉;约旦·蒂加尼 - 谷歌有限责任公司
- 2021-05-08 - 2023-08-25 - G06F16/2453
- 一种计算机实现的方法(500)包括接收指定对多个数据块(152)的第一表(158a)执行的操作的查询(20)。第一表中的每个数据块包括相应的引用计数(154),其指示引用数据块的表(158)的数量。该方法还包括确定查询指定的操作包括将第一表中的多个数据块复制到第二表(158b)中,并且作为响应,对于复制到第二表中的第一表中的多个数据块中的每个数据块,递增与第一表中的数据块相关联的相应引用计数,并在第二表的元数据(159)中,添加被复制到第二表中的相应数据块的引用(160)。
- 处理搜索请求-202180081476.0
- G·勒古;J-S·蒂罗;G·罗格朗;E·J·J·马丁;B·托普丘 - 艾玛迪斯简易股份公司
- 2021-12-03 - 2023-08-04 - G06F16/2453
- 在分布式数据库环境中处理搜索请求,所述分布式数据库环境包括前端模块、一个或多个客户机、高速缓存、实时数据源和多个数据记录,所述数据记录包括分别按照第一和第二变化率而变化的至少一个稳定数据片和至少一个易失性数据片,而第二变化率高于第一变化率。高速缓存存储稳定数据片。前端模块从客户机接收搜索请求,并且从高速缓存检索数据记录集。所述集合的稳定数据片对应于在请求中指示的搜索准则。前端模块从实时数据源检索与检索到的集合的稳定数据片对应的当前易失性数据片。前端模块产生数据记录的稳定数据片和当前易失性数据片的组合,并且将所述组合返回给请求客户机。
- 使用查询编译器优化数据库语句-202180076808.6
- 马克斯·H·塞登;迪潘舒·乌特卡什 - 西格玛计算机有限公司
- 2021-10-01 - 2023-07-18 - G06F16/2453
- 使用查询编译器优化数据库语句,包括由查询编译器从客户端计算系统接收图形用户界面的状态规范;由查询编译器编译来自状态规范的数据库语句,包括:通过在数据库语句内重新定位限制从句来优化数据库语句,使得在至少一个联接从句之前由数据库处理限制从句;以及由查询编译器将所优化的数据库语句发送给基于云的数据仓库上的数据库。
- 自动缩放外部功能请求-202180066411.9
- 艾略特·布罗萨德;伊斯特凡·切里;艾萨克·丘嫩;妮特亚·库马尔·夏尔马;伊戈尔·津科夫斯基 - 斯诺弗雷克公司
- 2021-06-30 - 2023-06-27 - G06F16/2453
- 外部功能可以为数据库系统的用户提供在从数据库系统内部操作时调用外部服务的能力。本文描述的技术解决方案可检测外部系统的节流,并相应地自动调整或修改请求率。此外,本文描述的技术可以增加请求率以优化对由外部系统提供的资源的使用。这些技术允许数据库系统在与外部服务一起工作时提高效率,这些外部服务可以是或可以不是弹性的或可缩放的。此外,这些技术可以减少查询执行时间并降低成本。
- 用于解析图形数据库查询的方法、系统和介质-202080035842.4
- 罗伊·利普曼 - 莱蒂斯有限公司
- 2020-04-06 - 2023-05-23 - G06F16/2453
- 提供了用于解析数据库查询的方法、系统和介质,包括:标识查询图形中与所述数据库查询相对应的连接分量;确定针对所述连接分量的最长路径长度;选择具有所述最长路径长度的路径;建立针对所述路径的代数表达式;使用矩阵‑矩阵乘法来求解所述代数表达式以提供解;以及基于所述解来响应所述查询。
- 用于增强临床图像管理的成像发现实用程序-202180055193.9
- M·帕尔玛;K·帕尔曼;R·P·拉姆;M·L·哈里斯;S·瓦拉胡尔;P·奈尔;J·H·斯潘塞;W·W·巴克斯特;C·C·迈尔斯 - 美敦力公司
- 2021-06-16 - 2023-05-02 - G06F16/2453
- 本发明提供了用于实现成像发现实用程序以增强临床图像管理的新工具和技术。在一些实施方案中,响应于从请求设备接收到对第一医学图像文件的请求,非关系型(“NoSQL”)数据管理系统(“DMS”)可访问NoSQL数据库,该NoSQL数据库尤其包含多个医学图像文件,这些医学图像文件是存储在关系型(“SQL”)数据库中的多个医学图像文件的镜像副本,这些医学图像文件各自按照以图像为中心的分层结构进行组织,其中图像数据处于顶层,并且与该图像数据相关联的患者信息处于低层。根据基于该请求中的搜索项而对该NoSQL数据库的成功搜索,该NoSQL DMS可识别该SQL数据库中的对应的第二医学图像,并且可检索以及(向该请求设备)发送所识别的第二医学图像。
- 预期预执行数据查询-202180056548.6
- 柯林·泽玛 - 谷歌有限责任公司
- 2021-05-07 - 2023-04-28 - G06F16/2453
- 一种用于预期预执行查询(100)的方法(301)包括计算在特定日期的特定时间被调度的对数据源(150)的多个不同查询(260)中的每一个的执行成本。所述方法还包括监测查询进程调度(150),并从所述监测中检测出在所述特定日期的所述特定时间之前的特别日期的非调度时间(110)。最后,所述方法包括通过首先根据执行成本选择不同查询(260)中最昂贵的一个、然后在特定日期的特别时间之前的特定日期的非调度时间(110)期间执行所选的不同查询(260)中最昂贵的一个,来响应检测。
- 用于关系图数据库的图视图选择的数据库管理系统和方法-202080101557.8
- 张超;陆嘉恒;韩小纯;张信用 - 华为技术有限公司
- 2020-06-09 - 2023-03-14 - G06F16/2453
- 本发明公开了一种用于根据关系图数据库中的一个或多个图视图执行图查询的数据库管理系统。所述数据库管理系统用于:根据所述关系图数据库中的一个或多个先前的图查询,确定所述关系图数据库中的多个图视图,以获得所述关系图数据库中的多个候选图视图。此外,所述数据库管理系统用于:存储所述关系图数据库中的所述多个候选图视图的子集;根据所述关系图数据库中的所述多个候选图视图的所述子集,执行所述关系图数据库中的图查询。通过所述关系图数据库中的所述多个候选图视图的所述选定子集,所述数据库管理系统可以提高图查询的处理速度。
- 使用数据流草图和样本的分布式直方图计算框架-202180035421.6
- S·P·达什;A·C·柯尼格;K·马哈帕特拉;D·H·彭;Y·E·帕克;杨驰;M·S·苏布兰马尼安;C·A·加林多-勒加里亚 - 微软技术许可有限责任公司
- 2021-03-12 - 2023-03-07 - G06F16/2453
- 用于在利用数据流草图和样本的框架中进行分布式直方图计算的方法由系统和设备来执行。大型数据集的分布在无需排序的情况下由计算池进行一次扫描并处理,以生成每个分布的局部草图和值样本。局部草图和样本被利用来构造局部直方图,在该直方图上获得用于生成针对分布的分布式查询的查询计划的基数估计。分布的局部统计也被合并和整合,以构造表示整个数据集的全局直方图。全局直方图被利用来确定用于生成针对整个数据集的输入查询的查询计划的基数估计。向数据集或分布添加新的数据涉及对新的数据的扫描,从中生成新的统计,然后将其与现有统计数据合并以获得新的全局直方图。
- 用于物化视图选择的SQL含义决策器-202180029784.9
- 卡莱布·莱文;列昂尼德·利亚霍维茨基;李霆章 - 谷歌有限责任公司
- 2021-08-31 - 2022-12-16 - G06F16/2453
- 用于管理查询(134)的系统(100)和方法(200)包括:接收包括第一多个连接项的新查询(210),从存储器访问数据库的过滤视图,该过滤视图由先前接收的查询根据由第二多个连接项表示的过滤器过滤(220),第一多个连接项或第二多个连接项中的至少一个包括至少一个NULL值,确定新查询的过滤器暗示先前接收的查询的过滤器(230),以及基于对新查询的过滤器暗示先前接收的查询的过滤器的确定,使用先前接收的查询的过滤视图执行新查询(240)。
- 关系数据库中的迭代查询构造处理-202080100163.0
- 杰森·扬·孙;索福克利斯·弗洛拉托斯;艾哈迈德·加扎尔;陈建军;张晓东 - 华为技术有限公司
- 2020-04-30 - 2022-12-06 - G06F16/2453
- 提供了一种用于在功能上重写关系数据库管理系统(RDBMS)的迭代查询的方法。该方法包括接收第一迭代查询,第一迭代查询具有定义第一主表的第一非迭代部分和基于第一主表的行中的值生成第一工作表的行中的值的第一迭代部分,确定第一迭代部分修改了第一工作表的所有行,以及重写第一迭代部分,包括:添加重命名操作,以将第一工作表重命名为新的第一主表,并将第一主表重命名为新的第一工作表;添加第一删除操作,以删除新的第一工作表的每一行;以及添加第一循环操作,以重复第一迭代部分直到满足第一终止条件。
- 查询计划中自适应聚合操作符和属性的放置-202080007293.X
- 陈博纬;蒂埃里·克吕安斯;弗洛里安·安德里亚斯·芬克;艾利森·韦恩戈尔德·李;闫家奇 - 斯诺弗雷克公司
- 2020-07-31 - 2022-11-25 - G06F16/2453
- 本主题技术接收查询计划,该查询计划包括一组查询操作,该组查询操作包括至少一个聚合和至少一个连接操作。本主题技术分析查询计划以识别冗余的聚合。本主题技术至少部分基于分析来移除聚合。本主题技术确定对应于查询计划的至少一个查询操作的至少一个聚合属性。本主题技术至少部分基于至少一个聚合属性在查询计划中插入至少一个自适应聚合操作符。本主题技术至少部分基于查询计划中插入的至少一个自适应聚合操作符来提供修改的查询计划。
- 消除复杂数据库查询中的查询片段重复-201980085284.X
- 阿德里安·福格尔斯格桑;迈克尔·豪本斯希尔德;里克·科尔;简·菲尼斯;曼纽尔·西恩;托拜厄斯·米尔鲍尔;托马斯·诺伊曼 - 塔谱软件公司
- 2019-11-07 - 2022-07-19 - G06F16/2453
- 数据库引擎从客户端接收数据库查询。数据库引擎解析数据库查询以构建包括多个查询运算符的查询运算符树。数据库引擎对查询运算符树执行包括重复数据删除优化进程的一个或更多个优化进程,以形成优化的执行计划。重复数据删除优化进程包括:经由查询运算符树的第一遍历创建查询运算符列表,经由查询运算符树的第二遍历基于散列图确定等价于第二查询运算符的第一查询运算符,以及经由查询运算符树的第三遍历用链接到第一查询运算符的树节点替换第二查询运算符。数据库引擎执行优化的执行计划以从数据库中检索结果集,并返回该结果集。
- 用于查询处理中的基数估计反馈循环的系统和方法-202080040037.0
- P·M·洛佩斯;V·帕帕迪默斯;J·L·小雷德曼;G·格杰奥格吉维斯基;J·I·萨克;I-J·崔;A·马哈詹;邢楠;A·埃克萨雷维斯基亚;C·卡迪亚姆 - 微软技术许可有限责任公司
- 2020-04-18 - 2022-04-01 - G06F16/2453
- 用于查询处理中的基数估计反馈循环的方法由系统和设备执行。查询主机基于估计基数经由引擎执行针对数据源的查询,并且查询监测器在执行期间和完成时生成事件信号。事件信号包括:实际数据基数、运行时统计信息和查询计划中的查询参数的标记,并且被路由到反馈优化器的分析器,其中事件信号信息被分析。反馈优化器利用分析结果来生成更改推荐,作为由查询主机的查询优化器执行的查询或类似查询的后续执行的反馈。查询主机存储更改推荐,并且监测用于相同或类似查询的后续查询,该查询的更改推荐被应用于查询计划以供查询监测器执行和观察。经由用户接口可选择地查看和选择更改推荐。
- 可扩展查询处理-202180001736.9
- 蒂埃里·克吕安斯;伊戈尔·戴姆拉;瓦伦·加内什;普拉桑纳·拉贾佩鲁马尔;王立波;闫家奇 - 斯诺弗雷克公司
- 2021-05-25 - 2022-02-25 - G06F16/2453
- 本公开的实施例可以提供动态查询执行模型。该查询执行模型可以通过将查询的并行部分(也称为片段)向外扩展到额外的计算资源,例如从计算资源池租用的计算资源,来提供加速。查询各部分的执行可以由父查询协调器和片段查询协调器来协调,父查询协调器是查询的起源。
- 用于捕获低成本查询计划的基于学习的查询计划缓存-201980096780.5
- 胡荣中;艾哈迈德·加扎尔;张明义 - 华为技术有限公司
- 2019-05-24 - 2022-02-11 - G06F16/2453
- 提供了一种查询处理设备,包括耦合到通信接口的处理器和查询存储器。所述处理器接收处于训练模式下的查询的当前提交、存储的先前执行计划和存储的所述先前执行计划的统计信息。所述处理器为所述查询生成当前执行计划,执行所述当前执行计划并收集统计信息。所述处理器将所述当前执行计划和所述统计信息存储在所述查询存储器中,并根据所述当前执行计划确定所述查询不处于所述训练模式。所述处理器从多个存储的用于所述查询的执行计划中选择一个用于所述查询的执行计划,包括所述先前执行计划和所述当前执行计划,并将所述选择的用于所述查询的执行计划与指示所述查询不处于所述训练模式的指示一起存储在所述查询存储器中。
- 一种基于形状复杂度的并行叠置分析任务分配方法-202111215583.6
- 赵康;宋炜炜;孙敏 - 北星斯特云(南京)科技有限公司
- 2021-10-19 - 2022-01-04 - G06F16/2453
- 本发明提出了一种基于形状复杂度的并行叠置分析任务分配方法,涉及地理信息处理技术领域。一种基于形状复杂度的并行叠置分析任务分配方法,包括:统计所有矢量多边形的形状复杂度和所述矢量多边形的分区数,并对所述矢量多边形进行数据预处理;创建Hilbert曲线,并对数据预处理后的所述矢量多边形进行编码;通过Hilbert曲线对编码后的所述矢量多边形重新进行数据分区,确定所述矢量多边形的数据分区的分区点;根据所述分区点检测所述矢量多边形的数据分区,并对所述数据分区重新分配。本发明可以很好地反映元素的空间接近性,能在根本上克服基于多边形数量的划分和基于数据存储容量的数据划分方式中计算任务均衡度较差的问题。
- 用于优化大数据查询的学习资源消耗模型-202080029797.1
- T·A·西迪基;A·金达尔;乔石;H·S·帕特尔 - 微软技术许可有限责任公司
- 2020-03-31 - 2021-11-26 - G06F16/2453
- 提供了用于评估查询的资源消耗的方法、系统、装置和计算机程序产品。要被执行的所生成的(例如,从查询生成实体获得)查询的逻辑运算符表示可以被确定。逻辑运算符表示可以被变换为用于执行查询的多个不同的物理运算符表示。多个资源消耗模型可以被应用于物理运算符表示中的每个物理运算符表示,以确定针对物理运算符表示的资源消耗估计。资源消耗模型可以以不同方式至少基于查询执行的历史而被训练,使得每个模型在估计查询的资源消耗时可以具有不同的粒度、覆盖范围和/或准确性特性。基于针对物理运算符表示所确定的资源消耗估计,物理运算符表示中的一个特定物理运算符表示可以被选择以执行查询。
- 使用映射归约计算叉积-202080010925.8
- 阿司瓦斯·马诺哈兰;尼古劳斯·桑塔格 - 罗布乐思公司
- 2020-01-24 - 2021-11-19 - G06F16/2453
- 接收到基于连接字段从数据集生成叉积的请求。连接字段指示每个叉积将从数据集的对应子集生成,其中,该子集与相同的键相关联。响应于接收到基于连接字段生成数据集的多个叉积的请求,对数据集执行映射归约作业集以生成叉积。执行映射归约作业集从数据集的对应子集生成键值对组。相应的键值对组的每个键值对包括相同的键。响应于执行映射归约作业集,接收识别每个键值对组的叉积的最终输出数据。
- 用于有效图分析的物化图视图-202080014468.X
- J·M·F·达特林达德;K·卡拉纳索斯;C·A·库里诺 - 微软技术许可有限责任公司
- 2020-01-30 - 2021-09-21 - G06F16/2453
- 提供了一种用于生成和利用物化图视图的方法、系统和计算机程序产品。根据一个实施例的系统包括图数据库,图数据包括图和模式、工作负载分析器、视图枚举器、查询重写器和执行引擎。工作负载分析器被配置为接收和分析查询工作负载中的查询。视图枚举器被配置为使用推断引擎对从图和查询导出的事实以及包括推断规则的视图模板进行操作以枚举候选视图。工作负载分析器还被配置为选择要物化的候选视图,将选择的视图提供给被配置为生成物化视图的执行引擎。工作负载分析器可以基于诸如查询评估成本估计、候选视图性能改进估计、视图大小估计和视图创建成本估计之类的因素来选择至少一个候选视图。
- SQL服务器中的多步骤查询执行-201980065686.3
- C·S·弗雷德曼;C·卡迪亚姆;D·L·里德;D·G·沙尔 - 微软技术许可有限责任公司
- 2019-09-24 - 2021-05-14 - G06F16/2453
- 提供了在数据库应用中构造和执行多步骤查询计划的方法、系统和计算机程序产品。数据库应用接受查询,诸如例如图查询。数据库应用生成物理查询计划,该物理查询计划包括执行查询的执行步骤集。该执行步骤集至少包括初始步骤、中间步骤和最终步骤。数据库通过将控制传递给初始步骤来执行查询,当初始步骤完成时将执行控制传递给某一其他步骤。中间步骤执行并且当完成时,可以将执行控制传递给任何其他步骤,包括它自身。步骤可以被配置为在步骤之间传送任意数据。所生成的查询计划还可以包括多个多步骤序列,并且这样的序列可以被配置为基于中间查询结果或查询中包括的参数来交替地执行。
- 自动选择并行化程度以在数据库系统中高效执行查询的方法-201980064155.2
- 范志伟;R·森;H·查万;A·哈尔威森 - 微软技术许可有限责任公司
- 2019-06-28 - 2021-05-11 - G06F16/2453
- 用于自动选择并行化程度以在数据库系统中高效执行查询的方法由系统和设备执行。接收与查询系统相关联的传入查询,并且确定传入查询的特征。还确定查询系统的系统状态和一组执行中查询、以及该一组执行中查询中的每个执行中查询的查询状态。在传入查询的运行时,通过计算传入查询的至少部分地与该一组执行中查询并发的不同可能执行时间,确定用于执行该查询的并行化程度的分配。针对不同并行线程选项并且基于查询特征、系统状态、或执行中查询的查询状态,计算执行时间。用对应于特定执行完成时间的并行线程选项来初始化传入查询的执行。
- 外部数据表的自动维护-202080004507.8
- 苏布兰马尼安·莫拉利达尔;本诺特·戴奇维勒;蒂埃里·克吕安斯;尼利玛·辛格特;绍林·沙阿;托尔斯滕·格拉布斯;伊斯特凡·切里 - 斯诺弗雷克公司
- 2020-04-15 - 2021-03-26 - G06F16/2453
- 公开了用于自动维护外部数据表的系统、方法和设备。由数据库平台基于存储在与数据库平台分离并且数据库平台对其没有写入访问权的外部数据存储平台中的内容来定义外部表。生成外部表的元数据。元数据存储在与数据库平台相关联并且数据库平台对其具有写入访问权的共享存储平台上。一个或更多个实例化视图根据外部表生成,并被存储在共享存储平台中。收到有关对内容进行修改的通知。响应于该通知,刷新外部表的元数据。在后台连续刷新一个或更多个实例化视图,以反映外部表的当前状态。
- 对数据库系统中的外部表进行查询-202080004524.1
- 苏布兰马尼安·莫拉利达尔;本诺特·戴奇维勒;蒂埃里·克吕安斯;尼利玛·辛格特;绍林·沙阿;托尔斯滕·格拉布斯;伊斯特凡·切里 - 斯诺弗雷克公司
- 2020-04-15 - 2021-03-26 - G06F16/2453
- 公开了用于对外部表进行查询的系统、方法和设备。一种方法包括将数据库平台连接到外部表,使得数据库平台对外部表具有读取访问权,而对外部表没有写入访问权。该方法包括接收包括谓词的查询,该查询至少针对外部表中的数据。该方法包括基于元数据确定外部表中的包括满足谓词的数据的一个或更多个分区。该方法包括基于元数据修剪外部表中不包括满足谓词的任何数据的所有分区。该方法包括生成包括多个离散子任务的查询计划。该方法包括基于元数据将多个离散子任务分配给执行平台中的一个或更多个节点。
- 优化SQL查询计划的维度上下文传播技术-201980008847.5
- H·布塔尼 - 甲骨文国际公司
- 2019-01-16 - 2020-11-20 - G06F16/2453
- 用于高效执行查询的技术。为查询生成的查询计划被优化并被重写为增强的查询计划,该增强的查询计划在被执行时使用比原始查询计划少的CPU周期并且因此比原始查询计划执行得快。因此,为其生成增强的查询计划的查询更快地执行,而不会危及获得的结果或正被查询的数据。优化包括识别原始查询计划中的一个或多个事实扫描操作的集合,然后在重写的增强的查询计划中将一个或多个维度上下文谓词条件与事实扫描操作的所述集合中的一个或多个相关联。与原始查询计划相比,这减少了在增强的查询计划中扫描和/或处理事实记录的总成本,并使增强的查询计划比原始查询计划执行得快。
- 数据库系统中的加速过滤、分组和聚合-201880088339.8
- 米哈尔·诺娃凯维奇;埃里克·布廷 - 麦模斯阔有限公司
- 2018-11-30 - 2020-09-22 - G06F16/2453
- 提供了一种用于使处理器对编码值的列存储表执行查询的方法。该方法包括配置处理器以接收查询,该查询包括要应用于编码值的至少第一列向量的过滤器。处理器处理针对第一列向量中的编码值的查询,以生成指示通过或未通过过滤器的相应编码值的第一向量。处理器相对于第一列向量中的编码值从第一向量确定通过过滤器的编码值和未通过过滤器的编码值的指示符。处理器确定编码值的位长度。处理器基于指示符和所确定的编码值的位长度来选择用于处理查询的算法。还提供了一种系统和非暂时性计算机可读介质。
- 查询优化器约束-201980010670.2
- W·J·麦肯纳 - 易享信息技术有限公司
- 2019-01-18 - 2020-09-15 - G06F16/2453
- 公开了与数据库查询优化器有关的技术。在一些实施例中,数据库系统的查询优化器接收包括第一约束的第一查询,所述第一约束限制了对可用于实现所述第一查询的执行计划集的选择。所述第一约束至少识别用于在第一查询中实现子句的第一选项和第二选项。查询优化器基于第一约束评估包括第一选项的执行的第一执行计划和包括第二选项的执行的第二执行计划。基于评估,查询优化器选择第一执行计划和第二执行计划中的一个来实现第一查询。查询优化器使得执行所选的执行计划。
- 专利分类
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置