Related Experiment Video
Updated: Jan 28, 2026

Ultra-long Read Sequencing for Whole Genomic DNA Analysis
Published on: March 15, 2019
JOA: Joint Overlap Analysis of multiple genomic interval sets
1Department of Computer Engineering, Middle East Technical University, Ankara, 06800, Turkey. burcak@ceng.metu.edu.tr.
Background:
Next-generation sequencing (NGS) technologies have produced large volumes of genomic data. One common operation on heterogeneous genomic data is genomic interval intersection. Most of the existing tools impose restrictions such as not allowing nested intervals or requiring intervals to be sorted when finding overlaps in two or more interval sets.
Results:
We proposed segment tree (ST) and indexed segment tree forest (ISTF) based solutions for intersection of multiple genomic interval sets in parallel. We developed these methods as a tool, Joint Overlap Analysis (JOA), which takes n interval sets and finds overlapping intervals with no constraints on the given intervals. The proposed indexed segment tree forest is a novel composite data structure, which leverages on indexing and natural binning of a segment tree. We also presented construction and search algorithms for this novel data structure. We compared JOA ST and JOA ISTF with each other, and with other interval intersection tools for verification of its correctness and for showing that it attains comparable execution times.
Conclusions:
We implemented JOA in Java using the fork/join framework which speeds up parallel processing by taking advantage of all available processor cores. We compared JOA ST with JOA ISTF and showed that segment tree and indexed segment tree forest methods are comparable with each other in terms of execution time and memory usage. We also carried out execution time comparison analysis for JOA and other tools and demonstrated that JOA has comparable execution time and is able to further reduce its running time by using more processors per node. JOA can be run using its GUI or as a command line tool. JOA is available with source code at https://github.com/burcakotlu/JOA/ . A user manual is provided at https://joa.readthedocs.org.
Related Concept Videos
Prediction Intervals
However, the point estimate is most likely not the exact value of the population parameter, but close to it. After calculating point estimates, we construct interval estimates, called confidence intervals or prediction intervals. This prediction interval comprises a range of values unlike the point estimate and is a better predictor of the observed sample value, y.
¹H NMR: Interpreting Distorted and Overlapping Signals
As Δν decreases and the signals move closer, the doublets appear increasingly distorted. The intensities of the inner lines increase at the cost of those of the outer lines as the signals are...
Structural Joints: Synovial Joints
Genomics
Structural Joints: Fibrous Joints
Suture
All the bones of the skull, except for the mandible, are joined to each other by a fibrous joint called a suture. The fibrous connective tissue found at a suture strongly unites the adjacent skull bones and thus helps to protect the brain and form the face. In...
Structural Joints: Cartilaginous Joints
There are two types of cartilaginous joints:
Synchondrosis
A synchondrosis ("joined by cartilage") is a cartilaginous joint where bones are connected by hyaline cartilage. Synchondrosis may be temporary...

