优化多重过滤的序列查询算法研究

• 作者: 伍绍佳 廖丽
• 来源期刊: 网络安全技术与应用
• 学科: 工学
• 关键词: 序列数据 过滤器 相似性查询
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 技术·应用
• 页码范围: 104,109
• 页数: 2页
• 分类号: TP311.13
• 字数: 2280字
• 语种: 中文

摘要

序列数据是一种重要的数据类型,在诸多领域都有应用,比如说文本、生物数据库以及Web访问日志等.在对该类型数据进行分析的时候,对于相关信息的获取一般都是通过相似性查询得到的.本文首先根据序列查询算法的特点,提出了SSQ_MF,也就是多重过滤算法.并在此基础上设计了最优过滤顺序模型和过滤集大小估计的相关实验.实验结果表明,SSQ_MF算法的查询性能优于单一过滤器算法和随机过滤顺序的多过滤器算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖丽		6	20	2.0	4.0
2	伍绍佳		5	20	2.0	4.0