I have been looking for a search approach the implement on my web site, however I have not been able to decide the best approach. The content that can be searched in is placed in six different tables. One table containing “tags” one with “categories” and then four tables each containing a title column.
I have been looking into pure sql searches, but it seems a bit slow (I can not use full text search index) and furthermore I want the search to find results with words similar to the words that are search for and not just “total matches” e.g. the search for a miss spelled word “Memhis” should also return the content with “Memphis”.
Which approach will you take and what algorithms / data structures are good for the purpose?
Lucene.NET seems very popular for website search, and I think it can do all that fuzzy matching stuff. It doesn’t need SQL full-text search.