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
12603
Venue
VLDB
Year
2021
Pagerank
4.5011552e-05
Overall Rank
8,480 | 41.01%
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,711 TSUBASA: Climate Network Construction on Historical and Real-Time Data 2022 SIGMOD 4.299267e-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
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,226 Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management 2013 SIGMOD 0.00013180799
1,286 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.0001282373
1,548 Structured Streaming: A Declarative API for Real-Time Applications in Apache Spark 2018 SIGMOD 0.00011431383
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05
3,378 General Incremental Sliding-Window Aggregation 2015 VLDB 7.1622572e-05
3,656 Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams 2003 VLDB 6.8714509e-05
4,930 Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams 2004 SIGMOD 5.8213082e-05
5,051 Shape Sensitive Geometric Monitoring 2008 PODS 5.7340225e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
8,495 Prediction-Based Geometric Monitoring Over Distributed Data Streams 2012 SIGMOD 4.4984289e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,955 Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams 2006 PODS 7.8239173e-05
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
7,623 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 4.6933659e-05
8,040 Distributed Threshold Querying of General Functions by a Difference of Monotonic Representation 2011 VLDB 4.600049e-05
9,162 Estimating Quantiles from the Union of Historical and Streaming Data 2017 VLDB 4.3849295e-05
1,717 Approximate Join Processing Over Data Streams 2003 SIGMOD 0.00010793312
4,133 Memory-Limited Execution of Windowed Stream Joins 2004 VLDB 6.4196026e-05
11,855 Range Thresholding on Streams 2016 SIGMOD 4.1945683e-05
2,920 A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams 2006 SIGMOD 7.9001024e-05