Predicting query execution time: Are optimizer cost models really unusable?

No abstract is available for this paper.

• Publication year

  2013

• Venue

  IEEE International Conference on Data Engineering

• Publication date

  2013-04-08

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/ICDE.2013.6544899
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• GSLPI: A Cost-Based Query Progress Indicator

  2012cited by this paper
• Learning-based Query Performance Modeling and Prediction

  2012influential reference
• Toward cost-effective storage provisioning for DBMSs

  2011cited by this paper
• A Statistical Approach Towards Robust Progress Estimation

  2011cited by this paper
• Performance prediction for concurrent database workloads

  2011cited by this paper
• ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers

  2011influential reference
• Interaction-aware scheduling of report-generation workloads

  2011cited by this paper
• Lightweight graphical models for selectivity estimation without independence assumptions

  2011cited by this paper
• iCBS: Incremental Costbased Scheduling under Piecewise Linear SLAs

  2011cited by this paper
• CloudDB: One Size Fits All Revived

  2010cited by this paper
• Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads

  2010influential reference
• The design of a query monitoring system

  2009cited by this paper
• Adaptive Scheduling of Web Transactions

  2009cited by this paper
• Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning

  2009influential reference
• Automatic virtual machine configuration for database workloads

  2008cited by this paper
• Diagnosing Estimation Errors in Page Counts Using Execution Feedback

  2008cited by this paper
• Buffer-pool Aware Query Optimization

  2005cited by this paper
• Estimating progress of execution for SQL queries

  2004cited by this paper
• Toward a progress indicator for database queries

  2004cited by this paper
• Developing a characterization of business intelligence workloads for sizing new database systems

  2004cited by this paper
• The History of Histograms (abridged)

  2003cited by this paper
• Kernel independent component analysis

  2003cited by this paper
• The Elements of Statistical Learning

  2003cited by this paper
• Selectivity estimation using probabilistic models

  2001cited by this paper
• LEO - DB2's LEarning Optimizer

  2001cited by this paper
• Towards estimation error guarantees for distinct values

  2000cited by this paper
• Selectivity and Cost Estimation for Joins Based on Random Sampling

  1996influential reference
• Foundations of Databases

  1994cited by this paper
• Query Optimization in a Heterogeneous DBMS

  1992influential reference
• Statistical estimators for aggregate relational algebra queries

  1991cited by this paper
• Practical selectivity estimation through adaptive sampling

  1990cited by this paper

• UTune: Towards Uncertainty-Aware Online Index Tuning

  2026influential citation
• A Dual-Layer End-to-End Cost Estimation Model for LSM-Tree-Based Database Systems

  2026cites this paper
• Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads

  2025cites this paper
• PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees

  2025cites this paper
• Hybrid Cost Modeling for Reducing Query Performance Regression in Index Tuning

  2025cites this paper
• Query Rewriting via LLMs

  2025cites this paper
• PlanRGCN: Predicting SPARQL Query Performance

  2025cites this paper
• Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries

  2025cites this paper
• How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks

  2025cites this paper
• Understanding and Detecting Query Performance Regression in Practical Index Tuning: [Experiments & Analysis]

  2025cites this paper
• Selective Use of Yannakakis' Algorithm to Improve Query Performance: Machine Learning to the Rescue

  2025cites this paper
• T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees

  2025cites this paper
• Esc: An Early-Stopping Checker for Budget-aware Index Tuning

  2025cites this paper
• MFIX: An Efficient and Reliable Index Advisor via Multi-Fidelity Bayesian Optimization

  2024cites this paper
• Optimal Query Plans for Geo-distributed Data Analytics at Scale

  2024cites this paper
• Lero: applying learning-to-rank in query optimizer

  2024cites this paper
• Wii: Dynamic Budget Reallocation In Index Tuning

  2024cites this paper
• Stage: Query Execution Time Prediction in Amazon Redshift

  2024cites this paper
• Automatic Index Tuning: A Survey

  2024cites this paper
• DACE: A Database-Agnostic Cost Estimator

  2024cites this paper
• Are Joins over LSM-trees Ready: Take RocksDB as an Example

  2024cites this paper
• Adaptive Cost Model for Query Optimization

  2024influential citation
• Saving Money for Analytical Workloads in the Cloud

  2024cites this paper
• A systematic review of deep learning applications in database query execution

  2024cites this paper
• MIMO Based Uncertainty-aware Learning-to-Rank Query Optimizer

  2024cites this paper
• Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems

  2024cites this paper
• Extensible Query Optimizers in Practice

  2024cites this paper
• Breaking It Down: An In-depth Study of Index Advisors

  2024cites this paper
• Budget-aware Query Tuning: An AutoML Perspective

  2024cites this paper
• Optimizing Goodput through Sharing for Batch Analytics with Deadlines

  2024cites this paper
• Wred: Workload Reduction for Scalable Index Tuning

  2024cites this paper
• Query execution time estimation in graph databases based on graph neural networks

  2024cites this paper
• CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation

  2024cites this paper
• Rethinking Learned Cost Models: Why Start from Scratch?

  2023cites this paper
• QCFE: An Efficient Feature Engineering for Query Cost Estimation

  2023cites this paper
• SQL2Circuits: Estimating Cardinalities, Execution Times, and Costs for SQL Queries With Quantum Natural Language Processing

  2023cites this paper
• A model-based DevOps process for development of mathematical database cost models

  2023cites this paper
• COOOL: A Learning-To-Rank Approach for SQL Hint Recommendations

  2023cites this paper
• AIM: A practical approach to automated index management for SQL databases

  2023cites this paper
• Testing Database Engines via Query Plan Guidance

  2023cites this paper
• Less is More: Towards Lightweight Cost Estimator for Database Systems

  2023cites this paper
• Lero: A Learning-to-Rank Query Optimizer

  2023cites this paper
• A New Cardinality Estimation Method Based on Graph Neural Networks

  2023cites this paper
• Robust Listwise Learning-to-Rank Approach for Database Query Optimizer

  2023cites this paper
• CERT: Finding Performance Issues in Database Systems Through the Lens of Cardinality Estimation

  2023cites this paper
• dbET: Execution Time Distribution-based Plan Selection

  2023influential citation
• Survey on performance optimization for database systems

  2023cites this paper
• ML-Powered Index Tuning: An Overview of Recent Progress and Open Challenges

  2023cites this paper
• Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift

  2023cites this paper
• SQL2Circuits: Estimating Metrics for SQL Queries with A Quantum Natural Language Processing Method

  2023cites this paper
• AutoIndex: An Incremental Index Management System for Dynamic Workloads

  2022cites this paper
• Automatic index selection with learned cost estimator

  2022cites this paper
• AAE: An Active Auto-Estimator for Improving Graph Storage

  2022cites this paper
• A Query Optimizer for Range Queries over Multi-Attribute Trajectories

  2022cites this paper
• Database Optimizers in the Era of Learning

  2022cites this paper
• Budget-aware Index Tuning with Reinforcement Learning

  2022cites this paper
• PreKar: A learned performance predictor for knowledge graph stores

  2022cites this paper
• Learned Index Benefits: Machine Learning Based Index Performance Estimation

  2022cites this paper
• COMORP: Rapid prototyping for mathematical database cost models development

  2022cites this paper
• Efficient Learning with Pseudo Labels for Query Cost Estimation

  2022cites this paper
• A New Graph Neural Network-based Join Optimization Algorithm

  2022cites this paper
• A Query-Level Distributed Database Tuning System with Machine Learning

  2022cites this paper
• Self-Adapting Design and Maintenance of Multi-Model Databases

  2022cites this paper
• LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning

  2022cites this paper
• LYRIC: Deadline and Budget Aware Spatio-Temporal Query Processing in Cloud

  2022cites this paper
• MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems

  2021cites this paper
• Autonomic Workload Performance Modeling for Large-Scale Databases and Data Warehouses Through Deep Belief Network With Data Augmentation Using Conditional Generative Adversarial Networks

  2021cites this paper
• Novel Design Approach for Optimal Execution Plan and Strategy for Query Execution

  2021cites this paper
• A Survey on Advancing the DBMS Query Optimizer: Cardinality Estimation, Cost Model, and Plan Enumeration

  2021cites this paper
• Database Workload Characterization with Query Plan Encoders

  2021cites this paper
• Predicting Response Time of Concurrent Queries with Similarity Models

  2021cites this paper
• Maliva: Using Machine Learning to Rewrite Visualization Queries Under Time Constraints

  2021influential citation
• Accurate Cardinality Estimation of Co-occurring Words Using Suffix Trees

  2021cites this paper
• Forecasting SQL Query Cost at Twitter

  2021cites this paper
• DeepCM: Deep neural networks to improve accuracy prediction of database cost models

  2021cites this paper
• Optimized execution method for queries with materialized views: Design and implementation

  2021cites this paper
• A Learned Query Rewrite System using Monte Carlo Tree Search

  2021cites this paper
• An Effective Discrete Artificial Bee Colony Based SPARQL Query Path Optimization by Reordering Triples

  2021cites this paper
• A DFT-Based Running Time Prediction Algorithm for Web Queries

  2021cites this paper
• CPRQ: Cost Prediction for Range Queries in Moving Object Databases

  2021cites this paper
• openGauss: An Autonomous Database System

  2021cites this paper
• Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload

  2021cites this paper
• Capitalizing the database cost models process through a service‐based pipeline

  2021cites this paper
• Cloud Assisted Privacy Preserving Using Homomorphic Encryption

  2020cites this paper
• Dynamic Estimation and Grid Partitioning Approach for Multi-objective Optimization Problems in Medical Cloud Federations

  2020influential citation
• Transactions on Large-Scale Data- and Knowledge-Centered Systems XLVI

  2020cites this paper
• A Note On Operator-Level Query Execution Cost Modeling

  2020cites this paper
• Query performance prediction for concurrent queries using graph embedding

  2020influential citation
• Estimate the Total Completion Time of the Workload

  2020cites this paper
• Concurrent online sampling for all, for free

  2020cites this paper
• Selectivity Estimation with Attribute Value Dependencies using Linked Bayesian Networks

  2020cites this paper
• Moving Database Cost Models from Darkness to Light

  2020cites this paper
• A novel deep learning method for query task execution time prediction in graph database

  2020cites this paper
• DeepQT : Learning Sequential Context for Query Execution Time Prediction

  2020cites this paper
• Smart Applications and Data Analysis: Third International Conference, SADASC 2020, Marrakesh, Morocco, June 25–26, 2020, Proceedings

  2020cites this paper
• Autonomic performance prediction framework for data warehouse queries using lazy learning approach

  2020cites this paper
• Predicting SQL Query Execution Time with a Cost Model for Spark Platform

  2020influential citation
• Magic mirror in my hand, which is the best in the land?

  2020cites this paper
• Plan-Structured Deep Neural Network Models for Query Performance Prediction

  2019cites this paper
• Flexible Operator Embeddings via Deep Learning

  2019cites this paper