News for hackers. Stuff that matters.
Re:Microsoft’s Bing uses Google search results—and denies it by andrewljohnson on Tuesday February 01, 2011 @06:43PM (#2168059)
Setting aside the ethical questions, because I don't really care, when I look at the probable outcomes of this, I think it's wise for Google to point out what's going on here. This string of stories positions Google as the smart, sciency search engine, and Bing as a collection of hacks. This is how I'd want the public to perceive the battle if I were Google.

But even though this makes Google look good, PR-wise, Bing should still use this trick, if it makes their search results better. It seems like a short term solution, but a good one to get their results more competitive, while they work on the core problems Google has already solved. Google should call them on it and expose their hackery, so people know where the good search science still comes from, but Bing should still do it. They are both playing the game very rationally.

As an aside, I don't buy the arguments of "they shouldn't be mentioning Bing." This isn't like the POTUS running against some no-name congressman - this battle is already well-publicized, via hundreds of millions of dollars of ad buys by Microsoft, so the general public already knows there is a competition between Bing and Google.

Re:Microsoft’s Bing uses Google search results—and denies it by kmavm on Tuesday February 01, 2011 @09:11PM (#2168563)
Especially in the case of spelling correction, it is not so much that Google has "solved hard problems" to get the long-tail right, as that they have a monopoly on the relevant data. Unlike all their competitors, Google has 12 years of the entire history of queries and clicks to mine for signals about how to rewrite queries. Even if you have all of Google's algorithms, it is technologically impossible to build a better query rewriter, because you don't have their data. You can't buy this data short of buying Google, and if you believe Peter Norvig, it's an irreplaceable component of Google's quality advantage.

Microsoft, and any other would-be competitor, would essentially be committing suicide not to try to make up this data gap. If their toolbar is opt-in on the part of users, and you agree with me that my click history is mine to share with Microsoft if I so choose, this is helping consumers. Without some of this data, building a viable competitor to Google is impossible, and consumers do benefit from competition in web search.

Disclaimer: I work in Facebook search. Not the same thing as web search, and I don't really care whether Bing or Google "wins", though I'm temporarily rooting for Bing because as a user I want better, more competitive web search.

Re:Microsoft’s Bing uses Google search results—and denies it by l0nwlf on Wednesday February 02, 2011 @07:38AM (#2169985)
> Google has 12 years of the entire history of queries and clicks to mine for signals about how to rewrite queries

How about Yahoo ? They have a longer history I suppose. IMO it's all about quality and engineering.

More importantly why did Google survived and flourished for 12 years ?

Re:Microsoft’s Bing uses Google search results—and denies it by scrame on Wednesday February 02, 2011 @02:47PM (#2171780)
They have a longer history, but waaaay less traffic. Also, their early business model was a paid directory, not organic search results.
Re:Microsoft’s Bing uses Google search results—and denies it by billybob on Friday February 04, 2011 @04:46PM (#2181383)
They have waaay less traffic only since Google came onto the scene and stole their traffic by virtue of being better.
Re:Microsoft’s Bing uses Google search results—and denies it by Technocrat on Wednesday February 02, 2011 @04:16AM (#2169628)
Exactly. Peter Novig wrote a awesome spell correction algorithm.

But now Google doesnt really need ( Possibly then dont even use it) because of two set of queries where first user mispells and second where he corrects, gives them a StringMap that they can use to map mispelled queries to correct queries.

Re:Microsoft’s Bing uses Google search results—and denies it by andrewljohnson on Tuesday February 01, 2011 @11:02PM (#2168913)
Exactly... to beat Google, you need time and data. Or you can do what MS did to fill the gap for a while.
Re:Microsoft’s Bing uses Google search results—and denies it by kmavm on Wednesday February 02, 2011 @01:53AM (#2169385)
Actually, time won't do it either. Unless you somehow compete with Google today, the data will never come.

Google only gets the query volume it does because it is the quality leader. The query volume itself helps Google to retain its quality lead. Google likes to portray search quality as being algorithm-driven, and it is to some extent, but in the modern era quality is also about collaborative filtering with clicks. If you don't have the users, you don't see the clicks, and you can't have the quality. Web search is a natural winner-take-all monopoly, unless someone gets creative, which is what Microsoft seems to have done.

Re:Microsoft’s Bing uses Google search results—and denies it by metamatt on Wednesday February 02, 2011 @02:03PM (#2171561)
What volume do you really need, to get enough data to learn from? I'd think that 1% of Google traffic would still be a pretty big firehose to feed whatever learning algorithm you need to feed.

Don't Google, Facebook, et al run a lot of experiments for new projects on a subset of users/queries that's far smaller than 1% of traffic, and still yields very useful results?

Re:Microsoft’s Bing uses Google search results—and denies it by kmavm on Wednesday February 02, 2011 @05:03PM (#2172378)
In the case of spelling correction and query expansion, every little bit helps. Suppose you want to learn that people typing [mazad] mean [mazda]. (This is kind of a silly example, as dictionary- and edit-distance-based techniques can do corrections like this. So bear with me.) The event you need to catch is:

1. User mistakenly types a query [mazad], meaning [mazda]. (Probably less than 1% of total queries for Mazda, which is an infinitesimally tiny fraction of the total queries in your system.)

2. The user gets garbage results, and the user realizes their mistake and fixes it, rather than giving up in frustration. This is probably rather rare too, though

3. The user clicks through something that ranked highly for Mazda, and stays there long enough that your system thinks it is a "long click" that probably satisfied the user.

The golden datum here is literally a one in very-many-thousands-of-sessions event, and you need to catch a statistically meaningful number of them for every misspelling (or synonym, or whatever you're trying to learn from this data) you'd like to have your system learn. To have good coverage of the English language, we're talking about many billions of search sessions.

A previous commenter pointed out that Yahoo! probably has enough data; I bet they're right. I don't know if Yahoo! and Bing's technology partnership included access to such data.

Re:Microsoft’s Bing uses Google search results—and denies it by bad_user on Wednesday February 02, 2011 @11:38AM (#2170845)

      collaborative filtering with clicks ... you don't see the clicks, 
      and you can't have the quality
So why build just a "me too" product instead of finding a way to make "collaborative filtering with clicks" irrelevant?

This is so typical of Microsoft btw.

Re:Microsoft’s Bing uses Google search results—and denies it by axod on Wednesday February 02, 2011 @04:34AM (#2169654)
I'm pretty sure microsoft had a search engine before Google existed...
Re:Microsoft’s Bing uses Google search results—and denies it by metamatt on Wednesday February 02, 2011 @02:01PM (#2171552)
I mostly agree with you, but I'm not sure the next frontier in web search is spelling correction. I feel like there have to be ways of producing better search results that work better than upranking the ones people click on.
Re:Microsoft’s Bing uses Google search results—and denies it by tmsh on Tuesday February 01, 2011 @07:02PM (#2168129)
Yes, but historically this is how Microsoft wins.

They win by entering the dialogue. They copied UI from Apple back in the day, and then were able to cut prices, etc., and Apple lost (at least for a decade).

I would caution Google to ignore the controversy completely and move on to more interesting problems in search. Microsoft is very good at playing this game increasingly on their terms, and then they win.

ETA. As a quick caveat. I have nothing but respect for many Microsoft employees. And I don't mean to generalize. I just can't help but remember the similarities to:

http://en.wikipedia.org/wiki/Apple_Computer,_Inc._v._Microso...

Being 'right' is sometimes a premature optimization....

ETA2. Esp. with someone who is very good at making the second dance move. But think back on all the major Microsoft products (IE v. Netscape, Office v. Lotus, though this is a reach maybe, Xbox v. PS, .NET v. Java, etc.). It's just a different approach. But it's a mistake to not analyze it and appreciate it for what it is..

Re:Microsoft’s Bing uses Google search results—and denies it by Getahobby on Tuesday February 01, 2011 @08:54PM (#2168508)
Wait a second. Can't let you completely get away with the MS stealing UI from Apple comment when SJobs stole it from Xerox/PARC first. Although to be fair he does readily admit the thievery.
Re:Microsoft’s Bing uses Google search results—and denies it by dreyfiz on Tuesday February 01, 2011 @11:18PM (#2168955)
No "thievery" was involved, he licensed it in exchange for access to pre-IPO Apple stock.
Re:Microsoft’s Bing uses Google search results—and denies it by Getahobby on Tuesday February 01, 2011 @11:27PM (#2168978)
I didn't mean thievery in the classic sense. Only in the sense that he/AAPL didn't come up with the innovation of the GUI as the parent was suggesting.
Re:Microsoft’s Bing uses Google search results—and denies it by joe_the_user on Wednesday February 02, 2011 @12:56AM (#2169226)
Hmm,

How would you explain Xerox suing Apple over this?

http://www.nytimes.com/1989/12/15/business/company-news-xero...

I can't find a mention of Apple licensing anything in the wikipedia article either:

http://en.wikipedia.org/wiki/Apple_Computer,_Inc._v._Microso...

Also this claims to debunk the story: http://books.google.pl/books?id=gzAEAAAAMBAJ&lpg=PA3&...

"Xerox did at one time owne stock in Apple, they were purchased as an investment"

(All this followed from the Wikipedia page, I'll admit)

Re:Microsoft’s Bing uses Google search results—and denies it by dreyfiz on Wednesday February 02, 2011 @03:51AM (#2169583)
Hmm, it looks like you're right—it's just a legend. Thanks, I stand corrected.
Re:Microsoft’s Bing uses Google search results—and denies it by city41 on Tuesday February 01, 2011 @08:53PM (#2168504)
Yes but when Microsoft took on Apple back in the day, they were young, agile and relevant. The same is much harder to say of the MS of today. They aren't winning very often anymore, especially in the consumer space. And I say this as a Microsoft alum and really enjoyed my time at the company.
Re:Microsoft’s Bing uses Google search results—and denies it by scorpion032 on Wednesday February 02, 2011 @08:32AM (#2170147)
> Yes, but historically this is how Microsoft wins.

What is Google made up of? The then MSFTs are now at Google.

Re:Microsoft’s Bing uses Google search results—and denies it by commanda on Wednesday February 02, 2011 @12:17AM (#2169108)
This isn't a case of "copying" though. That would entail reverse engineering an existing product, which Bing is (according to this post) not doing. They are instead importing the search results themselves from Google.com.
Re:Microsoft’s Bing uses Google search results—and denies it by qjz on Tuesday February 01, 2011 @08:17PM (#2168369)
Sciency? Their experiment appears to lack a control of any kind. They only use a Google search page as the source for the links, one that is specially engineered to return specific results for a specific term. Then they count the coincidences to support the conclusion that Bing is stealing search results from Google. Where is the non-Google page of links? Where is the comparison using links from a specially crafted bookmarks file? What is the margin of error? Where are the plausible alternative explanations? If this had been a science experiment, it would have been scoffed at for its narrow scope and predetermined outcome.
Re:Microsoft’s Bing uses Google search results—and denies it by noahc on Tuesday February 01, 2011 @08:40PM (#2168447)
He meant sciency in the marketing sense. You can market science and not actually be scientific.
Re:Microsoft’s Bing uses Google search results—and denies it by bartl on Thursday February 03, 2011 @07:23AM (#2174461)
>Where is the non-Google page of links?

There are no non-Google page of links. The only association between these terms and the page exists on Google.

FTA:

>To be clear, the synthetic query had no relationship with the inserted result we chose -- the query didn’t appear on the webpage, and there were no links to the webpage with that query phrase. In other words, there was absolutely no reason for any search engine to return that webpage for that synthetic query.

Re:Microsoft’s Bing uses Google search results—and denies it by kaffiene on Tuesday February 01, 2011 @08:25PM (#2168396)
Are you kidding? You are a moron - this is as close to a smoking gun as you can get. You did get the part that there was NO relationship between the meaningless search phrases and the returned page right? What POSSIBLE situation could explain Bing returning the Google returned page without recourse to Google's search?
Re:Microsoft’s Bing uses Google search results—and denies it by qjz on Tuesday February 01, 2011 @08:47PM (#2168474)
Google created the relationship when they enabled user tracking features in IE and Bing Toolbar, then used a specially created Google page as the HTTP REFERER to the desired page. Go ahead and duplicate the experiment using a non-Google page or file. I'll bet Bing "steals" those results, too. Google seeded Bing, plain and simple.

Note also that the example search links in the blog post are all from the non-SSL Google search. User tracking doesn't necessarily rely on the HTTP REFERER in this case, since the browser already has access to all of the necessary information. But it would still be interesting to see the experiment repeated using the SSL-encrypted Google search, which disables referrer information, along with non-Google sources.

Re:Microsoft’s Bing uses Google search results—and denies it by andrewljohnson on Tuesday February 01, 2011 @11:06PM (#2168926)
Do you really go around calling people morons? Is it just on the internet, or do you do it in real life where you're not anonymous too?

If it's the first case, then that's a pretty cowardly way to act. If it's the latter, then you should just be ashamed of yourself in general.

Calling names is not OK. I'm pretty shocked you got any up-votes for your comment at all, and I'm ashamed of everyone on the site who gave you the bump.

EDIT: AT time of posting this comment, he had +8. My faith has been restored in the HN community.

Re:Microsoft’s Bing uses Google search results—and denies it by contextfree on Tuesday February 01, 2011 @08:48PM (#2168486)
There's no clear indication that the clickthrough analysis is specifically targetting Google, vs. targeting any search engine or even targeting any page with that text in the URL query string, etc. Maybe it is, but they haven't shown it.
Re:Microsoft’s Bing uses Google search results—and denies it by enjo on Tuesday February 01, 2011 @10:00PM (#2168737)
While I don't really agree with Google here, I don't think that distinction particularly matters. If you buy the premise that they're "stealing" from Google then it equally applies to everyone.
Re:Microsoft’s Bing uses Google search results—and denies it by contextfree on Tuesday February 01, 2011 @10:17PM (#2168790)
Fair enough, though I don't think that's the only POV - you could analogize it to ripping off an existing song wholesale vs. making some kind of collage of short samples from 10 existing songs.
Re:Microsoft’s Bing uses Google search results—and denies it by recoiledsnake on Tuesday February 01, 2011 @09:35PM (#2168637)
>Are you kidding? You are a moron - this is as close to a smoking gun as you can get. You did get the part that there was NO relationship between the meaningless search phrases and the returned page right? What POSSIBLE situation could explain Bing returning the Google returned page without recourse to Google's search

Eh? Then why did it happen only in 6% or 7% of the cases tested and not close to 100%, a fact that the blog conveniently glosses over?

Re:Microsoft’s Bing uses Google search results—and denies it by iamelgringo on Wednesday February 02, 2011 @04:02AM (#2169602)
when I look at the probable outcomes of this...

In discussions of this, I'm always surprised that people forget that Microsoft has had the axe of anti-trust litigation looming over it's head for years. They haven't been able to compete aggressively on a number of fronts, because they could easily be seen as anti-competitive, and end back in the courts.

But, now, search is a market where they are clearly the underdog. And, Microsoft finally has an arena they can step into and fight bare bloody knuckled without arousing anti-trust eyebrows in the US or EU governments.

And, Bing is competing rather well. Bing launched 18 months ago, and they now have 30% of the total search market (Yes, the bought a good bit of that through Yahoo). And, they are finally presenting a viable competitor to Google in general web search, which I believe is good for all.

Not only that, but in a number of search verticals, IMHO Bing's technology is quite a bit better than Google's (image search, video search and travel search).

I think Google has a reason to be scared and start throwing punches. Microsoft has a much more diverse revenue stream, and they can afford to lose money on search for years without breaking a sweat. Google primarily has a single source of revenue: search advertising. It'll be interesting to see how Google reacts when it's back is against the wall fighting for it's only revenue stream.

I agree with the OP. This is going to be a fun fight to watch.

Re:Microsoft’s Bing uses Google search results—and denies it by Jd on Tuesday February 01, 2011 @07:35PM (#2168247)
Playing PR games (even if you win) may make you look good at the moment but has a tendency to spiral into more PR games instead of a better product.

Also, as stated on the earlier HN thread on this topic, it isn't at all clear that Google will come out on top. Many users suggested that the Google toolbar collected data on the sites people visited and if the Bing toolbar does also -- well is that really a game Google wants to play? Bing could come out a net winner given the increased attention on their search engine.

Why does this last aspect matter? It is an acknowledgment that Google is taking their competition seriously, which indicates a bit of uncertainty with respect to their own product. The more that goes into this (esp. if Bing hits back w/ info on how Google historically has mined data with their own toolbar) the more that Google has to lose and Microsoft has to win.

Re:Microsoft’s Bing uses Google search results—and denies it by po on Tuesday February 01, 2011 @07:38PM (#2168265)
As an aside, I don't buy the arguments of "they shouldn't be mentioning Bing."

I do buy that argument but only for mass media PR type stuff. The market leader can only give attention and raise awareness to the followers.

The thing is in this case, it's a technical blog posting and really anyone following that already knows about Bing. It was in searchengineland. If they had a link to it on their home page it would be a different story.

Re:Microsoft’s Bing uses Google search results—and denies it by tony_landis on Tuesday February 01, 2011 @08:37PM (#2168439)
The result of this PR move does not decrease my opinion of Microsoft as a company, or Bing as a product. I held them both in fairly low regard already.

The result of all this is that I now perceive Bing to be considered more of a contender by Google than I previously did.

I doubt that is what Google intended. But then, this PR move was probably meant to change the opinion of people who had a higher opinion of Microsoft and Bing than myself, or were just casual users with no real position.

Either way, it does put Microsoft on the defense for something that I wouldn't construe as malicious.