Avatar of luminis86
luminis86
 asked on

MySQL and/or PHP search engine

Hi,

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.

I've attached my actual algorythm in a txt file.

Thank you
searchengine.txt
AlgorithmsMySQL ServerPHP

Avatar of undefined
Last Comment
MichaelT_

8/22/2022 - Mon
ASKER CERTIFIED SOLUTION
sivagnanam chandrakanth

THIS SOLUTION ONLY AVAILABLE TO MEMBERS.
View this solution by signing up for a free trial.
Members can start a 7-Day free trial and enjoy unlimited access to the platform.
See Pricing Options
Start Free Trial
GET A PERSONALIZED SOLUTION
Ask your own question & get feedback from real experts
Find out why thousands trust the EE community with their toughest problems.
Ray Paseur

Google has kind of "done the job" in search.  Maybe they have a site search capability you could add.
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.
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:

Solr: http://lucene.apache.org/solr/
Solarium: http://www.solarium-project.org/

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:

http://bitnami.com/stack/solr

Goodluck, if you have more questions feel free to ask.
Experts Exchange has (a) saved my job multiple times, (b) saved me hours, days, and even weeks of work, and often (c) makes me look like a superhero! This place is MAGIC!
Walt Forbes