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.00010540994
Overall Rank: 1,480 | 90.06%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,544	Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series	2021	VLDB	0.00010304574
1,629	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	0.00010036401
1,937	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3387043e-05
2,547	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.3160201e-05
2,907	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.8769563e-05
4,909	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3584226e-05
6,268	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.8295994e-05
6,551	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.750302e-05
7,730	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.4657044e-05
8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.3703546e-05
9,138	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	5.2215566e-05
9,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	5.1257999e-05
10,405	Adaptive Outlier Detection over Data Stream	2026	SIGMOD	4.9793485e-05
10,469	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD	4.9793485e-05
10,787	Continuous Query for Top-K Maximal Sum Intervals over Streaming Data	2026	VLDB	4.9793485e-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.00040370171
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015960125
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014702685
2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.5813849e-05
3,043	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.7212998e-05
3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.9083867e-05

Semantically Similar Papers

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