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

The Tree of Life - Bacteria, Archaea, Eukaryotes02:40

The Tree of Life - Bacteria, Archaea, Eukaryotes

37.8K
The “tree of life” describes the evolution of life and the evolutionary relationships between organisms. The root of the tree is the common ancestor to all life on Earth. All other species radiate from this point, much like the branches of a tree. The numerous tips of these branches on the tree of life represent every living, or extant, species. Extinct species, which are species that no longer exist, can be found towards the center of the tree. Currently, these organisms, both...
37.8K
Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy07:13

Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy

4.4K
A fast-multidisciplinarystrategy for early detection of cyanobacterial blooms and associated cyanotoxins is described here. It allows for the detection of cyanobacteria and related cyanotoxins in water samples and in organic matrices, such as bivalve samples, in 24...
4.4K
Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution13:47

Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution

26.2K
Enhanced Reduced Representation Bisulfite Sequencing is a method for the preparation of sequencing libraries for DNA methylation analysis based on restriction enzyme digestion combined with cytosine bisulfite conversion. This protocol requires 50 ng of starting material and yields base pair resolution data at GC-rich genomic...
26.2K
A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis09:47

A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis

6.0K
This protocol introduces steps of metabarcoding analysis, targeting 16S rRNA and 18S rRNA genes, for monitoring harmful algal blooms and their associated microbiome in seawater samples. It is a powerful molecular-based tool but requires several procedures, which are visually explained here step-by-step.
6.0K
Control Volume and System Representations01:16

Control Volume and System Representations

1.5K
Two key frameworks are employed to analyze mass, energy, and momentum transfer: the control volume approach and the system approach. These frameworks offer different perspectives, depending on whether the focus is on a specific region in space (control volume approach) or a defined mass of fluid (system approach).
The control volume approach considers a stationary region in space through which fluid flows. This region is bounded by a control surface.  For instance, in the case of water...
1.5K
State Space Representation01:27

State Space Representation

534
The frequency-domain technique, commonly used in analyzing and designing feedback control systems, is effective for linear, time-invariant systems. However, it falls short when dealing with nonlinear, time-varying, and multiple-input multiple-output systems. The time-domain or state-space approach addresses these limitations by utilizing state variables to construct simultaneous, first-order differential equations, known as state equations, for an nth-order system.
Consider an RLC circuit, a...
534

You might also read

Related Articles

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

Sort by
Same author

Hash functions in nucleotide sequence analysis.

Genome research·2026
Same author

Estimation of substitution and indel rates via <i>k</i>-mer statistics.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same author

A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same author

Efficiency of Learned Indexes on Genome Spectra.

LIPIcs : Leibniz international proceedings in informatics·2026
Same author

The gift of novelty: repeat-robust <i>k</i>-mer-based estimators of mutation rates.

bioRxiv : the preprint server for biology·2026
Same author

Data Structures to Represent a Set of <math><mi>k</mi></math> -long DNA Sequences.

ACM computing surveys·2026
Same journal

3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.

Bioinformatics (Oxford, England)·2026
Same journal

KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.

Bioinformatics (Oxford, England)·2026
Same journal

IDR searcher: a search engine solution for public image resources.

Bioinformatics (Oxford, England)·2026
Same journal

KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.

Bioinformatics (Oxford, England)·2026
Same journal

Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.

Bioinformatics (Oxford, England)·2026
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
See all related articles

Related Experiment Video

Updated: Jan 19, 2026

Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy
07:13

Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy

Published on: February 25, 2021

4.4K

Improved representation of sequence bloom trees.

Robert S Harris1, Paul Medvedev2,3,4

  • 1Department of Biology, PA 16801, USA.

Bioinformatics (Oxford, England)
|September 11, 2019
PubMed
Summary
This summary is machine-generated.

The HowDe-SBT data structure efficiently indexes biological databases, significantly reducing construction time, space, and query time for transcript presence queries in bioinformatics.

More Related Videos

Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution
13:47

Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution

Published on: February 24, 2015

26.2K
A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis
09:47

A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis

Published on: August 26, 2021

6.0K

Related Experiment Videos

Last Updated: Jan 19, 2026

Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy
07:13

Early Detection of Cyanobacterial Blooms and Associated Cyanotoxins using Fast Detection Strategy

Published on: February 25, 2021

4.4K
Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution
13:47

Enhanced Reduced Representation Bisulfite Sequencing for Assessment of DNA Methylation at Base Pair Resolution

Published on: February 24, 2015

26.2K
A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis
09:47

A Standardized Procedure for Monitoring Harmful Algal Blooms in Chile by Metabarcoding Analysis

Published on: August 26, 2021

6.0K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Algorithmic solutions are crucial for indexing and searching biological databases, supporting many bioinformatics tools.
  • Next-generation sequencing has rapidly expanded public databases, exceeding the capacity of traditional indexing methods.
  • Sequence Bloom Trees (SBTs) offer efficient indexing for transcript presence queries but have room for improvement.

Purpose of the Study:

  • To develop an improved indexing framework based on the Sequence Bloom Tree (SBT).
  • To reduce the construction time, index size, and query time for biological sequence data.
  • To provide a theoretical analysis of the new data structure's performance.

Main Methods:

  • Construction of the HowDe-SBT data structure, employing a novel information partitioning strategy.
  • Performance evaluation using real RNA-sequencing (RNA-seq) data.
  • Development of a theoretical framework for analyzing space and query performance bounds.

Main Results:

  • HowDe-SBT construction time was reduced to less than 36% of previous SBT methods.
  • Index size was reduced by 39% compared to existing SBT approaches.
  • Small-batch queries were answered at least five times faster than with previous SBT methods.

Conclusions:

  • HowDe-SBT offers significant improvements in efficiency for indexing and querying large biological sequence databases.
  • The novel partitioning strategy effectively reduces computational resources and enhances query speed.
  • HowDe-SBT provides a powerful and efficient solution for modern bioinformatics challenges.