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: 3623
Venue: SIGMOD
Year: 2004
Pagerank: 5.5766204e-05
Overall Rank: 7,641 | 47.58%
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,481	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.376137e-05
4,321	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.7617825e-05
8,379	Sampling Big Ideas in Query Optimization	2023	PODS	5.4378437e-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.00052982574
82	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00036378991
122	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00031260115
261	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00023097188
546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016734556
2,587	Reverse Nearest Neighbor Aggregates Over Data Streams	2002	VLDB	8.3747444e-05
2,610	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.347507e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05

Semantically Similar Papers

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