Readme.md

💽 Database方向

入门指南

注:⚡为基础必读,💎为基础选读,💡为进阶阅读

Classical Database System

Overview of database systems

• ⚡ 📄 Architecture of a database system
• ⚡ 📄 The Design of the POSTGRES Storage System

Indexing

• ⚡ 📄 The Ubiquitous B-Tree
• ⚡ 📄 R-Trees: A Dynamic Index Structure for Spatial Searching
• ⚡ 📄 Improved Query Performance with Variant Indexes

Column store

• ⚡ 📄 C-Store: A Column-oriented DBMS
• ⚡ 📄 Column-Stores vs. Row-Stores: How Different Are They Really?

Hierarchical storage

• ⚡ 📄 The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time
• ⚡ 📄 The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb

Query processing

• ⚡ 📄 Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals
• ⚡ 📄 Volcano An Extensible And Parallel Query Evaluation System
• ⚡ 📄 Encapsulation Of Parallelism In The Volcano Query Processing System
• ⚡ 📄 Query Evaluation Techniques for Large Databases
• ⚡ 📄 An Overview of Data Warehousing and OLAP Technology

Query optimization

• ⚡ 📄 Rapid Bushy Join-Order Optimization With Cartesian Products
• ⚡ 📄 Access Path Selection in a Relational Database Management System
• ⚡ 📄 An Overview of Query Optimization in Relational Systems
• ⚡ 📄 R* Optimizer Validation and Performance Evaluation for Distributed Queries

Database views

• ⚡ 📄 Maintenance of views
• ⚡ 📄 Efficiently Updating Materialized Views

Concurrency control

• ⚡ 📄 On Optimistic Methods for Concurrency Control
• ⚡ 📄 Efficient Locking for Concurrent Operations on B-Trees
• ⚡ 📄 Granularity of Locks and Degrees of Consistency in a Shared Data Base
• ⚡ 📄 A Critique of ANSI SQL Isolation Levels
• ⚡ 📄 Paxos Made Simple

Logging and recovery

• ⚡ 📄 ARIES: A Transaction Recovery Method Supporting Fine Granularity Locking and Partial Rollbacks Using Write Ahead Logging

Main memory DBMS

• ⚡ 📄 Main Memory Database Systems: An Overview

Non-relational database

• ⚡ 📄 Querying Object-oriented Databases

AI4DB

Survey

• ⚡ 📄 Database Meets Artificial Intelligence: A Survey

Database Configuration

Knob Tuning

• ⚡ 📄 Facilitating Database Tuning with Hyper-Parameter OptimizationA Comprehensive Experimental Evaluation
• ⚡ 📄 Automatic database management system tuning through large-scale machine learning
• 💎 📄 Towards Dynamic and Safe Configuration Tuning for Cloud Databases
• 💎 📄 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization

Index Advisor

• ⚡ 📄 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms
• ⚡ 📄 An efficient, cost-driven index selection tool for Microsoft SQL server

Learned Database Structure

Learned Index

• ⚡ 📄 The case for learned index structures
• ⚡ 📄 ALEX: An Updatable Adaptive Learned Index

Query Optimization

Cardinality Estimation

• ⚡ 📄 Are We Ready For Learned Cardinality Estimation?
• ⚡ 📄 Neurocard: One cardinality estimator for all tables
• ⚡ 📄 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads

Cost Estimation

• ⚡ 📄 An End-to-End Learning-based Cost Estimator

Query Rewrite

• 💎 📄 A Learned Query Rewrite System using Monte Carlo Tree Search

Plan Optimization

• ⚡ 📄 Neo: A Learned query optimizer
• ⚡ 📄 Bao: Making Learned Query Optimization Practical

Database Diagnosis

System Causes

• ⚡ 📄 DBPA: A Benchmark for Transactional Database Performance Anomalies.
• ⚡ 📄 DBSherlock: A Performance Diagnostic Tool for Transactional Databases.

LLM4DB

Survey

• ⚡ 📄 How Large Language Models Will Disrupt Data Management

LLM for Data cleaning

• ⚡ 📄 CHORUS: Foundation Models for Unified Data Discovery and Exploration
• 💎 📄 SEED: Domain-Specific Data Curation With Large Language Models
• 💎 📄 Can Foundation Models Wrangle Your Data?

LLM for text2SQL

• 💎 📄 From BERT to GPT-3 Codex: Harnessing the Potential of Very Large Language Models for Data Management
• 💎 📄 Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation
• 💎 📄 CodeS: Towards Building Open-source Language Models for Text-to-SQL

LLM for knob tuning

• 💎 📄 DB-BERT: a Database Tuning Tool that “Reads the Manual”
• 💎 📄 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization

Vector Database

survey

• ⚡ 📄 Survey of Vector Database Management Systems
• ⚡ 📄 A comprehensive survey on vector database: Storage and retrieval technique, challenge

vector DB system

• 💎 📄 Milvus: A purpose-built vector data management system