Fig. 1
From: SamQL: a structured query language and filtering tool for the SAM/BAM file format
SamQL offers an intuitive and structured query language for SAM/BAM files. A Example of a complex SamQL query. SamQL can support searching on any fields of interest, including optional fields and flags, with intuitive syntax similar to standard SQL. B Schematic of the execution algorithm and the abstract syntax tree constructed from the query. A FILTER function returns a single boolean value that encapsulates all filters below. The whole tree is progressively replaced by a single FILTER function that is used for record filtering