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: 3562
Venue: SIGMOD
Year: 2004
Pagerank: 4.8030491e-05
Overall Rank: 7,181 | 50.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Edith Cohen
2. Haim Kaplan

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,930	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6195837e-05
4,506	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1273675e-05
8,467	Sampling Big Ideas in Query Optimization	2023	PODS	4.4995247e-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
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044753012
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
274	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029383266
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
2,094	Maintaining Time-Decaying Stream Aggregates	2003	PODS	9.5556069e-05
2,698	Reverse Nearest Neighbor Aggregates Over Data Streams	2002	VLDB	8.2763494e-05
5,352	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5528053e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,561	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00011349345
4,083	Distributed Online Aggregations	2009	VLDB	6.4583812e-05
12,352	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1905499e-05
9,009	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4064079e-05
773	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD	0.00016788213
13,394	Aggregate Estimations over Location Based Services	2015	VLDB	-
5,000	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.7636502e-05
7,704	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6681826e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05