张先利
- 作品数：2 被引量：6H指数：2
- 供职机构：复旦大学信息科学与工程学院计算机科学系更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于图的XML DTD到关系模式的映射被引量：4
- 2008年
- XML已经成为网上数据交互的标准。所有的XML都应遵循两种标准之一:DTD或XML Schema。目前研究的重点是将DTD转换成关系模式,同时在一定程度上保持函数依赖关系。主要使用的方法是内联(inline)法。基于DTD图,将内联作为化简图的一种方法。该方法能够将XML DTD映射成关系模式,同时保证节点拓扑关系不丢失,能在一定程度上保持DTD中的函数依赖关系。
- 张先利陈玉兰于建华
- 关键词：DTD函数依赖
- 一种新的入侵检测模式匹配算法被引量：2
- 2010年
- 网络的发展和数据流量增长对入侵检测系统(IDS)提出了更高的要求:必须能够实时快速地从这些数据流中发现并阻止威胁。已知的一些著名算法,如Knuth-Morris-Pratt(KMP)算法和Boyer-Moore(BM)算法,在单模式的情况下,匹配效率很高,但是在多模式和长模式的情况下,并不能显著地提高匹配效率。一些改进算法也有同样的问题。针对IDS应用环境,提出一种新的模式匹配(NPM)算法,并给出了该算法的框架以及基于哈希表和红黑树(RB-Tree)的两种不同实现。NPM算法基于异或操作和哈希函数。实验表明,该算法能有效地提高扫描速度,特别是对于大模式库和长模式两种场合。在这样的场合下,BM算法的效率是比较低效的。
- 张先利于建华
- 关键词：入侵检测系统HASH函数BM算法
