DBScholar

Back to papers

Sharing-Aware Outlier Analytics over High-Volume Data Streams

Summary: SOP transforms multi-query outlier analytics on streams into a skyline, enabling sharing across param queries. Introduces K-SKY to exploit domination in streaming data, achieving minimal compute and memory; experiments show speedups with modest memory. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5173
Venue
SIGMOD
Year
2016
Pagerank
5.7802844e-05
Overall Rank
6,766 | 53.58%
DOI
10.1145/2882903.2882920

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cao_sigmod16,
        title = {{Sharing-Aware Outlier Analytics over High-Volume Data Streams}},
        author = {Cao, Lei and Wang, Jiayuan and Rundensteiner, Elke A.},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882920},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882920},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
5,846 Continuously Adaptive Similarity Search 2020 SIGMOD 6.0679671e-05
8,073 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.4932762e-05
9,628 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 5.2434488e-05
9,634 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.2434488e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
578 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00016221871
693 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00014918477
1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011425419
1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00011057534
2,340 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.7246796e-05
2,735 Scheduling for shared window joins over data streams 2003 VLDB 8.1896124e-05
4,041 Big Data in Capital Markets 2013 SIGMOD 6.9418798e-05
6,528 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.8502273e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,318 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB
2 4,366 Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially 2019 VLDB
3 2,340 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB
4 1,354 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD
5 3,135 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB
6 10,189 Adaptive Outlier Detection over Data Stream 2026 SIGMOD
7 7,795 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD
8 8,973 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB
9 3,958 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD
10 8,073 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD