DBScholar

Back to papers

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.00010536005
Overall Rank
1,480 | 90.06%
DOI
10.14778/2994509.2994516
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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,545 Exathlon: A Benchmark for Explainable Anomaly Detection over Time Series 2021 VLDB 0.00010299696
1,629 SAND: Streaming Subsequence Anomaly Detection 2021 VLDB 0.0001003165
1,938 TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection 2022 VLDB 9.334286e-05
2,547 NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing 2019 VLDB 8.3120835e-05
2,907 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.8732279e-05
4,910 METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection 2024 VLDB 6.3554126e-05
6,272 An Experimental Evaluation of Anomaly Detection in Time Series 2024 VLDB 5.8268397e-05
6,553 ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams 2021 VLDB 5.7475799e-05
7,736 PROUD: PaRallel OUtlier Detection for streams 2020 SIGMOD 5.463117e-05
8,248 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.3678123e-05
9,147 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 5.2190848e-05
9,818 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.1233734e-05
10,417 Adaptive Outlier Detection over Data Stream 2026 SIGMOD 4.9769913e-05
10,480 HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series 2026 SIGMOD 4.9769913e-05
10,797 Continuous Query for Top-K Maximal Sum Intervals over Streaming Data 2026 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.00040363819
583 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015952617
695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014696154
2,360 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5774153e-05
3,044 Interactive Outlier Exploration in Big Data Streams 2014 VLDB 7.7177446e-05
3,949 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.9051268e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,147 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB
2 9,818 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD
3 8,248 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD
4 695 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB
5 2,360 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB
6 4,301 Outlier Detection for High Dimensional Data 2001 SIGMOD
7 10,417 Adaptive Outlier Detection over Data Stream 2026 SIGMOD
8 10,143 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB
9 3,949 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