Multi-keyword partial matching algorithm based on text fragments

Network content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword p...

Full description

Saved in:
Bibliographic Details
Main Authors: LIAO Wei-qi, ZOU Wei
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2010-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74647819/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537682947178496
author LIAO Wei-qi
ZOU Wei
author_facet LIAO Wei-qi
ZOU Wei
author_sort LIAO Wei-qi
collection DOAJ
description Network content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword partial matching algorithm was also de- signed and realized which could detect the fraction of keywords in data block without re-flow or re-file. Comparing to the normal multi-keyword matching algorithm, it was proved by experiments that the false negative of the algorithm is zero, and the false positive rate is little enough when the data block is large enough.
format Article
id doaj-art-6641f5a0adff477785f446bf942f82a0
institution Kabale University
issn 1000-436X
language zho
publishDate 2010-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-6641f5a0adff477785f446bf942f82a02025-01-14T08:26:15ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-0131313674647819Multi-keyword partial matching algorithm based on text fragmentsLIAO Wei-qiZOU WeiNetwork content detection based on Key words in security gateway often need to reassemble the TCP packets and even the whole file, which will cause a long delay. In order to resolve the problem, a new concept of pattern par-tial-matching based on text fragments was presented. A novel multi-keyword partial matching algorithm was also de- signed and realized which could detect the fraction of keywords in data block without re-flow or re-file. Comparing to the normal multi-keyword matching algorithm, it was proved by experiments that the false negative of the algorithm is zero, and the false positive rate is little enough when the data block is large enough.http://www.joconline.com.cn/zh/article/74647819/information securitymulti-keyword matchingpartial matchingInternet content detecting
spellingShingle LIAO Wei-qi
ZOU Wei
Multi-keyword partial matching algorithm based on text fragments
Tongxin xuebao
information security
multi-keyword matching
partial matching
Internet content detecting
title Multi-keyword partial matching algorithm based on text fragments
title_full Multi-keyword partial matching algorithm based on text fragments
title_fullStr Multi-keyword partial matching algorithm based on text fragments
title_full_unstemmed Multi-keyword partial matching algorithm based on text fragments
title_short Multi-keyword partial matching algorithm based on text fragments
title_sort multi keyword partial matching algorithm based on text fragments
topic information security
multi-keyword matching
partial matching
Internet content detecting
url http://www.joconline.com.cn/zh/article/74647819/
work_keys_str_mv AT liaoweiqi multikeywordpartialmatchingalgorithmbasedontextfragments
AT zouwei multikeywordpartialmatchingalgorithmbasedontextfragments