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: 11408
Venue: VLDB
Year: 2016
Pagerank: 0.00010367451
Overall Rank: 1,557 | 89.32%
DOI: 10.14778/2994509.2994516

Incoming Non-self Citations Over Time

Authors

1. Luan Tran (University of Southern California)
2. Liyue Fan (University of Southern California)
3. Cyrus Shahabi (University of Southern California)

BibTeX Citation

@article{tran_vldb16,
        title = {{Distance-based Outlier Detection in Data Streams}},
        author = {Tran, Luan and Fan, Liyue and Shahabi, Cyrus},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {1089--1100},
        doi = {10.14778/2994509.2994516},
        url = {https://doi.org/10.14778/2994509.2994516},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,534	Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series	2021	VLDB	0.00010464308
1,805	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7116108e-05
2,004	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3207067e-05
2,756	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.1604054e-05
3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.7214053e-05
4,814	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.4955135e-05
6,141	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.9628456e-05
6,417	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.8822847e-05
7,587	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.5908113e-05
8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.4932762e-05
8,973	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	5.3414033e-05
9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	5.2434488e-05
10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD	5.093636e-05
10,256	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	5.093636e-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
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.7246796e-05
3,031	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.8324917e-05
3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.9909714e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,973	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
2	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
3	8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
4	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
5	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
6	4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD
7	10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
8	9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
9	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
10	3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB