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: 5066
Venue: SIGMOD
Year: 2015
Pagerank: 5.6081446e-05
Overall Rank: 7,479 | 48.69%
DOI: 10.1145/2723372.2737790

Incoming Non-self Citations Over Time

Authors

1. Mingwang Tang (University of Utah)
2. Feifei Li (University of Utah)
3. Yufei Tao (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{tang_sigmod15,
        title = {{Distributed Online Tracking}},
        author = {Tang, Mingwang and Li, Feifei and Tao, Yufei},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2737790},
        url = {https://dl.acm.org/doi/10.1145/2723372.2737790},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,568	Continuous Social Distance Monitoring in Indoor Space	2022	VLDB	5.093636e-05
12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
875	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013478623
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.3627764e-05
3,832	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	7.0856664e-05
3,856	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	7.0690791e-05
7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.6560822e-05
7,713	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	5.5610113e-05
7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.5521918e-05
8,496	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.4135814e-05
8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.4132745e-05
9,714	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.2338396e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,026	Variability in Data Streams	2016	PODS
2	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
3	6,871	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS
4	1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD
5	3,856	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS
6	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
7	3,832	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS
8	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
9	8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
10	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB