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.