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.4534466e-05
Overall Rank: 7,723 | 48.24%
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,698	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	5.6888667e-05
10,218	In-Database Data Imputation	2024	SIGMOD	5.0461625e-05
11,644	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.9605343e-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
100	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033951027
320	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021128745
405	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019020138
544	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016584014
845	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013493631
974	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.0001272688
989	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012638176
1,065	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012181098
1,721	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.7821782e-05
2,166	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9171951e-05
2,200	Data Integration: After the Teenage Years	2017	PODS	8.8631564e-05
2,730	Partial Results in Database Systems	2014	SIGMOD	8.0676725e-05
4,186	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.7408641e-05
4,270	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.6762181e-05
4,348	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.6367564e-05
4,784	Probabilistic Databases with MarkoViews	2012	VLDB	6.4040482e-05
4,892	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	6.3507497e-05
6,881	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	5.6415853e-05
7,452	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.510368e-05

Semantically Similar Papers

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