公开(公告)号：US20130226903A1

公开(公告)日：2013-08-29

申请号：US13711023

申请日：2012-12-11

Applicant: NEC Laboratories America, Inc.

Inventor： Wentao Wu ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30

CPC classification number: G06F17/30474 ,  G06F17/30463

Abstract: There are provided a system and method for predicting query execution time in a database system. A cost model determination device determines a cost model of a database query optimizer for the database system. The cost model models costs of queries applied to the database system. A profiling device determines profiling queries for profiling input/output cost units and processor cost units relating to the database system, and profiles the cost units using the profiling queries to output profiled cost units. A calibrating device calibrates cost units in the cost model responsive to the profiled cost units to output calibrated cost units. A sampling re-estimator samples and re-estimates a cardinality estimation of a final query plan to output an updated cardinality estimation. A predictor applies the calibrated cost units and the updated cardinality estimation in the cost model to generate a prediction of an execution time of a given query.

Abstract translation: 提供了一种用于在数据库系统中预测查询执行时间的系统和方法。 成本模型确定装置确定数据库系统的数据库查询优化器的成本模型。 成本模型建模应用于数据库系统的查询成本。 分析设备确定用于分析与数据库系统相关的输入/输出成本单位和处理器成本单元的分析查询，并使用分析查询对成本单位进行概要分析以输出分析成本单位。 校准装置根据成型单位对成本模型中的成本单位进行校准，以输出校准成本单位。 抽样重新估计器对最终查询计划的基数估计进行采样并重新估计，以输出更新的基数估计。 预测器将成本模型中的校准成本单元和更新的基数估计值应用于生成给定查询的执行时间的预测。

公开(公告)号：US20140214880A1

公开(公告)日：2014-07-31

申请号：US14073817

申请日：2013-11-06

Applicant: NEC Laboratories America, Inc.

Inventor： Yun Chi ,  Wentao Wu ,  Vahit Hakan Hacigumus ,  Jeffrey F. Naughton

IPC: G06F17/30

CPC classification number: G06F17/30442

Abstract: Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines.

Abstract translation: 用于预测并发和动态数据库工作负载的查询执行时间的系统和方法包括基于来自查询优化器的查询计划将每个查询分解为查询流水线序列，并使用进度图的进度预测器预测每个流水线的执行时间 的查询管道。

公开(公告)号：US08874548B2

公开(公告)日：2014-10-28

申请号：US13711023

申请日：2012-12-11

Applicant: NEC Laboratories America, Inc.

Inventor： Wentao Wu ,  Yun Chi ,  Shenghuo Zhu ,  Junichi Tatemura ,  Vahit Hakan Hacigumus

IPC: G06F17/30 ,  G06F7/00

CPC classification number: G06F17/30474 ,  G06F17/30463

Abstract: There are provided a system and method for predicting query execution time in a database system. A cost model determination device determines a cost model of a database query optimizer for the database system. The cost model models costs of queries applied to the database system. A profiling device determines profiling queries for profiling input/output cost units and processor cost units relating to the database system, and profiles the cost units using the profiling queries to output profiled cost units. A calibrating device calibrates cost units in the cost model responsive to the profiled cost units to output calibrated cost units. A sampling re-estimator samples and re-estimates a cardinality estimation of a final query plan to output an updated cardinality estimation. A predictor applies the calibrated cost units and the updated cardinality estimation in the cost model to generate a prediction of an execution time of a given query.

Abstract translation: 提供了一种用于在数据库系统中预测查询执行时间的系统和方法。 成本模型确定装置确定数据库系统的数据库查询优化器的成本模型。 成本模型建模应用于数据库系统的查询成本。 分析设备确定用于分析与数据库系统相关的输入/输出成本单位和处理器成本单元的分析查询，并使用分析查询对成本单位进行概要分析以输出分析成本单位。 校准装置根据成型单位对成本模型中的成本单位进行校准，以输出校准成本单位。 抽样重新估计器对最终查询计划的基数估计进行采样并重新估计，以输出更新的基数估计。 预测器将成本模型中的校准成本单元和更新的基数估计值应用于生成给定查询的执行时间的预测。

公开(公告)号：US09477707B2

公开(公告)日：2016-10-25

申请号：US14073817

申请日：2013-11-06

Applicant: NEC Laboratories America, Inc.

Inventor： Yun Chi ,  Wentao Wu ,  Vahit Hakan Hacigumus ,  Jeffrey F. Naughton

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30442

Abstract: Systems and methods for predicting query execution time for concurrent and dynamic database workloads include decomposing each query into a sequence of query pipelines based on the query plan from a query optimizer, and predicting an execution time of each pipeline with a progress predictor for a progress chart of query pipelines.

Abstract translation: 用于预测并发和动态数据库工作负载的查询执行时间的系统和方法包括基于来自查询优化器的查询计划将每个查询分解为查询流水线序列，并使用进度图的进度预测器预测每个流水线的执行时间 的查询管道。