An Improvement Measure to AC-BM Pattern Matching Algorithm in Intrusion Defense System

Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree,...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 344; pp. 234 - 237
Main Authors Xiang, Qing Quan, Qiao, Pei Li, Lv, Zhe
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.07.2013
Subjects
Pattern Matching
Intrusion Prevention
AC-BM
Computer Network
Online AccessGet full text
ISBN9783037857625
3037857625
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.344.234

Cover

Abstract Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree, and then through the using of improved BMHS algorithm of bad character, the algorithm can increase moving distance of pattern tree decrease the matching time, and promote the speed of pattern matching. The experimental data show that, through the improvement of AC-BM algorithm, it indeed can improve the matching speed, achieving good time performance.
AbstractList Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper proposes an structure of binary tree to express the pattern tree , the structure model of binary tree can reduce the time of forming pattern tree, and then through the using of improved BMHS algorithm of bad character, the algorithm can increase moving distance of pattern tree decrease the matching time, and promote the speed of pattern matching. The experimental data show that, through the improvement of AC-BM algorithm, it indeed can improve the matching speed, achieving good time performance.
Author Lv, Zhe
Qiao, Pei Li
Xiang, Qing Quan
Author_xml – givenname: Qing Quan
  surname: Xiang
  fullname: Xiang, Qing Quan
  email: xiangqq56@sohu.com
  organization: Harbin Qing Yuan Electric Material Company Ltd
– givenname: Pei Li
  surname: Qiao
  fullname: Qiao, Pei Li
  email: qiaopeili@yahoo.com.cn
  organization: Harbin University of Science and Technology
– givenname: Zhe
  surname: Lv
  fullname: Lv, Zhe
  email: lvzhehust@gmail.com
  organization: Harbin University of Science and Technology : College of Applied Science
BookMark eNqNkMtOwzAQRS0eEhT4B0tI7JI69iRxNohQnhIRSDy2VupMaKrGAdul6t9jKBIsWc1i7pyrOSOyYwaDhJwkLAbG5Xi1WsVOd2h813Y6NujHZVXFAiDmArbIfpJlPMpB8m1yVORSMJHLNM94uvO9Y1EhRLZHRs7NGcsgAblPXkpDb_s3O3xgH8i0wtotLVI_0HISnVf0ofYeraFV7fWsM6-0XLwOtvOznnbh1Hi7dN1g6AW2aBzSx7Xz2B-S3bZeODz6mQfk-eryaXIT3d1f307Ku0jzhEE0ZRqQSy1ATDVncgpMMl2kDQrQIdLWGqRuJZdYi5Q3TZNAg01b8CaFXE7FATnecMMH70t0Xs2HpTWhUiUAnEPGizykTjcpbQfnLLbqzXZ9bdcqYerLrQpu1a9bFdyq4FYFtyq4DYCzDcDb2oT_9OxPz_8Qn4WzimI
Cites_doi 10.1109/mines.2009.175
10.1109/icarcv.2006.345459
ContentType Journal Article
Copyright 2013 Trans Tech Publications Ltd
Copyright Trans Tech Publications Ltd. Jul 2013
Copyright_xml – notice: 2013 Trans Tech Publications Ltd
– notice: Copyright Trans Tech Publications Ltd. Jul 2013
DBID AAYXX
CITATION
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BFMQW
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
M7S
PDBOC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.4028/www.scientific.net/AMM.344.234
DatabaseName CrossRef
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Continental Europe Database
Technology Collection
ProQuest One
ProQuest Materials Science Collection
ProQuest Central
Engineering Research Database
SciTech Premium Collection
Materials Research Database
Materials Science Database (Proquest)
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database (Proquest)
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef
Materials Research Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1662-7482
EndPage 237
ExternalDocumentID 3100261121
10_4028_www_scientific_net_AMM_344_234
GroupedDBID .DC
4.4
6J9
8FE
8FG
ABHXD
ABJCF
ABJNI
ABUWG
ACGFO
ACGFS
ACIWK
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CZ9
D1I
DB1
DKFMR
EBS
EJD
HCIFZ
KB.
KC.
L6V
M7S
P2P
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
RNS
RTP
AAYXX
ABDNZ
ACYGS
CITATION
PUEGO
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c2104-b0c4e28c343bc208b4080c95de34cc21fac48cf828ea352ddd14dedf92d5478b3
IEDL.DBID BENPR
ISBN 9783037857625
3037857625
ISSN 1660-9336
1662-7482
IngestDate Fri Jul 25 12:13:16 EDT 2025
Wed Oct 01 03:35:39 EDT 2025
Fri Oct 03 21:33:50 EDT 2025
IsPeerReviewed true
IsScholarly true
Keywords Pattern Matching
Intrusion Prevention
AC-BM
Computer Network
Language English
License https://www.scientific.net/PolicyAndEthics/PublishingPolicies
https://www.scientific.net/license/TDM_Licenser.pdf
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c2104-b0c4e28c343bc208b4080c95de34cc21fac48cf828ea352ddd14dedf92d5478b3
Notes Selected, peer reviewed papers from the 2013 International Conference on Applied Mechanics, Mechatronics and Intelligent System (AMMIS 2013), April 19-21, 2013, Changsha, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 1442246297
PQPubID 2029177
PageCount 4
ParticipantIDs proquest_journals_1442246297
crossref_primary_10_4028_www_scientific_net_AMM_344_234
transtech_journals_10_4028_www_scientific_net_AMM_344_234
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 20130701
PublicationDateYYYYMMDD 2013-07-01
PublicationDate_xml – month: 07
  year: 2013
  text: 20130701
  day: 01
PublicationDecade 2010
PublicationPlace Zurich
PublicationPlace_xml – name: Zurich
PublicationTitle Applied Mechanics and Materials
PublicationYear 2013
Publisher Trans Tech Publications Ltd
Publisher_xml – name: Trans Tech Publications Ltd
References 1431139
1431142
1431141
1431140
References_xml – ident: 1431141
– ident: 1431139
  doi: 10.1109/mines.2009.175
– ident: 1431142
– ident: 1431140
  doi: 10.1109/icarcv.2006.345459
SSID ssj0064148
ssj0001127295
Score 1.906295
Snippet Pattern matching algorithm is a key technology of intrusion defense system in computer network. Based on the pattern matching algorithm AC-BM, This paper...
SourceID proquest
crossref
transtech
SourceType Aggregation Database
Index Database
Publisher
StartPage 234
Title An Improvement Measure to AC-BM Pattern Matching Algorithm in Intrusion Defense System
URI https://www.scientific.net/AMM.344.234
https://www.proquest.com/docview/1442246297
Volume 344
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Continental Europe Database
  isbn: 9783037857625
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: false
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BFMQW
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/conteurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  isbn: 9783037857625
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BENPR
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  isbn: 9783037857625
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20241105
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: 8FG
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
– providerCode: PRVJCC
  databaseName: Ebook Central - Academic Complete
  isbn: 9783037857625
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 99999999
  omitProxy: false
  ssIdentifier: ssj0001127295
  issn: 1660-9336
  databaseCode: ADVEM
  dateStart: 0
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/libraries/academic/ebooks/
  providerName: ProQuest Ebooks
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT9wwEB3BrtSWAyqlqAt05QPqLZDYTuIcEAqwW1QpK1qVlpsVfwQqtVmq7v9XZ_JBlgviFEVJrOjZGc-bzLwBOPLKl0KmNrDcI0GJyjTIKiQr3HhvXZQKYSigXyySqxv55Ta-3YBFXwtDaZW9TWwMtVtaipGfoONP2mc8S88e_gbUNYr-rvYtNMqutYI7bSTGNmHMSRlrBOPz2eL62xB1iXjKs0cHOZFR018rSpIwQGqfUPVHKFKFXjiPW32e4fwVfEIbg4RLNa_ZVixSQk8TRciL4lhIecyFfLrHDY7r6xXtPyTOuraHzd_Cdud8srxdLTuw4et3sLUmSbgLP_KatYGGJm7IijaGyFZLll8E5wW7bgQ5a1agDafoFct_3yFOq_s_7Bc-WlMRB841u_QVMmTPWkn093Azn32_uAq63gs4acjQAhNa6bmyQgpjeaiMRNfSZrHzQlq8pSqtVLZCvoZzHXPnXCSdd1XGHSmEGbEHo3pZ-w_AnC0pMUtVKvLShNwgB0ytizkVAMjETCDt0dIPrcSGRmpCOGvEWQ84a8RZI84acdaI8wQOe3B19-n908NCmUD2CPja9RcNvf_80Afwhjd9MShv9xBGiK3_iN7JykxhU80_T2GMbsWsmHYLkI7z4uvP_y-V5QM
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwEB5RkKA9IEpbdYFSH1puoYntvA4rFF5aClkhBBU3Ez9SkNosaFeq-HP9bZ3Jg2wvVS8coyRW8nlizzeZ-Qbgk0tcIWRsPMMdEpSgiL20RLLCtXPGBrEQmgL6-TgaXcmv1-H1AvzuamEorbJbE-uF2k4Mxci_oONP2mc8jffuHzzqGkV_V7sWGkXbWsEOa4mxtrDj1D3-Qgo3HZ4c4nx_5vz46PJg5LVdBvDxkIt42jfS8cQIKbThfqIlOlEmDa0T0uAlZWFkYkpkJvhWIbfWBtI6W6bckhaWFjjuC1iSQqZI_pb2j8bnF32UJ-AxT58c8kgGdT-vIIp8LxUiomoTX8QJev08bPSA-uNl2ME1DQleUsPSVEhSAlEdtcjyfFdIucuF_HtP7R3llRntdyQGO7dnHq_Bauvssqyxztew4Kp1eDUngfgGvmUVawIbdZyS5U3Mks0mLDvw9nN2XguAVizHPYOiZSz78R3nZXb7k93hrRUVjaBtsUNXIiN3rJFgfwtXzzIL72CxmlTuPTBrCkoES8okcFL7XCPnjI0NORUcyEgPIO7QUveNpIdCKkQ4K8RZ9TgrxFkhzgpxVojzALY6cFX7qU9Vb5gDSJ8Anzv_X0Nv_Hvoj7AyuszP1NnJ-HQTXvK6JwflDG_BIuLsPqBnNNPbrfkxuHlui_8DVqYekg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Improvement+Measure+to+AC-BM+Pattern+Matching+Algorithm+in+Intrusion+Defense+System&rft.jtitle=Applied+mechanics+and+materials&rft.au=Xiang%2C+Qing+Quan&rft.au=Qiao%2C+Pei+Li&rft.au=Lv%2C+Zhe&rft.date=2013-07-01&rft.pub=Trans+Tech+Publications+Ltd&rft.issn=1660-9336&rft.eissn=1662-7482&rft.volume=344&rft.spage=234&rft.epage=237&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.344.234&rft.externalDocID=10_4028_www_scientific_net_AMM_344_234
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F2525%3Fwidth%3D600