基于后缀树思想构造Web生物数据搜索的数据模型
Creating a data model based on suffix trees for searching biological databases on the web作者机构:西安工业学院计算机科学与工程学院 Institut fuer Informatik Albert-Ludwigs-Universitaet Freiburg79110 Freiburg Germany 中国航空工业第一集团公司飞行自动控制研究所
出 版 物:《西安工程科技学院学报》 (Journal of Xi an University of Engineering Science and Technology)
年 卷 期:2006年第20卷第2期
页 面:206-209页
学科分类:1205[管理学-图书情报与档案管理] 12[管理学] 08[工学] 0835[工学-软件工程] 120502[管理学-情报学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.