How does google show entered word's correct word

ASP Free Forums Sponsor:

September 7th, 2009, 07:15 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Folding Points: 1480 Folding Title: Novice Folder

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

How does google show entered word's correct word

I wanted to know how does google advise words, if we enter wrong spelling.
Like if i enter "abdimen", it says Did you mean: abdomen

How does that can be done?
Is it done in a query?

Thanx

__________________
Laziness is my religion and Sunday is my God

Get the Mantra!

September 7th, 2009, 09:32 AM

Nilpo

Shaolin Scripter!™

ASP Free Intermediate (1500 - 1999 posts)

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Folding Points: 214558 Folding Title: Super Ultimate Folder - Level 1

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

They've written a full out application, I'm sure, that contains common misspellings. But you can also replicate this to a certain degree by using Soundex queries which matches based on what a search term "sounds like" rather than how it's spelled. This is commonly called a "fuzzy search". Be advised, however, that Soundex matches are much less efficient than traditional queries so using them on large data sets, or sets containing a lot of joins will result in a much longer processing time.

A common query like this:

SELECT FirstName, LastName
FROM tblEmployees
WHERE FirstName = 'John';

Might instead look like this:

SELECT FirstName, LastName
FROM tblEmployees
WHERE SOUNDEX('Jon') = SOUNDEX(FirstName)

In this case a search for "Jon" might result in records for both "Jon" and "John".

__________________

Don't like me? Click it.

Scripting problems? Windows questions? Ask the Windows Guru!

Stay up to date with all of my latest content. Follow me on Twitter!

Help us help you! Post your exact error message with these easy tips!

Last edited by Nilpo : September 7th, 2009 at 09:38 AM.

September 7th, 2009, 09:42 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

Here's an awesome article about employing fuzzy searches in an MSSql environment.

http://anastasiosyal.com/archive/2009/01/11/18.aspx

September 7th, 2009, 09:42 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Thats nice
Thanx Nilpo.

I was also wondering if its a query based or more that that.

September 7th, 2009, 09:44 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Quote:

Originally Posted by Nilpo

Here's an awesome article about employing fuzzy searches in an MSSql environment.

http://anastasiosyal.com/archive/2009/01/11/18.aspx

Thanx again Rob

September 7th, 2009, 10:17 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

Quote:

Originally Posted by micky

Thanx again Rob

No problem!

To answer your question, I'm sure with Google it's much more than query based. Their search engine is multi-layered so that a singnle search can return many different types of results. For instance, it's possible to look up the definition of a word (a dictionary search) right from their main search box. There is likely some application on the backend that controls all of this. I highly doubt they are using simple soundex queries. However, it does provide an alternative for those of us who don't have billions of dollars to throw at application development. lol

September 8th, 2009, 03:42 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Quote:

Originally Posted by Nilpo

ya, i wish had billions of dollars

Google might have a whole set of apps for doing things that they do

Just wanted to know if its possible using a query, and glad to know you can

September 8th, 2009, 01:36 PM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

Just as a side note, Micky, Google does allow API access to their Search Suggestions. Maybe this provides an option for you since their search suggestions include alternate spellings.

September 9th, 2009, 03:41 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Quote:

Originally Posted by Nilpo

Just as a side note, Micky, Google does allow API access to their Search Suggestions. Maybe this provides an option for you since their search suggestions include alternate spellings.

Thats nice to know, might come in handy

Thanx Rob

#10

September 9th, 2009, 04:55 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

Ok, I have a Google Search API key that I use on my site so I started playing with the Google Suggestions feature. It's not so pretty to implement if you're not actually performing a search.

BUT....

I found this nifty little trick that works marvelously.

The Google Toolbar uses a shortcut REST API that returns suggestions in XML format based on a GET request.

http://google.com/complete/search?output=toolbar&q=searchterm

So something like:

http://google.com/complete/search?o...bar&q=microsoft

Returns a nicely formatted XML response.

xml Code:

Original - xml Code

<?xml version="1.0"?>
<toplevel>
<CompleteSuggestion><suggestion data="microsoft office"/><num_queries int="234000000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft updates"/><num_queries int="50100000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft.com"/><num_queries int="306000000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft templates"/><num_queries int="6450000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft clip art"/><num_queries int="986000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft downloads"/><num_queries int="60100000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft money"/><num_queries int="124000000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft virtual earth"/><num_queries int="2190000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft publisher"/><num_queries int="11300000"/></CompleteSuggestion>
<CompleteSuggestion><suggestion data="microsoft outlook"/><num_queries int="21200000"/></CompleteSuggestion>
</toplevel>

It's even ordered by relevance.

So now with a misspelling like "micrsoft" it returns the top result as "Microsoft". A quick easy way to get an alternative for a "Did you mean..." type of application.

#11

September 9th, 2009, 05:04 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Brilliant......... i asked a question, and you gave a whole book of answers

Thanx again Rob

#12

September 9th, 2009, 05:17 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,880

Time spent in forums: 1 Week 2 Days 8 h 47 m 8 sec
Reputation Power: 967

lol. I don't sleep.

#13

September 9th, 2009, 05:20 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,259

Time spent in forums: 5 Months 4 Days 2 m 48 sec
Reputation Power: 2179

Quote:

Originally Posted by Nilpo

lol. I don't sleep.

i thought so

Thread Tools	Search this Thread
Email this Page	Search this Thread: Advanced Search
Display Modes	Rate This Thread
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode	Rate This Thread: