Databases typically store records as rows. Column-oriented databases store records as columns. This an speed up some types of queries, and works particularly well for large datasets. Wiki page has more info.
Here are particular examples I'd like to explore: