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: hc5df23c0366543ec
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,405 | 30.05%
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.00040370171
802	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00013847746
1,480	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010540994
1,719	Closest Pair Queries in Spatial Databases	2000	SIGMOD	9.7976056e-05
2,547	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.3160201e-05
2,907	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB	7.8769563e-05
4,103	AutoOD: Automatic Outlier Detection	2023	SIGMOD	6.8066074e-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
6,694	MOST: Model-Based Compression with Outlier Storage for Time Series Data	2023	SIGMOD	5.7068014e-05
7,042	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.6142998e-05
7,730	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.4657044e-05
8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD	5.3703546e-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
11,722	Closest Pairs Search Over Data Stream	2023	SIGMOD	4.9793485e-05

Semantically Similar Papers

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