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: hd9cb5fbdd3937f28
Venue: SIGMOD
Year: 2015
Pagerank: 5.4823129e-05
Overall Rank: 7,622 | 48.76%
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,877	Continuous Social Distance Monitoring in Indoor Space	2022	VLDB	4.9793485e-05
12,349	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.9793485e-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.0010679641
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
565	Distributed Top-K Monitoring	2003	SIGMOD	0.00016296423
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
798	Query Processing for Sensor Networks	2003	CIDR	0.00013915609
903	Towards an Internet-Scale XML Dissemination Service	2004	VLDB	0.00013177824
1,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012192801
1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.00010560701
2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.4253671e-05
2,649	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	8.1754974e-05
3,917	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS	6.9266831e-05
3,944	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS	6.9105015e-05
7,431	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD	5.5293382e-05
7,870	Sketch-based Querying of Distributed Sliding-Window Data Streams	2012	VLDB	5.4362374e-05
7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB	5.4276156e-05
8,666	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.2921152e-05
8,668	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD	5.2918151e-05
9,887	Supporting Distributed Feed-Following Apps over Edge Devices	2013	VLDB	5.1164063e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,321	Variability in Data Streams	2016	PODS
2	7,916	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
3	7,016	Continuous Distributed Counting for Non-monotonic Streams	2012	PODS
4	1,470	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD
5	3,944	Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks	2012	PODS
6	12,349	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
7	3,917	Optimal Tracking of Distributed Heavy Hitters and Quantiles	2009	PODS
8	2,465	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
9	8,668	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
10	1,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB