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: 6156
Venue: SIGMOD
Year: 2021
Pagerank: 4.6866388e-05
Overall Rank: 7,634 | 46.95%
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,522	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	4.4893996e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
11,057	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.1905499e-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.00035692958
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018590675
752	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00017138049
823	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00016225326
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
1,629	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011073148
2,177	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.371335e-05
2,214	Data Integration: After the Teenage Years	2017	PODS	9.2796408e-05
2,331	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.019917e-05
3,054	Partial Results in Database Systems	2014	SIGMOD	7.6478475e-05
4,372	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2367043e-05
4,596	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.0540725e-05
4,809	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	5.9035874e-05
4,885	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	5.8509546e-05
5,270	Probabilistic Databases with MarkoViews	2012	VLDB	5.5925747e-05
6,943	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	4.8876509e-05
7,429	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7275942e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,481	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3300131e-05
13,242	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR	-
11,164	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS	4.1905499e-05
10,285	Relational Deep Dive: Error-Aware Queries Over Unstructured Data	2026	VLDB	4.1905499e-05
1,010	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB	0.00014644808
1,547	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011417795
4,658	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD	6.0084453e-05
10,574	Holistic query Approximation via RL Modeling	2025	VLDB	4.1905499e-05
5,466	Capturing Missing Tuples and Missing Values	2010	PODS	5.4904942e-05
6,271	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1273783e-05