gSearch: a fast and flexible general search tool for whole-genome sequencing

• Published in: Bioinformatics Vol. 28; no. 16; pp. 2176 - 2177
• Main Authors: Song, Taemin, Hwang, Kyu-Baek, Hsing, Michael, Lee, Kyungjoon, Bohn, Justin, Kong, Sek Won
• Format: Journal Article
• Language: English
• Published: Oxford Oxford University Press 15.08.2012
• Subjects: Algorithms; Applications Note; Biological and medical sciences; Fundamental and applied biological sciences. Psychology; General aspects; Genomics - methods; Mathematics in biology. Statistical analysis. Models. Metrology. Data processing in biology (general aspects); Molecular Sequence Annotation; Search Engine; Sequence Analysis, DNA - methods; Software; Genome; Sequencing
• ISSN: 1367-4803; 1367-4811; 1367-4811; 1460-2059
• DOI: 10.1093/bioinformatics/bts358

Background: Various processes such as annotation and filtering of variants or comparison of variants in different genomes are required in whole-genome or exome analysis pipelines. However, processing different databases and searching among millions of genomic loci is not trivial. Results: gSearch compares sequence variants in the Genome Variation Format (GVF) or Variant Call Format (VCF) with a pre-compiled annotation or with variants in other genomes. Its search algorithms are subsequently optimized and implemented in a multi-threaded manner. The proposed method is not a stand-alone annotation tool with its own reference databases. Rather, it is a search utility that readily accepts public or user-prepared reference files in various formats including GVF, Generic Feature Format version 3 (GFF3), Gene Transfer Format (GTF), VCF and Browser Extensible Data (BED) format. Compared to existing tools such as ANNOVAR, gSearch runs more than 10 times faster. For example, it is capable of annotating 52.8 million variants with allele frequencies in 6 min. Availability: gSearch is available at http://ml.ssu.ac.kr/gSearch. It can be used as an independent search tool or can easily be integrated to existing pipelines through various programming environments such as Perl, Ruby and Python. Contacts: