@TECHREPORT{R-96-29, PSURL = {/publications/cgi-bin/tr-fetch.pl?r-96-29+ps}, NUMBER = {R-96-29}, INSTITUTION = ida, ADDRESS = idaaddr, YEAR = {1996}, AUTHOR = {Lin, Ling and Risch, Tore and Badal, Dushan}, TITLE = {Indexing Values of Time Sequences}, ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-96-29+abstr}, ABSTRACT = {A time sequence is a discrete sequence of values, e.g. temperature measurements, varying over time. Conventional indexes for time sequences are built on the time domain and cannot deal with inverse queries on a time sequence (i.e. computing the times when the values satisfy some conditions). To process an inverse query the entire time sequence has to be scanned. This paper presents a dynamic indexing technique on the value domain for large time sequences which can be implemented using regular ordered indexing techniques (e.g. B-trees). Our index (termed IP-index) dramatically improves the query processing time of inverse queries compared to linear scanning. For periodic time sequences that have a limited range and precision on their value domain (most time sequences have this property), the IP-index has an upper bound for insertion time and search time.}, DATE = {960924}