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: h6d4e4350db6d1ecb
Venue: SIGMOD
Year: 2021
Pagerank: 5.471539e-05
Overall Rank: 7,710 | 48.19%
DOI: 10.1145/3448016.3457264

Incoming Non-self Citations Over Time

Authors

1. Benjamin Hilprecht (Technical University of Darmstadt)
2. Carsten Binnig (Technical University of Darmstadt)

BibTeX Citation

@inproceedings{hilprecht_sigmod21,
        title = {{ReStore - Neural Data Completion for Relational Databases}},
        author = {Hilprecht, Benjamin and Binnig, Carsten},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457264},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457264},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,684	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	5.70774e-05
10,185	In-Database Data Imputation	2024	SIGMOD	5.0629036e-05
11,596	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.9769913e-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
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033676943
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
406	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019050182
548	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016572863
842	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013535734
971	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00012766663
1,044	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012329478
1,061	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012208639
1,722	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7921604e-05
2,158	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9413031e-05
2,192	Data Integration: After the Teenage Years	2017	PODS	8.8826744e-05
2,719	Partial Results in Database Systems	2014	SIGMOD	8.0942034e-05
4,171	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.7576159e-05
4,254	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.698367e-05
4,329	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.656734e-05
4,766	Probabilistic Databases with MarkoViews	2012	VLDB	6.424681e-05
4,870	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	6.3718189e-05
6,885	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	5.6546466e-05
7,431	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.528036e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,751	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR
2	11,689	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
3	8,687	Relational Deep Dive: Error-Aware Queries Over Unstructured Data	2026	VLDB
4	862	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB
5	1,715	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
6	4,708	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD
7	11,247	Holistic query Approximation via RL Modeling	2025	VLDB
8	5,740	Capturing Missing Tuples and Missing Values	2010	PODS
9	10,862	Auto-Fill: Learning to Predict Missing Values Accurately with Specialist Language Models	2026	VLDB
10	6,148	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD