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: he917ea78ca360765
Venue: VLDB
Year: 2011
Pagerank: 6.3114443e-05
Overall Rank: 5,017 | 66.29%
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
970	Integrating Scale Out and Fault Tolerance in Stream Processing using Operator State Management	2013	SIGMOD	0.00012776109
3,923	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.919667e-05
4,919	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3519157e-05
8,686	Prompt: Dynamic Data-Partitioning for Distributed Micro-batch Stream Processing Systems	2020	SIGMOD	5.2882799e-05
9,823	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	5.1233734e-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.00050475202
75	Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters	2007	SIGMOD	0.0003702496
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023425462
594	Linear Road: A Stream Data Management Benchmark	2004	VLDB	0.00015816384
1,386	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010838275
2,362	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.5729053e-05
2,446	Design, Implementation, and Evaluation of the Linear Road Benchmark on the Stream Processing Core	2006	SIGMOD	8.4544371e-05
2,532	Microsoft CEP Server and Online Behavioral Targeting	2009	VLDB	8.3310895e-05
3,595	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.1790428e-05
3,828	Complex Event Detection at Wire Speed with FPGAs	2010	VLDB	6.994666e-05
6,515	Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight	2010	VLDB	5.7569075e-05
7,291	Query-Aware Partitioning for Monitoring Massive Network Data Streams	2008	SIGMOD	5.5629718e-05
7,727	Extending XQuery with Window Functions	2007	VLDB	5.4652337e-05
8,885	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2551399e-05
9,450	A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries	2005	VLDB	5.1742239e-05

Semantically Similar Papers

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