Spatially-Decaying Aggregation Over a Network: Model and Algorithms

Summary: Formalizes spatially-decaying aggregation on networks, with weights tied to distance from a location. Proposes a model and efficient algorithms for sums, averages, sampling, heavy hitters, quantiles, and L_p norms, applicable to sensor nets, P2P, and graph data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd912585fb78f4d81
Venue: SIGMOD
Year: 2004
Pagerank: 5.4516538e-05
Overall Rank: 7,792 | 47.62%
DOI: 10.1145/1007568.1007647

Incoming Non-self Citations Over Time

Authors

1. Edith Cohen (AT&T)
2. Haim Kaplan (Tel Aviv University)

BibTeX Citation

@inproceedings{cohen_sigmod04,
        title = {{Spatially-Decaying Aggregation Over a Network: Model and Algorithms}},
        author = {Cohen, Edith and Kaplan, Haim},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007647},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007647},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,540	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.2161972e-05
4,408	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.6122752e-05
8,553	Sampling Big Ideas in Query Optimization	2023	PODS	5.3158971e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
83	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00035978046
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030600691
252	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023050233
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016607433
2,631	Reverse Nearest Neighbor Aggregates Over Data Streams	2002	VLDB	8.1996438e-05
2,659	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.161764e-05
5,173	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.243639e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,434	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS
2	3,905	Distributed Online Aggregations	2009	VLDB
3	12,828	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB
4	9,334	Efficient Gossip-Based Aggregate Computation	2006	PODS
5	1,187	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD
6	13,895	Aggregate Estimations over Location Based Services	2015	VLDB
7	4,743	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD
8	7,743	Clustering Objects on a Spatial Network	2004	SIGMOD
9	2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
10	3,818	Spatial Online Sampling and Aggregation	2016	VLDB