DNA Alignment using a Hierarchical Inverted Index Table

• Main Authors: Doerr, Michael B, Hunt, Martin A, Wood, Stephen V, Anastas, Daemon G, Garmany, Jan D
• Format: Patent
• Language: English
• Published: 20.06.2024
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTEDFOR SPECIFIC APPLICATION FIELDS; PHYSICS

System and method for constructing a hierarchical index table usable for matching a search sequence to reference data. The index table may be constructed to contain entries associated with an exhaustive list of all subsequences of a given length, wherein each entry contains the number and locations...