A filtering algorithm of no backtracking key phrase set for real-time information monitoring

Author

Jian, Huang ; Jun, Li ; Liyong, Ren ; Mengshu, Hou

Author_Institution

Coll. of Software Eng., Chengdu Univ. of Inf. Technol., Chengdu, China

fYear

2009

fDate

23-25 Oct. 2009

Firstpage

144

Lastpage

147

Abstract

This paper presents a high-performance No Backtracking Key Phrase Set Matching Method, NBKPSMM for short, which realizes the real-time filtering of network information. NBNBKPSMM can realize the high efficient filtering of key phrase set, which has better performance than traditional string matching method. Using the NBKPSMM presented in this paper can realize a real-time filtering system of network information with high performance. The performance comparison experiment in this paper proves NBKPSMM has greatly improved over traditional algorithm.

Keywords

filtering theory; information filters; security of data; string matching; tree searching; filtering algorithm; network information; no backtracking key phrase set matching method; real-time information monitoring; string matching method; Computerized monitoring; Condition monitoring; Educational institutions; Electronic mail; Filtering algorithms; Information filtering; Information filters; Local area networks; Matched filters; Real time systems; No Backtracking; Real-time Information Monitoring; Set Matching; String Stream Filtering;

fLanguage

English

Publisher

ieee

Conference_Titel

Apperceiving Computing and Intelligence Analysis, 2009. ICACIA 2009. International Conference on

Conference_Location

Chengdu

Print_ISBN

978-1-4244-5204-0

Electronic_ISBN

978-1-4244-5206-4

Type

conf

DOI

10.1109/ICACIA.2009.5361132

Filename

5361132