论文集 | AI4DB

目录

• Query Optimization | 查询优化

• Learned cardinality estimation | 基数估计

  • Query-driven methods | 基于查询的方法
  • Data-driven methods | 基于数据的方法
  • Hybird methods | 混合方法
  • Benchmark evaluation and analysis | 综合评估&综述

• Learned cost model | 代价模型

  • Single query CostEst
  • Concurrent query CostEst

• Learned join order search | 连接顺序

  • Offline learning methods | 离线
  • Online learning methods | 在线

Query Optimization | 查询优化

Learned cardinality estimation | 基数估计

Query-driven methods | 基于查询的方法

• Cardinality Estimation Using Neural Networks [2015]
• Selectivity Estimation for Range Predicates using Lightweight Models [2019]
• Learned Cardinalities: Estimating Correlated Joins with Deep Learning [2019]
• Fauce: fast and accurate deep ensembles with uncertainty for cardinality estimation [2021]
• Learned Cardinality Estimation for Similarity Queries [2021]
• Flow-Loss: Learning Cardinality Estimates That Matter [2021]

Data-driven methods | 基于数据的方法

• Lightweight graphical models for selectivity estimation without independence assumptions [2011]
• Deep Unsupervised Cardinality Estimation [2019]
• DeepDB: learn from data, not from queries! [2019]
• NeuroCard: One Cardinality Estimator for All Tables [2020]
• BayesCard: A Unified Bayesian Frame- work for Cardinality Estimation [2020]
• FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation [2021]

Hybird methods | 混合方法

• A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation [2021]
• Glue: Adaptively Merging Single Table Cardinality to Estimate Join Query Size [2021]
• Learning to be a Statistician: Learned Estimator for Number of Distinct Values [2022]
• Flow-Loss: Learning Cardinality Estimates That Matter [2022]

Benchmark evaluation and analysis | 综合评估&综述

• Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation [2022]
• Learned cardinality estimation: A design space exploration and a comparative evaluation [2022]
• Are We Ready For Learned Cardinality Estimation? [2021]
• Learned Cardinality Estimation: An In-depth Study [2022]

Learned cost model | 代价模型

Single query CostEst

Concurrent query CostEst

Learned join order search | 连接顺序

Offline learning methods | 离线

Online learning methods | 在线

参考链接：

• https://github.com/LumingSun/ML4DB-paper-list
• http://dsg.csail.mit.edu/mlforsystems/papers/
• https://github.com/TsinghuaDatabaseGroup/AIDB