Real-Time Distance-Based Outlier Detection in Data Streams

Summary: CPOD introduces a core-point with multi-distance indexing for real-time distance-based outlier detection in streaming data on edge devices. Memory-efficient; up to 73x faster than MCOD/NETS/M_MCOD across six real-world and one synthetic dataset by shrinking neighbor search. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h542e839afeaad546
Venue: VLDB
Year: 2021
Pagerank: 7.8769563e-05
Overall Rank: 2,907 | 80.46%
DOI: 10.14778/3425879.3425885

Incoming Non-self Citations Over Time

Authors

1. Luan Tran (University of Southern California)
2. Min Y. Mun (University of Southern California)
3. Cyrus Shahabi (University of Southern California)

BibTeX Citation

@article{tran_vldb21,
        title = {{Real-Time Distance-Based Outlier Detection in Data Streams}},
        author = {Tran, Luan and Mun, Min Y. and Shahabi, Cyrus},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {2},
        pages = {141--153},
        doi = {10.14778/3425879.3425885},
        url = {https://doi.org/10.14778/3425879.3425885},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,740	TranAD: Deep Transformer Networks for Anomaly Detection in Multivariate Time Series Data	2022	VLDB	9.7439205e-05
4,137	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.7861661e-05
4,909	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.3584226e-05
4,966	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.3354746e-05
7,463	Time Series Data Validity	2023	SIGMOD	5.5204457e-05
8,400	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.3395906e-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,787	Continuous Query for Top-K Maximal Sum Intervals over Streaming Data	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014702685
1,480	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010540994
2,547	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.3160201e-05
3,057	Dynamic Density Based Clustering	2017	SIGMOD	7.6965352e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
2	9,138	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
3	6,904	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD
4	9,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
5	2,359	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
6	2,547	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB
7	3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
8	8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
9	10,405	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
10	1,480	Distance-based Outlier Detection in Data Streams	2016	VLDB