基于后缀树思想构造Web生物数据搜索的数据模型

• 作者: Sven Schuierer 喻萌 喻钧 王长元
• 来源期刊: 西安工程大学学报
• 关键词: 生物学数据库 搜索 后缀树 后缀数组
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 机械与电子信息工程
• 页码范围: 206-209
• 页数: 4页
• 分类号: TP311.12|G354.4
• 语种: 中文
• DOI: 10.3969/j.issn.1674-649X.2006.02.018

摘要

针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻钧	西安工业学院计算机科学与工程学院	50	258	8.0	14.0
2	王长元	西安工业学院计算机科学与工程学院	58	281	8.0	13.0
3	喻萌	中国航空工业第一集团公司飞行自动控制研究所	1	1	1.0	1.0