Search Engine - how do get..

They have: 109 posts

Joined: Apr 1999

I am going to create a search engine with PHP/MySql

Now, I know how I can do exact matched, but can someone introduce me to *non exact* matches? for instance, would it be possible to sort results for $query by how many letters there are in order that are the same as the $query

for example

$query = apple
results:
1. apple
2. applepie
4. application
5. please

etc ?

They have: 2 posts

Joined: Jun 1999

What most of the big search engines do is use some kind of dictionary technique to strip the word back to it's stem. So for example, type in running reduces back to run which will then match 'Charity Fun Run'.

If you're interested in how search engines work, check out http://google.stanford.edu/google_papers.html for research papers about Google.

Want to join the discussion? Create an account or log in if you already have one. Joining is fast, free and painless! We’ll even whisk you back here when you’ve finished.