LEARNT: A Practical Estimator for Cardinality of LIKE Queries with Formal Accuracy Guarantees
Fuente:
arXiv
Salvato in:
| Autori principali: | Lan, Hai, Bao, Zhifeng, Srivastava, Divesh, Huang, Shixun, Peng, Yuwei, Yu, Yang |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Unified Data Discovery across Query Modalities and User Intents
di: Wang, Tingting, et al.
Pubblicazione: (2026)
di: Wang, Tingting, et al.
Pubblicazione: (2026)
ACE: A Cardinality Estimator for Set-Valued Queries
di: Sheng, Yufan, et al.
Pubblicazione: (2025)
di: Sheng, Yufan, et al.
Pubblicazione: (2025)
Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach
di: Lee, Ge, et al.
Pubblicazione: (2026)
di: Lee, Ge, et al.
Pubblicazione: (2026)
CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
di: Li, Rui, et al.
Pubblicazione: (2024)
di: Li, Rui, et al.
Pubblicazione: (2024)
Distinctiveness Maximization in Datasets Assemblage
di: Wang, Tingting, et al.
Pubblicazione: (2024)
di: Wang, Tingting, et al.
Pubblicazione: (2024)
Benchmarking RL-Enhanced Spatial Indices Against Traditional, Advanced, and Learned Counterparts
di: Liu, Guanli, et al.
Pubblicazione: (2025)
di: Liu, Guanli, et al.
Pubblicazione: (2025)
TKHist: Cardinality Estimation for Join Queries via Histograms with Dominant Attribute Correlation Finding
di: Li, Renrui, et al.
Pubblicazione: (2025)
di: Li, Renrui, et al.
Pubblicazione: (2025)
Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
di: Chen, Zhonghan, et al.
Pubblicazione: (2026)
di: Chen, Zhonghan, et al.
Pubblicazione: (2026)
Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
di: Heddes, Mike, et al.
Pubblicazione: (2024)
di: Heddes, Mike, et al.
Pubblicazione: (2024)
Budgeted Spatial Data Acquisition: When Coverage and Connectivity Matter
di: Yang, Wenzhe, et al.
Pubblicazione: (2024)
di: Yang, Wenzhe, et al.
Pubblicazione: (2024)
CUBE: A Cardinality Estimator Based on Neural CDF
di: Yan, Xiao, et al.
Pubblicazione: (2025)
di: Yan, Xiao, et al.
Pubblicazione: (2025)
Automatic Metadata Extraction for Text-to-SQL
di: Shkapenyuk, Vladislav, et al.
Pubblicazione: (2025)
di: Shkapenyuk, Vladislav, et al.
Pubblicazione: (2025)
ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining
di: Xu, Xianghong, et al.
Pubblicazione: (2025)
di: Xu, Xianghong, et al.
Pubblicazione: (2025)
Risk-Aware GPU-Assisted Cardinality Estimation for Cost-Based Query Optimizers
di: Chang, Ilsun
Pubblicazione: (2025)
di: Chang, Ilsun
Pubblicazione: (2025)
Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)
di: Im, Sungjin, et al.
Pubblicazione: (2025)
Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees
di: Wang, Qichen, et al.
Pubblicazione: (2025)
di: Wang, Qichen, et al.
Pubblicazione: (2025)
A Catalog of Data Errors
di: Bhadauria, Divya, et al.
Pubblicazione: (2026)
di: Bhadauria, Divya, et al.
Pubblicazione: (2026)
Pessimistic Cardinality Estimation
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2024)
di: Khamis, Mahmoud Abo, et al.
Pubblicazione: (2024)
Join Cardinality Estimation with OmniSketches
di: Justen, David, et al.
Pubblicazione: (2025)
di: Justen, David, et al.
Pubblicazione: (2025)
Downsizing Diffusion Models for Cardinality Estimation
di: Mu, Xinhe, et al.
Pubblicazione: (2025)
di: Mu, Xinhe, et al.
Pubblicazione: (2025)
PRICE: A Pretrained Model for Cross-Database Cardinality Estimation
di: Zeng, Tianjing, et al.
Pubblicazione: (2024)
di: Zeng, Tianjing, et al.
Pubblicazione: (2024)
ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation
di: Han, Yuxing, et al.
Pubblicazione: (2024)
di: Han, Yuxing, et al.
Pubblicazione: (2024)
Graph-centric Cross-model Data Integration and Analytics in a Unified Multi-model Database
di: Liu, Zepeng, et al.
Pubblicazione: (2026)
di: Liu, Zepeng, et al.
Pubblicazione: (2026)
Can we trust LLM Self-Explanations for Entity Resolution?
di: Teofili, Tommaso, et al.
Pubblicazione: (2026)
di: Teofili, Tommaso, et al.
Pubblicazione: (2026)
Data Quality Assessment: Challenges and Opportunities
di: Mohammed, Sedir, et al.
Pubblicazione: (2024)
di: Mohammed, Sedir, et al.
Pubblicazione: (2024)
Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)
di: Lin, Yu-Ting, et al.
Pubblicazione: (2025)
Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach
di: Shin, Wonseok, et al.
Pubblicazione: (2023)
di: Shin, Wonseok, et al.
Pubblicazione: (2023)
MonoM: Enhancing Monotonicity in Learned Cardinality Estimators
di: Yi, Lyu, et al.
Pubblicazione: (2025)
di: Yi, Lyu, et al.
Pubblicazione: (2025)
Decomposition-Driven Multi-Table Retrieval and Reasoning for Numerical Question Answering
di: Luo, Feng, et al.
Pubblicazione: (2026)
di: Luo, Feng, et al.
Pubblicazione: (2026)
Tailwind: A Practical Framework for Query Accelerators
di: Yu, Geoffrey X., et al.
Pubblicazione: (2026)
di: Yu, Geoffrey X., et al.
Pubblicazione: (2026)
Updatable Balanced Index for Stable Streaming Similarity Search over Large-Scale Fresh Vectors
di: Lai, Yuhui, et al.
Pubblicazione: (2026)
di: Lai, Yuhui, et al.
Pubblicazione: (2026)
Color: A Framework for Applying Graph Coloring to Subgraph Cardinality Estimation
di: Deeds, Kyle, et al.
Pubblicazione: (2024)
di: Deeds, Kyle, et al.
Pubblicazione: (2024)
A Unified Model for Cardinality Estimation by Learning from Data and Queries via Sum-Product Networks
di: Liu, Jiawei, et al.
Pubblicazione: (2025)
di: Liu, Jiawei, et al.
Pubblicazione: (2025)
Updateable Data-Driven Cardinality Estimator with Bounded Q-error
di: Li, Yingze, et al.
Pubblicazione: (2024)
di: Li, Yingze, et al.
Pubblicazione: (2024)
CardBench: A Benchmark for Learned Cardinality Estimation in Relational Databases
di: Chronis, Yannis, et al.
Pubblicazione: (2024)
di: Chronis, Yannis, et al.
Pubblicazione: (2024)
PACE: Poisoning Attacks on Learned Cardinality Estimation
di: Zhang, Jintao, et al.
Pubblicazione: (2024)
di: Zhang, Jintao, et al.
Pubblicazione: (2024)
A Unified Approach for Multi-Granularity Search over Spatial Datasets
di: Yang, Wenzhe, et al.
Pubblicazione: (2024)
di: Yang, Wenzhe, et al.
Pubblicazione: (2024)
Can Large Language Models be a Cardinality Estimator? An Empirical study
di: Liu, Liangzu, et al.
Pubblicazione: (2026)
di: Liu, Liangzu, et al.
Pubblicazione: (2026)
AutoCE: An Accurate and Efficient Model Advisor for Learned Cardinality Estimation
di: Zhang, Jintao, et al.
Pubblicazione: (2024)
di: Zhang, Jintao, et al.
Pubblicazione: (2024)
SQL2Circuits: Estimating Cardinalities, Execution Times, and Costs for SQL Queries with Quantum Natural Language Processing
di: Uotila, Valter
Pubblicazione: (2023)
di: Uotila, Valter
Pubblicazione: (2023)
Documenti analoghi
-
Unified Data Discovery across Query Modalities and User Intents
di: Wang, Tingting, et al.
Pubblicazione: (2026) -
ACE: A Cardinality Estimator for Set-Valued Queries
di: Sheng, Yufan, et al.
Pubblicazione: (2025) -
Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach
di: Lee, Ge, et al.
Pubblicazione: (2026) -
CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
di: Li, Rui, et al.
Pubblicazione: (2024) -
Distinctiveness Maximization in Datasets Assemblage
di: Wang, Tingting, et al.
Pubblicazione: (2024)