awesome-database-learning
by pingcap
A list of learning materials to understand databases internals
AI summary
Database learning resources
A curated list of learning materials for understanding database internals
- stars
- 9.5K
- forks
- 1.1K
- watching
- 207
- awesome list
- 1
- entries
- 196
What's in the list
196 links in 55 sections, with live GitHub stats.activeno commit in 2y
Recommended Courses, Books and Talks / Courses
- Database Systems (15-445/645)
CMU , thanks to
- Advanced Database Systems (15-721)
CMU , thanks to
- Introduction to Database Systems
UC Berkeley
- Database System Implementation
Stanford
- Introduction to Database Systems
Cornell by Prof. Trummer
- Let's Build a Simple Database
, thanks to
Recommended Courses, Books and Talks / Books
Recommended Courses, Books and Talks / Talks
Recommended Courses, Books and Talks / Blogs
SQL & Relation Algebra
Query Optimizer
- Database Systems (15-445/645)
CMU , thanks to
Query Optimizer / Database Systems (15-445/645)
Query Optimizer
- 数据库内核杂谈
, thanks to
Query Optimizer / 数据库内核杂谈
Query Optimizer
- SQL优化器原理 - 查询优化器综述
, thanks to
Query Optimizer / Planner Models
- 数据库内核杂谈
, thanks to
Query Optimizer / Planner Models / 数据库内核杂谈
Query Optimizer / Planner Models
- SQL 查询优化原理与 Volcano Optimizer 介绍
, thanks to
- Cascades Optimizer
, thanks to
- Query Optimization by Simulated Annealing
1987, , SIGMOD
- The Cascades Framework for Query Optimization
1995, , IEEE Data engineering Bulltin
- LEO – DB2’s LEarning Optimizer
2001, , VLDB
- Robust Query Processing through Progressive Optimization
2004, , SIGMOD
Query Optimizer / Subquery Optimization
- SQL 子查询的优化
, thanks to
- Calcite 子查询处理 - I (RemoveSubQuery)
, thanks to
- Calcite 子查询处理 - II (Decorrelate)
, thanks to
- Orthogonal Optimization of Subqueries and Aggregation
2001, , SIGMOD
- Enhanced subquery optimizations in Oracle
2009, , VLDB
- Unnesting Arbitrary Queries
2015, , BTW
Query Optimizer / Join Order Optimization
- How Good Are Query Optimizers, Really?
2015, , VLDB
- Adaptive Optimization of Very Large Join Queries
2018, , SIGMOD
Query Optimizer / Functional Dependency & Physical Properties
- Fundamental Techniques for Order Optimization
1996, , SIGMOD
- An Efficient Framework for Order Optimization
2004, , ICDE
Query Optimizer / Cost Model
- Modelling Costs for a MM-DBMS
1996, , in Real-Time Databases
- Multi-Objective Parametric Query Optimization
2015, , VLDB
Query Optimizer / Statistics
- Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results
1993, , ACM Trans. on Database Systems
- Universality of Serial Histograms
1993, , VLDB
- SEEKing the truth about ad hoc join costs
1997, , VLDB
- Towards Estimation Error Guarantees for Distinct Values
2000, , SIGMOD/PODS
- The History of Histograms
2003, , VLDB
- An Improved Data Stream Summary: The Count-Min Sketch and its Applications
2005, , Journal of Algorithms
- Histograms Reloaded: The Merits of Bucket Diversity
2010, , SIGMOD
- Adaptive Statistics in Oracle 12c
2017, , VLDB
- Deep Unsupervised Cardinality Estimation
2019, , VLDB
Query Execution
- Database Systems (15-445/645)
CMU , thanks to
Query Execution / Database Systems (15-445/645)
Query Execution / Execution Framework
- Volcano-An Extensible and Parallel Query Evaluation System
1994, , IEEE Transactions on Knowledge and Data EngineeringFebruary
Query Execution / Vectorization vs Compilization
Overhead of a Generalized Query Execution Engine
, from , thanks to the Pivotal Engineering team
- MonetDB/X100: Hyper-Pipelining Query Execution
2005, , CIDR
- Adaptive Execution of Compiled Queries
2018, , ICDE
Query Execution / Join
- Looking Ahead Makes Query Plans Robust
2017, , VLDB
Query Execution / Hash Table
- Database Systems (15-445/645)
CMU , thanks to
Query Execution / Hash Table / Database Systems (15-445/645)
Query Execution / Hash Table
- All hash table sizes you will ever need
, thanks to
Query Execution / Bloom Filter
DDL
- Online, Asynchronous Schema Change in F1
2013, , VLDB
Relational Model
- What is a Relational Database?
, thanks to
- What is a Relational Database?
,thank to
Relational Model / Codd's Rules
- Codd’s Rules for Relational Database Systems
, thanks to
Relational Model / Relational Data Model
- Relational model
, thanks to
Relational Model / Relational Algebra
- Introduction of Relational Algebra in DBMS
, thanks to
Relational Model / ER to Relational Model
- ER Model to Relational Model
, thanks to
Relational Model / SQL - Overview
- An Overview of SQL Text Functions
, thanks to
Transaction / Isolation Levels
- 一致性模型
, thanks to
- A Critique of ANSI SQL Isolation Levels
1995, , SIGMOD
- Generalized Isolation Level Definitions
2000, , Proceedings of 16th International Conference on Data Engineering
Transaction / Concurrency Control
- The Notions of Consistency and Predicate Locks in a Database System
1976, , Communications of the ACM
- Concurrency Control in Distributed Database Systems
1981, , ACM Computing Surveys
- On Optimistic Methods for Concurrency Control
1981, , ACM Transactions on Database Systems
- Multiversion Concurrency Control - Theory and Algorithms
1983, , ACM Transactions on Database Systems
- Serializable Snapshot Isolation in PostgreSQL
2012, , VLDB
- An Evaluation of Distributed Concurrency Control
2017, , VLDB
Network
- Advanced Database Systems (15-721)
CMU , thanks to
Network / Advanced Database Systems (15-721)
Network
Storage / NoSQL Systems
- PNUTS: Yahoo!’s Hosted Data Serving Platform
2008, , VLDB
Storage / Buffer Management
- Database Systems (15-445/645)
CMU , thanks to
Storage / Buffer Management / Database Systems (15-445/645)
Storage / Buffer Management
- Managing Non-Volatile Memory in Database Systems
2018, , SIGMOD
Storage / Disk IO
- On Disk IO, Part 1: Flavors of IO
, thanks to
- On Disk IO, Part 2: More Flavours of IO
, thanks to
- On Disk IO, Part 3: LSM Trees
, thanks to
- Read, write & space amplification - pick 2
, thanks to
- Design Tradeoffs of Data Access Methods
2016, , SIGMOD
- Designing Access Methods: The RUM Conjecture
2016, , EDBT
Storage / B-Tree
- B树、B+树索引算法原理（上）
thanks to
Storage / LSM-Tree
Storage / Learned Indexes Structures
- RadixSpline: A Single-Pass Learned Index
2020, , , aiDM@SIGMOD
Serializing & RPC
Data Partitioning
- Partitioning Behavior of DynamoDB
, thanks to
Replication & Consistency
- Strong and Efficient Consistency with Consistency-Aware Durability
2020, , FAST 2020
Consensus
- Distributed consensus revised
University of Cambridge , a great paper about Consenssus especially Paxos and Paxos-Related algorithms, by Heidi Howard
- Ark: A Real-World Consensus Implementation
2014, , CoRR
Scheduling
- Autoscaling Tiered Cloud Storage in Anna
2019, , VLDB
- Adaptive HTAP through Elastic Resource Scheduling
2020, , SIGMOD
Benchmark & Testing
- Creating Custom Sysbench Scripts
, thanks to
- Benchmarking Cloud Serving Systems with YCSB
2010, , SOCC
HTAP
- TiDB: A Raft-based HTAP Database
2020, , VLDB
- F1 Lightning: HTAP as a Service
2020, , VLDB
TLA+
Nothing in this list matches your filter.
Featured in 1 awesome list
Each link jumps to the spot where the list mentions awesome-database-learning.
