Indexed Binary Positional Data
The genome browser stores and queries a large amount of data which has been mapped to genomic locations. This is positional data and it can be transfered (to or from clients) and stored (at the genome browser) in many different formats developed as optimization solutions for different problems.
Step and Span
Some data is uniformly stepped across genomic regions. This data has genomic regions with an even spacing between data values.
data is 'windowed' across the genome - window=span
In this document we consider a storage solution which is optimized for range query speed, size of stored data, and accuracy of stored data. The solution must accept data values which have either fixed or variable span, and fixed or variable steps.