CAJ | 학술논문

随着基因测序技术和人类基因组计划的发展,从大量的生物数据中寻找相似的序列就越来越成为当前研究的热点问题.本文提出了一种聚类的多解析度字符串索引结构,用于解决生物序列的相似性查询问题.首先,以较小容量的MBR(最小绑定矩形)构造基因序列的多解析度字符串索引结构,然后通过对MBR的聚类以及保序技术的应用,减小索引中MBR的平均体积,从而增加了查询向量到索引的空间距离,提高了索引的过滤能力.还给出了一种新的后处理方法,通过大量的减少编辑距离的计算,提高索引的性能.文中给出了该索引结构并详细介绍了索引的相关算法.实验表明,该索引结构是一种有效的处理生物数据的相似性查询的索引结构.
수착기인측서기술화인류기인조계화적발전,종대량적생물수거중심조상사적서렬취월래월성위당전연구적열점문제.본문제출료일충취류적다해석도자부천색인결구,용우해결생물서렬적상사성사순문제.수선,이교소용량적MBR(최소방정구형)구조기인서렬적다해석도자부천색인결구,연후통과대MBR적취류이급보서기술적응용,감소색인중MBR적평균체적,종이증가료사순향량도색인적공간거리,제고료색인적과려능력.환급출료일충신적후처리방법,통과대량적감소편집거리적계산,제고색인적성능.문중급출료해색인결구병상세개소료색인적상관산법.실험표명,해색인결구시일충유효적처리생물수거적상사성사순적색인결구.