面向Web资源访问控制决策的多模式匹配算法

基金项目: 国家863计划资助项目(2006AA01Z457)

详细信息

Multi-Pattern Matching Algorithm for Web Resource Access Control Decision

¹Institute of Electronic Technology,Information Engineering University,12 East Shangchengdong Road,Zhengzhou 450004,China

Funds: 国家863计划资助项目(2006AA01Z457)

摘要: 针对Web资源访问控制过程中快速、实时决策的需求,提出了一种改进的多模式匹配算法AC_BMH_QS。该算法综合了现有模式匹配算法的思想,分为多模式预处理和匹配两个阶段。利用实验结果分析了影响算法性能的因素,验证了该算法在简化运算和执行效率上的优越性。
- Web资源 /
- 访问控制 /
- 访问控制决策 /
- 多模式匹配
Abstract: In order to realize fast and real time decision for Web resource access control,an improved algorithm called AC-BMH-QS is proposed.This algorithm based on existing algorithms contains two progresses for pretreatment and matching.The reversed finite automaton is built in pretreatment progress with values of two displacement functions calculated.The finite automaton is matched with object string in matching progress,in which the larger value of two functions is the distance that automaton moves.Factors that influence performance are analyzed according to examination results.And the results show that this algorithm could predigest calculation and advance efficiency.
- Web resource /
- access control /
- access control decision /
- multi-pattern matching