Efficient Genomic Interval Queries Using Augmented Range Trees

Abstract Efficient large-scale annotation of genomic intervals is essential for personal genome interpretation in the realm of precision medicine. There are 13 possible relations between two intervals according to Allen’s interval algebra. Conventional interval trees are routinely used to identify t...

Full description

Saved in:
Bibliographic Details
Main Authors: Chengsheng Mao, Alal Eran, Yuan Luo
Format: article
Language:EN
Published: Nature Portfolio 2019
Subjects:
R
Q
Online Access:https://doaj.org/article/534112f11b594c28b1ca2a7fbe538624
Tags: Add Tag
No Tags, Be the first to tag this record!