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: h4140aa2ef978d486
Venue: VLDB
Year: 2016
Pagerank: 0.00010501175
Overall Rank: 1,482 | 90.07%
DOI: 10.14778/2994509.2994516
PDF: Download (CC BY-NC-ND 4.0)

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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,548	Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series	2021	VLDB	0.00010265663
1,636	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.9985086e-05
1,950	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.303437e-05
2,553	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.2846548e-05
2,920	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.8477923e-05
4,935	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3343977e-05
6,283	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.8075726e-05
6,563	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.7285748e-05
7,749	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.4450584e-05
8,265	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.350063e-05
9,169	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	5.2018272e-05
9,852	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	5.1064323e-05
10,483	Adaptive Outlier Detection over Data Stream	2026	SIGMOD	4.9605343e-05
10,546	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	4.9605343e-05
10,858	Continuous Query for Top-K Maximal Sum Intervals over Streaming Data	2026	VLDB	4.9605343e-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.0004024707
587	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015900873
698	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.0001465073
2,364	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.5549846e-05
3,048	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.7012708e-05
3,950	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.888581e-05

Semantically Similar Papers

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