STAR: Self-Tuning Aggregation for Scalable Monitoring

Summary: STAR self-tunes numeric precision for continuous distributed-stream aggregates, optimizing communication over hierarchical aggregation trees under a fixed error budget. It allocates error using workload update rates and variance, with cost-benefit throttling, outperforming prior schemes in monitoring experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9836
Venue: VLDB
Year: 2007
Pagerank: 5.3483178e-05
Overall Rank: 8,940 | 38.67%
DOI: 10.5555/1325851.1325965

Incoming Non-self Citations Over Time

Authors

1. Navendu Jain (University of Texas)
2. Dmitry Kit (University of Texas)
3. Prince Mahajan (University of Texas)
4. Praveen Yalagandula (Hewlett Packard Enterprise; University of Texas)
5. Mike Dahlin (University of Texas)
6. Yin Zhang (University of Texas)

BibTeX Citation

@article{jain_vldb07,
        title = {{STAR: Self-Tuning Aggregation for Scalable Monitoring}},
        author = {Jain, Navendu and Kit, Dmitry and Mahajan, Prince and Yalagandula, Praveen and Dahlin, Mike and Zhang, Yin},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {962--973},
        doi = {10.5555/1325851.1325965},
        url = {https://doi.org/10.5555/1325851.1325965},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,415	Processing Continuous Join Queries in Sensor Networks: a Filtering Approach	2010	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
562	Querying the Internet with PIER	2003	VLDB	0.00016509814
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001080304
1,716	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.9330086e-05
2,608	A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries	2001	SIGMOD	8.347674e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,501	Prediction-Based Geometric Monitoring Over Distributed Data Streams	2012	SIGMOD
2	7,284	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
3	7,752	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
4	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
5	8,990	STAR: A Distributed Stream Warehouse System for Spatial Data	2020	SIGMOD
6	7,995	Optimizing Star Queries in a Distributed Database System	1984	VLDB
7	550	Distributed Top-K Monitoring	2003	SIGMOD
8	1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB
9	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
10	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD