Module 6 · Column stores, distributed and parallel databases · Activity 20 of 32

Lecture 15: C-Store (guest lecture: Sam Madden)

Lecture notes · Sam Madden

Readings and discussion questions

Read:

Stonebraker, Michael, et al. C-Store: A Column-oriented DBMS. Proceedings of the 31st VLDB Conference, 2005. (PDF)

This paper discusses the C-Store system, which is a read-optimized database system with a novel physical arrangement of data on disk, as well as an unusual approach to recovery and query processing

As you read the paper, consider the following questions:

  1. Why does the C-Store idea of arranging data as columns improve query performance?
  2. How does C-Store propose to do recovery? Is there an advantage to this approach?
  3. How does C-Store isolate transactions? Do you think this is a good idea?

Assigned by MIT for this session; links go to the papers where MIT linked them. Books: Readings in Database Systems (the Red Book, 4th ed.) and Ramakrishnan & Gehrke.

MIT OpenCourseWare, 6.830 Database Systems, Fall 2010, Prof. Carlo Curino and Prof. Michael Stonebraker. Licensed CC BY-NC-SA 4.0. Reorganized into modules by Sequence 106. No lecture videos were published for this course; each session is notes plus readings. Source · CC BY-NC-SA 4.0