High Performance Stream Query Processing With Correlation-Aware Partitioning

Summary: Presents CMR, a practical correlation-aware multi-route optimizer for streaming data. It uses intra- and inter-stream correlations to partition data into route-specific plans and prune search, achieving up to 10x faster optimization and runtime. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h14e048a07aad4879
Venue: VLDB
Year: 2014
Pagerank: 5.2176811e-05
Overall Rank: 9,154 | 38.46%
DOI: 10.14778/2732269.2732273

Incoming Non-self Citations Over Time

Authors

1. Lei Cao (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)

BibTeX Citation

@article{cao_vldb14,
        title = {{High Performance Stream Query Processing With Correlation-Aware Partitioning}},
        author = {Cao, Lei and Rundensteiner, Elke A.},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {4},
        pages = {265--276},
        doi = {10.14778/2732269.2732273},
        url = {https://doi.org/10.14778/2732269.2732273},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,073	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6777283e-05
9,827	AMNES: Accelerating the computation of data correlation using FPGAs	2023	VLDB	5.1249969e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033894985
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030427614
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013632674
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,386	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010843396
3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD	7.5981026e-05
4,106	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8032891e-05
6,639	Approximating and Testing k-Histogram Distributions in Sub-linear Time	2012	PODS	5.7259633e-05
8,268	CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity	2004	VLDB	5.3648996e-05
9,124	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	5.2253914e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,667	Enabling Incremental Query Re-Optimization	2016	SIGMOD
2	1,030	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD
3	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
4	3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
5	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
6	4,106	Content-Based Routing: Different Plans for Different Data	2005	VLDB
7	6,123	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD
8	4,693	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams	2004	SIGMOD
9	5,013	Massive Scale-out of Expensive Continuous Queries	2011	VLDB
10	9,124	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB