Holistic query Approximation via RL Modeling

Summary: Presents Holistic Approximate Query Processing: select a compact approximation set to accelerate both aggregate and non-aggregate queries; problem formalized and shown NP-complete. Proposes HARLM, an RL solver that handles large action spaces and generalizes beyond workloads, yielding ~30% accuracy improvement and 10–35× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13825
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,565 | 26.51%
DOI: 10.14778/3725688.3725695

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
1,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,993	Automatically Generating Data Exploration Sessions Using Deep Reinforcement Learning	2020	SIGMOD	9.8453334e-05
2,129	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.480002e-05
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
3,654	Using Trees to Depict a Forest	2009	VLDB	6.873144e-05
3,835	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7163364e-05
4,030	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5129665e-05
4,375	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2427076e-05
4,884	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	5.8540287e-05
5,472	Guided Exploration of User Groups	2020	VLDB	5.4888146e-05
6,230	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.145989e-05
6,233	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.1451876e-05
7,023	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	4.8576599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
7,560	Complete Approximations of Incomplete Queries	2013	VLDB	4.7102455e-05
10,627	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1945683e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.9554751e-05
8,581	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.492241e-05
11,747	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.1945683e-05
6,230	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.145989e-05
5,371	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5428776e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
9,351	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3524472e-05