Database Paper Browser

Back to papers

Optimization of Threshold Functions over Streams

Summary: Quasiconvex thresholding over multi-stream data requires minimal per-stream retention to guarantee no missed alarms. Algorithm provably optimal with strong fault-tolerance to one-failed stream; experiments show substantial memory savings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12604
Venue
VLDB
Year
2021
Pagerank
4.4968401e-05
Overall Rank
8,478 | 41.08%
DOI
10.14778/3447689.3447693

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,710 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.2951473e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
723 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017493042
1,097 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014083973
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013168869
1,284 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00012820565
1,546 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011418993
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05
3,425 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1042928e-05
3,664 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8645092e-05
4,934 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.815192e-05
5,045 Shape Sensitive Geometric Monitoring 2008 PODS 5.7332856e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
8,493 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.494116e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,952 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8230109e-05
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
7,625 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6888879e-05
8,042 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.5956381e-05
9,162 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 4.380727e-05
1,712 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010786152
4,139 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4126764e-05
11,863 Range Thresholding on Streams 2016 SIGMOD 4.1905499e-05
2,921 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.897272e-05