完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLin, Po-Chingen_US
dc.contributor.authorLi, Zhi-Xiangen_US
dc.contributor.authorLin, Ying-Daren_US
dc.contributor.authorLai, Yuan-Chengen_US
dc.contributor.authorLin, Frank C.en_US
dc.date.accessioned2014-12-08T15:24:28Z-
dc.date.available2014-12-08T15:24:28Z-
dc.date.issued2006en_US
dc.identifier.issn1553-877Xen_US
dc.identifier.urihttp://hdl.handle.net/11536/16985-
dc.identifier.urihttp://dx.doi.org/10.1109/COMST.2006.315851en_US
dc.description.abstractThe efficiency of string matching algorithms is essential for network content security applications, such as intrusion detection systems, anti-virus systems, and Web content filters. This work reviews typical algorithms and profiles their performance under various situations to study the influence of the number, the length, and the character distribution of the signatures on performance. This profiling can reveal the most efficient algorithm in each situation. A fast verification method for some string matching algorithms is also proposed. This work then analyzes the signature characteristics of three content security applications and replaces their original algorithms with the most efficient ones in the profiling. The improvement for both real and synthetic sample data is observed. For example, an open source anti-virus package, ClamAV, is five times faster after the revision. This work features comprehensive profiling results of typical string matching algorithms and observations of their application on network content security. The results can enlighten the choice of a proper algorithm in practical design.en_US
dc.language.isoen_USen_US
dc.titlePROFILING AND ACCELERATING STRING MATCHING ALGORITHMS IN THREE NETWORK CONTENT SECURITY APPLICATIONSen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/COMST.2006.315851en_US
dc.identifier.journalIEEE COMMUNICATIONS SURVEYS AND TUTORIALSen_US
dc.citation.volume8en_US
dc.citation.issue2en_US
dc.citation.spage24en_US
dc.citation.epage36en_US
dc.contributor.department資訊工程學系zh_TW
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.identifier.wosnumberWOS:000208213300002-
dc.citation.woscount7-
顯示於類別:期刊論文


文件中的檔案:

  1. 000208213300002.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。