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: hc8f398650bab8a02
Venue: SIGMOD
Year: 2016
Pagerank: 5.3315439e-05
Overall Rank: 8,490 | 42.92%
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,191	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.8562678e-05
6,541	A Holistic View of Stream Partitioning Costs	2017	VLDB	5.7523608e-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
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021384073
676	Load Shedding in a Data Stream Manager	2003	VLDB	0.00014853749
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
911	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013115833
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,431	Approximate Join Processing Over Data Streams	2003	SIGMOD	0.00010681774
3,251	SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems	2010	VLDB	7.4932341e-05
4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.5139479e-05
5,653	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB	6.0509231e-05
9,638	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB	5.1459592e-05
9,639	A Middleware for Fast and Flexible Sensor Network Deployment	2006	VLDB	5.1459592e-05
9,640	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB	5.1459592e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,843	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
2	10,985	CoBLOC - Continuous Block Level Fairness on Data Streams	2026	VLDB
3	2,649	A Geometric Approach to Monitoring Threshold Functions Over Distributed Data Streams	2006	SIGMOD
4	5,653	Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing	2007	VLDB
5	6,160	Load Shedding in Stream Databases: A Control-Based Approach	2006	VLDB
6	4,519	Dynamic Resource Brokering for Multi-User Query Execution	1995	SIGMOD
7	734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
8	11,346	Federated and Balanced Clustering for High-dimensional Data	2025	VLDB
9	4,253	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD
10	9,392	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB