News for hackers. Stuff that matters.
Re:Introducing Druid: Real-Time Analytics at a Billion Rows ... by jchrisa on Sunday May 01, 2011 @10:28AM (#2503057)
CouchDB does this. It stores precomputed sub-aggregates in the inner-nodes of its B-Tree, so that at query time, it is only summing a handful of numbers instead of all of them.
Re:Introducing Druid: Real-Time Analytics at a Billion Rows ... by StavrosK on Sunday May 01, 2011 @10:52AM (#2503100)
It can do this because the queries are known in advance, though...