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: h4508df0a9c1cc6e0
Venue: VLDB
Year: 2010
Pagerank: 5.2253914e-05
Overall Rank: 9,124 | 38.66%
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,060	Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions	2011	VLDB	0.00012224575
7,410	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5342768e-05
9,154	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB	5.2176811e-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.00040860054
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00029179719
286	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.0002211981
701	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014680907
4,106	Content-Based Routing: Different Plans for Different Data	2005	VLDB	6.8032891e-05
4,366	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.6333069e-05
8,336	Query Mesh: Multi-Route Query Processing Technology	2009	VLDB	5.3525907e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,164	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD
2	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
3	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
4	3,143	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
5	3,775	Parallelizing Query Optimization	2008	VLDB
6	4,069	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
7	5,583	Coloring Away Communication in Parallel Query Optimization	1995	VLDB
8	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
9	2,225	Shared Workload Optimization	2014	VLDB
10	9,154	High Performance Stream Query Processing With Correlation-Aware Partitioning	2014	VLDB