Approximate string matching for large-scale event processing

Satoshi Kuboi, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    研究成果: Chapter in Book/Report/Conference proceedingConference contribution

    抜粋

    Event processing is an important technology to detect what happened in the real world from a large amount of sensor data. This article is trying to find a suitable method for event processing with huge data. The authors formalize event processing as a problem of approximate string matching and evaluate the processing time of the two algorithms for the problem, the shift-Add algorithm and the FFT-based algorithm. The shift-Add algorithm is efficient for matching with a short string, however the processing time is proportional to the length of the string. On the other hand, the processing time of the FFT-based algorithm depends on the logarithm of the length of the string. Their experimental result with a common computer shows that the FFT-based algorithm is faster than the shift-Add algorithm for a string longer than about 4,000.

    元の言語英語
    ホスト出版物のタイトルProceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014
    編集者Elyas Palantei
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ141-144
    ページ数4
    ISBN(電子版)9781479967261
    DOI
    出版物ステータス出版済み - 3 24 2014
    イベント2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014 - Makassar, インドネシア
    継続期間: 11 26 201411 30 2014

    出版物シリーズ

    名前Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014

    その他

    その他2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014
    インドネシア
    Makassar
    期間11/26/1411/30/14

    All Science Journal Classification (ASJC) codes

    • Computer Networks and Communications
    • Computer Science Applications
    • Electrical and Electronic Engineering

    フィンガープリント Approximate string matching for large-scale event processing' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kuboi, S., Baba, K., Takano, S., & Murakami, K. (2014). Approximate string matching for large-scale event processing. : E. Palantei (版), Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014 (pp. 141-144). [7067327] (Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MICEEI.2014.7067327