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: 5004
Venue: SIGMOD
Year: 2015
Pagerank: 4.7263711e-05
Overall Rank: 7,453 | 48.16%
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,370	Continuous Social Distance Monitoring in Indoor Space	2022	VLDB	4.1945683e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
477	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00022221803
622	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00019000333
745	Distributed Top-K Monitoring	2003	SIGMOD	0.00017330487
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
885	Query Processing for Sensor Networks	2003	CIDR	0.00015646925
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
4,190	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	6.3739017e-05
4,249	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.3245666e-05
7,334	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	4.7604215e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
7,834	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	4.6382551e-05
8,492	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	4.4991917e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
9,550	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	4.325612e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,823	Variability in Data Streams	2016	PODS	4.1945683e-05
7,699	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	4.6746076e-05
6,716	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS	4.9507254e-05
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
4,190	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	6.3739017e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-05
4,249	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.3245666e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
8,495	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	4.4984289e-05
1,392	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012229045