IGD: high-performance search for large-scale genomic interval datasets

Databases of large-scale genome projects now contain thousands of genomic interval datasets. These data are a critical resource for understanding the function of DNA. However, our ability to examine and integrate interval data of this scale is limited. Here, we introduce the integrated genome database (IGD), a method and tool for searching genome interval datasets more than three orders of magnitude faster than existing approaches, while using only one hundredth of the memory. IGD uses a novel linear binning method that allows us to scale analysis to billions of genomic regions.

Automated summary

IGD is a method and tool for searching genome interval datasets faster and more efficiently, using a novel linear binning method to scale analysis to billions of genomic regions. It is able to handle large-scale genomic data with significantly improved speed and memory efficiency.