Adaptive Outlier Detection over Data Stream

Summary: Introduces RPA-OD, a recall–proportion-aware relaxation of distance-based streaming outlier detection. Its rho-controlled radius expansion trades recall for throughput, enabling precise outlier-count control and real-time processing under dynamic distributions. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7380
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,189 | 30.10%
DOI: 10.1145/3802007

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Rui Zhu (Shenyang Aerospace University)
2. Mingyuan Jiang (Northeastern University)
3. Xiaochun Yang (Northeastern University)
4. Baihua Zheng (Singapore Management University)
5. Bin Wang (Northeastern University)
6. Tao Qiu (Shenyang Aerospace University)

BibTeX Citation

@inproceedings{zhu_sigmod26,
        title = {{Adaptive Outlier Detection over Data Stream}},
        author = {Zhu, Rui and Jiang, Mingyuan and Yang, Xiaochun and Zheng, Baihua and Wang, Bin and Qiu, Tao},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802007},
        url = {https://dl.acm.org/doi/10.1145/3802007},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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.00040719947
784	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00014069958
1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010367451
1,685	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010017073
2,756	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.1604054e-05
3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.7214053e-05
4,062	AutoOD: Automatic Outlier Detection	2023	SIGMOD	6.9309994e-05
4,814	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.4955135e-05
4,851	Unsupervised Time Series Outlier Detection with Diversity-Driven Convolutional Ensembles	2022	VLDB	6.4803317e-05
6,590	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.8316635e-05
6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.7431609e-05
7,587	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.5908113e-05
8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.4932762e-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
11,408	Closest Pairs Search Over Data Stream	2023	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD
2	693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB
3	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
4	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
5	8,973	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
6	9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
7	8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
8	1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB
9	3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB
10	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD