Back to papers
MTSClean: Efficient Constraint-based Cleaning for Multi-Dimensional Time Series Data
Summary: Introduces MTSClean and MTSClean-soft, online constraint-based cleaners for multi-dimensional time series that jointly exploit row and column constraints to handle complex attribute interdependencies and persistent errors. Achieves huge speedups (MTSClean from O((NM)^3.5|Σ|)→O(NM^3.5|Σ|); MTSClean-soft O(NM^2)) via key-cell search and a novel repair-cost, empirically outperforming nine baselines on repair quality and runtime.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13727
- Venue
- VLDB
- Year
- 2024
- Pagerank
- 5.316206e-05
- Overall Rank
- 9,554 | 33.60%
- DOI
-
10.14778/3704965.3704987
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 117 |
HoloClean: Holistic Data Repairs with Probabilistic Inference |
2017 |
VLDB |
0.00032346273 |
| 186 |
A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification |
2005 |
SIGMOD |
0.00026517055 |
| 707 |
Guided Data Repair |
2011 |
VLDB |
0.00014887793 |
| 926 |
HoloDetect: Few-Shot Learning for Error Detection |
2019 |
SIGMOD |
0.00013229887 |
| 1,579 |
Apache IoTDB: Time-series Database for Internet of Things |
2020 |
VLDB |
0.0001036584 |
| 2,858 |
SCODED: Statistical Constraint Oriented Data Error Detection |
2020 |
SIGMOD |
8.0943841e-05 |
| 2,943 |
Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing |
2017 |
VLDB |
7.9931351e-05 |
| 4,000 |
Apache IoTDB: A Time Series Database for IoT Applications |
2023 |
SIGMOD |
7.0402889e-05 |
| 4,886 |
Learning-Based Cleansing for Indoor RFID Data |
2016 |
SIGMOD |
6.5251602e-05 |
| 4,910 |
Sequential Data Cleaning: A Statistical Approach |
2016 |
SIGMOD |
6.5130086e-05 |
| 5,094 |
Cleanits: A Data Cleaning System for Industrial Time Series |
2019 |
VLDB |
6.4313407e-05 |
| 5,662 |
Semi-Supervised Data Cleaning with Raha and Baran |
2021 |
CIDR |
6.1967364e-05 |
| 6,064 |
SCREEN: Stream Data Cleaning under Speed Constraints |
2015 |
SIGMOD |
6.0519891e-05 |
| 6,070 |
An Experimental Evaluation of Anomaly Detection in Time Series |
2024 |
VLDB |
6.0501776e-05 |
| 7,156 |
Time Series Data Validity |
2023 |
SIGMOD |
5.7456895e-05 |
| 7,221 |
Conformance Constraint Discovery: Measuring Trust in Data-Driven Systems |
2021 |
SIGMOD |
5.7238672e-05 |
| 9,552 |
Clean4TSDB: A Data Cleaning Tool for Time Series Databases |
2024 |
VLDB |
5.316206e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 7,125 |
OTClean: Data Cleaning for Conditional Independence Violations using Optimal Transport |
2024 |
SIGMOD |
5.7510963e-05 |
| 10,026 |
Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints |
2026 |
SIGMOD |
5.1725247e-05 |
| 11,889 |
Cleaning Timestamps with Temporal Constraints |
2016 |
VLDB |
5.1725247e-05 |
| 2,943 |
Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing |
2017 |
VLDB |
7.9931351e-05 |
| 5,094 |
Cleanits: A Data Cleaning System for Industrial Time Series |
2019 |
VLDB |
6.4313407e-05 |
| 10,520 |
The Best of Both Worlds: On Repairing Timestamps and Attribute Values for Multivariate Time Series |
2025 |
SIGMOD |
5.1725247e-05 |
| 9,552 |
Clean4TSDB: A Data Cleaning Tool for Time Series Databases |
2024 |
VLDB |
5.316206e-05 |
| 10,061 |
Cleaning Time Series under Seasonal and Trend Constraints |
2026 |
SIGMOD |
5.1725247e-05 |
| 10,211 |
SHoTClean: Bridging Soft and Hard Constraints for Multivariate Time Series Cleaning |
2026 |
SIGMOD |
5.1725247e-05 |
| 6,072 |
Multivariate Time Series Cleaning under Speed Constraints |
2024 |
SIGMOD |
6.0489803e-05 |