CN114416783A - 一种OLAP查询引擎动态cost评估方法及装置 - Google Patents
一种OLAP查询引擎动态cost评估方法及装置 Download PDFInfo
- Publication number
- CN114416783A CN114416783A CN202210124268.0A CN202210124268A CN114416783A CN 114416783 A CN114416783 A CN 114416783A CN 202210124268 A CN202210124268 A CN 202210124268A CN 114416783 A CN114416783 A CN 114416783A
- Authority
- CN
- China
- Prior art keywords
- data
- query
- time
- field
- data table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Operations Research (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种OLAP查询引擎动态cost评估方法及装置,其中,该方法包括:采集数据仓库中数据表的数据量和字段基数;同时记录历史查询sql和对应的查询时间;对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练;将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。该方法及装置使OLAP查询引擎能够快速、准确的对输入的查询sql进行cost评估,生成最优执行计划。
Description
技术领域
本发明涉及OLAP查询引擎领域,尤其是一种OLAP查询引擎动态cost评估方法及装置。
背景技术
目前市面上主流的开源OLAP(On-Line Analytical Processing,联机分析处理)查询引擎,包括Hive、Spark SQL、Presto、Kylin、Impala、Druid、Clickhouse、Greeplum等,都是使用基于规则的方式来进行cost评估,如图1所示,目前存在以下问题:
1、准确性低:表的数据量、字段基数等信息对查询性能影响很大,目前基于规则的cost评估引擎无法利用这些信息对sql进行最优cost评估。
2、没有动态改进的能力:不具备自学习能力,无法动态学习查询记录,改进提升cost评估准确性。
发明内容
为了解决目前基于规则的方式进行cost评估存在的上述问题,本发明提供一种OLAP查询引擎动态cost评估方法及装置,使OLAP查询引擎能够快速、准确的对输入的查询sql进行cost评估,生成最优执行计划。
为实现上述目的,本发明采用下述技术方案:
在本发明一实施例中,提出了一种OLAP查询引擎动态cost评估方法,该方法包括:
采集数据仓库中数据表的数据量和字段基数;同时记录历史查询sql和对应的查询时间;
对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;
利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练;
将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。
进一步地,对sql的执行时间进行离散处理,生成标签,包括:
对sql的执行时间进行离散处理,并打上标签;
生成数据表的执行时间及对应的标签。
进一步地,将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码,包括:
对数据表的表信息、过滤字段、分析字段和时间分区进行onehot编码,生成各自的特征编码,其中时间分区的特征编码长度为365*4,范围为N天,则第N位为1;
进一步地,根据正态分布的定义,对查询样本的异常数据进行丢弃处理。
在本发明一实施例中,还提出了一种OLAP查询引擎动态cost评估装置,该装置包括:
信息采集模块,用于采集数据仓库中数据表的数据量和字段基数;
日志查询模块,用于记录历史查询sql和对应的查询时间;
特征提取模块,用于对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;
模型训练模块,用于利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练;
cost评估模块,用于将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。
进一步地,对sql的执行时间进行离散处理,生成标签,包括:
对sql的执行时间进行离散处理,并打上标签;
生成数据表的执行时间及对应的标签。
进一步地,将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码,包括:
对数据表的表信息、过滤字段、分析字段和时间分区进行onehot编码,生成各自的特征编码,其中时间分区的特征编码长度为365*4,范围为N天,则第N位为1;
进一步地,根据正态分布的定义,对查询样本的异常数据进行丢弃处理。
在本发明一实施例中,还提出了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行计算机程序时实现前述OLAP查询引擎动态cost评估方法。
在本发明一实施例中,还提出了一种计算机可读存储介质,计算机可读存储介质存储有执行OLAP查询引擎动态cost评估方法的计算机程序。
有益效果:
1、本发明可以实时学习查询记录,更新评估模型,随着时间推移,学习样本越来越丰富,准确率会不断提升。
2、目前Hive、SparkSql、Kylin、Druid、ClickHouse等OLAP查询引擎的cost评估目前还停留在规则计算的方式;本发明通过使用机器学习的方式来进行cost评估,可以做到更高的准确性,对数据仓库整体建模,考虑到表的数据量差异和字段基数等差异信息,评估准确性更高。
3、本发明实现简单将sql转换为特征向量,用机器学习cost评估引擎可以快速计算出sql对应的cost。
附图说明
图1是使用基于规则的方式来进行cost评估的流程框图
图2是本发明OLAP查询引擎动态cost评估方法的流程框图;
图3是本发明基于机器学习的cost评估引擎的架构图;
图4是本发明特征生成的示意图;
图5是本发明依据的正态分布的示意图;
图6是本发明模型训练的示意图;
图7是本发明cost评估的流程示意图;
图8是本发明OLAP查询引擎动态cost评估装置结构示意图;
图9是本发明计算机设备结构示意图。
具体实施方式
下面将参考若干示例性实施方式来描述本发明的原理和精神,应当理解,给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本发明,而并非以任何方式限制本发明的范围。相反,提供这些实施方式是为了使本公开更加透彻和完整,并且能够将本公开的范围完整地传达给本领域的技术人员。
本领域技术人员知道,本发明的实施方式可以实现为一种***、装置、设备、方法或计算机程序产品。因此,本公开可以具体实现为以下形式,即:完全的硬件、完全的软件(包括固件、驻留软件、微代码等),或者硬件和软件结合的形式。
根据本发明的实施方式,提出了一种OLAP查询引擎动态cost评估方法及装置,通过机器学习方式,对OLAP数据仓库进行整体建模,从而准确评估查询sql对应的cost:
1、具备动态学习能力:机器学习cost评估引擎可以动态学习查询记录,实时优化模型,不断提升评估准确度;
2、准确性高:机器学习cost评估引擎通过对数据仓库整体建模,能学习到表的数据量和字段基数等信息差异,达到更高的准确性。
3、实现简单:通过学习历史查询sql的消耗时间,对OLAP数据仓库整体建模,快速实现一个OLAP数据仓库的sql查询时间预估模型。
下面参考本发明的若干代表性实施方式,详细阐释本发明的原理和精神。
图2是本发明OLAP查询引擎动态cost评估方法的流程框图。如图2所示,主要涉及到信息采集、日志查询、机器学习建模以及cost评估。具体流程如下:
1、历史查询日志
记录历史查询sql和对应的查询耗时。
2、表信息采集器
采集数据仓库中数据表的两个信息:数据量和字段基数。
3、机器学习cost评估引擎实现
图3是本发明基于机器学习的cost评估引擎的架构图。如图3所示,具体实现如下:
(1)特征提取
标签:
对sql的执行时间进行离散处理,生成标签,如下表1:
表1
执行时间 | 标签 |
0-3s | 1 |
3-5s | 2 |
5-10s | 3 |
10-60s | 4 |
>60s | 5 |
特征生成:
图4是本发明特征生成的示意图。如图4所示,对数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数进行提取,生成各自的特征编码,最终得到特征向量。
假设数据仓库有三张表A、B、C;
A有字段:a1、a2,B有字段:b1、b2;C有字段:c1、c2;
(a)表信息:特征编码
进行onehot编码(One-Hot编码:独热编码,又称为一位有效编码,主要是采用N位状态寄存器来对N个状态进行编码,每个状态都由它独立的寄存器位,并且在任意时候只有一位有效),得到:A[001] B[010] C[100];
(b)过滤字段:特征编码
进行onehot编码,得到:a1[000001] a2[000010] b1[000100] b2[001000] c1[010000] c2[100000];
(c)分析字段:特征编码
进行onehot编码,得到:a1[000001] a2[000010] b1[000100] b2[001000] c1[010000] c2[100000];
(d)时间分区:特征编码
进行onehot编码,向量长度365*4,其中365:一年365天,4:四位日期,如10月10日,1010,时间分区范围为N天,则第N位为1,得到:[000000000000000000000001];
(e)表数据量:特征编码
(f)分析字段基数:特征编码
(2)异常数据处理:丢弃异常数据
如图5所示,根据正态分布的定义可知,距离平均值3δ之外的概率为P(|x-μ|>3δ)<=0.003,这属于极小概率事件,在默认情况下可以认定,距离超过平均值3δ的查询样本是不存在的。因此,当查询样本距离平均值大于3δ,则认定该查询样本为异常值。
(3)模型训练
如图6所示,利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练。
这里的分类算法是现有算法,常用的分类算法包括:NBC算法、LR算法、ID3决策树算法、C4.5决策树算法、C5.0决策树算法、SVM算法、KNN算法和ANN算法等。
机器学习模型是自己创建的模型,由具体使用的分类算法决定。
(4)cost评估
如图7所示,将OLAP查询引擎的执行计划(通过提取上述表数据量、字段基数等特征)转化为特征向量,输入机器学习模型中进行基数评估,返回评估结果,从而获得数据表的预估查询时间。
根据OLAP查询引擎的执行计划,可以了解到如数据表的查询顺序、数据查询操作的操作类型、哪些索引可以被命中、哪些索引实际会命中、每个数据表有多少行记录被查询等信息。
需要说明的是,尽管在上述实施例及附图中以特定顺序描述了本发明方法的操作,但是,这并非要求或者暗示必须按照该特定顺序来执行这些操作,或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地,可以省略某些步骤,将多个步骤合并为一个步骤执行,和/或将一个步骤分解为多个步骤执行。
为了对上述OLAP查询引擎动态cost评估方法进行更为清楚的解释,下面结合一个具体的实施例来进行说明,然而值得注意的是该实施例仅是为了更好地说明本发明,并不构成对本发明不当的限定。
实施例:
步骤1:对数据仓库中的两张表t_sys_member和t_member_order_detail_d的数据量和字段基数进行采集,获得t_sys_member数据量205万条,字段30个,t_member_order_detail_d数据量1672万条,字段46个。
步骤2:对上述两张表进行特征提取,对执行时间进行离散处理,并打上标签,得到表t_sys_member查询时间1.2s,打上标签1,得到表t_member_order_detail_d查询时间2.3s,打上标签2。
步骤3:对表t_sys_member的表信息、过滤字段member_id、分析字段sex、时间分区stastis_date、表数据量205万和字段基数30个,生成各自的特征编码;对表t_member_order_detail_d的表信息、过滤字段member_id、分析字段city、时间分区stastis_date、表数据量1672万和字段基数46个,生成各自的特征编码。
步骤4:利用已有的机器学习模型对已有查询样本根据特征进行分类算法训练。
步骤5:将查询引擎的执行计划转化为机器学习模型进行基础评估,从而获得表t_sys_member预估查询时间1.3s,表t_member_order_detail_d预估查询时间2.5s。
基于同一发明构思,本发明还提出一种OLAP查询引擎动态cost评估装置。该装置的实施可以参见上述方法的实施,重复之处不再赘述。以下所使用的术语“模块”,可以是实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图8是本发明OLAP查询引擎动态cost评估装置结构示意图。如图8所示,该装置包括:
信息采集模块101,用于采集数据仓库中数据表的数据量和字段基数。
日志查询模块102,用于记录历史查询sql和对应的查询时间。
特征提取模块103,用于对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;具体如下:
对sql的执行时间进行离散处理,并打上标签,生成数据表的执行时间及对应的标签;
对数据表的表信息、过滤字段、分析字段和时间分区进行onehot编码,生成各自的特征编码,其中时间分区的特征编码长度为365*4,范围为N天,则第N位为1;
根据正态分布的定义,对查询样本的异常数据进行丢弃处理。
模型训练模块104,用于利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练。
cost评估模块105,用于将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。
应当注意,尽管在上文详细描述中提及了OLAP查询引擎动态cost评估装置的若干模块,但是这种划分仅仅是示例性的并非强制性的。实际上,根据本发明的实施方式,上文描述的两个或更多模块的特征和功能可以在一个模块中具体化。反之,上文描述的一个模块的特征和功能可以进一步划分为由多个模块来具体化。
基于前述发明构思,如图9所示,本发明还提出一种计算机设备200,包括存储器210、处理器220及存储在存储器210上并可在处理器220上运行的计算机程序230,处理器220执行计算机程序230时实现前述OLAP查询引擎动态cost评估方法。
基于前述发明构思,本发明还提出一种计算机可读存储介质,计算机可读存储介质存储有执行前述OLAP查询引擎动态cost评估方法的计算机程序。
本发明提出的OLAP查询引擎动态cost评估方法及装置,具备以下优点:
1、动态学习:可以实时学习查询记录,更新评估模型,随着时间推移,学习样本越来越丰富,准确率会不断提升。
2、填补业内空白、提升准确性:目前Hive、SparkSql、Kylin、Druid、ClickHouse等OLAP计算引擎的cost评估目前还停留在规则计算的方式,通过使用机器学习的方式来进行cost评估,可以做到更高的准确性,对数据仓库整体建模,考虑到表的数据量差异和字段基数等差异信息,评估准确性更高。
3、实现简单:简单将sql转换为特征向量,用机器学习cost计算引擎可以快速计算sql对应的cost。
虽然已经参考若干具体实施方式描述了本发明的精神和原理,但是应该理解,本发明并不限于所公开的具体实施方式,对各方面的划分也不意味着这些方面中的特征不能组合以进行受益,这种划分仅是为了表述的方便。本发明旨在涵盖所附权利要求的精神和范围内所包含的各种修改和等同布置。
对本发明保护范围的限制,所属领域技术人员应该明白,在本发明的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。
Claims (10)
1.一种OLAP查询引擎动态cost评估方法,其特征在于,该方法包括:
采集数据仓库中数据表的数据量和字段基数;同时记录历史查询sql和对应的查询时间;
对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;
利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练;
将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。
2.根据权利要求1所述的OLAP查询引擎动态cost评估方法,其特征在于,对sql的执行时间进行离散处理,生成标签,包括:
对sql的执行时间进行离散处理,并打上标签;
生成数据表的执行时间及对应的标签。
4.根据权利要求1所述的OLAP查询引擎动态cost评估方法,其特征在于,根据正态分布的定义,对查询样本的异常数据进行丢弃处理。
5.一种OLAP查询引擎动态cost评估装置,其特征在于,该装置包括:
信息采集模块,用于采集数据仓库中数据表的数据量和字段基数;
日志查询模块,用于记录历史查询sql和对应的查询时间;
特征提取模块,用于对sql的执行时间进行离散处理,生成标签;同时将数据表的表信息、过滤字段、分析字段、时间分区、表数据量和分析字段基数,生成各自的特征编码;
模型训练模块,用于利用已有的机器学习模型,对已有查询样本,根据提取的数据表的特征进行分类算法训练;
cost评估模块,用于将OLAP查询引擎的执行计划转化为特征向量,输入机器学习模型中进行基数评估,从而获得数据表的预估查询时间。
6.根据权利要求5所述的OLAP查询引擎动态cost评估装置,其特征在于,对sql的执行时间进行离散处理,生成标签,包括:
对sql的执行时间进行离散处理,并打上标签;
生成数据表的执行时间及对应的标签。
8.根据权利要求5所述的OLAP查询引擎动态cost评估装置,其特征在于,根据正态分布的定义,对查询样本的异常数据进行丢弃处理。
9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1-4任一项所述方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有执行权利要求1-4任一项所述方法的计算机程序。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210124268.0A CN114416783A (zh) | 2022-02-10 | 2022-02-10 | 一种OLAP查询引擎动态cost评估方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210124268.0A CN114416783A (zh) | 2022-02-10 | 2022-02-10 | 一种OLAP查询引擎动态cost评估方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114416783A true CN114416783A (zh) | 2022-04-29 |
Family
ID=81278351
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210124268.0A Pending CN114416783A (zh) | 2022-02-10 | 2022-02-10 | 一种OLAP查询引擎动态cost评估方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114416783A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116483886A (zh) * | 2023-04-10 | 2023-07-25 | 上海沄熹科技有限公司 | 结合kv存储引擎和时序存储引擎查询olap的方法 |
WO2023239851A1 (en) * | 2022-06-10 | 2023-12-14 | Capital One Services, Llc | Data management ecosystem for databases |
-
2022
- 2022-02-10 CN CN202210124268.0A patent/CN114416783A/zh active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023239851A1 (en) * | 2022-06-10 | 2023-12-14 | Capital One Services, Llc | Data management ecosystem for databases |
CN116483886A (zh) * | 2023-04-10 | 2023-07-25 | 上海沄熹科技有限公司 | 结合kv存储引擎和时序存储引擎查询olap的方法 |
CN116483886B (zh) * | 2023-04-10 | 2024-04-02 | 上海沄熹科技有限公司 | 结合kv存储引擎和时序存储引擎查询olap的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sun et al. | Learned cardinality estimation: A design space exploration and a comparative evaluation | |
CN109101632A (zh) | 基于制造大数据的产品质量异常数据追溯分析方法 | |
CN114416783A (zh) | 一种OLAP查询引擎动态cost评估方法及装置 | |
CN105279397A (zh) | 一种识别蛋白质相互作用网络中关键蛋白质的方法 | |
US11841839B1 (en) | Preprocessing and imputing method for structural data | |
CN111914534B (zh) | 构建知识图谱语义映射方法及*** | |
CN105912666A (zh) | 一种面向云平台的混合结构数据高性能存储、查询方法 | |
Liu | Mining frequent patterns from univariate uncertain data | |
CN110389950B (zh) | 一种快速运行的大数据清洗方法 | |
CN109325062A (zh) | 一种基于分布式计算的数据依赖挖掘方法及*** | |
CN107111610A (zh) | 用于神经语言行为识别***的映射器组件 | |
CN1783092A (zh) | 数据分析装置和数据分析方法 | |
CN106484915A (zh) | 一种海量数据的清洗方法和*** | |
WO2021012861A1 (zh) | 数据查询耗时评估方法、装置、计算机设备和存储介质 | |
CN115034278A (zh) | 性能指标异常检测方法、装置、电子设备和存储介质 | |
CN116821646A (zh) | 数据处理链构建方法、数据缩减方法、装置、设备及介质 | |
WO2020118928A1 (zh) | 一种面向海量设备运行数据的分布式时间序列模式检索方法 | |
CN113743453A (zh) | 一种基于随机森林的人口数量预测方法 | |
CN110825744B (zh) | 一种基于集群环境的空气质量监测大数据分区存储方法 | |
CN113127464A (zh) | 农业大数据环境特征处理方法、装置及电子设备 | |
Bai et al. | Association rule mining algorithm based on Spark for pesticide transaction data analyses | |
CN115952914A (zh) | 一种基于大数据的电力计量运维工作判别规划方法 | |
Han et al. | Dynamic materialized view management using graph neural network | |
Nagy et al. | Partitional clustering of tick data to reduce storage space | |
CN109344216A (zh) | 一种面向大数据的k近邻连接查询方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |