IGD

IGD implements indexing and query operations on large-scale genomic interval datasets to enable rapid overlap searches and integration of billions of genomic regions for genome-wide functional and regulatory analyses.

Key Features:

• Linear binning index: Uses a novel linear binning method to index genomic intervals for efficient storage and retrieval.
• Search speed: Performs overlap searches more than three orders of magnitude faster than existing approaches.
• Memory efficiency: Requires approximately one hundredth of the memory typically used by alternative methods.
• Scalability: Manages and analyzes billions of genomic regions across vast datasets without compromising speed or resource usage.
• Large-dataset support: Enables rapid integration and examination of thousands of genomic intervals derived from extensive genome projects.

Scientific Applications:

• Exploration of genomic functions: Facilitates intersection and querying of interval datasets to study DNA functional elements.
• Identification of regulatory elements: Supports identification of regulatory elements through fast overlap and integration of interval data.
• Comprehensive genome-wide analyses: Enables genome-wide analyses by scaling overlap queries across billions of regions.

Methodology:

Implements a search engine that performs overlap queries using a novel linear binning indexing method.