THEMIS: Fairness in Federated Stream Processing under Overload

Summary: THEMIS enables fair federated stream processing under overload by balancing per-result SIC across sites. Balance-SIC load shedding equalizes SIC across queries, delivering constant QoS feedback with low overhead, evaluated via Jain's fairness index. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5134
Venue: SIGMOD
Year: 2016
Pagerank: 4.5434623e-05
Overall Rank: 8,337 | 42.01%
DOI: 10.1145/2882903.2882943

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,271	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.1335397e-05
6,629	A Holistic View of Stream Partitioning Costs	2017	VLDB	4.9880986e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
205	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034731577
405	Approximate Query Processing Using Wavelets	2000	VLDB	0.00024057494
726	Load Shedding in a Data Stream Manager	2003	VLDB	0.00017511209
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
1,045	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00014472777
1,717	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010793312
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
3,568	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	6.9619076e-05
4,649	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.0236001e-05
5,675	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	5.3766e-05
9,311	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	4.3565355e-05
9,312	A Middleware for Fast and Flexible Sensor Network Deployment	2006	VLDB	4.3565355e-05
9,313	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	4.3565355e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,561	QoS-based Data Access and Placement for Federated Systems	2005	VLDB	4.1945683e-05
8,682	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB	4.4687791e-05
2,920	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD	7.9001024e-05
5,675	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	5.3766e-05
6,048	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB	5.2365988e-05
4,022	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD	6.5215748e-05
1,003	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014698435
10,716	Federated and Balanced Clustering for High-dimensional Data	2025	VLDB	4.1945683e-05
4,375	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.2427076e-05
9,204	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	4.3737475e-05