we've been speeding up our time based queries using tsrange and gist indexes and they have been really great