Corpus ID: 203455

Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions

@article{Tzoumas2011LightweightGM,
  title={Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions},
  author={Kostas Tzoumas and Amol Deshpande and Christian S. Jensen},
  journal={PVLDB},
  year={2011},
  volume={4},
  pages={852-863}
}
  • Kostas Tzoumas, Amol Deshpande, Christian S. Jensen
  • Published in PVLDB 2011
  • Computer Science
  • As a result of decades of research and industrial development, modern query optimizers are complex software artifacts. However, the quality of the query plan chosen by an optimizer is largely determined by the quality of the underlying statistical summaries. Small selectivity estimation errors, propagated exponentially, can lead to severely sub-optimal plans. Modern optimizers typically maintain one-dimensional statistical summaries and make the attribute value independence and join uniformity… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 32 CITATIONS

    An Approach Based on Bayesian Networks for Query Selectivity Estimation

    VIEW 7 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    Exact Selectivity Computation for Modern In-Memory Database Query Optimization

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Selectivity estimation for hybrid queries over text-rich data graphs

    VIEW 12 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Topic-based Selectivity Estimation for Hybrid Queries over RDF Graphs

    VIEW 31 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Detecting correlated columns in relational databases with mixed data types

    VIEW 6 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Deep Unsupervised Cardinality Estimation

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Learning Multi-dimensional Indexes

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Selectivity Estimation with Deep Likelihood Models

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 18 REFERENCES

    Selectivity estimation using probabilistic models

    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Probabilistic Networks and Expert Systems

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    The History of Histograms (abridged)

    VIEW 2 EXCERPTS