English
Related papers

Related papers: TiCard: Deployable EXPLAIN-only Residual Learning …

200 papers

SQL queries, with the AND, OR, and NOT operators, constitute a broad class of highly used queries. Thus, their cardinality estimation is important for query optimization. In addition, a query planner requires the set-theoretic cardinality…

Databases · Computer Science 2020-04-16 Rojeh Hayek , Oded Shmueli

Cardinality estimation (CardEst), a central component of the query optimizer, plays a significant role in generating high-quality query plans in DBMS. The CardEst problem has been extensively studied in the last several decades, using both…

Databases · Computer Science 2021-12-08 Rong Zhu , Tianjing Zeng , Andreas Pfadler , Wei Chen , Bolin Ding , Jingren Zhou

Randomized Controlled Trials (RCTs) represent the gold standard for causal inference yet remain a scarce resource. While large-scale observational data is often available, it is utilized only for retrospective fusion, and remains discarded…

Machine Learning · Statistics 2026-03-05 Erdun Gao , Liang Zhang , Jake Fawkes , Aoqi Zuo , Wenqin Liu , Haoxuan Li , Mingming Gong , Dino Sejdinovic

Cardinality estimation is a cornerstone of cost-based optimizers (CBOs), yet real-world workloads often violate the assumptions behind static statistics, degrading decision stability and increasing plan flip rates. We empirically…

Databases · Computer Science 2026-01-01 Ilsun Chang

Recent advances in tabular in-context learning (ICL) show that a single pretrained model can adapt to new prediction tasks from a small set of labeled examples, avoiding per-task training and heavy tuning. However, many real-world tasks…

Databases · Computer Science 2026-02-24 Yanlin Zhang , Linjie Xu , Quan Gan , David Wipf , Minjie Wang

Learned cardinality estimators show promise in query cardinality prediction, yet they universally exhibit fragility to training data drifts, posing risks for real-world deployment. This work is the first to theoretical investigate how…

Databases · Computer Science 2025-07-11 Yingze Li , Xianglong Liu , Dong Wang , Zixuan Wang , Hongzhi Wang , Kaixing Zhang , Yiming Guan

The cardinality estimation is a key aspect of query optimization research, and its performance has significantly improved with the integration of machine learning. To overcome the "cold start" problem or the lack of model transferability in…

Databases · Computer Science 2025-05-29 Boyang Fang

Innovative learning based structures have recently been proposed to tackle index and cardinality estimation tasks, specifically learned indexes and data driven cardinality estimators. These structures exhibit excellent performance in…

Databases · Computer Science 2023-05-30 Yingze Li , Hongzhi Wang , Xianglong Liu

Query optimizers rely on accurate cardinality estimation (CardEst) to produce good execution plans. The core problem of CardEst is how to model the rich joint distribution of attributes in an accurate and compact manner. Despite decades of…

Databases · Computer Science 2021-05-20 Rong Zhu , Ziniu Wu , Yuxing Han , Kai Zeng , Andreas Pfadler , Zhengping Qian , Jingren Zhou , Bin Cui

Survival analysis is complicated by censored data, high-dimensional features, and non-linear interactions. Classical models offer interpretability and superior calibration but are restricted to linear or predefined functional forms, while…

Machine Learning · Computer Science 2026-05-19 Mohammad Ashhad , Robert Hoehndorf , Ricardo Henao

The pre-ranking stage in industrial recommendation systems faces a fundamental conflict between efficiency and effectiveness. While powerful models like Target Attention (TA) excel at capturing complex feature interactions in the ranking…

Information Retrieval · Computer Science 2026-05-26 Yutong Li , Yu Zhu , Yichen Qiao , Ziyu Guan , Lv Shao , Tong Liu , Bo Zheng

We propose a novel high-performance and interpretable canonical deep tabular data learning architecture, TabNet. TabNet uses sequential attention to choose which features to reason from at each decision step, enabling interpretability and…

Machine Learning · Computer Science 2020-12-10 Sercan O. Arik , Tomas Pfister

Cardinality estimation is the problem of estimating the size of the output of a query, without actually evaluating the query. The cardinality estimator is a critical piece of a query optimizer, and is often the main culprit when the…

Databases · Computer Science 2025-02-11 Haozhe Zhang , Christoph Mayer , Mahmoud Abo Khamis , Dan Olteanu , Dan Suciu

Speculative decoding can substantially accelerate LLM inference, but realizing its benefits in practice is challenging due to evolving workloads and system-level constraints. We present TIDE (Temporal Incremental Draft Engine), a…

Machine Learning · Computer Science 2026-02-06 Jiyoung Park , Hankyu Jang , Changseok Song , Wookeun Jung

Gradient boosting remains a strong and widely used method for tabular data learning, but its performance often degrades when training labels are noisy. This behavior is largely related to the way boosting algorithms emphasize samples with…

Machine Learning · Computer Science 2026-05-12 Ye Su , Longlong Zhao , Diego Garcia-Gil , Jipeng Guo , Gangchun Zhang , Jinxin Chen , Jinsong Chen

Trustworthy AI is mandatory for the broad deployment of autonomous vehicles. Although end-to-end approaches derive control commands directly from raw data, interpreting these decisions remains challenging, especially in complex urban…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Mona Mirzaie , Bodo Rosenhahn

Learned cardinality estimation methods have achieved high precision compared to traditional methods. Among learned methods, query-driven approaches have faced the workload drift problem for a long time. Although both data-driven and hybrid…

Databases · Computer Science 2023-12-04 Kaixin Zhang , Hongzhi Wang , Yabin Lu , Ziqi Li , Chang Shu , Yu Yan , Donghua Yang

Machine unlearning in learned cardinality estimation (CE) systems presents unique challenges due to the complex distributional dependencies in multi-table relational data. Specifically, data deletion, a core component of machine unlearning,…

Databases · Computer Science 2025-11-26 Chaowei He , Yuanjun Liu , Qingzhi Ma , Shenyuan Ren , Xizhao Luo , Lei Zhao , An Liu

We introduce LADDER (Learning through Autonomous Difficulty-Driven Example Recursion), a framework which enables Large Language Models to autonomously improve their problem-solving capabilities through self-guided learning by recursively…

Machine Learning · Computer Science 2025-03-06 Toby Simonds , Akira Yoshiyama

On-policy self-distillation (self-OPD) densifies reinforcement learning with verifiable rewards (RLVR) by letting a policy teach itself under privileged context. We find that when this guidance spans the full response, all-token KL spends…

Artificial Intelligence · Computer Science 2026-05-12 Jiaxuan Wang , Xuan Ouyang , Zhiyu Chen , Yulan Hu , Zheng Pan , Xin Li , Lan-Zhe Guo