NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing

Summary: Set-based outlier detection on streams by grouping nearby points, enabling early identification and avoiding repetitive distance calculations across sliding windows. Two-level dimensional filtering scales to high dimensions, delivering 5–25x faster processing than state-of-the-art with comparable memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12014
Venue: VLDB
Year: 2019
Pagerank: 8.1604054e-05
Overall Rank: 2,756 | 81.10%
DOI: 10.14778/3342263.3342269

Incoming Non-self Citations Over Time

Authors

1. Susik Yoon (Korea Advanced Institute of Science and Technology)
2. Jae-Gil Lee (Korea Advanced Institute of Science and Technology)
3. Byung Suk Lee (University of Vermont)

BibTeX Citation

@article{yoon_vldb19,
        title = {{NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing}},
        author = {Yoon, Susik and Lee, Jae-Gil and Lee, Byung Suk},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1303--1315},
        doi = {10.14778/3342263.3342269},
        url = {https://doi.org/10.14778/3342263.3342269},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.7214053e-05
4,851	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.4803317e-05
6,141	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.9628456e-05
7,587	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.5908113e-05
7,844	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	5.5332653e-05
8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.4932762e-05
8,230	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.4619615e-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

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
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010367451
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	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
2	4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD
3	578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
4	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
5	1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB
6	10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
7	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
8	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
9	8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
10	3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB