21’ Database Meetup by SPLVM

End of the Meetup Survey:

Please help us to fill out this survey. Your feedback will be tremendously helpful for improving our events in the future!

Annoucement:

1. 9/22/2021: Our first database meetup will start on Saturday, September 25th, 2021 at 5:00PM. Zoom
2. Our upcoming future meetups will be hosted every Saturday at 4:30 PM.
3. 10/2/2021: Our second database meetup will start on Saturday, Oct 2nd, 2021 at 4:30PM PST. Verity will cover Database System Concepts chap 1 and 3.1-3.7.
4. 11/6/2021: We covered Lecture 3 to answer the question: how does the DBMS represent database in files on disk? We covered different storage medias, such as disk, SSD and cache. We also covered the heap file layout: linkedin list vs. page directory. Lastly, we covered the page layout and discussed the pros and cons of slotted page vs. log-structured file organizations. For next week: we will continue out journey on the database disk management and will talk about tuple layout, data representation, and OLTP vs. OLAP models.
5. 11/13/2021: We covered Lecture 4, the sequal to the last lecture about the database storage. Particularly, we went through how tuples are organized in disk, different data representations, what is database catelog and different databsae storage models corresponding to OLAP and OLTP worklaods. Next week, Libo will host the discussion for Lecture 5 & 6 - Buffer Pools and Hash Tables.
6. 11/21/2021: We covered Lecture 5 and 6, the Buffer Pool and Hash Tables. Next week is the Thanksgiving holiday so we will not meet online. Have a good weekend everyone! We will be back on December and Verity will be presenting Tree Indexes on Dec. 4th.
7. 12/6/2021: We covered Lecture 7 and 8, the Tree Indexes. Next week, we invited Bohan Zhang, Co-founder of Ottertune, to give us a guest talk about Ottertune. If you are interested, please read the following papers to get a background on what Ottertune is:
   • Automatic Database Management System Tuning Through Large-scale Machine Learning
   • A Demonstration of the OtterTune Automatic Database Management System Tuning Service
   • An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems
8. 12/11/2021: Our second guest talk features Bohan Zhang, co-founder of OtterTune. He talked about what is an automatic database tuning service. In our next meetup, we will continue our CMU 15.445 journey. Mossaka will talk about Lecture 9 and 10：Index Concurrency Control and Sorting + Aggregation. Please read chapters 15.10 and 12.4-12.5.
9. 12/18/2021: We ended the year 2021 with our last talk on index concurrency control, external merge sort and hashing. Next time, Lin Wen will be presenting Lecture 11 and 12: Join Algorithms and Query Execution (Part I) on 1/8/2022.
10. 1/1/2022: Happy new year, everyone! Thanks for supporting us!
11. 1/9/2022: We covered lecture 11 and 12: Join Algorithms and Query Execution part one. Next week, we invited Nick Cameron to present TiKV, a cloud-native distributed Key-Value store. Nick is a Rust programmer at Microsoft. He formerly served as a the Rust lang core team, and worked at PingCap and Mozilla. You can visit his personal website to learn more about his work. You can RSVP the event here: https://www.meetup.com/splvm-events/events/283151850/
12. 1/15/2022: Our third guest talk features Nick Cameron, software engineer at Microsoft and previously Rust core-team. He talked about TiKV, a distributed key-value store. In our next meetup, Lin Wen will host the discussion for lecture 13 of CMU 15.445 and read chapter 18. Some of the papers being mentioned in today’s talk:
    • Google Percolator
    • Raft
    • TiDB: A Raft-based HTAP Database
    • Google Spanner
13. 1/26/2022: We covered lecture 13: Query Execution part two. This Saturday, Chen Chi will present lecture 14, 15, Query Optimization.
14. 1/29/2022: We covered lecture 14 & 15: Query optimization. Next saturday, Riff will present lecture 16 - Concurrency Control Theory and the required reading is chapter 15.
15. 2/5/2022: We covered lecture 16: Concurrency Control Theory. Next week, Libo will present lecture 17, 18. Here is a list of links that mentioned during the talk:
    • View Serializability
    • Jepsen Consistency Model
16. 2/13/2022 We covered lecture 17, 18: Two Phase Locking and Timestamp Ordering Concurrency Control. Next week, Wantong will present lecture 19: Multi-Version Concurrency Control.
17. 2/20/2022 We covered lectur 19: Multi-version concurrency control. Next week, Wantong will present lecture 20: logging protocols and schemas. Here is a list of papers that mentioned in the talk:
    • An Empirical Evaluation of In-Memory Multi-Version Concurrency Control
18. 2/26/2022 We have changed today’s meeting link to this
19. 2/26/2022 We covered lecture 20: logging protocals and schemes. Next week, we invited Bailu Ding, principal researcher at Microsoft Research, to present auto-indexing.
20. 3/6/2022 Our fourth guest talk features Bailu Ding, a database researcher at Microsoft Research. She introduced the challanges and approaches to index tuning, and several recent research advances in autonomous index tuning. You can view the related papers for more information:
    • Plan Stitch: Harnessing the Best of Many Plans
    • AI Meets AI: Leveraging Query Executions to Improve Index Recommendations
    • Active Learning for ML Enhanced Database Systems
21. 3/12/2022 We have covered lecture 21 and 22: Recovery algorithm and Intro to Distributed Database. Next week, Richad Tu will cover lecture 23 and 24. You can learn more about ARIES algorithm in their original paper
22. 3/20/2022 We covered lecture 23: Distributed OLTP Database Systems, including 2PC and Paxos algorithms. If you want to learn more about Paxos and 2PC, here are recommended materials:
    • Paxos
    • 2PC
    • Paxos Made Simple
    • The Part-time Parliament

Next week, we have a special guest talk features David Wei on the topic of LSM Trees!

1. 4/9/2022 This is our final meetup - we. have. FINISHED. CMU 15.445! Come and join us to celebrate this moment! Bring drinks and sparking water because we will talk about our next journey in learning everything in systems.
2. 4/13/2022 We have officially ended our database meetup! Thank you, for staying with us, on this incredible adventure!

Schedule

Click here

Resources

• Schedule
• Zoom
• CMU 15.445 Fall 2019 Course
• Textbook: Database System Concepts 6th Edition
• Slack workspace

The Team

Meetup Recordings

1. Meetup 0
2. Meetup 1
3. Meetup 2
4. Meetup 3 part I
5. Meetup 3 part II
6. Guest talk: Spanner
7. Meetup 4
8. Meetup 5
9. Meetup 6
10. Meetup 7
11. Meetup 8
12. Guest Talk: OtterTune
13. Meetup 10
14. Meetup 11
15. Guest Talk: TiKV
16. Meetup 13
17. Meetup 14
18. Meetup 15
19. Meetup 16
20. Meetup 17
21. Meetup 18
22. Guest Talk: Autonomous Index Tuning
23. Meetup 20
24. Meetup 21
25. Guest Talk: LSM-Trees 101.000001
26. Meetup 23

Previous Distributed System Meetup

Click here