论文部分内容阅读
序列数据在文本、Web访问日志文件、生物数据库中普遍存在，对其进行相似性查找是一种重要的获取和分析知识的手段．基于参考集索引技术是一类解决序列相似性查找的有效方法，主要思想是找到序列数据库中的少数序列作为参考集，通过参考集过滤掉数据库中与查询序列不相关的数据，从而高效地回答查询．在现有基于参考集索引技术的基础上，提出一种过滤能力更强的序列相似性查询算法IRI（improvedreferenceindexing）．首先，充分利用了先前的查询结果集来加速当前的查询，其次考虑了基于序列特征的上界和下界，使得应用