Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved DNA...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Nationwide Epic Cosmos Data Reveals Antidepressant Prescription Rate Trends Across Demographic Groups.

Research square·2026
Same author

Life Stressors in Young Americans are Linked via Asymmetric U-Shapes to Mental Health Severity.

Research square·2026
Same author

Differences in T-cell Densities and Neighborhood Patterns in Human Colorectal Adenomas and Sessile Serrated Lesions.

Cancer epidemiology, biomarkers & prevention : a publication of the American Association for Cancer Research, cosponsored by the American Society of Preventive Oncology·2026
Same author

Decreased Dupilumab Dosing Frequency Maintains Long-Term Response in Patients With Eosinophilic Esophagitis.

Clinical gastroenterology and hepatology : the official clinical practice journal of the American Gastroenterological Association·2026
Same author

Application of intersectionality framework and area-level indicators in machine learning analysis of depression disparities in all of us research program data.

BMC public health·2026
Same author

Increasing Social Vulnerability Impacts Presentation and Decreases Treatment Response in Eosinophilic Esophagitis.

Gastro hep advances·2026

Related Experiment Video

Updated: Jul 17, 2026

Identification of Functionally-Relevant Lentivirus Integration Sites in an Insertional Mutagenesis Cell Library
07:28

Identification of Functionally-Relevant Lentivirus Integration Sites in an Insertional Mutagenesis Cell Library

Published on: January 10, 2025

Nested Containment List (NCList): a new algorithm for accelerating interval query of genome alignment and interval

Alexander V Alekseyenko1, Christopher J Lee

  • 1Department of Biomathematics, David Geffen School of Medicine, University of California Los Angeles, Los Angeles, CA 90095-1570, USA.

Bioinformatics (Oxford, England)
|January 20, 2007
PubMed
Summary

A new interval database, the Nested Containment List (NCList), offers highly scalable querying for bioinformatics. This method is significantly faster for sequence alignment and annotation tasks compared to existing indexing techniques.

More Related Videos

A Highly Scalable Approach to Perform Ecological Surveys of Selfing Caenorhabditis Nematodes
09:10

A Highly Scalable Approach to Perform Ecological Surveys of Selfing Caenorhabditis Nematodes

Published on: March 1, 2022

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level
11:04

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level

Published on: May 19, 2019

Related Experiment Videos

Last Updated: Jul 17, 2026

Identification of Functionally-Relevant Lentivirus Integration Sites in an Insertional Mutagenesis Cell Library
07:28

Identification of Functionally-Relevant Lentivirus Integration Sites in an Insertional Mutagenesis Cell Library

Published on: January 10, 2025

A Highly Scalable Approach to Perform Ecological Surveys of Selfing Caenorhabditis Nematodes
09:10

A Highly Scalable Approach to Perform Ecological Surveys of Selfing Caenorhabditis Nematodes

Published on: March 1, 2022

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level
11:04

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level

Published on: May 19, 2019

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Database Management

Background:

  • Exponential growth of sequence databases presents challenges for bioinformatics tools.
  • Need for scalable methods to query alignment and annotation databases.

Purpose of the Study:

  • To develop a highly scalable interval database representation for bioinformatics.
  • To improve query performance and database construction times.

Main Methods:

  • Developed the Nested Containment List (NCList) data structure.
  • Implemented and tested an in-place NCList construction algorithm.
  • Compared NCList performance against MySQL indexing and R-Tree indexing.

Main Results:

  • NCList query time is O(n + log N), outperforming other methods by 5-500 fold.
  • NCList construction is approximately 100-fold faster than existing methods.
  • Demonstrated performance across simulated and real-world genome alignment databases.

Conclusions:

  • The NCList data structure provides a scalable foundation for interval database applications.
  • NCList offers significant improvements in query and construction speed for bioinformatics tasks.