Method and apparatus for performing similarity searching

作者: Kwame Gyang , Jeremy Daniel Buhler , Mark Allen Franklin , Praveen Krishnamurthy , Joseph Marion Lancaster

DOI:

关键词:

摘要: A system and method for performing similarity searching is disclosed. This includes a programmable logic device configured to include pipeline that comprises matching stage, the stage being receive data stream comprising plurality of possible matches between strings substrings query string. The may further an ungapped extension prefilter located downstream from shift through pattern string provide score so only exceed user defined will pass stage. at least one Bloom filter.

参考文章(433)
Jennifer Rexford, Nikos Anerousis, Nick Duffield, Anja Feldmann, Ramon Caceres, Albert Greenberg, Partho Mishra, Chuck Kalmanek, Using the AT&T Labs PacketScope for Internet Measurement, Design, and Performance Analysis ,(1997)
John Lockwood, Tilman Wolf, Sumi Choi, Jonathan Turner, John Dehart, Ralph Keller, Li Li, Dan Decasper, Design of a Flexible Open Platform for High Performance Active Networks ,(1999)
Jeremy Daniel Buhler, Joseph Marion Lancaster, Roger Dean Chamberlain, Brandon Baxter Harris, Arpith Chacko Jacob, Method and apparatus for protein sequence alignment using fpga devices ,(2007)
Yutaka Sugawara, Mary Inaba, Kei Hiraki, Over 10Gbps String Matching Mechanism for Multi-stream Packet Scanning Systems field-programmable logic and applications. pp. 484- 493 ,(2004) , 10.1007/978-3-540-30117-2_50