I'm currently trying to develop a little search engine on a php/mysql based website.
This search engine needs to be able to search on many text fields (5) and return the results even if the work is misspelled.
For example, a search on the term "ward" could return the result "search your words".
If possible, this could also get a precision setting that I could adjust.
I've developped a MySQL function that insert every characters of the term and the search fields in two temporary table and make a sql to determine if the result is fine. This is great for a Database with 20 - 50 results. But when I try with a database of 1000 - 5000 rows, this is not possible to make it work because i'm getting a timeout.
I also checked for the "soundex" possibilities, but didn't find a way to make it work with wildcard characters.
Here is the question:
I would like to know if any people has an algorythm in MySQL or PHP that could fit my needs.
Everything can help, even if it's just a link or a theorical algorythm.
If you are willing to reindex the site manually, I've had excellent results with Wrensoft Zoom. http://www.wrensoft.com/zoom/
I would avoid Sphider (paralyzingly slow).
I used Atomz for several sites, but it has context-aware advertising. When I went to put it into a church web site, where (as you can imagine) people search for many deeply personal and controversial ideas, the advertisements were unacceptable. http://www.atomz.com/
If you succeed in developing a PHP search engine that has satisfactory performance, I hope you will write an article and publish it here on EE. It's quite a challenging project, especially when your data base grows beyond a few thousand rows.
Mahesh Bhutkar
I will recommend to go for Perl script for search engine to achieve performance as compared to Php. You can call your perl script within PHP.
Check out perl search engines..
Plucene
KinoSearch
Dansie Search Engine
Extropia Site Search
F3DSearch
FluffySearch
Fluid Dynamics Search
Global Data SiteSearch
Htgrep HTTP::Index module
KSearch
Matt's Simple Search
Perlfect Search
RuterSearch
RiSearch
Selena Sol's Keyword Search
Sphinx new javaOpen Source Code Unix-based tool windows-based tool Mac OS X
WebSearch Perl Script
MichaelT_
I would second Solr, it has a little bit of a steeper learning curve but it was built for search and can do what you want with a little configuration, plus it's scalable, can provide highlighting, suggestions etc. To connect Solr to PHP you can use the Solarium library:
If you want to play around with it a little, BitNami do a packaged version (on a VM or just install only) which will allow you to be up and running pretty quickly:
https://support.google.com/customsearch/answer/72326?hl=en
If you are willing to reindex the site manually, I've had excellent results with Wrensoft Zoom.
http://www.wrensoft.com/zoom/
I would avoid Sphider (paralyzingly slow).
I used Atomz for several sites, but it has context-aware advertising. When I went to put it into a church web site, where (as you can imagine) people search for many deeply personal and controversial ideas, the advertisements were unacceptable.
http://www.atomz.com/
If you succeed in developing a PHP search engine that has satisfactory performance, I hope you will write an article and publish it here on EE. It's quite a challenging project, especially when your data base grows beyond a few thousand rows.