SamQL: A Structured Query Language and filtering tool for the SAM/BAM file format

Abstract

The Sequence Alignment/Map Format Specification (SAM) is one of the most widely used file formats in computational biology today and several tools have been developed to process it and use it. It is a flexible file format, used by many bioinformaticians on a daily basis. Despite its flexibility, SAM encoded files can often be difficult to query and understand. As genomic data are rapidly growing, structured and efficient queries on data encoded in SAM/BAM files is becoming critical. Importantly, any new tools should be able to support existing large datasets without requiring any data transformations. Here we introduce SamQL, an SQL-like query language for the SAM format with intuitive syntax that supports complex and efficient queries on top of SAM/BAM files and that can replace commonly used Bash one-liners employed by many bioinformaticians. SamQL is a complete query language that we envision as a step to a structured database engine for genomics. SamQL is written in Go, taking advantage of modern multicore compute systems and is freely available as standalone program and as an open-source library released under an MIT license, https://github.com/maragkakislab/samql/.