6631327.html
6,631,372

March 2006, rev August 2009A couple days ago I found to my surprise that I'd been granted a
patent.
It issued in 2003, but no one told me.  I wouldn't know about it
now except that a few months ago, while visiting Yahoo, I happened
to run into a Big Cheese I knew from working there in the late
nineties.  He brought up something called Revenue Loop, which Viaweb
had been working on when they bought us.The idea is basically that you sort search results not in order of
textual "relevance" (as search engines did then) nor in order of
how much advertisers bid (as Overture did) but in order of the bid
times the number of transactions.  Ordinarily you'd do this for
shopping searches, though in fact one of the features of our scheme
is that it automatically detects which searches are shopping searches.If you just order the results in order of bids, you can make the
search results useless, because the first results could be dominated
by lame sites that had bid the most.  But if you order results by
bid multiplied by transactions, far from selling out, you're getting
a better measure of relevance.  What could be a better sign that
someone was satisfied with a search result than going to the site
and buying something?And, of course, this algorithm automatically maximizes the revenue
of the search engine.Everyone is focused on this type of approach now, but few were in
1998.  In 1998 it was all about selling banner ads.  We didn't know
that, so we were pretty excited when we figured out what seemed to
us the optimal way of doing shopping searches.When Yahoo was thinking of buying us, we had a meeting with <NAME> in New York.  For him, I now realize, this was supposed to be
one of those meetings when you check out a company you've pretty
much decided to buy, just to make sure they're ok guys.  We weren't
expected to do more than chat and seem smart and reasonable.  He
must have been dismayed when I jumped up to the whiteboard and
launched into a presentation of our exciting new technology.I was just as dismayed when he didn't seem to care at all about it.
At the time I thought, "boy, is this guy poker-faced.  We present
to him what has to be the optimal way of sorting product search
results, and he's not even curious."  I didn't realize till much later
why he didn't care.  In 1998, advertisers were overpaying enormously
for ads on web sites.  
In 1998, if advertisers paid the maximum that traffic was worth to
them, Yahoo's revenues would have decreased.Things are different now, of course.  Now this sort of thing is all
the rage.  So when I ran into the Yahoo exec I knew from the old
days in the Yahoo cafeteria a few months ago, the first thing he
remembered was not (fortunately) all the fights I had with him, but
Revenue Loop."Well," I said, "I think we actually applied for a patent on it.
I'm not sure what happened to the application after I left.""Really?  That would be an important patent."So someone investigated, and sure enough, that patent application
had continued in the pipeline for several years after, and finally
issued in 2003.The main thing that struck me on reading it, actually, is that
lawyers at some point messed up my nice clear writing.  Some clever
person with a spell checker reduced one section to Zen-like incomprehensibility:

  Also, common spelling errors will tend to get fixed. For example,
  if users searching for "compact disc player" end up spending
  considerable money at sites offering compact disc players, then
  those pages will have a higher relevance for that search phrase,
  even though the phrase "compact disc player" is not present on
  those pages.

(That "compat disc player" wasn't a typo, guys.)For the fine prose of the original, see the provisional application
of February 1998, back when we were still Viaweb and couldn't afford
to pay lawyers to turn every "a lot of" into "considerable."
