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
5111
Venue
SIGMOD
Year
2016
Pagerank
4.8702811e-05
Overall Rank
6,991 | 51.37%
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,107 Continuously Adaptive Similarity Search 2020 SIGMOD 5.2066612e-05
8,707 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.463922e-05
9,488 INEv: In-Network Evaluation for Event Stream Processing 2023 SIGMOD 4.3341665e-05
11,467 Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach 2021 SIGMOD 4.1945683e-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
701 Efficient Algorithms for Mining Outliers from Large Data Sets 2000 SIGMOD 0.00017938417
774 Algorithms for Mining Distance-Based Outliers in Large Datasets 1998 VLDB 0.00016865771
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
2,629 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4160309e-05
3,126 Scheduling for shared window joins over data streams 2003 VLDB 7.5046934e-05
4,035 Big Data in Capital Markets 2013 SIGMOD 6.509242e-05
6,753 State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries 2006 VLDB 4.9387235e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,677 Categorical Skylines for Streaming Data 2008 SIGMOD 4.9657435e-05
9,162 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 4.3849295e-05
4,083 Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially 2019 VLDB 6.4638932e-05
2,629 Online Outlier Detection in Sensor Data Using Non-Parametric Models 2006 VLDB 8.4160309e-05
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
3,468 Real-Time Distance-Based Outlier Detection in Data Streams 2021 VLDB 7.0686044e-05
7,351 Distributed Outlier Detection using Compressive Sensing 2015 SIGMOD 4.7545562e-05
9,794 Distance-based Outlier Query Optimization in Apache IoTDB 2024 VLDB 4.2818172e-05
3,920 Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms 2013 SIGMOD 6.6309693e-05
8,707 Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries 2021 SIGMOD 4.463922e-05