Column Oriented Database Vs Row Oriented Databases By

Column Oriented Database Vs Row Oriented Databases By Rakesh Venkat

Index l Introduction- Column Oriented Databases l List of Column Oriented Databases l Pros and Cons l Monet. DB l Performance Analysis l Lucid. DB l Performance Analysis l Conclusion

Introduction l The Column Oriented Database stores data in columns. l It is mainly used in OLAP(online Analytical Processing), Data Mining oprerations.

Pros l Data compression l Improved Bandwidth Utilization l Improved Code Pipelining l Improved cache locality

Cons l Increased Disk Seek Time l Increased cost of Inserts l Increases tuple reconstruction costs

List of Databases l Vertica l Sybase. IQ l C-Store l Big. Table l Monet. DB l Lucid. DB

Monet. DB

Monet. DB(contd)

Monet. DB- Demo

Lucid. DB l Lucid. Db tables are column store tables l Data in Lucid. DB is stored in Operating System in a file name as db. dat l Column store table consists of set of clusters. l Each column maps to single cluster. l A single cluster page, therefore, stores the values for a specific set of row. IDs for all columns in that cluster.

l Each cluster also has associated with it a btree index. l The btree index maps rid values to page. Ids. l The rid values correspond to the first rid value stored on each page within a cluster, and the cluster pages are identified by their page. Ids.

Lucid. DB(contd)

Lucid. DB(contd) l Within a cluster page, column values, by default, are stored in a compressed format, which allows Lucid. DB to minimize storage requirements. l The idea here is instead of storing each column value for every rid value on a page, we instead store just the unique column values. l We then associate with each column value a bitencoded vector

Lucid. DB l Demo

Conclusion l Column architecture doesn’t read unnecessary columns l Avoids decompression costs and perform operations faster. l Use compression schemes allow us to lower our disk space requirements.

References l Wikipedia, http: //en. wikipedia. org/wiki/Column-oriented_DBMS Accessed – 14 -sep-2007 l http: //db. lcs. mit. edu/projects/cstore/abadisigmod 06. pdf Accessed – 14 -sep-2007 l http: //marklogic. blogspot. com/2007/03/whats-column-orienteddbms. html Accessed – 14 -sep-2007 l http: //en. wikipedia. org/wiki/Monet. DB Accessed – 14 -sep-2007 l http: //monetdb. cwi. nl/projects/monetdb/SQL/Quick. Tour/index. html Accessed – 14 -sep-2007 l Compression and Query Execution within Column Oriented Databases by Miguel C. Ferreira , MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2005 l http: //www. luciddb. org/ Accessed by 30 -nov-2007.