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

摘要：

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

关键词：持续限制查询、警告触发、网络日志、在线数据流、算法

所属期刊栏目：31

分类号：TP393.07;TP301.6(计算技术、计算机技术)

资助基金：福建省自然科学基金计划资助项目A0810013

在线出版日期：2010-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：174-179