Related Experiment Video
Updated: Dec 14, 2025

08:03
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
Published on: December 7, 2021
2.6K
Decentralized genomics audit logging via permissioned blockchain ledgering.
Nicholas D Pattengale1, Corey M Hudson2
1Sandia National Laboratories, Albuquerque, NM, USA. ndpatte@sandia.gov.
BMC Medical Genomics
|July 23, 2020
Summary
This study developed efficient blockchain-based methods for securely logging and querying genomic data access. The techniques are effective for audit trails, offering feasible query times for large datasets.
Area of Science:
- Bioinformatics
- Computer Science
- Data Security
Background:
- The iDASH Secure Genome Analysis Competition 2018 focused on blockchain-based immutable logging for genomic data access audit trails.
- A key challenge was designing efficient storage and retrieval mechanisms for genomic data access logs using MultiChain 1.0.4.
Purpose of the Study:
- To develop and evaluate blockchain-based immutable logging and querying techniques for cross-site genomic dataset access audit trails.
- To design time/space efficient structures for storing and retrieving genomic data access logs.
Main Methods:
- Utilized the MultiChain stream API, treating it as a key-value store.
- Implemented a two-level index supporting efficient single-clause queries.
- Employed heuristic and binary search for conjunction and timestamp range queries, with complexity independent of dataset size.
Main Results:
- Developed and tested Python implementations of insertion and querying techniques using the Savoir library.
- Validated performance across varying dataset sizes and tested a port to MultiChain 2.0 beta.
- Demonstrated feasibility for genomic query log data with hundreds of megabytes of data and acceptable query times.
Conclusions:
- Presented efficient techniques for storing and querying log data in MultiChain 1.0.4 and 2.0 beta.
- Showcased the viability of permissioned blockchain ledgers for genomic data audit trails.
- Observed a 30%-40% increase in insertion efficiency with MultiChain 2.0 beta compared to version 1.0.4.
Related Concept Videos
Issues And Trends In Healthcare Delivery System
6.0K
The issues and trends in healthcare delivery are constantly changing. The COVID-19 pandemic is one recent issue that wreaked havoc on healthcare systems, causing a shortage of healthcare workers, high demand for medicines and supplies, and increased medical expenditure due to a lack of insurance. Other issues include rising healthcare costs and care fragmentation.
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
Cost Containment
Payment for healthcare services has historically promoted adoption of costly and often unnecessary or inefficient...
6.0K
Genomics
39.3K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
39.3K
Genome-wide Association Studies-GWAS
15.1K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
15.1K
Genomic DNA in Eukaryotes
51.8K
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.
51.8K
Genomic DNA in Prokaryotes
47.7K
The genome of most prokaryotic organisms consists of double-stranded DNA organized into one circular chromosome in a region of cytoplasm called the nucleoid. The chromosome is tightly wound, or supercoiled, for efficient storage. Prokaryotes also contain other circular pieces of DNA called plasmids. These plasmids are smaller than the chromosome and often carry genes that confer adaptive functions, such as antibiotic resistance.
Genomic Diversity in Bacteria
Although bacterial genomes are much...
Genomic Diversity in Bacteria
Although bacterial genomes are much...
47.7K
Genome Copying Errors
4.9K
DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their survival. Therefore, the copying errors are checked and repaired at three levels.
4.9K

