Column-Store-DB

Main Memory Column Store DB (Harvard CS 165 Semester Project)

About

Implements basic functionality of a main memory column store database including:

• Inserts
• Updates
• Deletes
• Bulk loading
• Selects
• Fetches
• Aggregates
• Persistence

Also explores several more advanced database techniques including:

• Scan Sharing
• Multithreaded Scans
• Indexing
  • Sorted and B+ Tree
  • Primary and Secondary
• Joins
  • Cache Conscious Nested-Loop
  • Grace Hash

For a full write-up, please see https://github.com/SteveKekacs/Column-Store-DB/blob/master/report/report.pdf.