Package: AnnotationFilter
Authors: Martin Morgan [aut], Johannes Rainer [aut], Bioconductor Maintainer [cre]
Last modified: 2017-04-24 16:35:20
Compiled: Mon Apr 24 21:05:12 2017

1 Introduction

A large variety of annotation resources are available in Bioconductor. Accessing the full content of these databases or even of single tables is computationally expensive and in many instances not required, as users may want to extract only sub-sets of the data e.g. genomic coordinates of a single gene. In that respect, filtering annotation resources before data extraction has a major impact on performance and increases the usability of such genome-scale databases.

The AnnotationFilter package was thus developed to provide basic filter classes to enable a common filtering framework for Bioconductor annotation resources. AnnotationFilter defines filter classes for some of the most commonly used features in annotation databases, such as symbol or genename. Each filter class is supposed to work on a single database table column and to facilitate filtering on the provided values. Such filter classes enable the user to build complex queries to retrieve specific annotations without needing to know column or table names or the layout of the underlying databases. While initially being developed to be used in the Organism.dplyr and ensembldb packages, the filter classes and the related filtering concept can be easily added to other annotation packages too.

2 Filter classes

All filter classes extend the basic AnnotationFilter class and take one or more values and a condition to allow filtering on a single database table column. Based on the type of the input value, filter classes are divided into:

  • CharacterFilter: takes a character value of length >= 1 and supports conditions ==, !=, startsWith and endsWith. An example would be a GeneIdFilter that allows to filter on gene IDs.

  • IntegerFilter: takes a single integer as input and supports the conditions ==, !=, >, <, >= and <=. An example would be a GeneStartFilter that filters results on the (chromosomal) start coordinates of genes.

  • GRangesFilter: is a special filter, as it takes a GRanges as value and performs the filtering on a combination of columns (i.e. start and end coordinate as well as sequence name and strand). To be consistent with the findOverlaps method from the IRanges package, the constructor of the GRangesFilter filter takes a type argument to define its condition. Supported values are "any" (the default) that retrieves all entries overlapping the GRanges, "start" and "end" matching all features with the same start and end coordinate respectively, "within" that matches all features that are within the range defined by the GRanges and "equal" that returns features that are equal to the GRanges.

The names of the filter classes are intuitive, the first part corresponding to the database column name with each character following a _ being capitalized, followed by the key word Filter. The name of a filter for a database table column gene_id is thus called GeneIdFilter. The default database column for a filter is stored in its field slot (accessible via the field method).

The supportedFilters method can be used to get an overview of all available filter objects defined in AnnotationFilter.

library(AnnotationFilter)
supportedFilters()
##  [1] "CdsEndFilter"      "CdsStartFilter"    "EntrezFilter"     
##  [4] "ExonEndFilter"     "ExonIdFilter"      "ExonNameFilter"   
##  [7] "ExonRankFilter"    "ExonStartFilter"   "GRangesFilter"    
## [10] "GeneBiotypeFilter" "GeneEndFilter"     "GeneIdFilter"     
## [13] "GeneStartFilter"   "GenenameFilter"    "ProteinIdFilter"  
## [16] "SeqNameFilter"     "SeqStrandFilter"   "SymbolFilter"     
## [19] "TxBiotypeFilter"   "TxEndFilter"       "TxIdFilter"       
## [22] "TxNameFilter"      "TxStartFilter"     "UniprotFilter"

Note that the AnnotationFilter package does provides only the filter classes but not the functionality to apply the filtering. Such functionality is annotation resource and database layout dependent and needs thus to be implemented in the packages providing access to annotation resources.

3 Usage

Filters are created via their dedicated constructor functions, such as the GeneIdFilter function for the GeneIdFilter class. Because of this simple and cheap creation, filter classes are thought to be read-only and thus don’t provide setter methods to change their slot values. In addition to the constructor functions, AnnotationFilter provides the functionality to translate query expressions into filter classes (see further below for an example).

Below we create a SymbolFilter that could be used to filter an annotation resource to retrieve all entries associated with the specified symbol value(s).

library(AnnotationFilter)

smbl <- SymbolFilter("BCL2")
smbl
## class: SymbolFilter 
## condition: == 
## value: BCL2

Such a filter is supposed to be used to retrieve all entries associated to features with a value in a database table column called symbol matching the filter’s value "BCL2".

Using the "startsWith" condition we could define a filter to retrieve all entries for genes with a gene name/symbol starting with the specified value (e.g. "BCL2" and "BCL2L11" for the example below.

smbl <- SymbolFilter("BCL2", condition = "startsWith")
smbl
## class: SymbolFilter 
## condition: startsWith 
## value: BCL2

In addition to the constructor functions, AnnotationFilter provides a functionality to create filter instances in a more natural and intuitive way by translating filter expressions (written as a formula, i.e. starting with a ~).

smbl <- AnnotationFilter(~ symbol == "BCL2")
smbl
## class: SymbolFilter 
## condition: == 
## value: BCL2

Individual AnnotationFilter objects can be combined in an AnnotationFilterList. This class extends list and provides an additional logOp slot that defines how its individual filters are supposed to be combined. The length of logOp has to be 1 less than the number of filter objects. Each element in logOp defines how two consecutive filters should be combined. Below we create a AnnotationFilterList containing two filter objects to be combined with a logical AND.

flt <- AnnotationFilter(~ symbol == "BCL2" &
                            tx_biotype == "protein_coding")
flt
## class: AnnotationFilterList 
## length: 2
## filters:
## 
## class: SymbolFilter 
## condition: == 
## value: BCL2 
## 
##  & 
## 
## class: TxBiotypeFilter 
## condition: == 
## value: protein_coding

Note that the AnnotationFilter function does not (yet) support translation of nested expressions, such as (symbol == "BCL2L11" & tx_biotype == "nonsense_mediated_decay") | (symbol == "BCL2" & tx_biotype == "protein_coding"). Such queries can however be build by nesting AnnotationFilterList classes.

## Define the filter query for the first pair of filters.
afl1 <- AnnotationFilterList(SymbolFilter("BCL2L11"),
                             TxBiotypeFilter("nonsense_mediated_decay"))
## Define the second filter pair in ( brackets should be combined.
afl2 <- AnnotationFilterList(SymbolFilter("BCL2"),
                             TxBiotypeFilter("protein_coding"))
## Now combine both with a logical OR
afl <- AnnotationFilterList(afl1, afl2, logOp = "|")

afl
## class: AnnotationFilterList 
## length: 2
## filters:
## 
## class: AnnotationFilterList 
## length: 2
## filters:
## 
## class: SymbolFilter 
## condition: == 
## value: BCL2L11 
## 
##  & 
## 
## class: TxBiotypeFilter 
## condition: == 
## value: nonsense_mediated_decay 
## 
##  | 
## 
## class: AnnotationFilterList 
## length: 2
## filters:
## 
## class: SymbolFilter 
## condition: == 
## value: BCL2 
## 
##  & 
## 
## class: TxBiotypeFilter 
## condition: == 
## value: protein_coding

This AnnotationFilterList would now select all entries for all transcripts of the gene BCL2L11 with the biotype nonsense_mediated_decay or for all protein coding transcripts of the gene BCL2.

4 Using AnnotationFilter in other packages

The AnnotationFilter package does only provide filter classes, but no filtering functionality. This has to be implemented in the package using the filters. In this section we first show in a very simple example how AnnotationFilter classes could be used to filter a data.frame and subsequently explore how a simple filter framework could be implemented for a SQL based annotation resources.

Let’s first define a simple data.frame containing the data we want to filter. Note that subsetting this data.frame using AnnotationFilter is obviously not the best solution, but it should help to understand the basic concept.

## Define a simple gene table
gene <- data.frame(gene_id = 1:10,
                   symbol = c(letters[1:9], "b"),
                   seq_name = paste0("chr", c(1, 4, 4, 8, 1, 2, 5, 3, "X", 4)),
                   stringsAsFactors = FALSE)
gene
##    gene_id symbol seq_name
## 1        1      a     chr1
## 2        2      b     chr4
## 3        3      c     chr4
## 4        4      d     chr8
## 5        5      e     chr1
## 6        6      f     chr2
## 7        7      g     chr5
## 8        8      h     chr3
## 9        9      i     chrX
## 10      10      b     chr4

Next we generate a SymbolFilter and inspect what information we can extract from it.

smbl <- SymbolFilter("b")

We can access the filter condition using the condition method

condition(smbl)
## [1] "=="

The value of the filter using the value method

value(smbl)
## [1] "b"

And finally the field (i.e. column in the data table) using the field method.

field(smbl)
## [1] "symbol"

With this information we can define a simple function that takes the data table and the filter as input and returns a logical with length equal to the number of rows of the table, TRUE for rows matching the filter.

doMatch <- function(x, filter) {
    do.call(condition(filter), list(x[, field(filter)], value(filter)))
}

## Apply this function
doMatch(gene, smbl)
##  [1] FALSE  TRUE FALSE FALSE FALSE FALSE FALSE FALSE FALSE  TRUE

Note that this simple function does not support multiple filters and also not conditions "startsWith" or "endsWith". Next we define a second function that extracts the relevant data from the data resource.

doExtract <- function(x, filter) {
    x[doMatch(x, filter), ]
}

## Apply it on the data
doExtract(gene, smbl)
##    gene_id symbol seq_name
## 2        2      b     chr4
## 10      10      b     chr4

We could even modify the doMatch function to enable filter expressions.

doMatch <- function(x, filter) {
    if (is(filter, "formula"))
        filter <- AnnotationFilter(filter)
    do.call(condition(filter), list(x[, field(filter)], value(filter)))
}

doExtract(gene, ~ gene_id == '2')
##   gene_id symbol seq_name
## 2       2      b     chr4

For such simple examples AnnotationFilter might be an overkill as the same could be achieved (much simpler) using standard R operations. A real case scenario in which AnnotationFilter becomes useful are SQL-based annotation resources. We will thus explore next how SQL resources could be filtered using AnnotationFilter.

We use the SQLite database from the org.Hs.eg.db package that provides a variety of annotations for all human genes. Using the packages’ connection to the database we inspect first what database tables are available and then select one for our simple filtering example.

We use an EnsDb SQLite database used by the ensembldb package and implement simple filter functions to extract specific data from one of its database tables. We thus load below the EnsDb.Hsapiens.v75 package that provides access to human gene, transcript, exon and protein annotations. Using its connection to the database we inspect first what database tables are available and then what fields (i.e. columns) the gene table has.

## Load the required packages
library(org.Hs.eg.db)
library(RSQLite)
## Get the database connection
dbcon <- org.Hs.eg_dbconn()

## What tables do we have?
dbListTables(dbcon)
##  [1] "accessions"            "alias"                 "chrlengths"           
##  [4] "chromosome_locations"  "chromosomes"           "cytogenetic_locations"
##  [7] "ec"                    "ensembl"               "ensembl2ncbi"         
## [10] "ensembl_prot"          "ensembl_trans"         "gene_info"            
## [13] "genes"                 "go"                    "go_all"               
## [16] "go_bp"                 "go_bp_all"             "go_cc"                
## [19] "go_cc_all"             "go_mf"                 "go_mf_all"            
## [22] "kegg"                  "map_counts"            "map_metadata"         
## [25] "metadata"              "ncbi2ensembl"          "omim"                 
## [28] "pfam"                  "prosite"               "pubmed"               
## [31] "refseq"                "sqlite_stat1"          "ucsc"                 
## [34] "unigene"               "uniprot"

org.Hs.eg.db provides many different tables, one for each identifier or annotation resource. We will use the gene_info table and determine which fields (i.e. columns) the table provides.

## What fields are there in the gene_info table?
dbListFields(dbcon, "gene_info")
## [1] "_id"       "gene_name" "symbol"

The gene_info table provides the official gene symbol and the gene name. The column symbol matches the default field value of the SymbolFilter. For the GenenameFilter we would have to re-map its default field "genename" to the database column gene_name. There are many possibilities to do this, one would be to implement an own function to extract the field from the AnnotationFilter classes specific to the database. This function eventually renames the extracted field value to match the corresponding name of the database column name.

We next implement a simple doExtractGene function that retrieves data from the gene_info table and re-uses the doFilter function to extract specific data. The parameter x is now the database connection object.

doExtractGene <- function(x, filter) {
    gene <- dbGetQuery(x, "select * from gene_info")
    doExtract(gene, filter)
}

## Extract all entries for BCL2
bcl2 <- doExtractGene(dbcon, SymbolFilter("BCL2"))

bcl2
##     _id                 gene_name symbol
## 487 487 BCL2, apoptosis regulator   BCL2

This works, but is not really efficient, since the function first fetches the full database table and subsets it only afterwards. A much more efficient solution is to translate the AnnotationFilter class(es) to an SQL where condition and hence perform the filtering on the database level. Here we have to do some small modifications, since not all condition values can be used 1:1 in SQL calls. The condition "==" has for example to be converted into "=" and the "startsWith" into a SQL "like" by adding also a "%" wildcard to the value of the filter. We would also have to deal with filters that have a value of length > 1. A SymbolFilter with a value being c("BCL2", "BCL2L11") would for example have to be converted to a SQL call "symbol in ('BCL2','BCL2L11')". Here we skip these special cases and define a simple function that translates an AnnotationFilter to a where condition to be included into the SQL call. Depending on whether the filter extends CharacterFilter or IntegerFilter the value has also to be quoted.

## Define a simple function that covers some condition conversion
conditionForSQL <- function(x) {
    switch(x,
           "==" = "=",
           x)
}

## Define a function to translate a filter into an SQL where condition.
## Character values have to be quoted.
where <- function(x) {
    if (is(x, "CharacterFilter"))
        value <- paste0("'", value(x), "'")
    else value <- value(x)
    paste0(field(x), conditionForSQL(condition(x)), value)
}

## Now "translate" a filter using this function
where(SeqNameFilter("Y"))
## [1] "seq_name='Y'"

Next we implement a new function which integrates the filter into the SQL call to let the database server take care of the filtering.

## Define a function that 
doExtractGene2 <- function(x, filter) {
    if (is(filter, "formula"))
        filter <- AnnotationFilter(filter)
    query <- paste0("select * from gene_info where ", where(filter))
    dbGetQuery(x, query)
}

bcl2 <- doExtractGene2(dbcon, ~ symbol == "BCL2")
bcl2
##   _id                 gene_name symbol
## 1 487 BCL2, apoptosis regulator   BCL2

Below we compare the performance of both approaches.

system.time(doExtractGene(dbcon, ~ symbol == "BCL2"))
##    user  system elapsed 
##   0.100   0.000   0.099
system.time(doExtractGene2(dbcon, ~ symbol == "BCL2"))
##    user  system elapsed 
##   0.016   0.000   0.013

Not surprisingly, the second approach is much faster.

Be aware that the examples shown here are only for illustration purposes. In a real world situation additional factors, like combinations of filters, which database tables to join, which columns to be returned etc would have to be considered too.

5 Session information

sessionInfo()
## R version 3.4.0 (2017-04-21)
## Platform: x86_64-pc-linux-gnu (64-bit)
## Running under: Ubuntu 16.04.2 LTS
## 
## Matrix products: default
## BLAS: /home/biocbuild/bbs-3.5-bioc/R/lib/libRblas.so
## LAPACK: /home/biocbuild/bbs-3.5-bioc/R/lib/libRlapack.so
## 
## locale:
##  [1] LC_CTYPE=en_US.UTF-8       LC_NUMERIC=C              
##  [3] LC_TIME=en_US.UTF-8        LC_COLLATE=C              
##  [5] LC_MONETARY=en_US.UTF-8    LC_MESSAGES=en_US.UTF-8   
##  [7] LC_PAPER=en_US.UTF-8       LC_NAME=C                 
##  [9] LC_ADDRESS=C               LC_TELEPHONE=C            
## [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C       
## 
## attached base packages:
## [1] parallel  stats4    stats     graphics  grDevices utils     datasets 
## [8] methods   base     
## 
## other attached packages:
## [1] RSQLite_1.1-2          org.Hs.eg.db_3.4.1     AnnotationDbi_1.38.0  
## [4] IRanges_2.10.0         S4Vectors_0.14.0       Biobase_2.36.0        
## [7] BiocGenerics_0.22.0    AnnotationFilter_1.0.0 BiocStyle_2.4.0       
## 
## loaded via a namespace (and not attached):
##  [1] Rcpp_0.12.10            knitr_1.15.1            XVector_0.16.0         
##  [4] magrittr_1.5            GenomicRanges_1.28.0    zlibbioc_1.22.0        
##  [7] stringr_1.2.0           GenomeInfoDb_1.12.0     tools_3.4.0            
## [10] DBI_0.6-1               htmltools_0.3.5         lazyeval_0.2.0         
## [13] yaml_2.1.14             rprojroot_1.2           digest_0.6.12          
## [16] bookdown_0.3            GenomeInfoDbData_0.99.0 bitops_1.0-6           
## [19] RCurl_1.95-4.8          memoise_1.1.0           evaluate_0.10          
## [22] rmarkdown_1.4           stringi_1.1.5           compiler_3.4.0         
## [25] backports_1.0.5