Enriching Data Imputation with Extensive Similarity Neighbors

Summary: Enriches data imputation by expanding the neighbor set with tolerance-based similarity rules, beyond strict value equality. Shows NP-hardness of maximizing missing-data imputation; provides exact and efficient approximate algorithms with guarantees, improving filling accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11008
Venue: VLDB
Year: 2015
Pagerank: 5.5961016e-05
Overall Rank: 5,262 | 63.43%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,576	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.509121e-05
8,008	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	4.6037276e-05
8,741	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	4.4520434e-05
9,247	ZIP: Lazy Imputation during Query Processing	2024	VLDB	4.3648789e-05
11,540	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018590675
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
3,198	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4029546e-05
4,699	Semantic Representations and Query Languages for Or-sets	1993	PODS	5.98279e-05
5,557	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.437603e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
3,313	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2336734e-05
8,139	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5727142e-05
6,886	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8904572e-05
10,956	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD	4.1905499e-05
9,481	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3300131e-05
2,308	Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions	2021	VLDB	9.0634287e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
11,053	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1905499e-05