Efficient Pattern Matching Algorithm for Intrusion Detection Systems
To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The proposed algorithm first preprocesses pattern to record pattern information, then it recursive compares the nodes to find the most common part...
Saved in:
| Published in | Applied Mechanics and Materials Vol. 511-512; no. Sensors, Mechatronics and Automation; pp. 1178 - 1184 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Zurich
Trans Tech Publications Ltd
01.02.2014
|
| Subjects | |
| Online Access | Get full text |
| ISBN | 9783038350170 3038350176 |
| ISSN | 1660-9336 1662-7482 1662-7482 |
| DOI | 10.4028/www.scientific.net/AMM.511-512.1178 |
Cover
| Abstract | To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The proposed algorithm first preprocesses pattern to record pattern information, then it recursive compares the nodes to find the most common part of pattern to improve efficiency. The proposed algorithm also appends auxiliary structure of m nodes in pattern to reduce time and space complexity. Theoretical analysis shows that for the subject with n nodes, the time complexity of the proposed algorithm is, and space complexity is . Detailed experimental results and comparisons with existed algorithms show that the proposed algorithm outperforms current state-of-the-art algorithms in terms of time efficiency, space efficiency and matching ratio. |
|---|---|
| AbstractList | To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The proposed algorithm first preprocesses pattern to record pattern information, then it recursive compares the nodes to find the most common part of pattern to improve efficiency. The proposed algorithm also appends auxiliary structure of
m
nodes in pattern to reduce time and space complexity. Theoretical analysis shows that for the subject with
n
nodes, the time complexity of the proposed algorithm is, and space complexity is . Detailed experimental results and comparisons with existed algorithms show that the proposed algorithm outperforms current state-of-the-art algorithms in terms of time efficiency, space efficiency and matching ratio. To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The proposed algorithm first preprocesses pattern to record pattern information, then it recursive compares the nodes to find the most common part of pattern to improve efficiency. The proposed algorithm also appends auxiliary structure of m nodes in pattern to reduce time and space complexity. Theoretical analysis shows that for the subject with n nodes, the time complexity of the proposed algorithm is, and space complexity is . Detailed experimental results and comparisons with existed algorithms show that the proposed algorithm outperforms current state-of-the-art algorithms in terms of time efficiency, space efficiency and matching ratio. |
| Author | Yang, Wen Jun |
| Author_xml | – givenname: Wen Jun surname: Yang fullname: Yang, Wen Jun email: yang_0315@163.com organization: Mudanjiang Normal University : School of Engineering |
| BookMark | eNqVkMtKAzEUQIMP8PkPA24EmTE3ySSZZan1ARYFdR1i5o4daTOapBT_3tQKijsXIYF7OLmcA7LjB4-EnAGtBGX6fLVaVdH16FPf9a7ymM5H02lVA5Q1sApA6S2yD1KyUgnNtslxozSnXPOagqI7XzNaNpzLPXIQ4yulUoDQ--Ri0mXj2lzc25Qw-GJqk5v1_qUYzV-G0KfZouiGUNz4FJaxH3xxgQldWr8ePmLCRTwiu52dRzz-vg_J0-XkcXxd3t5d3YxHt6XjXKdSQtdAm3elrWwsgmT2GbimonbsWQBH1bYONTZMWRROCOpqKiSV0nVt07X8kJxuvG9heF9iTGbRR4fzufU4LKMBJRlVWnKV0ZM_6OuwDD5vlynQDWWM1ZkabygXhhgDduYt9AsbPgxQsy5vcnnzU97k8iaXN7l8Psysy2fLZGNJwfocxM1-ffYPzyejwJWJ |
| Cites_doi | 10.1109/mci.2008.919069 10.1007/11753810_102 10.1145/1380564.1380566 10.1109/jsac.2006.877131 10.1016/j.cose.2008.12.001 10.1145/974043.974078 10.1109/pccc.2004.1301087 |
| ContentType | Journal Article |
| Copyright | 2014 Trans Tech Publications Ltd Copyright Trans Tech Publications Ltd. Feb 2014 |
| Copyright_xml | – notice: 2014 Trans Tech Publications Ltd – notice: Copyright Trans Tech Publications Ltd. Feb 2014 |
| 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.511-512.1178 |
| 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 Korea Engineering Research Database SciTech Premium Collection (Proquest) Materials Research Database Materials Science Database Civil Engineering Abstracts ProQuest Engineering Collection Engineering Database 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 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 | 1184 |
| ExternalDocumentID | 3826662011 10_4028_www_scientific_net_AMM_511_512_1178 |
| 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-c338t-61f91d1780d69ae162ab138045c2b413e7ddce8e927ae4c440c5046066cfd9fd3 |
| IEDL.DBID | BENPR |
| ISBN | 9783038350170 3038350176 |
| ISSN | 1660-9336 1662-7482 |
| IngestDate | Wed Oct 01 13:20:58 EDT 2025 Fri Jul 25 11:48:58 EDT 2025 Wed Oct 01 03:46:36 EDT 2025 Fri Oct 03 21:33:37 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | Sensors, Mechatronics and Automation |
| Keywords | Intrusion Detection Information Security Pattern Matching Efficiency Complexity |
| Language | English |
| License | https://www.scientific.net/PolicyAndEthics/PublishingPolicies https://www.scientific.net/license/TDM_Licenser.pdf |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c338t-61f91d1780d69ae162ab138045c2b413e7ddce8e927ae4c440c5046066cfd9fd3 |
| Notes | Selected, peer reviewed papers from the 2013 International Conference on Sensors, Mechatronics and Automation (ICSMA 2013), December 24-25, 2013, Shenzhen, China ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 content type line 23 |
| PQID | 1718902225 |
| PQPubID | 2029177 |
| PageCount | 7 |
| ParticipantIDs | proquest_miscellaneous_1762078637 proquest_journals_1718902225 crossref_primary_10_4028_www_scientific_net_AMM_511_512_1178 transtech_journals_10_4028_www_scientific_net_AMM_511_512_1178 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 20140201 |
| PublicationDateYYYYMMDD | 2014-02-01 |
| PublicationDate_xml | – month: 02 year: 2014 text: 20140201 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Zurich |
| PublicationPlace_xml | – name: Zurich |
| PublicationTitle | Applied Mechanics and Materials |
| PublicationYear | 2014 |
| Publisher | Trans Tech Publications Ltd |
| Publisher_xml | – name: Trans Tech Publications Ltd |
| References | 993222 993221 993220 993219 993218 993217 993226 993225 993224 993223 |
| References_xml | – ident: 993219 doi: 10.1109/mci.2008.919069 – ident: 993218 – ident: 993221 doi: 10.1007/11753810_102 – ident: 993220 doi: 10.1145/1380564.1380566 – ident: 993224 doi: 10.1109/jsac.2006.877131 – ident: 993226 – ident: 993217 doi: 10.1016/j.cose.2008.12.001 – ident: 993223 doi: 10.1145/974043.974078 – ident: 993225 – ident: 993222 doi: 10.1109/pccc.2004.1301087 |
| SSID | ssj0064148 ssj0001217172 |
| Score | 1.9212307 |
| Snippet | To overcome the defects of low efficiency of pattern matching in intrusion detection systems (IDS), an efficient pattern matching algorithm is proposed. The... |
| SourceID | proquest crossref transtech |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 1178 |
| SubjectTerms | Algorithms Complexity Computer information security Defects Intrusion Matching Recursive State of the art |
| Title | Efficient Pattern Matching Algorithm for Intrusion Detection Systems |
| URI | https://www.scientific.net/AMM.511-512.1178 https://www.proquest.com/docview/1718902225 https://www.proquest.com/docview/1762078637 |
| Volume | 511-512 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVPQU databaseName: Continental Europe Database isbn: 9783038350170 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: 9783038350170 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: 9783038350170 customDbUrl: eissn: 1662-7482 dateEnd: 20241103 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: 9783038350170 customDbUrl: eissn: 1662-7482 dateEnd: 99999999 omitProxy: false ssIdentifier: ssj0001217172 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/eLvHCXMwjV1Rb9MwED5trTTGwwQDtMKojMTbFEgcx3EkYCqsZUxKNRATe7Mc22EPIx0i_H_unKQtL4iHKqpaJdbny9139vk7gJcpT7zlIoukqkUkXGyiqsJkxRpprOCemsJTtcVSnl-Ji-vsegeWw1kYKqscfGJw1G5laY38dYJOtAjZyendz4i6RtHu6tBCw_StFdzbIDG2C2NOylgjGL-fLy-_bK264H3ytcCUFEnor5VIGUeY2ks6_RFj0pahocpOn2f9Pd6DE_QxmHCpMMzuxCIV9IRVhFlZvkL2EmEEpZ1Q9Xeg27DXey0FIVJo3Qpkiwdw0DNQNutM5iHs-OYQ7m_pEj6Cs3kQlsDnssugv9mwEl02LVax2e13hKW9-cGQ7rJPDR3awLllZ74NVV0N60XQH8PVYv71w3nUt1uILOapLSaRdZE4HHnsZGF8IrmpklQh57O8wljnc-esV77gufHCChHbjLZVpbS1K2qXPoFRs2r8ETBuiFqaKhOVEWgjqk4LVfssyy3nLk0m8GbARt91qhoasxGCViO0egOtRmg1QqsRWvxwEidXEzge8NT9K_dLbwxkAi_WP-PLQjsgpvGr3_QfyZETyTSfwLv1PGzd4__H8PTfY3gG-0itRFfffQwjnAz_HOlLW01hVy0-TmGMvGNeTnsLpeui_PztD4dv7fU |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB71IVE4IB5FLBQwEpxQaOw4TiJR0MJutUu7qwq1Um-uYztwgGxRgxB_jt_GjJPsLhfEpYccokSJ9Xk8D3vmG4AXieDeCplGKq9kJF1sorLEYMUaZawUnprCU7bFXE3O5Mfz9HwDfve1MJRW2evEoKjdwtIe-T5HJVqE6OTd5feIukbR6WrfQsN0rRXcQaAY6wo7jvyvnxjCXR1MRzjfL4U4HJ9-mERdl4HIYnjWYOxUFdzxLI-dKoznSpiSJzm6OlaUqOJ95pz1uS9EZry0UsY2pdNEpWzlisol-N1N2JaJLDD4234_np98WtvlwXFnS0IrJXno58WViqMiSRRVm8QYJKa4MFTLB7S8j2_AK9RpGODlAZa2QpISiMKuxXA2e43eUoQWm05e878N68pb3mnI6BEj7JrhPLwDtzuPlw1bEb0LG76-B7fWeBDvw2gciCzwv-wk8H3WbIYmgjbH2PDrZ5yG5ss3hu41m9ZUJIKyxEa-CVlkNetI13fh7FqAfwBb9aL2D4EJQ66sKVNZGokymVdJkVc-TTMrhEv4AN702OjLlsVDY_RD0GqEVq-g1QitRmg1QouXIDL0fAB7PZ66W-JXeiWQA3i-fIyLk05cTO0XP-gdJdAHU0k2gLfLeVj7xv-P4dG_x_AMdians2N9PJ0fPYab6NbJNrd8D7ZwYvwTdJ2a8mknnwwurntJ_AGHviaq |
| 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=Efficient+Pattern+Matching+Algorithm+for+Intrusion+Detection+Systems&rft.jtitle=Applied+mechanics+and+materials&rft.au=Yang%2C+Wen+Jun&rft.date=2014-02-01&rft.issn=1662-7482&rft.eissn=1662-7482&rft.volume=511-512&rft.spage=1178&rft.epage=1184&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.511-512.1178&rft.externalDBID=n%2Fa&rft.externalDocID=10_4028_www_scientific_net_AMM_511_512_1178 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F3006%3Fwidth%3D600 |