I have a data table consisting of a large number (say, a billion) of vectors [ x1, x2, x3 ] , and I want to ask typical OLAP questions like "for all vectors with x1 in a given range, what is the average of v3?" Unlike true OLAP, questions are not ad-hoc: I only have a few predefined questions.
In the SQL database, you can say that if the columns are not indexed, the space requirements are O (n) as well as time; indexing gives you O (log n) for time, due to O (n log n) for space.
So, is CouchDB roughly equivalent in performance? Much better? Much worse?
source share