Skip to content

Home

Jump to bottom
Joe Hellerstein edited this page Dec 8, 2015 · 2 revisions

Welcome to CS186, a hands-on introduction to Database Systems: their internal architecture, algorithms and data structures, theoretical underpinnings, and use. Topics include:

  • Engine Technology for Large Data Sets: disk layout, indexing, search and query processing algorithms, parallelism, query optimization, transactional concurrency control, logging and recovery.
  • Data Models and Languages: Relational data model, formal relational languages (relational algebra and calculus), and SQL.
  • Text and Web Search: models and implementation, including Boolean search and ranking, and MapReduce programming.
  • Database Design: Entity-Relationship modeling, relational schema design, physical design, functional dependencies and normalization, and database tuning.
  • Database application development: web-based database application implementation and object-relational mapping.

Work for the course includes team-oriented programming projects based on Ruby on Rails, and extensions to the PostgreSQL open-source database system, originally developed right here at Berkeley and now used worldwide.

READ THESE REGULARLY!

Practice Exams

Announcement:

  After some discussion, we've decided to drop the lower of your two midterm scores 
  from your final grade.  No penalty for having a bad day on one of the midterms.  

  Your midterm grades will still add up to 30% of your final grade.

  Good luck finishing HW4 and studying for the final!
  -- Joe, Kuang, Peter

  PS: Some of you expressed the concern that if this
  policy won't help you much, it might hurt you.

  I do understand the concern, and you should rest easy. I personally assure you  
  nobody's grade will end up lower as a result of this decision.  This can only help. 

  Joe

Resources

  • [BasicInfo Basic Info]
  • [RoughSyllabus Syllabus and Upcoming Reading]
  • [PracticeTests Practice Tests]
  • [AssignmentPage Assignments]
  • [source:/lecs Lecture Notes]
  • [source:/sections Section Notes]
  • Roadmap of Projects and Exams
  • [ScreenCasts Screencasts]
  • [GradingInfo Grading Info]
  • [SettingUpPostgres Getting Started with PostgreSQL]
  • Prof H's CS186 page from Fall 07

Misc

  • [SynonymList Glossary of Useful Stuff]
Clone this wiki locally