DBScholar

Back to papers

Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing

Summary: Optimal histograms for join-result size also estimate the result’s data distribution. Applied to load balancing in parallel Hybrid hash joins with a skew-aware cost model; Gamma simulations show superior, low-overhead performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hed532be53c1cf913
Venue
VLDB
Year
1996
Pagerank
6.8905715e-05
Overall Rank
3,967 | 73.33%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{poosala_vldb96,
        title = {{Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing}},
        author = {Poosala, Viswanath and Ioannidis, Yannis E.},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {448--459},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
242 Fast Incremental Maintenance of Approximate Histograms 1997 VLDB 0.00023363722
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
1,351 SkewTune: Mitigating Skew in MapReduce Applications 2012 SIGMOD 0.00010934347
3,091 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.6578995e-05
5,045 KLL± Approximate Quantile Sketches over Dynamic Datasets 2021 VLDB 6.3001279e-05
6,721 Near-Optimal Distributed Band-Joins through Recursive Partitioning 2020 SIGMOD 5.6981399e-05
7,259 Submodularity of Distributed Join Computation 2018 SIGMOD 5.5716049e-05
9,818 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 5.1257999e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
54 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00040499302
91 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.0003475226
119 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.0003137356
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
283 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD 0.00022214789
489 Practical Skew Handling in Parallel Joins 1992 VLDB 0.00017441895
806 Universality of Serial Histograms 1993 VLDB 0.00013792174
833 A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins 1991 VLDB 0.00013583955
1,212 Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC) 1990 VLDB 0.00011513842
1,254 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00011330673
3,943 Using Shared Virtual Memory for Parallel Join Processing 1993 SIGMOD 6.9122604e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,259 Submodularity of Distributed Join Computation 2018 SIGMOD
2 2,897 Dynamic Load Balancing in Hierarchical Parallel Database Systems 1996 VLDB
3 853 Hash-Partitioned Join Method Using Dynamic Destaging Strategy 1988 VLDB
4 1,741 Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-Size Estimation 1999 VLDB
5 2,267 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method 1989 VLDB
6 806 Universality of Serial Histograms 1993 VLDB
7 4,315 Dynamic Multi-Resource Load Balancing in Parallel Database Systems 1995 VLDB
8 4,754 Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor 1991 VLDB
9 489 Practical Skew Handling in Parallel Joins 1992 VLDB
10 283 Balancing Histogram Optimality and Practicality for Query Result Size Estimation 1995 SIGMOD