Resource

People

• Andy Pavlo@CMU
• Viktor Leis
• Thomas Neumann
• Tianzheng Wang
• Jiannan Wang
• Jianguo Wang
• Xiangyao Yu
• 王肇国
• Ben chin ooi@NUS
• yingjunwu@IBM
• Justin Levandoski@MicroSoft
• David B. Lomet@MicroSoft (DBLP)

Learning

• https://15721.courses.cs.cmu.edu/spring2019/schedule.html
• http://mysql.taobao.org/monthly/

Part I: Storage

topic1: Concurency Control

• https://github.com/sfu-dis/ermia
• https://github.com/yxymit/DBx1000
• https://github.com/yxymit/Sundial
• https://github.com/mitdbg/deneva
• https://github.com/efficient/cicada-engine
• https://github.com/stephentu/silo
• https://github.com/readablesystems/sto
• https://github.com/yingjunwu/peloton/tree/mvcc-epoch
• https://github.com/Cavalia/Cavalia
• https://github.com/ooibc88/gam
• https://github.com/yujjjang/dbms

topic2: Index

TestBed

• https://github.com/yingjunwu/DBMS-Indexology
• https://github.com/wangziqi2016/index-microbench
• https://github.com/yingjunwu/IndexZoo

Prefix Tree

• https://github.com/armon/libart
• https://github.com/flode/ARTSynchronized
• https://github.com/rafaelkallis/adaptive-radix-tree
• https://github.com/speedskater/hot

B Tree

• https://github.com/wangziqi2013/BwTree
• https://github.com/kohler/masstree-beta

Others

• https://github.com/efficient/libcuckoo
• https://github.com/efficient/SuRF

map|set

• https://github.com/khizmax/libcds
• https://github.com/liblfds/liblfds
• https://github.com/argv0/nbds
• https://github.com/greg7mdp/parallel-hashmap
• https://github.com/bingmann/stx-btree

topic3: Recovery

• https://github.com/bombe-org/FrequentSnapshot
• https://github.com/bombe-org/RedisPersistent
• https://github.com/yuxiamit/DBx1000_logging

Part II: SQL

Parser

• https://github.com/winkyao/lemon (export from sqlite3)
• https://github.com/hyrise/sql-parser
• https://github.com/pingcap/parser

Optimizer

• http://pages.cs.wisc.edu/~navin/research/download/index.html
• http://web.cecs.pdx.edu/~len/Columbia/

Executor

Compilation

• https://github.com/TimoKersten/db-engine-paradigms

Join Operator

• https://www.systems.ethz.ch/node/334
• https://github.com/gregrahn/join-order-benchmark
• https://github.com/MikeXydas/JoinOperator_SIGMOD2018

Part III: Prototype

• https://github.com/cmu-db/noisepage
• https://github.com/tellproject/tell
• https://github.com/hyrise/hyrise
• https://github.com/microsoft/FASTER
• https://github.com/cmu-db/peloton
• http://research.cs.wisc.edu/shore-mt/
• https://github.com/google/leveldb
• https://github.com/MonetDB/MonetDB

Part IV: VectorDB

• https://github.com/datawhalechina/what-is-vs
• https://github.com/SJTU-DMTai/Awesome-graph-based-ann
• https://github.com/Microsoft/DiskANN