Distributed Online Tracking

Summary: Distributed online tracking across m observers maintains f(t)=aggregate(fi(t)) within a bounded error with low communication. Topology-aware online algorithms for diverse aggregates; experiments on large real datasets demonstrate strong practical performance in sensor networks and publish-subscribe settings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5005
Venue: SIGMOD
Year: 2015
Pagerank: 4.7218383e-05
Overall Rank: 7,452 | 48.21%
DOI: 10.1145/2723372.2737790

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,372	Continuous Social Distance Monitoring in Indoor Space	2022	VLDB	4.1905499e-05
11,861	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022205608
619	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00018983711
743	Distributed Top-K Monitoring	2003	SIGMOD	0.00017318557
745	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017215095
881	Query Processing for Sensor Networks	2003	CIDR	0.00015634948
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
2,921	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.897272e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
4,190	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	6.3677694e-05
4,246	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.318484e-05
7,329	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7559363e-05
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
7,839	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	4.6338068e-05
8,491	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	4.4948046e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-05
9,551	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	4.3214665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,831	Variability in Data Streams	2016	PODS	4.1905499e-05
7,697	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6701245e-05
6,717	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS	4.9459755e-05
1,642	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00011037826
4,190	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	6.3677694e-05
11,861	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1905499e-05
4,246	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.318484e-05
2,934	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8628636e-05
8,493	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.494116e-05
1,394	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012218557