Hello Matthew,
Another idea:
Are your objects limited to some smaller ranges of your whole interval ?If yes you may possibly reduce the ranges to search for while using an additional table with the min(start) max(end) of each object...
Marc Mamin