Database Paper Browser

Back to papers

Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams

Summary: Tributary-Delta merges tree- and multi-path in-network aggregation using separate regions and adapting to conditions. It yields frequent-items and quantiles with worst-case bounds on non-regular trees, plus a more accurate multi-path estimator. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3644
Venue
SIGMOD
Year
2005
Pagerank
9.3629304e-05
Overall Rank
2,180 | 84.86%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
398 Mergeable Summaries 2012 PODS 0.00024383201
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
2,954 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 7.8218804e-05
3,645 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 6.882432e-05
6,474 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0422176e-05
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
7,995 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 4.6072096e-05
9,884 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 4.2585516e-05
11,366 MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area 2022 SIGMOD 4.1905499e-05
12,393 LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.1905499e-05
12,467 System Design Issues in Sensor Databases 2007 SIGMOD 4.1905499e-05
12,489 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
43 Models and Issues in Data Stream Systems 2002 PODS 0.00072660894
168 Approximate Frequency Counts over Data Streams 2002 VLDB 0.0003915627
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
881 Query Processing for Sensor Networks 2003 CIDR 0.00015634948
903 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00015449454
1,561 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011349345
4,270 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.2946258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,329 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7559363e-05
11,841 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.1905499e-05
1,642 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00011037826
1,394 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012218557
13,653 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB -
12,346 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1905499e-05
2,934 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8628636e-05
5,500 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 5.4733109e-05
1,561 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011349345
6,474 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0422176e-05