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: 11826
Venue: VLDB
Year: 2019
Pagerank: 7.7153586e-05
Overall Rank: 3,012 | 79.05%
DOI: 10.14778/3342263.3342269

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,468	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.0686044e-05
5,468	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	5.4902013e-05
6,440	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB	5.0603878e-05
7,400	Missing Value Imputation for Multi-attribute Sensor Data Streams via Message Propagation	2024	VLDB	4.7397846e-05
8,157	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	4.5730908e-05
8,244	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	4.5517083e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
9,794	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB	4.2818172e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-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
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
1,854	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010317762
3,171	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.4447236e-05
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,787	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB	4.2823546e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05
4,552	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.0922282e-05
701	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00017938417
774	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00016865771
1,854	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010317762
3,920	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD	6.6309693e-05
2,629	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB	8.4160309e-05
8,707	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	4.463922e-05
3,468	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.0686044e-05