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
3643
Venue
SIGMOD
Year
2005
Pagerank
9.3559565e-05
Overall Rank
2,178 | 84.85%
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
402 Mergeable Summaries 2012 PODS 0.00024196343
1,640 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001104808
2,953 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 7.8267643e-05
3,659 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 6.8696023e-05
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
7,991 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 4.611631e-05
9,885 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 4.2626354e-05
11,364 MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area 2022 SIGMOD 4.1945683e-05
12,385 LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.1945683e-05
12,458 System Design Issues in Sensor Databases 2007 SIGMOD 4.1945683e-05
12,480 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.1945683e-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.00072723062
166 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00039361552
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
885 Query Processing for Sensor Networks 2003 CIDR 0.00015646925
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,566 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011343771
4,275 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.299564e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,334 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 4.7604215e-05
11,833 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD 4.1945683e-05
1,640 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001104808
1,392 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB 0.00012229045
13,639 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB -
12,338 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1945683e-05
2,931 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD 7.8697258e-05
5,488 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD 5.4782627e-05
1,566 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00011343771
6,495 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.0413486e-05