Query Performance Prediction for Concurrent Queries using Graph Embedding

Summary: First graph-embedding-based model for concurrent query performance prediction. Queries mapped to a plan graph; edges encode lock conflicts and buffering correlations; graph embeddings + predictor forecast runtime; dynamic workloads handled via graph update/compaction; real-world tests beat state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12052
Venue: VLDB
Year: 2020
Pagerank: 6.9500996e-05
Overall Rank: 3,580 | 75.10%
DOI: 10.14778/3397230.3397238

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,248	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.3258782e-05
3,348	Lero: A Learning-to-Rank Query Optimizer	2023	VLDB	7.1904529e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
3,473	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.062864e-05
3,828	Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction	2022	VLDB	6.7208524e-05
4,152	openGauss: An Autonomous Database System	2021	VLDB	6.4060406e-05
4,240	Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation	2021	VLDB	6.3318228e-05
4,434	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1929999e-05
4,543	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	6.1011198e-05
4,590	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.0620053e-05
5,368	Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing	2022	VLDB	5.5457532e-05
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
5,469	Learned Cardinality Estimation for Similarity Queries	2021	SIGMOD	5.4898192e-05
5,832	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	5.3111109e-05
5,861	Machine Learning for Databases	2021	VLDB	5.298883e-05
5,924	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB	5.2719183e-05
6,519	Expand your Training Limits! Generating Training Data for ML-based Data Management	2021	SIGMOD	5.0316686e-05
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
6,885	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	4.895386e-05
7,309	DBMind: A Self-Driving Platform in openGauss	2021	VLDB	4.766574e-05
7,330	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	4.7609373e-05
7,336	Refactoring Index Tuning Process with Benefit Estimation	2024	VLDB	4.7599411e-05
7,753	Rethinking Learned Cost Models: Why Start from Scratch?	2023	SIGMOD	4.660151e-05
7,828	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD	4.6407986e-05
8,020	The Holon Approach for Simultaneously Tuning Multiple Components in a Self-Driving Database Management System with Machine Learning via Synthesized Proto-Actions	2024	VLDB	4.6040862e-05
8,082	Tastes Great! Less Filling! High Performance and Accurate Training Data Collection for Self-Driving Database Management Systems	2022	SIGMOD	4.5905454e-05
8,103	Grep: A Graph Learning Based Database Partitioning System	2023	SIGMOD	4.5852201e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
8,956	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	4.4214154e-05
9,006	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	4.4101482e-05
10,032	Rainbow: Risk-aware Index Benefit Estimation Facing Out Of Distribution Workloads	2026	SIGMOD	4.1945683e-05
10,050	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	4.1945683e-05
10,564	PlanRGCN: Predicting SPARQL Query Performance	2025	VLDB	4.1945683e-05
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
10,729	TxnSails: Achieving Serializable Transaction Scheduling with Self-Adaptive Isolation Level Selection	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
529	Self-tuning Histograms: Building Histograms Without Looking at Data	1999	SIGMOD	0.00020828852
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
782	QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning	2019	VLDB	0.00016729063
806	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.00016434274
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
1,019	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014625603
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
2,084	The Case for Predictive Database Systems: Opportunities and Challenges	2011	CIDR	9.5820534e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.947963e-05
2,665	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3498101e-05
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,726	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	4.1945683e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
11,155	Predicting Query Execution time for JIT Compiled Database Engines	2023	CIDR	4.1945683e-05
5,473	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4885366e-05
10,843	Machine Learning for Graph Data Management and Query Processing	2025	VLDB	4.1945683e-05
10,859	Graph Transformers for Query Plan Representation: Potentials and Challenges	2025	VLDB	4.1945683e-05
5,637	Database Workload Characterization with Query Plan Encoders	2022	VLDB	5.3979505e-05
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004