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: 8.9875498e-05
Overall Rank: 2,130 | 85.73%
DOI: 10.1145/1066157.1066191

Incoming Non-self Citations Over Time

Authors

1. Amit Manjhi (Carnegie Mellon University)
2. Suman Nath (Carnegie Mellon University)
3. Phillip B. Gibbons (Intel)

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
452	Mergeable Summaries	2012	PODS	0.00018032092
1,471	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010529345
2,675	Moment-Based Quantile Sketches for Efficient High Cardinality Aggregation Queries	2018	VLDB	8.1273838e-05
3,037	Autoscaling Tiered Cloud Storage in Anna	2019	VLDB	7.7086155e-05
6,310	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.7992155e-05
7,435	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.5132769e-05
8,288	Constraint Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks	2006	SIGMOD	5.3448425e-05
10,277	Contour Map Matching for Event Detection in Sensor Networks	2006	SIGMOD	5.0348092e-05
11,921	MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area	2022	SIGMOD	4.9605343e-05
12,917	LEE WAVE: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams	2008	VLDB	4.9605343e-05
12,990	System Design Issues in Sensor Databases	2007	SIGMOD	4.9605343e-05
13,011	Suppression and Failures in Sensor Networks: A Bayesian Approach	2007	VLDB	4.9605343e-05

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.00051942573
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030503973
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
798	Query Processing for Sensor Networks	2003	CIDR	0.00013867083
852	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013447072
1,438	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010647197
4,439	The Price of Validity in Dynamic Networks	2004	SIGMOD	6.5825824e-05

Semantically Similar Papers

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