Shi Q, JaJa JF.  2003.  Fast algorithms for a class of temporal range queries. Algorithms and Data Structures. :91-102.