Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing

Summary: Introduces conditional join plans for correlation-aware horizontal partitioning, with eddies sharing intermediate state across partition-specific plans. A low-overhead graphical-model greedy optimizer delivers up to 10× faster execution on highly correlated data without harming low-correlation workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10294
Venue: VLDB
Year: 2010
Pagerank: 5.3432371e-05
Overall Rank: 8,965 | 38.50%
DOI: 10.14778/1920841.1920911

Incoming Non-self Citations Over Time

Authors

1. Kostas Tzoumas (Aalborg University)
2. Amol Deshpande (University of Maryland)
3. Christian S. Jensen (Aarhus University)

BibTeX Citation

@article{tzoumas_vldb10,
        title = {{Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing}},
        author = {Tzoumas, Kostas and Deshpande, Amol and Jensen, Christian S.},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {542--553},
        doi = {10.14778/1920841.1920911},
        url = {https://doi.org/10.14778/1920841.1920911},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,071	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012322342
8,494	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.4142129e-05
8,996	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	5.3357805e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00022454217
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
4,283	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.7836167e-05
4,383	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.7329787e-05
8,162	Query Mesh: Multi-Route Query Processing Technology	2009	VLDB	5.4752958e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD
2	246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
3	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	3,199	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
5	3,726	Parallelizing Query Optimization	2008	VLDB
6	4,481	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
7	5,451	Coloring Away Communication in Parallel Query Optimization	1995	VLDB
8	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	2,276	Shared Workload Optimization	2014	VLDB
10	8,996	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB