Efficient Extraction Method for Biological Data Using Boyer-Moore Search Algorithm

被引:0
|
作者
Jaber, Khalid Mohammad [1 ]
Al-Khatib, Ra'ed M. [2 ]
Taghizadeh, Alireza [3 ]
Al-Khateeb, Asef [4 ]
机构
[1] Al Zaytoonah Univ Jordan, Fac Sci & Informat Technol, Amman, Jordan
[2] Univ Sains Malaysia, Sch Comp Sci, George Town, Malaysia
[3] Islamic Azad Univ Parand PIAU, Comp IT Engn Dept, Tehran, Iran
[4] Al Imam Muhammad Ibn Saud Islamic Univ, Dept Comp Sci Coll Sharia Islamic Studies, Al Ahsaa, Saudi Arabia
关键词
Bioinformatics; DNA-protein GenBank databases; biological sequences; Boyer-Moore search algorithm; MATCHING ALGORITHM; SEQUENCE DATABASE; SOFTWARE;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
Exponential growth of the biological data raises a fundamental problem for meaningful extraction of information from the huge GenBank databases. The Bioinformatics computational methods have been efficiently applied for extracting, searching, integrating and analyzing the biological data. In this paper, we propose an innovative extraction method, called Bio-BM, which uses the Boyer-Moore search algorithm to solve the problem of biological data selection and analysis. Experimental performance and evaluation process is utilized to compare the new Bio-BM method to the state-of-the-art biological search methods using the real benchmark datasets. The effectiveness and high-performance of the proposed method show more accurate results over the real biological datasets from GenBank.
引用
收藏
页码:1274 / +
页数:5
相关论文
共 50 条
  • [21] On obtaining the Boyer-Moore string-matching algorithm by partial evaluation
    Danvy, Olivier
    Rohde, Henning Korsholm
    INFORMATION PROCESSING LETTERS, 2006, 99 (04) : 158 - 162
  • [22] A New Method to Obtain the shift-table in Boyer-Moore's String Matching Algorithm
    Wang, Yang
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3282 - 3285
  • [23] High performance parallelization of Boyer-Moore algorithm on many-core accelerators
    Jeong, Yosang
    Lee, Myungho
    Nam, Dukyun
    Kim, Jik-Soo
    Hwang, Soonwook
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (03): : 1087 - 1098
  • [24] High Performance Parallelization of Boyer-Moore Algorithm on Many-Core Accelerators
    Jeong, Yosang
    Lee, Myungho
    Nam, Dukyun
    Kim, Jik-Soo
    Hwang, Soonwook
    2014 INTERNATIONAL CONFERENCE ON CLOUD AND AUTONOMIC COMPUTING (ICCAC 2014), 2014, : 265 - 272
  • [25] Left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Ibaraki Univ, Ibaraki, Japan
    Comput J, 5 (413-416):
  • [26] A left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Takaoka, T
    COMPUTER JOURNAL, 1996, 39 (05): : 413 - 416
  • [27] A Mechanically Checked Proof of the Correctness of the Boyer-Moore Fast String Searching Algorithm
    Moore, J. Strother
    Martinez, Matt
    ENGINEERING METHODS AND TOOLS FOR SOFTWARE SAFETY AND SECURITY, 2009, 22 : 267 - 284
  • [28] Boyer-Moore Algorithm in retrieving deleted Short Message Service in Android Platform
    Rahmat, R. F.
    Prayoga, D. F.
    Gunawan, D.
    Sitompul, O. S.
    10TH INTERNATIONAL CONFERENCE NUMERICAL ANALYSIS IN ENGINEERING, 2018, 308
  • [30] A fast Boyer-Moore type pattern matching algorithm for highly similar sequences
    Ben Nsira, Nadia
    Lecroq, Thierry
    Elloumi, Mourad
    INTERNATIONAL JOURNAL OF DATA MINING AND BIOINFORMATICS, 2015, 13 (03) : 266 - 288