Some time ago two gap problems where published at

http://beyondrelational.com/puzzles/tsql/default.aspx

under puzzles 79 and 80.

I recently also read about 'Static Relational Interval Tree' at

http://www.solidq.com/sqj/Pages/Home.aspx

which at some point talks about how to deal with gaps in big data.