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: 5196
Venue: SIGMOD
Year: 2016
Pagerank: 5.4539042e-05
Overall Rank: 8,324 | 42.90%
DOI: 10.1145/2882903.2882943

Incoming Non-self Citations Over Time

Authors

1. Evangelia Kalyvianaki (City University London)
2. Marco Fiscato (Imperial College London)
3. Theodoros Salonidis (IBM)
4. Peter Pietzuch (Imperial College London)

BibTeX Citation

@inproceedings{kalyvianaki_sigmod16,
        title = {{THEMIS: Fairness in Federated Stream Processing under Overload}},
        author = {Kalyvianaki, Evangelia and Fiscato, Marco and Salonidis, Theodoros and Pietzuch, Peter},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882943},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882943},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,062	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.9906826e-05
6,410	A Holistic View of Stream Partitioning Costs	2017	VLDB	5.884019e-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
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
307	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021792475
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
1,397	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010906135
1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010889902
3,242	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.6053312e-05
4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.6481605e-05
5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	6.1881166e-05
9,458	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.2640705e-05
9,459	A Middleware for Fast and Flexible Sensor Network Deployment	2006	VLDB	5.2640705e-05
9,460	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	5.2640705e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,754	QoS-based Data Access and Placement for Federated Systems	2005	VLDB
2	8,679	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
3	2,596	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD
4	5,521	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
5	6,033	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
6	4,462	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD
7	722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
8	10,959	Federated and Balanced Clustering for High-dimensional Data	2025	VLDB
9	4,205	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD
10	9,280	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB