Purdue CS590: Cloud-Native Database Systems
(Spring 2021)

Course Description

Cloud has already become the new norm today with more and more applications and systems moving to the cloud. For system builders, it is imperative to purposely optimize system design and implementation explicitly for the underlying cloud infrastructure to achieve the best elasticity, cost, and efficiency. These purpose-built cloud systems are called cloud-native systems.

This course focuses on cloud-native database systems since databases are ubiquitous and fundamental to our information society. In this course, students are expected to read recent papers from top-tier venues, and work on a semester-long research project on cloud-native database systems. Students can partner in a group (of size up to 3) depending on the scope of the project and the prior approval of the instructor. The lecture is a combination of instructor presentation and student presentation. Tentative topics include serverless computing, storage disaggregation, cloud storage, memory disaggregation, distributed memory, non-volatile memory & near-data computing in the cloud, RDMA networks, multi-tenancy, resource provisioning, autonomous database, multi-model database, cloud database security, and cloud-edge computing.

This course does not require students to have knowledge on cloud computing but requires basic knowledge on database systems. Coverage of CS448 or CS541 or CS542 or equivalent courses would be sufficient.

Instructor

Jianguo Wang
Email: csjgwang@purdue.edu (note: must include "[CS590]" in the subject)

Logistics

When: TTH 1:30-2:45pm (EST Time)
Where: Online Zoom
Pre-requisites: CS448 or CS541 or CS542

Grading

Paper reading and review: 20%
Paper presentation: 30%
Final project: 50%

Projects

See Purdue BrightSpace

Schedule

Lecture	Topic	Readings	Presenter
Lec 1 (01/19)	Introduction	Armbrust et al., Above the Clouds: A Berkeley View of Cloud Computing, 2009. Li, Cloud-Native Database Systems at Alibaba: Opportunities and Challenges, VLDB'19.	Jianguo Wang
Lec 2 (01/21)	Projects Overview	N/A	Jianguo Wang
Lec 3 (01/26)	Serverless Computing 1	Jonas et al., Cloud Programming Simplified: A Berkeley View on Serverless Computing, 2019. [Optional] Hellerstein et al., Serverless Computing: One Step Forward, Two Steps Back, CIDR'19.	Jianguo Wang
Lec 4 (01/28)	Serverless Computing 2	Perron et al., Starling: A Scalable Query Engine on Cloud Functions, SIGMOD'20. [Optional] Muller et al., Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure, SIGMOD'20.	Ruihong Wang
Lec 5 (02/02)	Storage Disaggregation 1	Verbitski et al., Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases, SIGMOD'17. [Optional] Huang et al., TiDB: A Raft-based HTAP Database, VLDB'20.	Jianguo Wang
Lec 6 (02/04)	Storage Disaggregation 2	Dageville et al., The Snowflake Elastic Data Warehouse, SIGMOD'16. [Optional] Zhan et al., AnalyticDB: Real-time OLAP Database System at AlibabaCloud, VLDB'19.	Zhehao Peng
Lec 7 (02/09)	Cloud Storage 1	Calder et al., Windows Azure Storage: A Highly Available Cloud Storage Service with Strong Consistency, SOSP'11. [Optional] Lee et al., Petal: Distributed Virtual Disks, ASPLOS'96.	Geyan Zheng
Lec 8 (02/11)	Cloud Storage 2	Cao et al., PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database, VLDB'18. [Optional] Brooker et al., Millions of Tiny Databases, NSDI'20.	Cancelled
Lec 9 (02/16)	Memory Disaggregation 1	Shan et al., LegoOS: A Disseminated, Distributed OS for Hardware Resource Disaggregation, OSDI'18. [Optional] Angel et al., Disaggregation and the Application, HotCloud'20.	Noah Franks
Lec 10 (02/18)	Memory Disaggregation 2	Zhang et al., Understanding the Effect of Data Center ResourceDisaggregation on Production DBMSs, VLDB'20. [Optional] Zhang et al., Rethinking Data Management Systemsfor Disaggregated Data Centers, CIDR'20.	Jianguo Wang
Lec 11 (02/23)	Distributed Memory 1	Nelson et al., Latency-Tolerant Software Distributed Shared Memory, ATC'15. [Optional] Craddock et al., The Case for Physical Memory Pools: A Vision Paper, CLOUD'19.	Ruihong Wang
Lec 12 (02/25)	Distributed Memory 2	Lagar-Cavilla et al., Software-Defined Far Memory in Warehouse-Scale Computers, ASPLOS'19. [Optional] Aguilera et al., Remote Memory in the Age of Fast Networks, SoCC'17.	Noah Franks
Lec 13 (03/02)	Non-volatile Memory in Cloud 1	Xue et al., Spool: Reliable Virtualized NVMe Storage Pool in Public Cloud Infrastructure, ATC'20. [Optional] Klimovic et al., Flash Storage Disaggregation, ATC'20.	Ruihong Wang
Lec 14 (03/04)	Non-volatile Memory in Cloud 2	Kalia et al., Challenges and Solutions for Fast Remote Persistent Memory Access, SoCC'20. [Optional] Shan et al., Distributed Shared Persistent Memory, SoCC'17.	Veronica Priscilla Avisseh
Lec 15 (03/09)	RDMA Networks 1	Ziegler et al., Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks, SIGMOD'20. [Optional] Binnig et al., The End of Slow Networks: It's Time for a Redesign, VLDB'16.	Ruihong Wang
Lec 16 (03/11)	RDMA Networks 2	Wei et al., Fast RDMA-based Ordered Key-Value Store using Remote Learned Cache, OSDI'20. [Optional] Fent et al., Low-Latency Communication for Fast DBMS Using RDMA and Shared Memory, ICDE'20.	Noah Franks
Lec 17 (03/16)	Near-data Computing in Cloud 1	Cao et al., POLARDB Meets Computational Storage: Efficiently Support Analytical Workloads in Cloud-Native Relational Database, FAST'20. [Optional] Do et al., Programmable Solid-State Storage in Future Cloud Datacenters, CACM'19.	Amira Mamoun
Lec 18 (03/18)	Near-data Computing in Cloud 2	Tirmazi et al., Cheetah: Accelerating Database Queries with Switch Pruning, SIGMOD'20. [Optional] Yu et al., PushdownDB: Accelerating a DBMS using S3 Computation, ICDE'20.	Amira Mamoun
Lec 19 (03/23)	Multi-tenancy 1	Narasayya et al., Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service, VLDB'15. [Optional] Narasayya et al., SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service, CIDR'13.	Xilun Wu
Lec 20 (03/25)	Multi-tenancy 2	Curino et al., Workload-Aware Database Monitoring and Consolidation, VLDB'15. [Optional] Taft et al., STeP: Scalable Tenant Placement for Managing Database-as-a-Service Deployments, SoCC'16.	Geyan Zheng
Lec 21 (03/30)	Resource Provisioning 1	Shen et al., CloudScale: Elastic Resource Scaling for Multi-Tenant Cloud Systems, SoCC'11. [Optional] Shen et al., SLAOrchestrator: Reducing the Cost of Performance SLAs for Cloud Data Analytics, ATC'18.	Zhehao Peng
Lec 22 (04/01)	Resource Provisioning 2	Das et al., Automated Demand-driven Resource Scaling in Relational Database-as-a-Service, SIGMOD'16. [Optional] Mozafari et al., Performance and Resource Modeling in Highly-ConcurrentOLTP Workloads, SIGMOD'13.	Zhehao Peng
Lec 23 (04/06)	Autonomous Database 1	Pavlo et al., External vs. Internal: An Essay on Machine Learning Agents for Autonomous Database Management Systems, TCDE'19. [Optional] Aken et al., Automatic Database Management System Tuning ThroughLarge-scale Machine Learning, SIGMOD'17.	Xilun Wu
Lec 24 (04/08)	Autonomous Database 2	Hilprecht et al., Learning a Partitioning Advisor for Cloud Databases, SIGMOD'20. [Optional] Yang et al., Qd-tree: Learning Data Layouts for Big Data Analytics, SIGMOD'20.	Amira Mamoun
Lec 25 (04/13)	Multi-model Database	Lu et al., Multi-model Databases: A New Journey to Handle the Variety of Data, CSUR'19. [Optional] Duggan et al., The BigDAWG Polystore System, SIGMOD Rec'15.	Xilun Wu
Lec 26 (04/15)	Cloud Database Security	Arasu et al., Querying Encrypted Data, SIGMOD'14. [Optional] Antonopoulos et al., Azure SQL Database Always Encrypted, SIGMOD'20.	Geyan Zheng
Lec 27 (04/20)	Cloud-edge Computing	Paparrizos et al., VergeDB: A Database for IoT Analytics on Edge Devices, CIDR'21. [Optional] Ferreira et al., SMARTER: Experiences with Cloud Native on the Edge, HotEdge'20.	Veronica Priscilla Avisseh
Lec 28 (04/22)	Guest Speaker	Google F1 Database	Dr. Ahmed Mahmood
Lec 29 (04/27)	Final Project Presentation 1	N/A	Group A & B
Lec 30 (04/29)	Final Project Presentation 2	N/A	Group C & D

Purdue CS590: Cloud-Native Database Systems (Spring 2021)

Course Description

Instructor

Logistics

Grading

Projects

Schedule

Lecture

Topic

Readings

Presenter

Purdue CS590: Cloud-Native Database Systems
(Spring 2021)