Micro Similarity Queries in Time Series Database

Currently there is no model available that would facilitate the task of finding similar time series based on partial information that interest users. We studied a novel query problem class that we termed micro similarity queries (MSQ) in this paper. We present the formal definition of MSQ. A method is investigated for the purpose of efficient processing of MSQ. We evaluated the behavior of MSQ problem and our query algorithm with both synthetic data and real data. The results show that the knowledge revealed by MSQ corresponds with the subjective feeling of similarity based on singular interest.