Query Optimization for Dynamic Imputation

Summary: ImputeDB fuses imputation with a cost-based optimizer to do on-the-fly cleaning per query. Choosing where to apply imputations yields 10–140x speedups over pre-imputation, with 0–8% result change and 0–21% data loss versus dropping missing values. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11417
Venue: VLDB
Year: 2017
Pagerank: 8.5100213e-05
Overall Rank: 2,575 | 82.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,122	SystemDS: A Declarative Machine Learning System for the End-to-End Data Science Lifecycle	2020	CIDR	9.4905306e-05
2,282	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	9.1173974e-05
4,271	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.2943273e-05
4,331	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.2744869e-05
6,731	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	4.9436119e-05
6,914	CYADB: A Database that Covers Your Ask	2018	VLDB	4.8878659e-05
7,303	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7632836e-05
7,324	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	4.7565238e-05
7,400	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	4.7352383e-05
7,702	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	4.6689015e-05
8,096	Saga: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning Applications	2023	SIGMOD	4.583522e-05
9,049	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	4.3997447e-05
9,247	ZIP: Lazy Imputation during Query Processing	2024	VLDB	4.3648789e-05
9,249	ImputeVIS: An Interactive Evaluator to Benchmark Imputation Techniques for Time Series Data	2024	VLDB	4.3648789e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
10,625	Deduplicated Sampling On-Demand	2025	VLDB	4.1905499e-05
10,751	DIM-SUM: Dynamic IMputation for Smart Utility Management	2025	VLDB	4.1905499e-05
11,072	Hardware-Efficient Data Imputation through DBMS Extensibility	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
3,451	Processing Forecasting Queries	2007	VLDB	7.0798147e-05
5,557	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.437603e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
6,483	Inter-Operator Feedback in Data Stream Management Systems via Punctuation	2009	CIDR	5.0387226e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,400	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	4.7352383e-05
11,053	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1905499e-05
6,601	Missing Data Imputation with Uncertainty-Driven Network	2024	SIGMOD	4.9924633e-05
9,481	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3300131e-05
10,956	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD	4.1905499e-05
5,262	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	5.5961016e-05
3,313	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2336734e-05
9,247	ZIP: Lazy Imputation during Query Processing	2024	VLDB	4.3648789e-05
8,139	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5727142e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05