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: 3561
Venue: SIGMOD
Year: 2004
Pagerank: 4.807579e-05
Overall Rank: 7,180 | 50.06%
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,928	Tighter Estimation using Bottom-k Sketches	2008	VLDB	6.6254568e-05
4,504	Efficiently Answering Top-k Typicality Queries on Large Databases	2007	VLDB	6.1327917e-05
8,470	Sampling Big Ideas in Query Optimization	2023	PODS	4.5038423e-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.00072723062
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
601	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019375875
2,090	Maintaining Time-Decaying Stream Aggregates	2003	PODS	9.5647927e-05
2,702	Reverse Nearest Neighbor Aggregates Over Data Streams	2002	VLDB	8.2725214e-05
5,342	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	5.5581569e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,566	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00011343771
4,093	Distributed Online Aggregations	2009	VLDB	6.4558147e-05
12,344	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1945683e-05
9,002	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4106324e-05
777	Local Graph Sparsification for Scalable Clustering	2011	SIGMOD	0.0001679862
13,381	Aggregate Estimations over Location Based Services	2015	VLDB	-
6,093	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.2131159e-05
7,608	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6967024e-05
4,029	Spatial Online Sampling and Aggregation	2016	VLDB	6.51315e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05