Massive Scale-out of Expensive Continuous Queries

Summary: Introduces Parasplit, a parallel stream-splitting operator supporting customized tuple partitioning and replication for expensive continuous queries. A cost-model-driven heuristic makes splitting network-bound and energy-efficient, achieving 10× prior Linear Road throughput and 512 expressways. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10372
Venue: VLDB
Year: 2011
Pagerank: 6.4469122e-05
Overall Rank: 4,918 | 66.26%
DOI: 10.14778/3402707.3402709

Incoming Non-self Citations Over Time

Authors

1. Erik Zeitler (Uppsala University)
2. Tore Risch (Uppsala University)

BibTeX Citation

@article{zeitler_vldb11,
        title = {{Massive Scale-out of Expensive Continuous Queries}},
        author = {Zeitler, Erik and Risch, Tore},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1181--1192},
        doi = {10.14778/3402707.3402709},
        url = {https://doi.org/10.14778/3402707.3402709},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
983	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.0001283214
3,851	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	7.0735328e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
8,568	Prompt: Dynamic Data-Partitioning for Distributed Micro-batch Stream Processing Systems	2020	SIGMOD	5.4118703e-05
9,640	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.2434488e-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
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00051174276
72	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.00037695852
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
587	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00016106078
1,353	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011061346
2,312	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.7642158e-05
2,393	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.6366772e-05
2,479	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	8.521563e-05
3,525	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.3436533e-05
3,744	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	7.1576479e-05
6,384	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	5.8909379e-05
7,146	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	5.6904549e-05
7,577	Extending XQuery with Window Functions	2007	VLDB	5.5927837e-05
8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.3781587e-05
9,269	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB	5.295102e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB
2	1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB
3	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
4	6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB
5	6,012	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
6	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
7	8,996	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB
8	2,892	Scalable and Adaptive Online Joins	2014	VLDB
9	6,410	A Holistic View of Stream Partitioning Costs	2017	VLDB
10	8,711	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB