TY - GEN
T1 - Approximate string matching for large-scale event processing
AU - Kuboi, Satoshi
AU - Baba, Kensuke
AU - Takano, Shigeru
AU - Murakami, Kazuaki
N1 - Publisher Copyright:
© 2014 IEEE.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2014/3/24
Y1 - 2014/3/24
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84946687785&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84946687785&partnerID=8YFLogxK
U2 - 10.1109/MICEEI.2014.7067327
DO - 10.1109/MICEEI.2014.7067327
M3 - Conference contribution
AN - SCOPUS:84946687785
T3 - Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014
SP - 141
EP - 144
BT - Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014
A2 - Palantei, Elyas
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014
Y2 - 26 November 2014 through 30 November 2014
ER -