When you create a new question on stack, upon entering the title it gives you a list of "Questions that may already have your answer".
This is exactly what I need to do, but in PHP/MYSQL. The app will be scaled out to thousands so keep in mind it should be able to work on a large scale.
So for instance a user will be creating page's (like on facebook) when they enter the title of the page, I need something to search it against the database and return similar titles.
MYSQL LIKE won't work, it needs to be more advance than that. SOUNDEX seems to have a few people complaining about it, so not sure about that either.
In practice it would need to know the diffrence in '&' and 'and', ignore words like 'the' and punctuation along with small typo's.