How does google show entered word's correct word

ASP Free Forums Sponsor:

September 7th, 2009, 06:15 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Folding Points: 1480 Folding Title: Novice Folder

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

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, 08:32 AM

Nilpo

Shaolin Scripter!™

ASP Free Intermediate (1500 - 1999 posts)

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

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

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

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 08:38 AM.

September 7th, 2009, 08:42 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

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, 08:42 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

Thats nice
Thanx Nilpo.

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

September 7th, 2009, 08:44 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

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, 09:17 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

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, 02:42 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

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, 12:36 PM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

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, 02:41 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

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, 03:55 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

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, 04:04 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

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

Thanx again Rob

#12

September 9th, 2009, 04:17 AM

Nilpo

Shaolin Scripter!™

Join Date: Jun 2006

Location: Salem, OH

Posts: 1,905

Time spent in forums: 1 Week 2 Days 11 h 16 m 55 sec
Reputation Power: 969

lol. I don't sleep.

#13

September 9th, 2009, 04:20 AM

micky

Couch Potato Wizard

Join Date: Jan 2005

Location: India

Posts: 12,688

Time spent in forums: 5 Months 1 Week 5 Days 5 h 10 m 17 sec
Reputation Power: 2358

Quote:

Originally Posted by Nilpo

lol. I don't sleep.

i thought so

Viewing: ASP Free Forums > Other > ASP Free Lounge > How does google show entered word's correct word

« Previous Thread | Next Thread »

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:

Posting Rules
You may not post new threads You may not post replies You may not post attachments You may not edit your posts vB code is On Smilies are On [IMG] code is On HTML code is Off

View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox

Forum Jump

Free IT White Papers!

Create the Optimal Architecture for your Critical Applications
Warburton's the largest independently owned bakery in the UK faced a number of difficult challenges in providing the most robust yet efficient IT infrastructure for their organization's success. IBM's services combined with their xSeries servers created the perfect platform for their SAP environment with sufficient flexibility, and did so in very time effective fashion.

Five Best Practices for Deploying a Successful Service-Oriented Architecture
This white paper describes the benefits you can expect with SOA, and how IBM can help take your business there.

Gartner Magic Quadrant for Application Delivery Controllers
Gartner summarizes its view on Application Delivery Controllers, evaluates strengths and weaknesses of solutions, and provides Magic Quadrant reporting for a quick comparison across all vendors. Learn from Gartner how you can benefit from an all-in-one device like Citrix NetScaler that delivers the highest levels of availability, performance and security.

Knowledge is Power
What you don't know can hurt you, and is likely costing you money and increasing your security risks during an era of scarce resources. This white paper proposes six key strategies that enterprise security managers can use to improve their network defense posture.

Rationalizing the Multi-Tool Environment
The rationalized multi-tool approach is flexible, scalable and cost effective. It provides the necessary input to the IT service management business processes. It preserves prior investments in monitoring tools, empowers technologists to select the best tools with which to do their jobs, and enhances effective response to incidents.

More Free IT White Papers!