Database Paper Browser

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
5112
Venue
SIGMOD
Year
2016
Pagerank
4.8656085e-05
Overall Rank
6,990 | 51.42%
DOI
10.1145/2882903.2882920

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank Citing Paper Year Venue Pagerank
6,111 Continuously Adaptive Similarity Search 2020 SIGMOD 5.2016636e-05
8,702 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.4596411e-05
9,490 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 4.3300131e-05
11,470 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1905499e-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
697 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00017964755
768 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016864875
1,557 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011381807
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
3,138 Scheduling for shared window joins over data streams 2003 VLDB 7.4919127e-05
4,042 Big Data in Capital Markets 2013 SIGMOD 6.5040117e-05
6,871 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.8966771e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,680 Categorical Skylines for Streaming Data 2008 SIGMOD 4.960978e-05
9,162 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 4.380727e-05
4,077 Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially 2019 VLDB 6.4634641e-05
2,635 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4081184e-05
1,791 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.0001052731
3,472 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.062401e-05
7,347 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7502395e-05
9,797 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 4.2777144e-05
3,921 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6245531e-05
8,702 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.4596411e-05