-
题名NIDS中正则表达式匹配电路的改进与优化
被引量：1
- 1
-
-
作者
田里
-
机构
天津大学电信学院微电子系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第3期136-138,共3页
-
文摘
对网络入侵检测系统(NIDS)中复杂正则表达式匹配电路进行改进和优化。为达到最大吞吐量和最小的单位字符占用资源量,设计利用预译码、前缀树、规则分组、并行处理等方法进行结构优化。实验结果表明,改进后的电路结构提高了约47%匹配速度,缩减了约39%的电路面积,具有较低的资源占用和更广泛的适用性。
-
关键词
网络入侵检测系统
正则表达式
预译码
前缀树
规则分组
并行处理
-
Keywords
Network Intrusion Detection System（NIDS）
regular expressions
pre-decode
prefix tree
pattern partitioning
parallel processing
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名一种XML文档索引及查询处理方式
被引量：3
- 2
-
-
作者
眭苏博
胡运发
-
机构
复旦大学计算机信息与技术系
-
出处
《计算机应用与软件》
CSCD
北大核心
2004年第6期35-37,75,共4页
-
文摘
本文首先论述了传统XML路径模式索引方式 ,在此基础上提出面向元素的XML文档索引方式和相关算法 ,以及使用扩展的后序遍历序号进行元素节点标识的方案 ,并给出了该索引方式和元素节点标识方案下规则路径表达式查询和树型模式查询处理的方法 。
-
关键词
XML文档索引
查询处理方式
后序遍历
元素节点标识
索引方式
树型模式
路径模式
规则路径表达式
-
Keywords
XML Path pattern regular path expression tree pattern
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种针对正规树模式的复杂事件查询方法
被引量：1
- 3
-
-
作者
郑利强
廖湖声
苏航
高红雨
-
机构
北京工业大学信息学部
-
出处
《计算机与数字工程》
2018年第5期966-971,共6页
-
基金
北京市自然科学基金项目(编号:4122011)资助
国家自然科学基金青年基金项目(编号:61202074)资助
-
文摘
随着对半结构化流式数据进行复杂事件查询的需求日益增加,高效地进行复杂事件查询显得尤为重要。目前针对复杂事件查询的方法主要集中在仅有结构约束的查询请求,对同时含有时序约束的查询请求不能很好地支持。因此,针对XML这种半结构化流式数据,提出了一种基于下推自动机扩展的模式匹配算法,它能够高效地处理使用正规树模式描述的含有结构约束和时序约束的复杂事件,通过对比实验也证明了该方法具有更高的性能。
-
关键词
复杂事件查询
正规树模式
下推自动机
XML流数据
-
Keywords
complex event query
regular tree pattern
pushdown automata
XML
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
