Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series

Summary: A broad, uniform benchmark re-implements and evaluates 12 time-series missing-block imputation methods across 10 diverse sensor datasets. It exposes use-case-dependent strengths and weaknesses, recommends techniques, and identifies gaps for future algorithm development. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12461
Venue: VLDB
Year: 2020
Pagerank: 8.4401333e-05
Overall Rank: 2,545 | 82.55%
DOI: 10.14778/3377369.3377383

Incoming Non-self Citations Over Time

Authors

1. Mourad Khayati (University of Freiburg)
2. Alberto Lerner (University of Freiburg)
3. Zakhar Tymchenko (University of Freiburg)
4. Philippe Cudré-Mauroux (University of Freiburg)

BibTeX Citation

@article{khayati_vldb20,
        title = {{Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series}},
        author = {Khayati, Mourad and Lerner, Alberto and Tymchenko, Zakhar and Cudré-Mauroux, Philippe},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {5},
        pages = {768--782},
        doi = {10.14778/3377369.3377383},
        url = {https://doi.org/10.14778/3377369.3377383},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,034	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.9446462e-05
6,417	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.8822847e-05
7,844	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	5.5332653e-05
8,915	A Multi-Scale Decomposition MLP-Mixer for Time Series Analysis	2024	VLDB	5.3483178e-05
8,959	TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications	2023	VLDB	5.3444909e-05
9,285	ZIP: Lazy Imputation during Query Processing	2024	VLDB	5.292293e-05
9,390	ImputeVIS: An Interactive Evaluator to Benchmark Imputation Techniques for Time Series Data	2024	VLDB	5.2755515e-05
9,993	In-Database Data Imputation	2024	SIGMOD	5.1815618e-05
10,561	MH-GIN: Multi-scale Heterogeneous Graph-based Imputation Network for AIS Data	2026	VLDB	5.093636e-05
10,981	DIM-SUM: Dynamic Imputation for Smart Utility Management	2025	VLDB	5.093636e-05
11,039	TARImpute: Task-Aware auto-Recommender System for Missing Value Imputation Algorithms with Clustering Case Studies	2025	VLDB	5.093636e-05
11,275	Hardware-Efficient Data Imputation through DBMS Extensibility	2024	VLDB	5.093636e-05
11,424	Splitting Tuples of Mismatched Entities	2023	SIGMOD	5.093636e-05
11,538	Scalable Time Series Compound Infrastructure	2022	SIGMOD	5.093636e-05
11,733	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
549	ERACER: A Database Approach for Statistical Inference and Data Cleaning	2010	SIGMOD	0.00016692839
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
1,252	Streaming Pattern Discovery in Multiple Time-Series	2005	VLDB	0.00011483752
2,208	Query Optimization for Dynamic Imputation	2017	VLDB	8.9512455e-05
2,541	Locality-Sensitive Hashing for Earthquake Detection: A Case Study of Scaling Data-Driven Science	2018	VLDB	8.4500033e-05
3,486	Scalable, Variable-Length Similarity Search in Data Series: The ULISSE Approach	2018	VLDB	7.3696676e-05
4,684	Matrix Profile IV: Using Weakly Labeled Time Series to Predict Outcomes	2017	VLDB	6.5630679e-05
12,777	Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects	2004	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,995	Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing	2017	VLDB
2	2,208	Query Optimization for Dynamic Imputation	2017	VLDB
3	10,896	Still More Shades of Null: An Evaluation Suite for Responsible Missing Value Imputation	2025	VLDB
4	9,993	In-Database Data Imputation	2024	SIGMOD
5	6,642	Missing Data Imputation with Uncertainty-Driven Network	2024	SIGMOD
6	11,169	Certain and Approximately Certain Models for Statistical Learning	2024	SIGMOD
7	6,417	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB
8	4,034	Missing Value Imputation on Multidimensional Time Series	2021	VLDB
9	9,390	ImputeVIS: An Interactive Evaluator to Benchmark Imputation Techniques for Time Series Data	2024	VLDB
10	7,844	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB