葛健

作品数:3被引量:11H指数:2
导出分析报告
供职机构:东北大学信息科学与工程学院更多>>
发文主题:生物信息学后缀树查询处理技术范围查询查询算法更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《东北大学学报(自然科学版)》《软件学报》《计算机科学》更多>>
所获基金:国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
基于二分频率变换的序列相似性查询处理技术被引量:8
《软件学报》2006年第2期232-241,共10页王国仁 葛健 徐恒宇 郑若石 
国家自然科学基金~~
作为基因功能预测的主要手段,序列相似性查询技术是生物信息学领域的研究热点.基因序列和结构的相似性往往决定了基因功能的相似性,因此可以通过基因序列的相似性查找来预测新基因的功能.分析了MRS索引中频率变化和小波变换等相关技术,...
关键词:序列相似性查询 范围查询 编辑距离 生物信息学 
后缀树的并行构造算法被引量:1
《计算机科学》2004年第5期96-99,共4页葛健 王国仁 于戈 
国家自然科学基金项目资助(60273079)
后缀树是一种非常重要的数据结构,它在与字符串处理相关的各种领域里有着非常广泛的应用。构造后缀树是应用后缀树解决问题的前提和关键。虽然很多现有的后缀树构造算法都是线性时间和空间的,但是,当被索引的字符串的长度很长时,构造其...
关键词:后缀树 并行构造算法 数据结构 字符串 
并行后缀树的构造及查询算法被引量:2
《东北大学学报(自然科学版)》2004年第3期231-234,共4页乔百友 葛健 王国仁 韩东红 
国家自然科学基金资助项目(60273079)
针对生物信息领域中传统后缀树构造算法在时间和空间上的限制,从结构并行的角度提出了一种新颖的、适用于生物信息学应用的并行后缀树结构和相应的构造算法·该算法首先将给定字符串分成若干连续的片段,并在各个处理机上分别构造这些片...
关键词:后缀树 并行构造 字符串匹配 生物序列 生物信息学 
检索报告 对象比较 聚类工具 使用帮助 返回顶部