SafeBound: A Practical System for Generating Cardinality Bounds
Recent work has reemphasized the importance of cardinality estimates for query
optimization. While new techniques have continuously improved in accuracy over time, they …
optimization. While new techniques have continuously improved in accuracy over time, they …
PostCENN: postgresql with machine learning models for cardinality estimation
In this demo, we present PostCENN, an enhanced PostgreSQL database system with an
end-to-end integration of machine learning (ML) models for cardinality estimation. In …
end-to-end integration of machine learning (ML) models for cardinality estimation. In …
Learned probing cardinality estimation for high-dimensional approximate NN search
Approximate nearest neighbor (ANN) search in high-dimensional space plays an essential
role in a variety of real-world applications. A well-known solution to ANN search, inverted file …
role in a variety of real-world applications. A well-known solution to ANN search, inverted file …
Virtual self-adaptive bitmap for online cardinality estimation
J Lu, H Chen, J Zhang, T Hu, P Sun, Z Zhang - Information Systems, 2023 - Elsevier
Cardinality estimation is the task of obtaining the number of distinct items in a data stream,
which plays an important role in many application domains. However, when dealing with …
which plays an important role in many application domains. However, when dealing with …
PostBOUND: PostgreSQL with Upper Bound SPJ Query Optimization
A variety of query optimization papers have shown the disastrous effect of poor cardinality
estimates on the overall run time for arbitrary select-project-join (SPJ) queries. Especially …
estimates on the overall run time for arbitrary select-project-join (SPJ) queries. Especially …