ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Computing the minimum Hausdorff distance between two point sets on a line under translation
Information Processing Letters
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
S-tree: a dynamic balanced signature index for office retrieval
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Bitmap index design and evaluation
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An efficient bitmap encoding scheme for selection queries
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A new method for similarity indexing of market basket data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Improved methods for signature-tree construction
The Computer Journal
Information Retrieval
General match: a subsequence matching method in time-series databases based on generalized windows
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Signature-based structures for objects with set-valued attributes
Information Systems - Databases: Creation, management and utilization
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient similarity search for market basket data
The VLDB Journal — The International Journal on Very Large Data Bases
Byte-aligned bitmap compression
DCC '95 Proceedings of the Conference on Data Compression
R-Trees: Theory and Applications (Advanced Information and Knowledge Processing)
R-Trees: Theory and Applications (Advanced Information and Knowledge Processing)
Optimizing bitmap indices with efficient compression
ACM Transactions on Database Systems (TODS)
On the Signature Tree Construction and Analysis
IEEE Transactions on Knowledge and Data Engineering
Multi-resolution bitmap indexes for scientific data
ACM Transactions on Database Systems (TODS)
Discovering during-temporal patterns (DTPs) in large temporal databases
Expert Systems with Applications: An International Journal
Information Sciences: an International Journal
Breaking the Curse of Cardinality on Bitmap Indexes
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Efficient indexing of interval time sequences
Information Processing Letters
Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events
Data & Knowledge Engineering
An approach to discovering multi-temporal patterns and its application to financial databases
Information Sciences: an International Journal
Discovering multi-label temporal patterns in sequence databases
Information Sciences: an International Journal
Similarity search on time series based on threshold queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Information Sciences: an International Journal
Hi-index | 0.07 |
In this paper, we discuss similarity searches for time series data represented as interval sequences. For instance, the time series of phone call records can be represented by time-based interval sequences, or T-interval sequences, which consist of the start and end times of the call records. To support an efficient similarity search for such sequences, we address the desirable semantics for similarity measures for the T-interval sequences, observe how existing measures fail to address such semantics, and propose a new measure that satisfies all our semantics. We then propose approximate encoding methods for T-interval sequences. More specifically, we propose two bitmap-based feature extraction methods: (1) a bin-bitmap encoding method that transforms the T-interval sequences into bitmaps of fixed length, and (2) a segmented feature extraction method that takes the longest bitmap sequences of consecutive '1' elements. Finally, we propose two query processing schemes using these bitmap-based approximate representations. We validate the efficiency and effectiveness of our proposed solutions empirically.