Sciweavers

DEXA
1998
Springer

Indexing Time-Series Databases for Inverse Queries

14 years 2 months ago
Indexing Time-Series Databases for Inverse Queries
Abstract. In this paper we examine the problem of indexing time sequences in order to answer inverse queries. An inverse query computes all the time points at which the sequence contains values equal to the query value. The presented method is based on 7] in order to represent each time sequence with a few ranges of values, which are in fact one dimensional minimum bounding rectangles. We compare the proposed method with the IP-index which has been presented in 8] as an indexing mechanism for answering inverse queries. As it is shown, the proposed method outperforms the IP-index for very large time sequences.
Alexandros Nanopoulos, Yannis Manolopoulos
Added 05 Aug 2010
Updated 05 Aug 2010
Type Conference
Year 1998
Where DEXA
Authors Alexandros Nanopoulos, Yannis Manolopoulos
Comments (0)