Distance-based Outlier Detection in Data Streams

Summary: Systematic benchmarking of DODDS algorithms on identical streams and platforms; unsupervised, distribution-free distance-based outlier detection. Results: MCOD dominates across settings; Thresh LEAP competitive only in limited cases, highlighting MCOD’s time/space efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11220
Venue: VLDB
Year: 2016
Pagerank: 0.00010317762
Overall Rank: 1,854 | 87.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,634	Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series	2021	VLDB	0.00011058945
2,029	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.740868e-05
2,381	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	8.9327638e-05
3,012	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	7.7153586e-05
3,468	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.0686044e-05
4,762	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	5.9395463e-05
6,440	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.0603878e-05
6,727	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	4.9483604e-05
8,244	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	4.5517083e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
9,794	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2818172e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
3,171	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.4447236e-05
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,351	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD	4.7545562e-05
9,794	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2818172e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05
3,468	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.0686044e-05