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
3705
Venue
SIGMOD
Year
2005
Pagerank
9.1894752e-05
Overall Rank
2,090 | 85.67%
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
451 Mergeable Summaries 2012 PODS 0.00018151445
1,433 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD 0.0001080304
2,747 Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries 2018 VLDB 8.1711208e-05
3,320 Autoscaling Tiered Cloud Storage in Anna 2019 VLDB 7.5223482e-05
6,178 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD 5.949619e-05
7,284 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD 5.6560822e-05
8,092 Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks 2006 SIGMOD 5.488254e-05
10,046 Contour Map Matching for Event Detection in Sensor Networks 2006 SIGMOD 5.1699018e-05
11,562 MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area 2022 SIGMOD 5.093636e-05
12,578 LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams 2008 VLDB 5.093636e-05
12,652 System Design Issues in Sensor Databases 2007 SIGMOD 5.093636e-05
12,673 Suppression and Failures in Sensor Networks: A Bayesian Approach 2007 VLDB 5.093636e-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.00052982574
122 Approximate Frequency Counts over Data Streams 2002 VLDB 0.00031260115
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
765 Query Processing for Sensor Networks 2003 CIDR 0.00014217472
828 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.00013769869
1,400 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS 0.00010890603
4,332 The Price of Validity in Dynamic Networks 2004 SIGMOD 6.755994e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,284 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2007 SIGMOD
2 12,034 Streaming Algorithms for Robust Distinct Elements 2016 SIGMOD
3 1,433 Communication-Efficient Distributed Monitoring of Thresholded Counts 2006 SIGMOD
4 1,045 Sketching Streams Through the Net: Distributed Approximate Query Tracking 2005 VLDB
5 13,840 Streaming in a Connected World: Querying and Tracking Distributed Data Streams 2006 VLDB
6 12,532 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB
7 2,406 Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles 2005 SIGMOD
8 5,260 Energy-Efficient Monitoring of Extreme Values in Sensor Networks 2006 SIGMOD
9 1,400 Power-Conserving Computation of Order-Statistics over Sensor Networks 2004 PODS
10 6,178 Sampling Based Algorithms for Quantile Computation in Sensor Networks 2011 SIGMOD