arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1307.0194q-bio.GNcs.CE
收藏

一种新的基于倒排索引的DNA对齐方法

A new DNA alignment method based on inverted index

Wang Liang, Zhao KaiYong

摘要:

提出了一种基于倒排索引的DNA序列比对方法。目前大多数大型信息检索系统都采用倒排索引作为基本的数据结构。但它在DNA序列比对中的应用尚未见报道,本文仅就这方面的应用作一探讨。分别对DNA分割、长DNA查询搜索、DNA搜索排序算法和评价方法三个主要问题进行了详细的阐述。这项研究为建立更有效的DNA比对方法提供了一条新的途径。

英文摘要:

This paper presents a novel DNA sequences alignment method based on inverted index. Now most large scale information retrieval system are all use inverted index as the basic data structure. But its application in DNA sequence alignment is still not found. This paper just discuss such applications. Three main problems, DNA segmenting, long DNA query search, DNA search ranking algorithm and evaluation method are detailed respectively. This research presents a new avenue to build more effective DNA alignment methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑