【摘 要】
：
寻找DNA序列中的重复片段是DNA序列挖掘中的一项重要的研究内容,它是基因分析的一个重要问题。通常的方法采用特定的索引结构如后缀树、后继数组等,算法效率有待提高.提出一
【机 构】
：
厦门大学软件学院 福建厦门 361005
【出 处】
：
第二十五届中国数据库学术会议(NDBC2008)
论文部分内容阅读
寻找DNA序列中的重复片段是DNA序列挖掘中的一项重要的研究内容,它是基因分析的一个重要问题。通常的方法采用特定的索引结构如后缀树、后继数组等,算法效率有待提高.提出一种新的索引结构,并在此基础上提出了MSATR算法。MSATR算法可以适用于各种不同相似度定义的DNA重复片段的查找.分析和实验表明,MSATR算法时间和空间复杂度为O(n).实验结果表明,MSATR算法有较好的查找效率,并且MSATR算法能得到较好的查找结果.
其他文献
目的:了解骶正中动脉及腰动脉在骶骨肿瘤术前栓塞及治疗中的作用。 资料与方法:63例骶骨肿瘤常规行x线平片、CT和/或MR检查,术前均行DSA下双侧髂内动脉造影及相关骶正中动
蔡元培一生,从来不主张也不会主动采取激烈手段来解决问题。不过,一旦涉及原则、人格问题,蔡元培刚烈的那一面就显现出来了。这时,他要么当仁不让,要么无可通融,总之是决计不
青蒿素是重要的抗疟药物,紫穗槐-4,11-二烯是其中间体。本论文构建了两种能生产紫穗槐-4,11-二烯的酿酒酵母工程菌:整合体型和质粒型.以朱栾倍半萜为标准品,对这两种酿酒酵母
亚香棒虫草Cordyceps hawkesii广泛分布于我国南方各省如江西、湖南、安徽等地,是极具开发潜力的虫草资源。本文设计了九个配方,对亚香棒虫草菌丝体培养基进行了筛选试验,从
WHO IS IT作家,美籍华人,《八十年代访谈录》作者“我不愿意把个人命运和一个国家的使命绑在一起,某种意义上,我觉得这样绑在一起是一种自大自恋的姿态。”头一天晚上,查建英
研究了不同碳源、氮源和无机盐对桑黄深层培养菌丝生物量和胞外多糖产量的影响,结果表明:在培养温度为26 ℃、摇床转速为160 rpm、发酵时间为10 d的条件下,以桑黄菌丝生物量
随着无线mesh网络的迅速发展和实时多媒体业务的日益增长,要求无线网络不仅能提供简单的连通性,还需要提供非常有效的QoS保证机制,针对这一问题,以时分多址/时分双工(TDMA/TD
在网络入侵检测中,大量的特征增加了算法在时间和空间上的消耗,其中不相关或冗余的特征还可能导致检测精度下降.针对这个问题,提出了一种面向网络入侵检测的特征选择方法。该
本文在波束成型理论的基础上研究MIMO-OFDM系统自适应资源分配算法,在保证给定的误比特率和信息速率下,使总的发射功率最小为目标,借助遗传算法来推导的一种新多用户MIMO-OFD
关系数据库通常含有大量的数据,冗余很少,且经常需要一些例行的操作.因此,传统的多媒体水印技术无法直接应用于关系数据库.目前大多数数据库水印采用的都是空域方法,如何找到