Relational DNA Operations

摘要

A database implemented by storing information encoded in DNA molecules provides high information density but the information is more difficult to access than in conventional electronic storage media. A relational database is a way of organizing information by using multiple related tables. Relational algebra operations are performed on relational databases to locate and manipulate information. This disclosure provides techniques for implementing relational algebra operations on a relational database that uses DNA molecules to store information. The techniques of this disclosure relate to the structure of DNA molecules used to store the information and to correlations between relational algebra operations and manipulations of DNA molecules.

主权项

1. A system for performing relational algebra operations on a DNA digital data storage, the system comprising:
a first chamber containing a liquid suspension of a plurality of DNA molecules each encoding at least one row from a table of one or more tables in a relational database; a controller configured to receive a series of instructions for manipulating the DNA molecules, wherein the instructions correspond to a relational algebra operation; and an automated system configured to move a volume of liquid from the first chamber to a second chamber in response to the series of instructions from the controller.