1. A method for predicting query execution time for concurrent and dynamic database workloads, comprising: 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.