10.3969/j.issn.1674-649X.2006.02.018
基于后缀树思想构造Web生物数据搜索的数据模型
针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.
生物学数据库、搜索、后缀树、后缀数组
20
TP311.12;G354.4(计算技术、计算机技术)
2006-06-07(万方平台首次上网日期,不代表论文的发表时间)
共4页
206-209