METHOD AND COMPUTERIZED DEVICE FOR PERFORMING A RANGE SEARCH BASED ON NUMERIC TIME SERIES DATA

A method for performing a range search based on numeric time series data comprises: acquiring a numeric time series including a plurality of discrete readings of a physical quantity associated with time; processing the acquired numeric time series to derive an index therefrom; storing the index in the storage unit; receiving a search request including an amplitude range criterion; accessing the index to determine a time range within which the physical quantity has matched the amplitude range criterion; and outputting the determined time range in response to the search request. Advantages include the ability to determine a matching time range even if none of the discrete readings matches the amplitude range criterion; smaller index size, and faster response times. A corresponding computerized device and computer program product are also proposed. L'invention concerne un procédé destiné à effectuer une recherche de plage sur la base de données de série chronologique numériques qui consiste à : acquérir une série chronologique numérique comprenant une pluralité de lectures discrètes d'une quantité physique associée au temps ; traiter la série chronologique numérique acquise pour en déduire un index ; stocker l'index dans l'unité de stockage ; recevoir une requête de recherche comprenant un critère de plage d'amplitude ; accéder à l'index pour déterminer une plage de temps à l'intérieur de laquelle la quantité physique correspond au critère de plage d'amplitude ; et fournir la plage de temps déterminée en réponse à la demande de recherche. Les avantages comprennent la capacité de déterminer une plage temporelle de correspondance même si aucune des lectures discrètes ne correspond au critère de plage d'amplitude ; une taille d'index plus petite et des temps de réponse plus rapides. L'invention concerne également un dispositif informatisé et un produit programme informatique correspondants.