[发明专利]一种云计算环境下的混合近似查询方法

摘要

本发明提供一种云计算环境下的混合近似查询方法。本发明首先由SQL查询接口实现对查询语句Q的信息抽取，形成针对查询Q的标准化MapReduce输入参数；其次，若查询Q为单表查询，则启动一个MapReduce程序，并以CLT‑based在线聚集执行模式进行查询处理，若查询Q为多表查询，则启动两个MapReduce程序，并以CLT‑based在线聚集执行模式进行查询处理；然后，在MapReduce程序执行过程中实时计算CLT‑based在线聚集执行模式的估计失效概率，并据此动态触发近似查询模式的切换机制；最后，将处理得到的结果传输至SQL查询接口向用户进行展示。本发明可以广泛应用于云计算环境中。

主权项

一种云计算环境下的混合近似查询方法，其包括以下步骤：1)用户通过SQL查询接口提交查询作业，SQL查询接口负责对查询作业进行解析，基于查询作业的查询谓词、输入数据以及查询类型信息实现对查询作业的查询信息抽取，形成针对该查询作业的标准化MapReduce输入参数；2)根据查询作业的类型是单表还是多表，决定启动何种MapReduce程序完成查询处理，若查询作业是单表查询则启动一个MapReduce程序并配置该查询作业的标准化输入参数，以CLT‑based在线聚集执行模式进行查询近似估计，若查询作业是多表查询则启动两个MapReduce程序并配置该查询作业的标准化输入参数，同样以CLT‑based在线聚集执行模式进行查询近似估计；3)在上述MapReduce程序执行过程中，实时计算CLT‑based在线聚集执行模式的近似估计失效概率以此预测该查询作业可能遭遇估计失效的可能性，并据此实时触发混合近似查询模式的动态切换机制，当失效概率高过一定程度时，则将CLT‑based在线聚集执行模式切换至bootstrap‑based近似查询模式继续执行；4)将上述一个或两个MapReduce程序处理得到的结果传输至SQL查询接口向用户进行展示。