DBScholar

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
h545a22efb4913e2f
Venue
SIGMOD
Year
2005
Pagerank
9.0056375e-05
Overall Rank
2,124 | 85.73%
DOI
10.1145/1066157.1066191

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{manjhi_sigmod05,
        title = {{Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams}},
        author = {Manjhi, Amit and Nath, Suman and Gibbons, Phillip B.},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066191},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066191},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
456 Mergeable Summaries 2012 PODS 0.0001791284
1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.00010560701
2,798 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 7.9933329e-05
3,028 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.7377953e-05
6,315 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.8161255e-05
7,431 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.5293382e-05
8,265 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 5.3651134e-05
10,239 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.0539042e-05
11,871 MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area 2022 SIGMOD 4.9793485e-05
12,868 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 4.9793485e-05
12,942 System Design Issues in Sensor Databases 2007 SIGMOD 4.9793485e-05
12,963 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 4.9793485e-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
26 Models and Issues in Data Stream Systems 2002 PODS 0.00052121228
124 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00030600691
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
798 Query Processing for Sensor Networks 2003 CIDR 0.00013915609
850 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013488409
1,434 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00010665845
4,421 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.6064816e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,431 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
2 12,329 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD
3 1,470 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD
4 1,066 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB
5 14,151 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB
6 12,822 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB
7 2,465 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
8 5,382 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 1,434 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS
10 6,315 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD