At last, some more information here and here (see also Wikipedia) about why column-wise database storage makes sense. Brought to my attention via Slashdot.

Although I don't actually see "relational" and "column-wise" as opposites at all...