[krcz]

You need just one key per day, 15-minutes ids can be generated based on this. Bloom filter might be still useful though.