Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries

Summary: MDUAL leverages the duality of data and queries to process similar data points and queries incrementally for continuous stream outlier detection. Data-query grouping and prioritized group processing enable large multiplicity-dynamic query handling; achieves 216–221× speedups and 11–13× memory savings over state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6153
Venue: SIGMOD
Year: 2021
Pagerank: 5.4932762e-05
Overall Rank: 8,073 | 44.62%
DOI: 10.1145/3448016.3452810

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{yoon_sigmod21,
        title = {{Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries}},
        author = {Yoon, Susik and Shin, Yooju and Lee, Jae-Gil and Lee, Byung Suk},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452810},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452810},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,814	METER: A Dynamic Concept Adaptation Framework for Online Anomaly Detection	2024	VLDB	6.4955135e-05
10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
237	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002369895
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010367451
2,756	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB	8.1604054e-05
2,812	Query Performance Prediction for Concurrent Queries using Graph Embedding	2020	VLDB	8.0979597e-05
3,031	Interactive Outlier Exploration in Big Data Streams	2014	VLDB	7.8324917e-05
6,766	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.7802844e-05
8,964	Modeling Skew in Data Streams	2006	SIGMOD	5.3433303e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,031	Interactive Outlier Exploration in Big Data Streams	2014	VLDB
2	1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB
3	8,973	Distance-based Outlier Query Optimization in Apache IoTDB	2024	VLDB
4	7,795	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD
5	2,340	Online Outlier Detection in Sensor Data Using Non-Parametric Models	2006	VLDB
6	2,756	NETS: Extremely Fast Outlier Detection from a Data Stream via Set-Based Processing	2019	VLDB
7	3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB
8	10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
9	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
10	6,766	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD