Efficient Stream Sequence Matching Algorithms for Handheld Devices over Time-Series Stream Data 


Vol. 31,  No. 8, pp. 736-744, Aug.  2006


PDF
  Abstract

For the handheld devices, minimizing repetitive CPU operations such as multiplications is a major factor for their performances. In this paper, we propose efficient algorithms for finding similar sequences from streaming time-series data such as stock prices, network traffic data, and sensor network data. First, we formally define the problem of similar subsequence matching from streaming time-series data, which is called the stream sequence matching in this paper. Second, based on the window construction mechanism adopted by the previous subsequence matching algorithms, we present an efficient window-based approach that minimizes CPU operations required for stream sequence matching. Third, we propose a notion of window MBR and present two stream sequence matching algorithms based on the notion. Fourth, we formally prove correctness of the proposed algorithms. Finally, through a series of analyses and experiments, we show that our algorithms significantly outperform the naive algorithm. We believe that our window-based algorithms are excellent choices for embedded stream sequence matching in handheld devices.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Moon and W. Loh, "Efficient Stream Sequence Matching Algorithms for Handheld Devices over Time-Series Stream Data," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 8, pp. 736-744, 2006. DOI: .

[ACM Style]

Yang-Sae Moon and Woong-Kee Loh. 2006. Efficient Stream Sequence Matching Algorithms for Handheld Devices over Time-Series Stream Data. The Journal of Korean Institute of Communications and Information Sciences, 31, 8, (2006), 736-744. DOI: .

[KICS Style]

Yang-Sae Moon and Woong-Kee Loh, "Efficient Stream Sequence Matching Algorithms for Handheld Devices over Time-Series Stream Data," The Journal of Korean Institute of Communications and Information Sciences, vol. 31, no. 8, pp. 736-744, 8. 2006.

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880