NeuroSketch: Fast and Approximate Evaluation of Range Aggregate Queries with Neural Networks

Summary: Models RAQ answers by learning query behavior, not data, enabling query distribution dependent error bounds. NeuroSketch implements this approach and delivers faster, more accurate RAQ evaluation across real, TPC-benchmark, and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6603
Venue: SIGMOD
Year: 2023
Pagerank: 4.3950706e-05
Overall Rank: 9,107 | 36.65%
DOI: 10.1145/3588954

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
9,431	PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression	2024	VLDB	4.3434046e-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
14	Online Aggregation	1997	SIGMOD	0.0010801504
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
659	The Making of TPC-DS	2006	VLDB	0.00018500853
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
910	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00015423056
1,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05
7,034	A Neural Database for Differentially Private Spatial Range Queries	2022	VLDB	4.8550912e-05
7,457	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	4.7247191e-05
7,624	A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy	2023	SIGMOD	4.6931334e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,712	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	5.9787986e-05
11,650	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.1945683e-05
9,587	Low Rank Learning for Offline Query Optimization	2025	SIGMOD	4.3215645e-05
10,565	Holistic query Approximation via RL Modeling	2025	VLDB	4.1945683e-05
6,230	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.145989e-05
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
5,473	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4885366e-05
1,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
2,057	From Natural Language Processing to Neural Databases	2021	VLDB	9.6624862e-05
9,351	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3524472e-05