Similarity Search for Multidimensional Data Sequences.pdfVIP

In Proceedings of IEEE 16th International Conference on Data Engineering, San Diego, USA, 2000/Mar/1-3. Similarity Search for Multidimensional Data Sequences* Seok-Lyong Lee Seok-Ju Chun Deok-Hwan Kim Ju-Hong Lee Chin-Wan Chung Korea Advanced Institute of Science and Technology, Taejon, Korea {sllee, chunsj, dhkim, jhlee, chungcw}@islab.kaist.ac.kr Abstract until now have focused on indexing or searching one- Time-series data, which are a series of one-dimensional dimensional sequences of data. As the use of multimedia real numbers, have been studied in various database data is widely spread in many application domains, the applications. In this paper, we extend the traditional efficient retrieval of voluminous and complex information, similarity search methods on time-series data to support a which is the intrinsic characteristic of multimedia data, is multidimensional data sequence, such as a video stream. getting increasingly important. We investigate the problem of retrieving similar multi- The problem we address in this paper is to design a dimensional data sequences from a large database. To scheme for searching a database to find multidimensional prune irrelevant sequences in a database, we introduce data sequences efficiently that are similar to a given query correct and efficient similarity functions. Both data seq- sequence. A multidimensional data sequence is a series of uences and query seque