Patent Application

App. No. 17/155,505

Abstract

Claims (45)

1 . A method of storing digital data in DNA storage comprising:

receiving the digital data from a user;

deduplicating the data in a deduplication system of the user to form deduplicated data;

encoding the deduplicated data into a DNA string;

deploying a smart contract for deduplication of nucleotide sequences comprising the DNA string;

encoding the deduplicated nucleotide sequences into a format for storage as metadata on a blockchain;

storing the metadata as a next block in the blockchain only if the next block agrees with the smart contract;

synthesizing the deduplicated nucleotides for storage in the DNA storage as actual data, wherein the metadata in the blockchain references corresponding actual data stored in the DNA storage.

2 . The method of claim 1 wherein the nucleotide sequences are formatted in a Binary Aligned Map (BAM) file format for storage of the metadata, and wherein the DNA storage comprises DNA pools for storage of synthesized genetic data as the actual data.

3 . The method of claim 2 wherein the deduplication of the nucleotide sequences comprises a similarity-based deduplication process.

4 . The method of claim 3 wherein the similarity-based deduplication process selects a nearest base chunk for each sequence in the BAM file using a locality-sensitive hashing (LSH) index and key-value store (KVS) indexing.

5 . The method of claim 4 further comprising calculating a hash of the sequence data in the BAM file.

6 . The method of claim 5 further comprising:

sending the hash to the LSH;

obtaining an internal LSH key from the hash;

querying a respective LSH hash index; and

joining a list of pointers to candidates in a bigger list.

7 . The method of claim 6 wherein the KVS indexing uses unique entries in an optimal similarity search and retrieves values of candidates for deduplication using respective content hashes as keys.

8 . The method of claim 7 further comprising calculating an edit distance between each candidate of the candidates using a delta encoding process.

9 . The method of claim 8 further comprising:

combining metadata with the data hashed by the LSH to form reduced data;

sending the reduced data to the DNA storage; and

writing an entry for the reduced data as the next block in the blockchain.

10 . The method of claim 1 wherein the data comprises Apocalypse Day Data (ADD) and the DNA storage comprises DNA storage pools.

11 . A method of constructing a unit of data for storage in DNA, comprising:

parsing nucleotide sequence data formatted in a Binary Aligned Map (BAM) file to create metadata and data;

compressing the metadata;

calculating a hash of the data using a locality-sensitive hashing (LSH) index to obtain a list of deduplication candidates of data chunks of the nucleotide sequence data;

sending the list of deduplication candidates to the Key Value Store (KVS); and

combining the compressed metadata and deduplicated nucleotide sequence data to produce reduced data.

12 . The method of claim 11 further comprising:

deploying a smart contract for the deduplication of the nucleotide sequence data; and

storing the reduced data in a DNA storage; and

writing an entry for the reduced data as a next block in the blockchain only if the next block agrees with the smart contract.

13 . The method of claim 12 wherein the data comprises Apocalypse Day Data (ADD) and the DNA storage comprises DNA storage pools.

14 . The method of claim 13 wherein the data comprises previously deduplicated data generated by a deduplication backup system.

15 . A system comprising:

a source site generating data to be stored in DNA storage;

a destination site receiving the generated data, encoding the received data into a DNA string into a format for storage on a blockchain, deploying a smart contract for deduplication of nucleotide sequences comprising the DNA string, encoding the deduplicated nucleotide sequences into the format for storage as metadata on the blockchain, and synthesizing the deduplicated nucleotides for storage in the DNA storage; and

a DNA storage device storing the deduplicated nucleotides in the DNA storage as a next block in the blockchain only if the next block agrees with the smart contract.

16 . The system of claim 15 wherein the data comprises Apocalypse Day Data (ADD).

17 . The system of claim 15 wherein the nucleotide sequences are formatted in a Binary Aligned Map (BAM) file format, and wherein the deduplication of the nucleotide sequences comprises a similarity-based deduplication process.

18 . The system of claim 17 wherein the similarity-based deduplication process selects a nearest base chunk for each sequence in the BAM file using a locality-sensitive hashing (LSH) index and key-value store (KVS) indexing.

19 . The system of claim 15 wherein the DNA storage comprises DNA pools for storage of synthesized genetic data as the actual data.

20 . The system of claim 15 wherein the data comprises previously deduplicated data generated by a deduplication backup system.

Assignments (9)