In this paper, we propose a solution to the multi-step k-nearest neighbor (k-NN) search. The method is the reduced tolerance-based k-NN search for static queries in streaming time-series. A multi-scale filtering technique combined with a multi-resolution index structure is used in the method. We compare the proposed method to the traditional multi-step k-NN search in terms of the CPU search time and the number of distance function calls in the postprocessing step. The results reveal that the reduced tolerance-based k-NN search outperforms the traditional k-NN search. Besides, applying multithreading to the proposed method enables the system to have a fast response to high speed time-series streams for the k-NN search of static queries.
CITATION STYLE
Giao, B. C., & Anh, D. T. (2015). Efficient k-Nearest neighbor search for static queries over high speed time-series streams. In Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST (Vol. 144, pp. 83–97). Springer Verlag. https://doi.org/10.1007/978-3-319-15392-6_9
Mendeley helps you to discover research relevant for your work.