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: 11007
Venue: VLDB
Year: 2015
Pagerank: 5.6014916e-05
Overall Rank: 5,253 | 63.46%
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,574	Discovery of Genuine Functional Dependencies from Relational Data with Missing Values	2018	VLDB	8.5173637e-05
8,005	Online Topic-Aware Entity Resolution Over Incomplete Data Streams	2021	SIGMOD	4.6081461e-05
8,745	Sparcle: Boosting the Accuracy of Data Cleaning Systems through Spatial Awareness	2024	VLDB	4.456315e-05
9,240	ZIP: Lazy Imputation during Query Processing	2024	VLDB	4.3690661e-05
11,536	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.1945683e-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
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
656	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00018588729
702	Reasoning about Record Matching Rules	2009	VLDB	0.00017918203
1,159	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.00013592813
3,192	Towards Dependable Data Repairing with Fixing Rules	2014	SIGMOD	7.4095761e-05
4,699	Semantic Representations and Query Languages for Or-sets	1993	PODS	5.9885891e-05
5,549	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.4428494e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,856	In-Database Data Imputation	2024	SIGMOD	4.269353e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
3,311	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2406486e-05
8,138	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5771031e-05
6,887	Synthesizing Linked Data Under Cardinality and Integrity Constraints	2021	SIGMOD	4.8937852e-05
10,953	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD	4.1945683e-05
9,479	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3341665e-05
2,302	Nearest Neighbor Classifiers over Incomplete Information: From Certain Answers to Certain Predictions	2021	VLDB	9.0668832e-05
2,573	Query Optimization for Dynamic Imputation	2017	VLDB	8.518235e-05
11,050	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1945683e-05