%0 Journal Article
%T A Sequence Similarity Query Processing Technique Based on Two-Partitioning Frequency Transformation
基于二分频率变换的序列相似性查询处理技术
%A WANG Guo-Ren
%A GE Jian
%A XU Heng-Yu
%A ZHENG Ruo-Shi
%A
王国仁
%A 葛健
%A 徐恒宇
%A 郑若石
%J 软件学报
%D 2006
%I
%X As a main method for predicting the functionality of genes, the sequence similarity querying technique is becoming one of the research hotspots in bioinformatics. The similarity of gene sequence and structure usually determines the similarity of gene functionality, and the function of an unknown gene can be predicted by sequence similarity querying. After analyzing the advantages and shortcomings of related work such as frequency transformation and wavelet transformation used in MRS, a new sequence similarity query processing technique based on the two-Partitioning Frequency Transformation 2-PFT is proposed. Firstly, the Two-partitioning frequency transformation and the corresponding distance function are designed. They have a higher filtering ability than frequency transformation and wavelet transformation, and the system performance is thus improved significantly. Secondly, the problem of processing the queries with any length is solved. Theoretical proof and experimental results show that the 2-PFT system outperforms the MRS system greatly.
%K sequence similarity query
%K range query
%K edit distance
%K bioinformatics
序列相似性查询
%K 范围查询
%K 编辑距离
%K 生物信息学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=DD1656D6B77D190A&yid=37904DC365DD7266&vid=BCA2697F357F2001&iid=0B39A22176CE99FB&sid=E1D946F217E3B046&eid=6A73B36E85DB0CE9&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=10