Nec Corporation

Nec Laboratories America, Inc.

Wentao Wu

Vahit Hakan Hacigumus

Yun Chi

Shenghuo Zhu

Jeffrey F Naughton

Junichi Tatemura

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.

System and methods for predicting query execution time for concurrent and dynamic database workloads

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.

Predicting query execution time

Growing community of inventors

Madison, WI, United States of America

Wentao Wu