ReStore - Neural Data Completion for Relational Databases

Summary: ReStore uses neural, schema-structured completion for relational tables with missing tuples to synthesize plausible substitutes. It reduces aggregate-query error by up to 390% vs incomplete data alone, enabling automated OLAP without manual imputation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6155
Venue: SIGMOD
Year: 2021
Pagerank: 4.6911382e-05
Overall Rank: 7,634 | 46.90%
DOI: 10.1145/3448016.3457264

Incoming Non-self Citations Over Time

Authors

1. Benjamin Hilprecht
2. Carsten Binnig

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,523	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	4.4937074e-05
9,856	In-Database Data Imputation	2024	SIGMOD	4.269353e-05
11,054	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018588729
758	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.0001706608
827	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016220185
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011287495
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
2,184	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.3429789e-05
2,209	Data Integration: After the Teenage Years	2017	PODS	9.2868035e-05
2,327	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.0276061e-05
3,051	Partial Results in Database Systems	2014	SIGMOD	7.6512591e-05
4,375	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2427076e-05
4,607	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.0538827e-05
4,806	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9092698e-05
4,884	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	5.8540287e-05
5,266	Probabilistic Databases with MarkoViews	2012	VLDB	5.5972559e-05
6,941	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	4.8924e-05
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
14,258	Completeness Information and Its Application to Query Processing	1986	VLDB	-
9,479	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3341665e-05
13,229	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR	-
11,161	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1945683e-05
1,009	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00014653644
1,549	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011428835
4,661	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD	6.0137947e-05
10,565	Holistic query Approximation via RL Modeling	2025	VLDB	4.1945683e-05
5,459	Capturing Missing Tuples and Missing Values	2010	PODS	5.4957751e-05
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05