Abstract | ||
---|---|---|
Given a query DNA sequence, our goal is to find in the DNA sequence database all the sequence segments that are similar to the query. We present a string-to-signal transform technique that can transform a DNA sequence into a four-channel signal. Without considering gaps, the edit distance between two DNA sequences can be calculated as the sum of absolute difference (SAD) between their corresponding four-channel signals. The algorithm proposed can then be applied to speed up the process of searching for the desired sequence segments that yield small SADs. In addition to efficiency, this algorithm guarantees the optimal search. That is, all the sequence segments that are similar enough to the query can be found without any miss. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/ICPR.2002.1048211 | ICPR (3) |
Keywords | Field | DocType |
dna sequence database search,database management systems,small sads,string matching,string-to-signal transform technique,scientific information systems,corresponding four-channel signal,dn sequence database,dn sequence database search,edit distance,biology computing,optimal search,query dn sequence,four-channel signal,sequence segment,sum of absolute difference,dn sequence,dna,fast semi-local alignment,query processing,absolute difference,sequences,biomedical engineering,databases,dynamic programming,dna sequence,information analysis,local alignment,computer science education,information science,database search,computer science | Edit distance,String searching algorithm,Pattern recognition,Computer science,Database search engine,Smith–Waterman algorithm,Artificial intelligence,A-DNA,k-mer,Speedup,Absolute difference | Conference |
Volume | ISSN | Citations |
3 | 1051-4651 | 0 |
PageRank | References | Authors |
0.34 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yong-Sheng Chen | 1 | 314 | 30.12 |
Yi-Ping Hung | 2 | 1743 | 168.25 |
Chiou-Shann Fuh | 3 | 647 | 56.08 |