Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum

Summary: Introduces ISQD, an incremental deployment framework for cloud-edge stream processors that redeploys only operators impacted by node churn. Ad-hoc state migration and reconfiguration markers preserve correctness, yielding up to 7.5× lower deployment and 39× lower event-time latency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h17154486b723eeda
Venue: VLDB
Year: 2026
Pagerank: 4.9769913e-05
Overall Rank: 10,783 | 27.53%
DOI: 10.14778/3773749.3773759
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Ankit Chaudhary (Berlin Institute for the Foundations of Learning and Data; Technical University of Berlin)
2. Felix Lang (Technical University of Berlin)
3. Danila Ferents (Technical University of Berlin)
4. Nils L. Schubert (Berlin Institute for the Foundations of Learning and Data; Technical University of Berlin)
5. Varun Pandey (Technische Universität Nürnberg)
6. Jeyhun Karimov (Microsoft)
7. Steffen Zeuch (Berlin Institute for the Foundations of Learning and Data; Technical University of Berlin)
8. Kaustubh Beedkar (Indian Institute of Technology Delhi)
9. Volker Markl (Berlin Institute for the Foundations of Learning and Data; German National Research Center for Information Technology; Technical University of Berlin)

BibTeX Citation

@article{chaudhary_vldb26,
        title = {{Incremental Stream Query Deployment under Continuous Infrastructure Changes in the Cloud-Edge Continuum}},
        author = {Chaudhary, Ankit and Lang, Felix and Ferents, Danila and Schubert, Nils L. and Pandey, Varun and Karimov, Jeyhun and Zeuch, Steffen and Beedkar, Kaustubh and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {2},
        pages = {210--223},
        doi = {10.14778/3773749.3773759},
        url = {https://doi.org/10.14778/3773749.3773759},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,855	Meerkat: Scalable, Network-Aware Failure Recovery for the Internet of Things	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3,034	Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems	2018	VLDB	7.7301387e-05
3,370	Frontier: Resilient Edge Processing for the Internet of Things	2018	VLDB	7.3660727e-05
3,371	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.3659127e-05
3,398	Megaphone: Latency-conscious state migration for distributed streaming dataflows	2019	VLDB	7.3318754e-05
3,923	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.919667e-05
4,036	Exploiting Cloud Object Storage for High-Performance Analytics	2023	VLDB	6.8360867e-05
4,110	Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines	2020	SIGMOD	6.797656e-05
4,615	Efficient Placement of Decomposable Aggregation Functions for Stream Processing over Large Geo-Distributed Topologies	2024	VLDB	6.4985947e-05
5,349	The NebulaStream Platform: Data and Application Management for the Internet of Things	2020	CIDR	6.1679453e-05
6,601	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.737728e-05
7,843	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	5.4406331e-05
8,019	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.4045347e-05
8,699	Challenges and Opportunities for Autonomous Vehicle Query Systems	2021	CIDR	5.2880532e-05
10,312	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0376863e-05
11,527	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,450	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB
2	13,125	Adaptive Distributed Query Processing	2003	VLDB
3	7,864	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD
4	7,434	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
5	5,796	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
6	9,648	Providing Resiliency to Load Variations in Distributed Stream Processing	2006	VLDB
7	970	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD
8	5,663	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	735	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
10	8,832	Scalable Delivery of Stream Query Result	2009	VLDB