在线数据流的连续限制查询算法

• 作者: 余金山 黄凯
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 持续限制查询 警告触发 网络日志 在线数据流 算法
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 174-179
• 页数: 6页
• 分类号: TP393.07|TP301.6
• 语种: 中文

摘要

提出并实现一个基于持续限制查询的在线系统,使其能在网络日志数据流中,当满足一定条件的事件时自动发出警告;而条件是根据用户需要而设定的,用来侦测可能严重破坏网站正常运作的行为.分析并评测时间索引算法、无时间索引算法、紧过期时间算法、紧过期时间无索引算法、多查询并行算法5种算法的性能,结果表明,单个查询时,无时间索引算法是最好的选择;而在多个查询时,多查询并行算法是最佳的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余金山	华侨大学计算机科学与技术学院	51	294	10.0	14.0
2	黄凯	华侨大学计算机科学与技术学院	3	3	1.0	1.0