Relational theory only requires row orientation at a conceptual level, and not even that -- a row is just a set with a key and potentially a relationship with another set. At a lower level than the relational algebra much data is better kept in columns or graphs, as you mention. This is why I ask my question, the data is conceptually relational (all data is pretty much by definition of relational...) but access patterns dictate a non-row orientation.