ZhengtongYan / Ai4DB-Paper

AI4DB Papers

AI4DB Paper Sets

Welcom new PR, please conform to the commited rules: paperName(with link) [MeetingName Year]

If the paper has the open-souce code, please supply its github links in Meeting

• AI4DB Paper Sets
  • Learning-based Query Optimization
    • Cardinality Estimation
      • Survey
      • Query-Driven
        • Single-Table
        • Multi-Tables
      • Data-Driven
        • Single-Table
        • Multi-Tables
      • Hybrid
    • Plan Hints
  • Database Traditional Technology
    • Learning-based Index Design
      • Single-dimensional
      • Multi-dimensional
  • Learning-based Configuration Advisor
    • Index Advisor

Learning-based Query Optimization

Cardinality Estimation

Survey

1. Cardinality Estimation: An Experimental Survey [VLDB 17]
2. Are We Ready For Learned Cardinality Estimation? [VLDB 21]
3. Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation [VLDB 21]
4. Learned cardinality estimation: A design space exploration and a comparative evaluation [VLDB 22]
5. Learned Cardinality Estimation: An In-depth Study [SIGMOD 22]

Query-Driven

Single-Table

1. Selectivity estimation for range predicates using lightweight models [VLDB 19]
2. Deep learning models for selectivity estimation of multiattribute queries [SIGMOD 20]

Multi-Tables

1. Learned Cardinalities: Estimating Correlated Joins with Deep Learning [CIDR 2019]
2. An End-to-End Learning-based Cost Estimator [VLDB 19]
3. Flow-Loss: Learning Cardinality Estimates That Matter [VLDB 21]
4. Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation [SIGMOD 22]

Data-Driven

Single-Table

1. Self-tuning, gpu-accelerated kernel density models for multidimensional selectivity estimation [SIGMOD 15]
2. Deep Unsupervised Cardinality Estimation [VLDB 19]
3. Quicksel: Quick selectivity learning with mixture models [SIGMOD 20]
4. Pre-training Summarization Models of Structured Datasets for Cardinality Estimation [VLDB 22]

Multi-Tables

1. DeepDB: Learn from Data, not from Queries! [VLDB 20]
2. NeuroCard: One Cardinality Estimator for All Tables [VLDB 21]
3. FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation [VLDB 21]
4. BayesCard: Revitilizing Bayesian Frameworks for Cardinality Estimation [aiXiv 21]
5. Glue: Adaptively Merging Single Table Cardinality to Estimate Join Query Size [aiXiv 21]
6. Fauce: fast and accurate deep ensembles with uncertainty for cardinality estimation [VLDB 21]
7. FACE: a normalizing flow based cardinality estimator [VLDB 22]
8. FactorJoin: A New Cardinality Estimation Framework for Join Queries [SIGMOD 22] (Bounded)
9. FACE: a normalizing flow based cardinality estimator [VLDB 22]

Hybrid

1. A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation [SIGMOD 21]

Plan Hints

1. Bao: Making Learned Query Optimization Practical [SIMOD 21]

Database Traditional Technology

Learning-based Index Design

Single-dimensional

1. FITing-Tree: A Data-aware Index Structure [SIGMOD 19]
2. ALEX: An Updatable Adaptive Learned Index [aiXiv 20]
3. The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds [VLDB 20]
4. RadixSpline: a single-pass learned index [aiDM 20]
5. A Pluggable Learned Index Method via Sampling and Gap Insertion [aiXiv 21]
6. The Case for Learned Index Structures [SIGMOD 18]
7. APEX: A High-Performance Learned Index on Persistent Memory [VLDB 22]
8. Updatable Learned Index with Precise Positions [VLDB 21]
9. Why Are Learned Indexes So Effective? [ICML 20]
10. Tuning Hierarchical Learned Indexes on Disk and Beyond [SIGMOD 22]
11. FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems [VLDB 22]
12. Are Updatable Learned Indexes Ready? [VLDB 22]
13. CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm [VLDB 22]
14. NFL: Robust Learned Index via Distribution Transformation [VLDB 22]
15. The next 50 years in database indexing or: the case for automatically generated index structures [VLDB 21]

Multi-dimensional

1. Learning Multi-dimensional Indexes [SIGMOD 20]
2. LISA: A Learned Index Structure for Spatial Data [SIGMOD 20]
3. Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads [VLDB 21]
4. NEIST: a Neural-Enhanced Index for Spatio-Temporal Queries [TKDE 21]
5. Effectively Learning Spatial Indices [VLDB 20]
6. The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries [EDBT 20]
7. RW-Tree: A Learned Workload-aware Framework for R-tree Construction [ICDE 22]

Learning-based Configuration Advisor

Index Advisor

1. AI Meets AI: Leveraging Query Executions to Improve Index Recommendations [SIGMOD 19]
2. Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms [VLDB 20]
3. An Index Advisor Using Deep Reinforcement Learning [CIKM 20]
4. DBA bandits: Self-driving index tuning under ad-hoc, analytical workloads with safety guarantees [ICDE 21]
5. AutoIndex: An Incremental Index Management System for Dynamic Workloads [ICDE 22]
6. SWIRL: Selection of Workload-aware Indexes using Reinforcement Learning [EDBT 22]
7. Budget-aware Index Tuning with Reinforcement Learning [SIGMOD 22]
8. DISTILL: low-overhead data-driven techniques for filtering and costing indexes for scalable index tuning [VLDB 22]
9. SmartIndex: An Index Advisor with Learned Cost Estimator [CIKM 22]