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
h259536492fb93cf4
Venue
SIGMOD
Year
2016
Pagerank
5.629255e-05
Overall Rank
6,925 | 53.59%
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,947 Continuously Adaptive Similarity Search 2020 SIGMOD 5.9194655e-05
8,265 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 5.350063e-05
9,848 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 5.1064323e-05
9,852 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 5.1064323e-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
587 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00015900873
698 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.0001465073
1,290 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011151196
1,388 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010806922
2,364 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.5549846e-05
2,790 Scheduling for shared window joins over data streams 2003 VLDB 7.9949781e-05
4,121 Big Data in Capital Markets 2013 SIGMOD 6.783089e-05
6,671 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 5.6977582e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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