SST: An algorithm for finding near-exact sequence matches in time proportional to the logarithm of the database size

Keyphrases

• Sequence Match 100%
• Search Tree 100%
• Exact Sequence 100%
• Database Size 100%
• Genome Sequencing 33%
• Tree Structure 33%
• Nearest Neighbor 33%
• Targeted Sequencing 16%
• DNA Sequencing 16%
• Search Methods 16%
• Vector Space 16%
• Similarity Degree 16%
• Frequency of Occurrence 16%
• Preprocessing Techniques 16%
• Comparative Genomics 16%
• Fast Algorithm 16%
• Large Database 16%
• Overlapping Fragments 16%
• Gunshot 16%
• Exact Match 16%
• Large-scale Sequencing 16%
• Tree Index 16%
• Filtration Method 16%
• Fixed-length 16%
• Sequence Scales 16%
• K-tuple 16%

Computer Science

• Tree Search 100%
• Fast Algorithm 16%
• Preprocessing Step 16%
• Target Sequence 16%
• Similarity Search 16%
• Vector Quantization 16%
• Degree Of Similarity 16%