Assignments


Below are assignment descriptions for course instructors. These are made available under the OSI-approved MIT license;
Assignment Part A - version 1: csv storage + B-Tree
Assignment Part A - version 2: binary storage + B-Tree + partionished hash table
Assignment Part A - version 3: binary storage + B-Tree + linear hash table
Assignment Part A - version 4: binary storage + Linear hash table + KD tree
Assignment Part A - version 5: binary storage + Extensible hash table + KD tree
Assignment Part B: 4 managers (log, buffer, transaction, and recovery)

References

Following is a list of references to related material:

Relational Database Systems

- Database Complete Book
- Database Management Systems
- Principles of Distributed Database Systems by Özsu
- Distributed Database Systems by Ray

No-SQL Database Systems

- NoSQL Distilled by Sadalage and Fowler
- MongoDB: The Definitive Guide by Chodorow
- Scaling MongoDB
- 50 Tips and Tricks for MongoDB Developers by Chodorow

Data Structures and Algorithms

- Introduction to Algorithms by Cormen et al.
- Algorithms by Dasgupta, Papadimitriou and Vazirani
- The Algorithm Design Manual by Skiena
- Algorithms by Sedgewick and Wayne
- Data Structures and Algorithms by Goodrich, Tammasia, and Goldwasser

Design Patterns


- Design Patterns: Elements of Reusable Object-Oriented Software
- Pattern Hatching: Design Patterns Applied
- Head First Design Patterns