Lecture 16. Data warehousing: cstore

Readings:

• Column-Stores vs. Row-Stores: How Different Are They Really? Daniel J. Abadi, Samuel R. Madden, and Nabil Hachem. SIGMOD 2008. [pdf]

As you read this paper consider the following questions:

• What are the differences between a column- and a row- oriented DBMS?
• Why does the C-Store idea of arranging data as columns improve query performance?
• Could we emulate a column store in a traditional DBMS?

Lecture notes:

lecture16.pdf

Additional resources:

• Chapter 25 (in R&G, third edition).

Optional, additional reading:

• C-Store: A Column-oriented DBMS. Michael Stonebraker, Daniel Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth O'Neil, Pat O'Neil, Alex Rasin, Nga Tran, Stan Zdonik. In Proceedings of VLDB, 2005.
• Teaching an Old Elephant New Tricks. Nicolas Bruno (Microsoft). CIDR 2009.