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: 6217
Venue: SIGMOD
Year: 2021
Pagerank: 5.5997742e-05
Overall Rank: 7,556 | 48.16%
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,555	Controllable Tabular Data Synthesis Using Diffusion Models	2024	SIGMOD	5.8415111e-05
9,993	In-Database Data Imputation	2024	SIGMOD	5.1815618e-05
11,262	Enriching Relations with Additional Attributes for ER	2024	VLDB	5.093636e-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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
401	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019092557
549	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016692839
820	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013814535
947	On the Representation and Querying of Sets of Possible Worlds	1987	SIGMOD	0.00013041389
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,736	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.8984415e-05
2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.1434045e-05
2,169	Data Integration: After the Teenage Years	2017	PODS	9.0436759e-05
2,663	Partial Results in Database Systems	2014	SIGMOD	8.2818137e-05
4,100	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD	6.9016092e-05
4,205	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.8337021e-05
4,261	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.7982037e-05
4,680	Probabilistic Databases with MarkoViews	2012	VLDB	6.5675814e-05
4,811	Uncertainty Annotated Databases - A Lightweight Approach for Approximating Certain Answers	2019	SIGMOD	6.4983069e-05
6,819	Estimating the Impact of Unknown Unknowns on Aggregate Query Results	2016	SIGMOD	5.7635226e-05
7,306	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.6499367e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,550	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB
2	13,432	Using Deep Learning Models to Replace Large Materialized Views in Relational Database	2021	CIDR
3	11,367	Querying Incomplete Numerical Data: Between Certain and Possible Answers	2023	PODS
4	10,572	Relational Deep Dive: Error-Aware Queries Over Unstructured Data	2026	VLDB
5	846	SnipSuggest: Context-Aware Autocompletion for SQL	2011	VLDB
6	1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
7	4,671	PreQR: Pre-training Representation for SQL Understanding	2022	SIGMOD
8	10,831	Holistic query Approximation via RL Modeling	2025	VLDB
9	5,616	Capturing Missing Tuples and Missing Values	2010	PODS
10	6,021	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD