Faster backend database for i-scream -- since the access patterns are simple and known in advance, it should be possible to get away with a simple binary format, and binary-search it to look for dates.
i-scream uses RRDtool these days, which does exactly this.