Logical modeling of temporal data
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimization and evaluation of database queries including embedded interpolation procedures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Semantic assumptions and query evaluation in temporal databases
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Indexing values of time sequences
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Introduction to data compression
Introduction to data compression
Formal semantics for time in databases
ACM Transactions on Database Systems (TODS)
Querying Continuous Time Sequences
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Manipulating Interpolated Data is Easier than You Thought
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Supporting Lists in a Data Model (A Timely Approach)
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Managing Temporal Financial Data in an Extensible Database
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
The Design and Implementation of a Sequence Database System
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Design of RapidBase-An Active Measurement Database System
IDEAS '00 Proceedings of the 2000 International Symposium on Database Engineering & Applications
SRQL: Sorted Relational Query Language
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Towards Sensor Database Systems
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Indexing Time-Series Databases for Inverse Queries
DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Management of sequence data
Hi-index | 0.00 |
Various application domains require databases to store time sequences. Very often time sequences describe some continuous processes at discrete time points. Many applications require queries to take into consideration not only explicit values of time sequences, but also the values of the processes represented by them (these values can be derived from explicit values by user-defined interpolation functions). For example, a user of industrial process control system may ask the following query: "Find those time intervals during which specified physical value, represented by a series of measurements, was greater than given limit value". We show that conventional secondary indexes are not suitable to support such queries. We also investigate the properties of IP-index – the first index structure supporting queries on time sequences taking into account the interpolation (so-called "queries on continuous time sequences"). We show that IP-index improves the performance of such queries, but its size is enormously big for many real-life sequences. This fact makes it nearly impossible to use IP-index in some application domains. In this paper we present a new indexing technique to support queries on continuous time sequences – ICB-index. ICB-index makes the performance of such queries as high as IP-index does, but it requires substantially less space than IP-index. The effectiveness of ICB-index is verified by experiments on sensor-generated time sequences from a power plant.