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: 13826
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,574 | 26.52%
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.00059446482
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,992	Automatically Generating Data Exploration Sessions Using Deep Reinforcement Learning	2020	SIGMOD	9.8415851e-05
2,126	IDEBench: A Benchmark for Interactive Data Exploration	2020	SIGMOD	9.4814404e-05
2,494	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6457436e-05
3,651	Using Trees to Depict a Forest	2009	VLDB	6.8727613e-05
3,841	I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making	2017	VLDB	6.7090738e-05
4,020	Revisiting Reuse for Approximate Query Processing	2017	VLDB	6.5209063e-05
4,372	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2367043e-05
4,885	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	5.8509546e-05
5,481	Guided Exploration of User Groups	2020	VLDB	5.483544e-05
5,799	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.3219666e-05
6,230	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.1402482e-05
7,025	Hear the Whole Story: Towards the Diversity of Opinion in Crowdsourcing Markets	2015	VLDB	4.8530001e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
7,561	Complete Approximations of Incomplete Queries	2013	VLDB	4.7057229e-05
10,635	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB	4.1905499e-05
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05
8,578	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	4.4879347e-05
11,755	Holistic Query Evaluation over Information Extraction Pipelines	2018	VLDB	4.1905499e-05
5,799	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.3219666e-05
5,289	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD	5.5790771e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8700949e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05