An Optimal Algorithm for Matching String Patterns in Large Text Databases

Modern parallel distributed string matching algorithms are always based on networked computation model. Those algorithms depends on the cost optimal design and the theoretical speed. The motive of current research challenges and identified the new directions i.e. distributed environment where in which the given text file is divided into subparts and distributed to P1 to PN no. of processors organized in parallel environment called as hypercube network. Based on the distributed memory machine string matching algorithms proposed by CHEN and BI-Kun, a optimal algorithm for matching string patterns in large text databases over parallel distributed hypercube networked architecture is proposed in this paper.

Provided by: International Journal of Computer Science and Network Security Topic: Data Management Date Added: Jun 2013 Format: PDF

Find By Topic