Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Evolutionary Relationships through Genome Comparisons

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...

Statistical Software for Data Analysis and Clinical Trials

Statistical Software for Data Analysis and Clinical Trials

Statistical software is pivotal in data analysis and clinical trials by providing tools to analyze data, draw conclusions, and make predictions. These software packages range from simple data management applications to complex analytical platforms, supporting various statistical tests, models, and simulation techniques. Their significance lies in their ability to handle vast amounts of data with precision and efficiency, enabling researchers to validate hypotheses, identify trends, and make...

You might also read

Related Articles

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

Sort by

Same author

Construction and validation of a lncRNA/circRNA-miRNA-mRNA ceRNA network in allergic rhinitis pathogenesis.

BMC medical genomics·2026

Same author

Unlocking stable four-electron redox chemistry in aqueous zinc-iodine batteries via solvation structure reconstruction.

Journal of colloid and interface science·2026

Same author

Tailoring Solvation Sheaths and Interfacial Chemistry: A Review of Electrolyte Engineering for Highly Reversible Aqueous Zinc-Iodine Batteries.

Molecules (Basel, Switzerland)·2026

Same author

Characteristics of patients with acute respiratory failure in obesity hypoventilation syndrome in the intensive care unit: A retrospective cohort study.

Respiratory medicine·2026

Same author

From in silico screening to mechanism: computational advances in developing anti-allergic agents for food allergy.

Critical reviews in food science and nutrition·2026

Same author

Text Sequence Stimulation for High-Speed and Comfortable SSVEP-BCI.

Cyborg and bionic systems (Washington, D.C.)·2026

Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Jan 12, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

An Efficient Dynamic Data Structure for Haplotype Matching and Compression on Biobank-Scale Data.

Pramesh Shakya¹, Ahsan Sanaullah¹, Degui Zhi²

¹Department of Computer Science, University of Central Florida, Orlando, Florida, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|October 31, 2025

Summary

This summary is machine-generated.

We introduce Dynamic μ-PBWT, a memory-efficient data structure for haplotype matching in large biobanks. This new method allows dynamic updates and offers significant memory savings for genetic data analysis.

Keywords:

Dynamicμ-PBWT biobank d-PBWT haplotype matching run-length compression μ-PBWT

More Related Videos

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Related Experiment Videos

Last Updated: Jan 12, 2026

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Area of Science:

Bioinformatics and Computational Biology
Genomics and Genetic Data Analysis
Data Structures and Algorithms

Background:

Advanced genotyping enables large-scale biobanks, creating a need for efficient haplotype matching.
Existing methods like Durbin's positional Burrows-Wheeler transform (PBWT) are efficient but lack update capabilities.
Previous dynamic solutions (d-PBWT) are memory-intensive, and static compressed versions (Syllable-PBWT, μ-PBWT) have limited query functionality and no update support.

Purpose of the Study:

To develop a memory-efficient and dynamically updateable data structure for large-scale haplotype matching.
To address the limitations of existing PBWT variants in terms of memory usage and update functionality.
To enable efficient maintenance and analysis of genetic data in biobanks.

Main Methods:

Developed Dynamic μ-PBWT by applying run-length compression to PBWT and storing runs in self-balancing trees for dynamic updates.
Implemented algorithms for set-maximal match and long match queries on the Dynamic μ-PBWT structure.
Benchmarked the new data structure and algorithms using large datasets from the UK Biobank and 1000 Genomes Project.

Main Results:

Dynamic μ-PBWT achieves significant memory reduction compared to d-PBWT, using orders of magnitude less memory.
The data structure supports efficient dynamic updates (insertions/deletions) without full decompression, with constant update time per site.
Both set-maximal and long match queries are supported, with the long match algorithm being adaptable to the static μ-PBWT.

Conclusions:

Dynamic μ-PBWT offers a novel solution for memory-efficient and dynamic haplotype matching in large genetic datasets.
Its flexibility and space-efficiency make it a promising data structure for biobank-scale genetic data management and analysis.
The findings advance the capabilities for handling and querying large genomic databases.