一种优化多重过滤的序列查询算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:wanglei15950225270
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列数据一类重要的数据类型,在文本、Web访问日志文件、生物数据库等应用中普遍存在,对其进行相似性查询是一种获取有用信息的重要手段.在大型序列数据库中进行高效相似性查询的关键因素之一就是查询算法的过滤能力,即设计能快速过滤与查询序列不相关序列集的过滤器十分重要.提出了结合序列距离的度量性质和序列自身特征的多重过滤算法SSQ_MF,SSQ_MF使用了长度过滤器、前缀过滤器和基于参考集的过滤器,使得算法过滤能力较基于单一过滤器算法进一步增强.此外,设计了有关数据结构对查询数据库的一些统计信息进行了预计算和保存
其他文献
1.健胃、助消化。辣椒对口腔及胃肠有刺激作用,能增强肠胃蠕动,促进消化液分泌,改善食欲,并能抑制肠内异常发酵。
近日.教育部印发《2019年教育信息化和网络安全工作要点》(以下简称《工作要点》),对2019年教育信息化和网络安全重点工作进行了安排部署,主要包括工作思路、核心日标、重点
在网络安全管理领域,自动确定异常流量簇可为ISP分析和定位全网流量异常提供有效手段.提出了一种基于过滤的网络流数据的全网异常流量簇检测及确定机制.给出了问题的形式化描
法学教授公开停招研究生,这在国内实在少见。而贺卫方教授之所以通过发表公开信的方式停招研究生,其目的恐怕不仅仅是简单的“罢招”,从更深层次的意义来讲,贺教授是籍此在向北大
目前,我国正处于体制转换时期,人们之间的利益关系也正在发生深刻变化。必须充分发挥法律的调整功能,并使法律对利益关系的调整既有利于整个国民经济的发展,又不使社会的有序
可持续发展是现阶段世界范围内各个国家社会经济发展进程向前推进的过程中需要研究的重要问题,是实现自然 和人类和谐共处的过程中需要使用到的唯一的途径。本文对水土保持工
随着信息技术的发展,多媒体技术在教学活动中的使用愈加广泛,作用日益突出,在应用和普及的过程中多少表现出了过热的现象。多媒体教学不全盘考虑学科自身特点,在认识、制作、
[目的]探讨新生儿重症监护室(NICU)早产儿母乳喂养集束化管理的效果。[方法]将2016年7月—2017年7月收治的45例早产儿设为研究组,实施母乳喂养集束化管理;回顾性选取2013年1
建立和谐的师生关系,是当前教师,尤其是班主任面临的一个新的课题。教师应尊重学生,树立平等意识;影响学生,树立师表意识;相信学生,树立民主意识。
目的观察以丹红共煎剂为代表的活血治法对乳鼠肥大心肌细胞ATP的影响,进而观察活血治法在干预心肌细胞能量代谢中的作用,为活血中药防治心衰提供依据。方法体外培养乳鼠心肌