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