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: 14513
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,573 | 27.46%
DOI: 10.14778/3773749.3773759

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,579	Meerkat: Scalable, Network-Aware Failure Recovery for the Internet of Things	2026	VLDB	5.093636e-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,117	Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems	2018	VLDB	7.7382559e-05
3,306	Frontier: Resilient Edge Processing for the Internet of Things	2018	VLDB	7.5387095e-05
3,321	Dynamic Plan Migration for Continuous Queries Over Data Streams	2004	SIGMOD	7.5216049e-05
3,531	Megaphone: Latency-conscious state migration for distributed streaming dataflows	2019	VLDB	7.337549e-05
3,851	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	7.0735328e-05
4,103	Exploiting Cloud Object Storage for High-Performance Analytics	2023	VLDB	6.8993506e-05
4,279	Rhino: Efficient Management of Very Large Distributed State for Stream Processing Engines	2020	SIGMOD	6.7865878e-05
4,513	Efficient Placement of Decomposable Aggregation Functions for Stream Processing over Large Geo-Distributed Topologies	2024	VLDB	6.6509008e-05
5,215	The NebulaStream Platform: Data and Application Management for the Internet of Things	2020	CIDR	6.3124972e-05
6,482	AStream: Ad-hoc Shared Stream Processing	2019	SIGMOD	5.8668582e-05
7,687	ExDRa: Exploratory Data Science on Federated Raw Data	2021	SIGMOD	5.5671645e-05
7,856	AJoin: Ad-hoc Stream Joins at Scale	2020	VLDB	5.5306709e-05
8,524	Challenges and Opportunities for Autonomous Vehicle Query Systems	2021	CIDR	5.4119882e-05
10,761	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.093636e-05
11,176	Fault Tolerance Placement in the Internet of Things	2024	SIGMOD	5.093636e-05

Semantically Similar Papers

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