Cover Image

TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Renrui, Ma, Qingzhi, Xu, Jiajie, Zhao, Lei, Liu, An
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Forgetting by Pruning: Data Deletion in Join Cardinality Estimation
by: He, Chaowei, et al.
Published: (2025)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
by: Heddes, Mike, et al.
Published: (2024)

Join Cardinality Estimation with OmniSketches
by: Justen, David, et al.
Published: (2025)

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
by: Zhang, Kaixin, et al.
Published: (2025)

CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
by: Li, Rui, et al.
Published: (2024)

Grid-AR: A Grid-based Booster for Learned Cardinality Estimation and Range Joins
by: Gjurovski, Damjan, et al.
Published: (2024)

Correlation Sketches for Approximate Join-Correlation Queries
by: Santos, Aécio, et al.
Published: (2021)

ACE: A Cardinality Estimator for Set-Valued Queries
by: Sheng, Yufan, et al.
Published: (2025)

ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining
by: Xu, Xianghong, et al.
Published: (2025)

LEARNT: A Practical Estimator for Cardinality of LIKE Queries with Formal Accuracy Guarantees
by: Lan, Hai, et al.
Published: (2026)

Optimizing Queries with Many-to-Many Joins
by: Kalumin, Hasara, et al.
Published: (2024)

Downsizing Diffusion Models for Cardinality Estimation
by: Mu, Xinhe, et al.
Published: (2025)

Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
by: Yang, Yifei, et al.
Published: (2023)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
by: Chen, Zhonghan, et al.
Published: (2026)

Indexing Join Inputs for Fast Queries and Maintenance
by: Lyu, Wenhui, et al.
Published: (2025)

Output-Optimal Algorithms for Join-Aggregate Queries
by: Hu, Xiao
Published: (2024)

Towards Efficient Random-Order Enumeration for Join Queries
by: Chen, Pengyu, et al.
Published: (2025)

A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
by: Liu, Jiawei, et al.
Published: (2025)

CERT: Finding Performance Issues in Database Systems Through the Lens of Cardinality Estimation
by: Ba, Jinsheng, et al.
Published: (2023)

A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join
by: Padmanabha, Anantha, et al.
Published: (2023)

Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
by: Chang, Ilsun
Published: (2025)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
by: Im, Sungjin, et al.
Published: (2025)

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
by: Li, Yingze, et al.
Published: (2024)

Pessimistic Cardinality Estimation
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
by: Hu, Xiao, et al.
Published: (2026)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
by: Chen, Hubie, et al.
Published: (2024)

One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans
by: He, Yujun, et al.
Published: (2025)

PACE: Poisoning Attacks on Learned Cardinality Estimation
by: Zhang, Jintao, et al.
Published: (2024)

Tight Fine-Grained Bounds for Direct Access on Join Queries
by: Bringmann, Karl, et al.
Published: (2022)

AutoCE: An Accurate and Efficient Model Advisor for Learned Cardinality Estimation
by: Zhang, Jintao, et al.
Published: (2024)

PRICE: A Pretrained Model for Cross-Database Cardinality Estimation
by: Zeng, Tianjing, et al.
Published: (2024)

CUBE: A Cardinality Estimator Based on Neural CDF
by: Yan, Xiao, et al.
Published: (2025)

MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
by: Yi, Lyu, et al.
Published: (2025)

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
by: Li, Yingze, et al.
Published: (2025)

Can Large Language Models be a Cardinality Estimator? An Empirical study
by: Liu, Liangzu, et al.
Published: (2026)

Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms
by: Abramovich, Omer, et al.
Published: (2025)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
by: Karalis, Nikolaos, et al.
Published: (2024)

Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
by: Shin, Wonseok, et al.
Published: (2023)

Finding Smallest Witnesses for Conjunctive Queries
by: Hu, Xiao, et al.
Published: (2023)