HybridFA:一种基于统计的AC自动机空间优化技术

TP301.1; 针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA.分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法.在Snort、ClamAV、URL等真实数据集上的实验结果表明,HybridFA算法的存储空间低于高级AC自动机的5％.此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 36; no. 7; pp. 31 - 39
Main Authors 熊刚, 何慧敏, 于静, 刘燕兵, 郭莉
Format Journal Article
LanguageChinese
Published 中国科学院信息工程研究所,北京,100093%中国移动(深圳)有限公司,深圳,518031 2015
Subjects
state completing
多模式串匹配
空间优化
multiple string matching
statistical strategy
节点完全化
统计策略
高级AC自动机
memory reduction
advanced AC automata
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2015148

Cover

Abstract TP301.1; 针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA.分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法.在Snort、ClamAV、URL等真实数据集上的实验结果表明,HybridFA算法的存储空间低于高级AC自动机的5％.此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性.
AbstractList TP301.1; 针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA.分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法.在Snort、ClamAV、URL等真实数据集上的实验结果表明,HybridFA算法的存储空间低于高级AC自动机的5％.此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性.
Author 何慧敏
于静
刘燕兵
熊刚
郭莉
AuthorAffiliation 中国科学院信息工程研究所,北京,100093%中国移动(深圳)有限公司,深圳,518031
AuthorAffiliation_xml – name: 中国科学院信息工程研究所,北京,100093%中国移动(深圳)有限公司,深圳,518031
Author_FL YU Jing
LIU Yan-bing
HE Hui-min
GUO Li
XIONG Gang
Author_FL_xml – sequence: 1
  fullname: XIONG Gang
– sequence: 2
  fullname: HE Hui-min
– sequence: 3
  fullname: YU Jing
– sequence: 4
  fullname: LIU Yan-bing
– sequence: 5
  fullname: GUO Li
Author_xml – sequence: 1
  fullname: 熊刚
– sequence: 2
  fullname: 何慧敏
– sequence: 3
  fullname: 于静
– sequence: 4
  fullname: 刘燕兵
– sequence: 5
  fullname: 郭莉
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjA0NTSxYGHghIlFcDDwFhdnJhmYGhqbmxkYG3IyWHtUJhVlprg5Wj3Z0fB8ee_T-bue7Op7vnv-i3ULn89qcXR-0b7qadeKZ3N2PV-56-X0LU_2zHjaM-1ZV8OzOet5GFjTEnOKU3mhNDdDiJtriLOHro-_u6ezo49usqm5ia6FeUpakqGZqXlKapKleaJJYpJFqrmFsZFZalpiYlKKubGZsWFKimWKiallElAyxSDF0sLC3DjVItHQxDIp2diYm0EVYmx5Yl5aYl56fFZ-aVEe0ML4koqKJJAvDcwNDEyMAftJXjw
ClassificationCodes TP301.1
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.11959/j.issn.1000-436x.2015148
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL HybridFA: a memory reduction technique for the AC automata based on statistics
EndPage 39
ExternalDocumentID txxb201507004
GrantInformation_xml – fundername: 中国科学院战略性科技先导专项基金资助项目; 国家高技术研究发展计划(“863”计划)基金资助项目; 国家自然科学基金青年基金资助项目(61202477)The Strategic Priority Research Program of the Chinese Academy of Sciences; The National High Technology Research and Development Program of China (863 Program); The National Natural Science Foundation of China
  funderid: (XDA06030602); (2011AA010703); (XDA06030602); (2011AA010703); (61202477)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c574-87dfb1657deb97a4ab8e78326efaabd73631dd9d459b4abd0d98873e8a149bc33
ISSN 1000-436X
IngestDate Thu May 29 04:00:47 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 7
Keywords state completing
多模式串匹配
空间优化
multiple string matching
statistical strategy
节点完全化
统计策略
高级AC自动机
memory reduction
advanced AC automata
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c574-87dfb1657deb97a4ab8e78326efaabd73631dd9d459b4abd0d98873e8a149bc33
PageCount 9
ParticipantIDs wanfang_journals_txxb201507004
PublicationCentury 2000
PublicationDate 2015
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2015
Publisher 中国科学院信息工程研究所,北京,100093%中国移动(深圳)有限公司,深圳,518031
Publisher_xml – name: 中国科学院信息工程研究所,北京,100093%中国移动(深圳)有限公司,深圳,518031
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 2.0575256
Snippet TP301.1; 针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算...
SourceID wanfang
SourceType Aggregation Database
StartPage 31
Title HybridFA:一种基于统计的AC自动机空间优化技术
URI https://d.wanfangdata.com.cn/periodical/txxb201507004
Volume 36
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1NaxQxdKgVxIsoKn6WCua4dTKTTBI9ZaazLIKeVuitzOzM6GkF3cLag_QgCEU9qkihePLjoBcPsvov_Attt_4L30vma6nFj8uQTd73m01eMi-J41yFWRUrAuZ2mJ_ABCXJg07KXdbJRVEUIk98FeDm5Fu3g94ddnOFr8wd-dHKWlobpUuD9d_uK_kfr0Id-BV3yf6DZ2uiUAFl8C88wcPw_Csf9x7hfitzIAKJGQkl5i3EgmhB5DKJOVFdEtomTWSMTWGIlbEkOiaaYo2CJqYjrJOAqhFPaqIliQOiIkMA6pUpKKKABjMkI6KkAYZCgMCAhfwNlp7JF0RETKmwsnQNZ070MtEVouaV65GbNHVIWwJS0wLIy0Rxg8NRTWQGUN0ZEKsriAqwqmmx1KShLwwVjlRC3l75sLs-zVtamlRbS4bI2tpWtaUHNopor6UYyEZBf4QJAZ4bLDBuaApgBVYZ1CpvTONFlSlFqQO4xIuoWQwiHj9UGHBo7TDP-AyYhkZCdB4upJcuAUZWWuWWqmvLtIuUUYCDuBGn0i0HUDt04RkBzDf3QtZjmz1cpvwPi9ZAVWLakMceJ3VwMFVcmdEU6S9V9MeYDwlhtmwiiDqvczQep9jqCnNG71EPF8kwn_Zx3J4zQ0TU3szteqr51O7hTWoQVjW_AxZwr46RfQyhVXPAE4cAGWLQmh6nmObVfNrmMCFX5cVYJjzzFPWouWK2ttgx50ql77XDtDWb-oZFMrzbij_7J50T5cRxUdte4JQzt37vtHOj6gGu73zdmL57vrs92Zm8mH7b3v_0dvrmiY72n37c3Xy_tzWZfpj8fPVl5_vr3Wcv9zY39rY-n3H63bgf9TrldSidARcMwpasSEFwkeWpEglLUpkLGI-DvEiSNBN-4NMsUxnjKoXGzM0UBBB-LhPKVDrw_bPO_PD-MD_nLGY0GQjusUTQnBXZQAla-JLRdADTg4Rm552FUtfVsrd7uDrj2gt_ArjoHMeyXau85MyPHqzllyF6H6UL5m34BRfkqws
linkProvider ISSN International Centre
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=HybridFA%3A%E4%B8%80%E7%A7%8D%E5%9F%BA%E4%BA%8E%E7%BB%9F%E8%AE%A1%E7%9A%84AC%E8%87%AA%E5%8A%A8%E6%9C%BA%E7%A9%BA%E9%97%B4%E4%BC%98%E5%8C%96%E6%8A%80%E6%9C%AF&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E7%86%8A%E5%88%9A&rft.au=%E4%BD%95%E6%85%A7%E6%95%8F&rft.au=%E4%BA%8E%E9%9D%99&rft.au=%E5%88%98%E7%87%95%E5%85%B5&rft.date=2015&rft.pub=%E4%B8%AD%E5%9B%BD%E7%A7%91%E5%AD%A6%E9%99%A2%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E7%A0%94%E7%A9%B6%E6%89%80%2C%E5%8C%97%E4%BA%AC%2C100093%25%E4%B8%AD%E5%9B%BD%E7%A7%BB%E5%8A%A8%28%E6%B7%B1%E5%9C%B3%29%E6%9C%89%E9%99%90%E5%85%AC%E5%8F%B8%2C%E6%B7%B1%E5%9C%B3%2C518031&rft.issn=1000-436X&rft.volume=36&rft.issue=7&rft.spage=31&rft.epage=39&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2015148&rft.externalDocID=txxb201507004
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg