Slashdot Mirror


Google Patents Search Algorithm

blastedtokyo writes "Google gets the first web search patent. According to this News.com.com article, Google was able to patent how they crawl and rank web pages. They claim "an improved search engine that refines a document's relevance score based on interconnectivity of the document within a set of relevant documents.""

92 of 362 comments (clear)

  1. OMG MORE PATENTS!!! by govtcheez · · Score: 4, Insightful

    Let's start screaming about how evil patents are and... oh wait, it's Google (and /. loves Google), so we'll get "Thank God they're this innovative and patented it before someone else stole it."

    1. Re:OMG MORE PATENTS!!! by Anonymous Coward · · Score: 4, Interesting

      Does this mean that with their algorithm now publicly available, we're going to find more "googlebuster" sites finding ways to improve their rankings?

    2. Re:OMG MORE PATENTS!!! by ManUMan · · Score: 2, Interesting

      I think we miss the point many times about patents. While it is certianly the case that many people use patents to protect "inventions" that have been around for a while, I think that patents should be granted for truly inovative discoveries.

      Perhaps the problem is that it is hard to decide when someone is actually seeking to protect a real discovery instead of using the law to pad their pocketbook.

      --JS

      --
      If you are never moderated, do you really exist?
    3. Re:OMG MORE PATENTS!!! by Bonker · · Score: 5, Insightful

      While I personally think that patents are repugnant, Google has fallen down on the 'just' side of using the patent laws the way they were intending to be used. They're not trying to bilk people out of vast sums of money ala British Telecom's hyperlink patent or Amazon's 1-click buy patent. They have a unique process that they've carefully guarded and have built a business around.

      Now that they've been awarded a patent for page-rank, it's required for them to make it public so that people can license it. You can't patent a trade secret and still have it be secret. People now have the opportunity to build new methods and innovate with Pagerank as a basis for that innovation. (Real innovation, not MS innovation.)

      Again, I think that patents are a misstep. I think they allow too many Amazon and BT events to happen. Despite the fact that the patent system is horribly broken, Google is using patent laws responsibly here. Wait until they announce a patent on 'all search technology that lists search results on a web page' or something like that. *Then* you can start complaining about how broken the patent system is.

      --
      The next Slashdot story will be ready soon, but subscribers can beat the rush and slashdot the links early!
    4. Re:OMG MORE PATENTS!!! by cascadefx · · Score: 4, Insightful
      Software patents are a bad idea.

      [Rant On]
      Really.

      What G**gle is doing is basically quantifying word of mouth. Everyone knows the best restaurant in town is the one that everyone talks about. We "link" to the restaurant of our choice. Someone new to the office, and town, is looking to go to the best restaurant there is. They ask around. 5 people say it is the Puerto Vallarta Mexican restaurant 2 say it is White River Landing, and 8 others say it is Vince's. Vince's it is.

      Simple word-of-mouth ranking right there. If the new person throws in variables like, "I don't eat Mexican." That skews the results. Nothing fancy about this.

      In fact, I bet a few hours of research into Sociology, Psychology, and Linuquistics papers will turn up generic proofs and observations of the very same things that page rank takes care of in a different context. A context shift shouldn't be patentable. Much software (but not all) involves making these logical leaps. Many times they are leaps from pure science that is copyrighted (on the one hand) but (increasingly less so) open on the other. This is human knowledge we are dealing with. The Scientific Method... all that crap. It doesn't work unless everyone shares their toys. Start locking them up and you stifle innnovation (at the least) or become dictatorial master of (increasingly more of) everyone's lives.
      [/Rant Off]

    5. Re:OMG MORE PATENTS!!! by ergo98 · · Score: 5, Insightful

      Now that they've been awarded a patent for page-rank, it's required for them to make it public so that people can license it

      I had made this mistake before, confusing trade groups with patents. AFAIK patents do not force you to license it whatsoever. Instead they can be used to hunt down anyone who intrudes into your patent and sue them out of existence.

      In any case this isn't about PageRank, but is about a revised search technique: In a nutshell it is PageRank by resultset -> i.e. Say you searched for "Scooby Doo" : It gets the result set of Scooby Doo hits, and THEN it derives a pagerank within that set of Scooby Doo hits (versus the basic PageRank which derives the ranking for the whole net). It's funny because I had actually investigated the initial steps of a patent several years ago for something which I called a "combined corpus" (which in a similar light groups items by topic of discussion-i.e. a page on Crickets would get a good score for cricket searches by being referenced by lots of Cricket pages : It wouldn't benefit them to put a nude picture of Britney Spears to get a lot of links and boost their generic pagerank) because of the general ridiculousness of something like the basic PageRank, but I knew that against a giant machine like Google I wouldn't stand a chance so I just forgot about it (which is the problem with patents: How many people think of a great idea but then let it rot because of the almost certain patent overlaps). I've had that same thought process with a lot of, in my opinion, great ideas.

      People now have the opportunity to build new methods and innovate with Pagerank as a basis for that innovation. (Real innovation, not MS innovation.)

      Ooooh, nice use of the obligatory MS slam for mod points (ignore the fact that MS has been a fantastic patent citizen and has never, to my knowledge, enforced dubious patents). In any case how is it "innovation" for others to now use something existing (if Google allowed it)? Sounds like counter-innovation because everyone who might possibly overlap with this patent will now just dump the project lest they cross paths with Google.

    6. Re:OMG MORE PATENTS!!! by Com2Kid · · Score: 5, Insightful
      • What G**gle is doing is basically quantifying word of mouth.


      Which is a pretty impressive proccess. Making a set of mathmatical formulas out of an otherwise very much fluid and etheral concept. Not half bad.

      • Everyone knows the best restaurant in town is the one that everyone talks about.


      Oh? I think it is the one that everybody with a good sense of taste talks about? What is a good sense of taste? Welllll, now we are getting down to the nitty gritty. What defines a "trustable" website?

      • We "link" to the restaurant of our choice. Someone new to the office, and town, is looking to go to the best restaurant there is. They ask around. 5 people say it is the Puerto Vallarta Mexican restaurant 2 say it is White River Landing [muncienews.com], and 8 others say it is Vince's [muncienews.com]. Vince's it is.


      You must define the weight, if person a and b say Vinces but they both say that person C has "better taste" in Mexican Food, and person C says Puerto Vallarta, and enough of that goes on, than the decision base upon the results can be changes signifigently.

      • Simple word-of-mouth ranking right there.


      Yes, sounds like a good alpha-level project. :)

      • If the new person throws in variables like, "I don't eat Mexican." That skews the results. Nothing fancy about this.


      True, but what if resturant X has a style of Mexican that is mixed with, say, Soul Food, and the person REALLY loves Soul Food. Then what? Life gets confusing. :)


      • In fact, I bet a few hours of research into Sociology, Psychology, and Linuquistics papers will turn up generic proofs and observations of the very same things that page rank takes care of in a different context. A context shift shouldn't be patentable.


      Oh? If it is so obvious, why did search engines for so long, well, heh, suck. I remember using insanly complicated regexps with those "other" search engines to do what are now trivial searches on Google.

    7. Re:OMG MORE PATENTS!!! by Thavius · · Score: 5, Insightful

      There's two ways patents can be used: as a sword, and as a shield.

      IBM holds many interesting patents. One that caused a former employer of mine to take notice is one that covered anything that used templates to generate HTML files. This patent basically covers almost all WYSIWYG HTML creation tools (we were in the middle of creating one when it was issued). I haven't seen any breaking stories on how IBM is beating down small companies with it, and our company didn't get served a C&D order because of it.

      It appears that IBM is using the patent as a shield, to protect themselves against another company saying, "I invented that, give me money." It will protect them from being the target of an infringement suit.

      Other companies, such as BT, and Amazon, and others, are using their patents as a sword to exthort money out of companies. This is what I disagree with, because most often they target small companies first. They never seem to go after companies with resources, because they know their sword is not as sharp or strong as it could be.

      I'm not patents as an idea, but patents of some tech innovations have been abused. The side-swinging patent, that guy will never try to enforce his patent, because it was for fun. But just like anything else, patents can be abused to the detriment of everyone.

      Google's patent can be used in two ways. Let's see how they use it.

    8. Re:OMG MORE PATENTS!!! by iocat · · Score: 4, Informative
      Now that they've been awarded a patent for page-rank, it's required for them to make it public so that people can license it. You can't patent a trade secret and still have it be secret. People now have the opportunity to build new methods and innovate with Pagerank as a basis for that innovation. (Real innovation, not MS innovation.)
      Actually, they are required to disclose it, but not to license it. The patent gives them a 17 year legal monopoly to do whatever they want with it (use it, license it, bury it, etc.). As an example, Capri Sun never licensed their patented "juice bag" technology, forcing others to use inferior "drink boxes" to deliver product. Now that the patent is expired, other "drink bags" are on the market.

      More worrying is that software patents are sometimes granted using such general language that the entity getting the patent *doesn't* really have to disclose anything, enabling them to get both protection while keeping their invention secret, which is exactlty the opposite effect of what patents were intended for -- to get duplicable knowledge into the public domain after a period of protection for the original inventor.

      --

      Dude, I think I can see my house from here.

    9. Re:OMG MORE PATENTS!!! by Anonymous Coward · · Score: 3, Interesting

      My initial reaction was "it's ok, they are patenting a truly new idea". Then I read the patent. The patent specifies an algorithm. In one sense that's good, the patent is not wide open, it's not like they are patenting "web searches" or "database indexing", they are patenting a very specific way for building indices and extracting information out of the database. On the other hand, this is bad. They are patenting an /algorithm/. They are not patenting an specific rendition of an idea, they are patenting the idea itself. This stops research. You can't do basic research that improves on the idea, because you run the risk of your modification not being /different enough/ (there's plenty of examples of algorithms where you add a little detail to make them work better on specific cases, or add details to make them more general, or variations like that). If you modify the algorithm like this and you publish your results, you /would be/ infringing on Google Inc.'s patent.

      This is the reason why patents on algorithms are bad. Unlike patents on physical devices (think the common mouse trap, a cage with bait inside vs. a spring trap), with algorithms it's extremely difficult to draw the line. What would happen if someone tried to patent a mouse trap. The idea of baiting a mouse and then [???] and thereby trapping the mouse? It would be rejected. You can't just patent the intention of trapping a mouse. You have to be more specific than that. With algorithms, it might seem that you are being specific enough, when in fact you aren't.

      Interestingly enough, Google's patent applies only to searches over the network (that, I really can't read the languaje used in patent claims).

    10. Re:OMG MORE PATENTS!!! by Eloquence · · Score: 3, Funny

      So what you're saying is that software patents might be a good idea because they can be used by a company to defend itself against .. software patents? Uh yeah, makes perfect sense to me ;-)

    11. Re:OMG MORE PATENTS!!! by Shoten · · Score: 2, Insightful

      Ok, so here's a challenge for you:

      Without looking into any existing algorithms for searching, ranking, or correlating, write Pagerank. Produce even pseudocode that can achieve what Google has achieved (and Altavista et. al. have NOT). Then I think you can tell us that what they have developed is no big deal. The truth is, what you described is the basis for ranking...big deal, ideas are a dollar a dozen. Patents don't protect ideas. At least, that's not how they're SUPPOSED to be used, but some GS-9 in an office can screw that up with a rubber stamp. Patents protect IMPLEMENTATIONS. Working models of implmentations of ideas are supposed to be part of a patent application, and for a reason. If you can't make it work, you can't patent it, because it's all about how you managed to do it...and by the way, if someone comes out with a better idea on how to achieve the same thing, tough beans, your patent does not protect you from their competition.

      At least that's how it's supposed to be, how the laws were written. The problem isn't patents, but how the USPTO has been approving dumb-ass applications that are nothing more than wordings of concepts. "One-click buying" is not an implementation, neither is hyperlinking or any of the other egregious patents that are the bane of our existence these days.

      But until you can whip me up Pagerank code from scratch, don't whine about how they don't deserve a patent for it :)

      --

      For your security, this post has been encrypted with ROT-13, twice.
    12. Re:OMG MORE PATENTS!!! by mentin · · Score: 2, Informative
      One piece of prior art is known to every science student who needed to find most important articles on a subject. Without any computers, we looked the references (now hyperlinks) and searched for articles that are referenced most, thus finding articles with highest "rank".

      But since USPTO considers "find a common knowlegde algorithm and patend a way to do it with computers" a valid patenting method, they probably would not consider it a prior art.

      --
      MSDOS: 20+ years without remote hole in the default install
    13. Re:OMG MORE PATENTS!!! by Minna+Kirai · · Score: 2, Interesting

      through diligent study you may be able to determine whether or not you are in violation of some particular software patent

      Moreover, if you do attempt to keep aware of software patents, then in the event you are found guilty of violating one, the punishment will be worse, as it was willful, knowing infringement.

    14. Re:OMG MORE PATENTS!!! by Thavius · · Score: 2, Insightful

      No, they are a good idea because if you make something new, and don't obtain a patent, it WILL bite you hard in the ass later.

      Imagine this: You develop the HTMLDoohickey, but don't patent it, because you want it to be free. It's been around for a while, people are using it. Now another company develops and patents the HTMLThingiee, which functions a lot like your HTMLDoohickey. The other company sends you a bill for lots of royalty fees. "Wait a minute, your patent is invalid, I have prior art!" you say. Now you have to spend lots of money proving it in court, or settle with them. If you settle, not only will you be paying lots of royalties, but so will the users. Now users of HTMLDoohickey are pissed off because it's no longer free, and you no longer can claim you invented it. Or you can fight it in court, invalidate their patent, and file for bankruptcy because you spent all your money and more fighting it.

      Switch situations. You patent HTMLDoohickey, but don't charge royalties for it. Lots of people are using it. HTMLThingee comes along, and starts harassing you, because they've filed for a patent on it. Now you can wave your patent in their face. If they still pursue it, any lawyer who has 3 brain cells will realize it's a losing battle, and you'll be left alone.

      Patents can also be used to protect things you don't want a company to exploit. Since the USPTO is handing out patents to anyone who can pay the fees, it is often cheaper to patent, rather than fight.

      Nothing is inherently bad or evil, it's all intent. Patents can be used for good, or evil, just like everything else in the world.

  2. Mis-title by Amsterdam+Vallon · · Score: 4, Informative

    It's not really their Search algorithm, it's their method of comprehensive PageRanking.

    They basically measure Web pages as either 1) portals, or 2) authorities.

    Sites like Kuro5hin and *nix have a lot of "Google juice" (i.e. weight in their ranking system) because they have so many links to other sites, while also garnering a slew of links to their main page.

    --

    Reply or e-mail; don't vaguely moderate. Ex-O'Reilly/MIT employee, now a full-time Google employee.
    1. Re:Mis-title by MilTan · · Score: 5, Informative

      PageRank doesn't actually distinguish between "portals" and "authorities." It "only" does a link-analysis of the web by essentially mutiplying some ranking vector by a matrix representing the links in the web, with a random jump to another location taking place with a certain probability to create a new ranking vector. Once this converges, you have the new "PageRank."

      PageRank scores are calculated completely independently of the search query. You are probably thinking of Kleinbergs HITS (or Hubs and Authorities) algorithm which uses an initial search query to prune the search space, and then identifies hubs and authorities in the web. In contrast to PageRank, which only uses forward links to calculate its rankings, HITS uses both forward and "backward" links to figure out its ratings. Furthermore, unlike PageRank, HITS produces different scores for different queries.

      The above tells us the following: That Kuro5hin and Slashdot have high pageranks not because of their excessive numbers of outlinks, but because many people point to their frontpages. Similarly, these high PageRanks mean that people that Slashdot or Kuro5hin point to get higher scores as well.

    2. Re:Mis-title by johnnyb · · Score: 5, Interesting

      What I found particularly cool about their algorithm was that they can return results for pages that google has not read. If there is a link to a page google has not read on a page that google is reading, it can still return results to the unread page based on the context of the link, and the popularity of the link on other pages. Really nifty stuff.

    3. Re:Mis-title by naoiseo · · Score: 2, Informative

      This post doesn't make sense...

      Google, when it's 'reading' a page, is having a bot spider it. If google is spidering a page and comes across a link to a page it has not 'read', then it follows the link, spiders the page, and includes it in the index.

      As for returning results to the 'unread page' based on the context of the link, what do you mean by 'returned results to the page'? Do you mean, is now capable of displaying that page in its results set for a specific query?

      You *might* mean that a 'freshbot', which is googlebot's little bro, can go and pick up a new page and temporarily add it to the google index for the month, without calclulating its true PageRank (it waits until after the next update, so it can compair the new page to everything else in context).

      in this sense an 'unread' page could mean a page that is not properly indexed yet, but is a new addition.

      It's true that google can return a page in its results that don't have the search phrase on it, if that search phrase has been used to point to the page in question, but it doesn't mean google hasn't 'read' the page in question, it has.

      but google does not return pages in its results set that it hasn't spidered, and has only seen the links to. If google sees a link, it goes and indexes the page.

  3. Good for them... by DCowern · · Score: 5, Interesting

    They thought of a way to improve upon an existing invention. They were the first to do it. They want to make money from their idea. It's only logical for them to seek a patent. I guess congratulations are in order!

    1. Re:Good for them... by Ed+Avis · · Score: 5, Insightful

      It's not a question of whether Google is 'good' or 'evil'. It's a question of whether the patent office was right to grant this patent, and whether a patent system that includes software is of greater economic benefit to society than one that does not.

      You can ask: if patents on computer programs were not available, would Google have developed their idea anyway?

      --
      -- Ed Avis ed@membled.com
    2. Re:Good for them... by Kynde · · Score: 2, Insightful

      They thought of a way to improve upon an existing invention. They were the first to do it. They want to make money from their idea. It's only logical for them to seek a patent. I guess congratulations are in order!

      Yeah, that's a constructive way to look at it. Thank god that hasn't been the mentality when people have been working on, say, RFCs.

      Nice trolling though...

      --
      1 Earth is warming, 2 It's us, 3 it's royally bad, 4 we need to take action NOW
    3. Re:Good for them... by goldspider · · Score: 3, Insightful
      "They thought of a way to improve upon an existing invention. They were the first to do it. They want to make money from their idea."

      (I've got some kharma to burn, so why not...)

      Couldn't it be argued, then, that Amazon improved upon online purchasing with their one-click process?

      --
      "Ask not what your country can do for you." --John F. Kennedy
    4. Re:Good for them... by DCowern · · Score: 4, Insightful

      I'm sorry I came off trollish but I just don't see why every patent is seen as evil on Slashdot. I agree wholeheartedly that the patent system has gotten out of control. I just don't agree that every patent is evil. In a lot of cases, businesses need patents to exist. For example, what would happen if Microsoft figured out how to implement Google's page rank system and implemented it on MSN? Google would have no recourse and Microsoft has approximately 80 bajillion times the resources of Google and could easily out market them.

      And by the way... the difference between patents and RFCs is that with RFCs, there's no expectations of profit. They're made in cases where, as a previous poster pointed out, the greater societal benefit outweighs potential profits. Many RFCs and IEEE standards are based on corporate IP anyway, especially ones dealing with network protocols. Token Ring, FDDI, and Ethernet were all proprietary standards back in the day...

    5. Re:Good for them... by PygmyTrojan · · Score: 4, Interesting
      Mod it down or reply, that is the question...

      Hopefully you've read what you wrote by now and realized how stupid of a comment that was. Gravity was a discovery becuase it already existed. Algorithms are invented. I don't know about you, but I haven't seen any algorithms on the side of the road when I drive to work.

      Besides, most inventions were found by accident, that doesn't make them discoveries.

      --

      Trying is the first step towards failure.

    6. Re:Good for them... by Lumpy · · Score: 4, Insightful

      ...because they're Google. But if it were Microsoft patenting "an improved method for giving help to users", say maybe the help files vs. man pages, people would flame about prior art, talk endlessly out of their anuses about how Bill Gates is trying to wrest control of the tinfoil hat co-op from Mac users, and generally be nuisances.


      so you got any prior art on google? They patentented something that IS ACTUALLY INNOVATIVE and took time to patent.. other than patenting an icon that says "start" or patents on clicking on an object to cause an action.

      most patents are completely absurd and need to have an angry mob impale the patent-er and the clerk at the patent office that approved it on a large spike somewhere very public as a lesson to others.

      google's patent is actually something that is worthy of a patent (like the wankle engine, or using an exploding device to inflate a teflon/cloth bag to lessen the impact on the people in a vehicle during a crash... you know something innovative.. It's hard to recognize today in the sea of non-innovatives.

      --
      Do not look at laser with remaining good eye.
    7. Re:Good for them... by Xformer · · Score: 2, Insightful

      Well, considering that a lot of the other software patents of late have been used as a kind of extortion weapon, patenting a technology (sometimes an obvious one) and waiting for it to become popular before suing people left and right, I'd say Google is on the side of good here.

      They 1) have a clearly working example and 2) are making money off of that example. That's more than what can be said of a lot of the other patents of that kind. I'd want to cover my arse, too, in case other people wanted to jump on the bandwagon, figuring out how I did something that was truly innovative, replicating it, and trying to steal my business with it.

      --
      All I want is a kind word, a warm bed and unlimited power.
    8. Re:Good for them... by Qzukk · · Score: 5, Interesting

      The problem with the patent system today (in my view) isn't whether or not software should be patented, it is the complete crap that comes out of the PTO. They have no incentive to do things right, no disincentive against doing things wrong, so they just grant patents on crap.

      What needs to be done is first: fix the backlog so that it no longer takes years to grant a patent. Open new patent courts, hire more people, charge more for the patents, whatever it takes.

      Second: The USPTO needs to be responsible for its output. If a patent is overturned as invalid, court fees and the original cost of filing the patent should come out of its pocket.

      Third: Mandatory implementation. For a patent to be valid it must be implemented by someone, somewhere. If the holder of the patent is unable to implement the patent, it must accept at least one request to license the patent for implementation under generally accepted RAND practices. This prevents people from patenting something with no intention of ever producing that invention, for the purpose of preventing that invention from being produced.

      Fourth: establish a class of patents specifically for software. Things not in this class of patents cannot be used to claim software infringes. Turnaround must be quick, and part of the patent process should be "does someone else sell this product already" which should be relatively easy, compared to looking through millions of patents.

      Software patents will expire after two years, renewable once (at the price of the original patent) for another year. This better matches the reality of software development. It provides people a head start without granting them an essentially perpetual monopoly.

      --
      If I have been able to see further than others, it is because I bought a pair of binoculars.
    9. Re:Good for them... by Xofer+D · · Score: 3, Informative

      Well, actually...

      See J.M. Kleinberg, "Authoritative Sources in a Hyperlinked Environment", Proceedings of the 9th ACM-SIAM Symposium on Discrete Algorithms, ACM Press, New York and SIAM Press, Philadelphia, 1998, pp.668-677

      That discusses the HITS algorithm, which is the core of PageRank (which is a simplified version of HITS). Sergey Brin and Lawrence Page in fact developed [1] Google from HITS [2].

      References:
      [1] S. Brin and L. Page, "The Anatomy of a Large Scale Hypertextual Web Search Engine", Proceedings of the 7th World Wide Web Converence, Elsevier Science, Amsterdam, 1998. pp. 107-117

      [2] Chakrabarti, Dom, et. al., "Mining the Web's Link Structure", Computer, August 1999. pp. 60-66

      --
      The Signal/Noise ratio can be improved in two ways. Remaining silent is the OTHER way.
  4. But this is Google. by Furan · · Score: 2, Insightful

    Google(for now at least) have been very good about the way they handle their business. They're not exactly evil. Hell, patenting their algorithm is probably a good idea now that AltaVista has a new owner.

  5. Patents creating artificial monopolies by taumeson · · Score: 5, Insightful

    Patents are a tool for creating temporary, artificial monopolies.

    With that said, aren't you glad Google might be able to stay on top and profitable, instead of having to resort to banner ad revenue, etc?

    1. Re:Patents creating artificial monopolies by lavalyn · · Score: 2, Insightful

      And keep every other search engine out on patent infringement? This just means Google can position itself as the only search engine using linkage networks, and not have to improve its products in the face of nonexistent competition.

      --
      Doing the Right Thing should not be preempted by making a buck.
    2. Re:Patents creating artificial monopolies by WolfWithoutAClause · · Score: 3, Insightful
      Patents are a tool for creating temporary, artificial monopolies.

      Yeah, I agree. Still not all monopolies are bad; I guess it depends on the character of the company that has the monopoly; or what they do with it, or don't do with it. In the US, monopolies aren't illegal, although some of the freedoms that you have if you aren't a monopoly are removed. This seemed to upset Microsoft no end: "we've done nothing wrong, we aren't really a monopoly. Yeah right. Or actually, no, wrong.

      --

      -WolfWithoutAClause

      "Gravity is only a theory, not a fact!"
  6. Oh Please - Eugene Garfield did this is 1961 by tiltowait · · Score: 5, Informative

    Google didn't invent the concept behind PageRank, just its name. See my E2 writeup on citation analysis for more.

    1. Re:Oh Please - Eugene Garfield did this is 1961 by zmahk31 · · Score: 5, Informative

      In fact, the algorithm as a computational method goes back to Jacobi 1804-1851, and is essentially an iterative solver for large systems of linear equations.
      <p>
      Of course, it's still a significant contribution to see the application of the Jacobi method to ranking web pages, and I assume that they have done some clever and many more dirty tricks to get more realistic results, weed out duplicate pages, etc., which may or may not be part or the patent.
      <p>
      In any case, the basic page rank algorithm is quite intuitive to anyone who has worked with iterative numerical methods, and in fact a very nice illustration of the power of such methods.

  7. hmmm.... by Kevin+Stevens · · Score: 4, Insightful

    I am not quite sure of the purpose of this article since most patent articles are intended to point out the ridiculousness of the patent system, but this seems like a pretty legit patent to me. They developed a technology that is superior to their peers, that they developed completely in house w/out ripping anyone off. This passes my shadiness test. If anything, we should all be happy now that Google will be publishing some of the details for their system.

  8. Not that outrageous by Nikk+Name · · Score: 5, Insightful
    Compared to other "patent the fork" icon'ed items, this one is not that outrageous.

    Google's way of doing thing was certainly not the first way to search, it is not the most obvious way to search, it is not the only way to search, and it might not be the best way to search (something better likely will come along). In other words, I don't think this patent will harass many others at all.

    This is nothing near as bad as Amazon patenting message boards attached to sale items, or "one-click shopping" being patented.

    1. Re:Not that outrageous by tbmaddux · · Score: 4, Funny
      Compared to other "patent the fork" icon'ed items...
      Holy --! I have been reading Slashdot for, I dunno, a couple years now and I never noticed the meaning of that icon before.

      Seriously.

      I must be almost as dumb as the USPTO.

      --
      Can't you see that everyone is buying station wagons?
  9. The nature of the beast by the_burton · · Score: 2, Interesting

    I think that as time goes on, a companies ability to operate without the necessary business operations like patents will diminish. I guess what it comes down to is that if they want to stay at the top, then they have to have patents to protect their IP. Does it mean that some of google's shiny armour will be tarnished? Yes it does, especially in the eyes of all the geeks out there who see patents as the Great Evil. However, the company will remain in business for quite some time, allowing them to keep operating business as usual. So far, business as usual is good enough for me.

    --
    Polluting the Internet since 2003...
    http://percep
    1. Re:The nature of the beast by tetro · · Score: 4, Insightful

      Patents aren't technically evil. It's just the way they're used.

      --
      .smell my feet.
  10. Hmm.. by Astin · · Score: 5, Insightful

    Wow.. an internet patent that might actually make sense. It's not "A method to search through an index of web pages for relevant links to a user request for specific information." But the improvement on it. And it's generally accepted that Google DID improve web searching tremendously and have a unique method of doing it. Of course, this means it will be struck down immediately by some small company that gets a broader patent (see above) and sues them.

    --
    - In hell, treason is the work of angels.
  11. hmm by oZZoZZ · · Score: 2, Insightful

    mixed feelings here, I'm sure for everyone. No one is happy when ridicolous patents are filed, but is this a ridicolous patent?

    An invention is something new, or an improvement on an existing invention. Google's algorithm is an improvement on an existing invention. However in order to obtain a patent, there must be no prior art and it must be non-obvious. I don't necessarily beleive that the later two fit in this case.

    The description of this patent seems more general than it needs to be, so I'm sure prior art can be found to fit the general description of this patent.

  12. Sad day for computer scientists by Amsterdam+Vallon · · Score: 3, Insightful

    Back when Page and his Stanford pal created Google, they had planned to just simply create a really snazzy and useful research project. From day one and for a couple years, they assured everyone that they would never sell-out and their algorithms and code would remain in the public view.

    However, things changed, and they quickly hopped onto the dot-com bandwagon. With this privatization, they closed all their notebooks and journals and stopped teaching others how to implement a great webcrawler and search ranking system.

    They made out well, but I feel that the CS community lost a great number of resources. I'm proud of Google and I use it a lot, but I just wish they'd have remained a bit more loyal to the open source community that they started off with.

    If it weren't for open BSD code and free database software, Google wouldn't exist today. Don't forget that.

    --

    Reply or e-mail; don't vaguely moderate. Ex-O'Reilly/MIT employee, now a full-time Google employee.
    1. Re:Sad day for computer scientists by s20451 · · Score: 4, Insightful

      With this privatization, they closed all their notebooks and journals and stopped teaching others how to implement a great webcrawler and search ranking system.

      Troll.

      The upside to patenting (at least in theory) is that Google no longer has to keep its IP secret, in fear that someone else will copy them. If you're so curious, why don't you request a copy of their patent yourself, and review it.

      --
      Toronto-area transit rider? Rate your ride.
  13. Slashdot hypocrites... by jwriney · · Score: 4, Insightful

    Aaaagh! Patents are bad! Patents are bad!

    (Psst - hey, Google's getting one.)

    Uh, well, (grumble) I guess that's okay then, er...

    Bring on the wave of apologists.

    --riney, Karmakaze

  14. And if you try to fool.. by Frank+of+Earth · · Score: 3, Informative

    ..google, you will feel their wrath

  15. Not entirely unexpected, but... by Tet · · Score: 4, Insightful

    I'm in two minds about this. Should Google get a patent for this? Google have innovated here, and thus the patent is a valid way to reward the effort they put in to designing the system, in exchange for the idea entering the public domain after the patent expires. While the duration of patents in IT related areas needs to be drastically shortened if they're to serve their original purpose, I'm not inherrently opposed to patents like this. The question then becomes, is it sufficiently obvious to anyone in the field that it shouldn't be patentable? Well, it's a tough call. The fact is that no one had done anything like that before Google. If it was so obvious, why not? My personal view is that it's obvious enough that if Google hadn't done it, someone else would have done within a couple of years. So while I don't think the patent should have been granted, I don't think it's as cut and dry a matter as it may at first appear...

    --
    "The invisible and the non-existent look very much alike." -- Delos B. McKown
  16. The future of Google with this algorithm by MondoMor · · Score: 2, Insightful

    Thanks to blogging, the web is filling up with more and more, shall we say, "crap"?

    If "what's popular" is "what's important" according to Google, then how long will it take for the mountains of interlinked banality to make that method useless (or at least make more informative search results harder to find in all the noise).

    Don't get me wrong -- I like Google's system, and it's an oustanding site. I just worry about the world's ever-shallowing and more self-referential culture, and its effects on the future.

    1. Re:The future of Google with this algorithm by rjstanford · · Score: 2, Insightful

      Ah, but Google doesn't show you pages that have been evaluated (by one of their systems) as important. Just popular. And it turns out that, most of the time, pages that other people are worth linking too are ones that are more interesting.

      If you could actually come up with a search engine that gave rankings based on the actual page's importance, that would be a large step forward. May I sumbit that if you did, you'd be likely to at least consider patenting the technique, too!

      --
      You're special forces then? That's great! I just love your olympics!
  17. Re:watch out by DCowern · · Score: 5, Insightful

    What's wrong with what Google is doing? They're simply trying to keep an "edge" on the market. The reason why they're the best search engine out there is because they figured out how to make a better way to rank pages. They deserve to reap the benefits of that invention without anyone else cutting in on their business.

    As for the "googling" incident, I just think they're attempting to defend their trademark. If you don't do that kind of stuff, you lose your trademark. Kinda like how Kleenex and Xerox lost theirs (everyone says "may I have a kleenex?" or "could you xerox this?" and so it became colloquial and no longer a trademark).

    All Google is trying to do is cover their ass. If they decide one day to try to patent the search engine, then there'll be reason to get up in arms.

  18. Software patents by killmenow · · Score: 4, Informative

    I find it interesting that because it's google, some /.-ers are saying essentially "good for them!" But at the heart of it, it makes no difference who it is or what their intention is.

    Kids, software patents are bad, mm-kay...

  19. Good for them... by theGreater · · Score: 5, Insightful

    ...because they're Google. But if it were Microsoft patenting "an improved method for giving help to users", say maybe the help files vs. man pages, people would flame about prior art, talk endlessly out of their anuses about how Bill Gates is trying to wrest control of the tinfoil hat co-op from Mac users, and generally be nuisances.

    I love /.ing while in class, but honestly, people. Google gives a C&D letter, we all golf clap and say "way to defend your IP!" Someone else does it, and we all run to chillingeffects to boycott / whine / gripe / whatever.

    Here's a thought... get off your hobbyhorse, and start evaluating things based on FACTS, not the general feeling of techno-elitism you get from pretending you're cool because you get jokes written in PERL.

    And mod me -5 Troll, if you want. But it's the damned truth, and you know it.

    -theGreater.

  20. Algorithm now public? by terrencefw · · Score: 4, Interesting
    I thought Google's searching/ranking tehcnology was a closely-guarded trade secret, to make sure that people weren't able to engineer their rankings sucessfully.

    Now that they've patented their technology, surely that means that it's open to public scrutiny and therefore abuse as people exploit it's shortcomings.

    --
    Like tinyurl, but one letter less! http://qurl.co.uk/
    1. Re:Algorithm now public? by Sydney+Weidman · · Score: 3, Interesting
      Right, that's a very interesting and important point. You can kind of imagine the sequence of events unfolding like this:
      • Public scrutiny forces a redisign of the algorithm
      • The redesigned algorithm cannot be covered by the original patent
      • Either Google applies for a new patent covering the improved algorithm, or they let the algorithm become public domain, since it can no longer be a trade secret
      • which means the money spent on the development and the patenting process (which might be on the order of 2 million USD) is wasted
      Doesn't this indicate that software and business method patents do more to waste resources than generate innovation? You're hamstrung -- unable to improve your new moustrap because if you do, it won't be protected anymore. Or you'll have to go through the whole expensive process of applying for a patent all over again. This doesn't sound like a very strong incentive for R & D. It sounds more like a pain in the ass.
    2. Re:Algorithm now public? by cgenman · · Score: 2, Insightful

      Well, yes and no.

      On one hand, the patent covers the fundamental aspects of the algorithim as of three years ago.

      On the other hand, this algorithim does not include updates since then, nor does it include the actual values of the variables, simply their names. Likewise, google is probably using an updated version of this algorithim in their page rank system, one which may resemble this one but which doesn't necessarily emulate it. Furthermore, this doesn't tell us anything that we didn't already know, at least at a fundamental level.

      The exploits, such as putting up 1000 pages with lots of text and tags that point back to your page, are already known. They didn't exactly post any source code, so specific bugs are out of the question. The patent will not reveal buffer overflows.

      "Open to public scrutiny" is a relative term... This patent opens google to as much public scrutiny as photos of the wing of the B2 bomber give away the secrets of the mechanisms inside.

      So yes, it is open. And no, it doesn't actually tell you anything.

  21. Re:Novel and innovative? by Kevin+Stevens · · Score: 2, Insightful

    I definitely think so. I mean other search engines have yet to implement it effectively, even though they know in a broad sense how it works (IE they rank pages based on links to the page). I think the 'easily implementable' test can be executed as follows: do you know how to do this? Or if youre not a programmer type, could one of your programmer friends implement this? This is an entire system google developed, not some inanely simple idea some marketing guy thought he was a genius for thinking of (people like to buy things by clicking on as few pages as possible). I feel this is an excellent example of what a software patent should be, especially since the trickiness is in the implementation, as well as the idea.

  22. You can't patent knowledge by BobRooney · · Score: 2, Insightful

    Don't get me wrong, google does a great job is easily my favorite search engine. However, does it bother anyone else that they are trying to patent an algorithm? Patents are for specific devices/solutions to problems, not methodologies for solving said problems. An algorithm is an idea; a mathematical or verbal expression of understanding. As such there should never be a patent granted because it could never be enforced. In order to enforce a patented idea you need to control how people think. (ah the 1984 references) Short of mind control, you cant stop people from sharing an idea or using it themselves, or modifying it for the betterment of such an idea.

  23. Re:Response Interesting by Anonymous Coward · · Score: 4, Interesting

    Do you realise that the Google search you link to, shows your comment as the top result? Its a Google loop!

  24. Prior Art? by Greyfox · · Score: 3, Interesting
    Wouldn't google be... wait... nevermind.

    There's a reason I only ever use their search engine now. Well two reasons. One is that about half the time I run searches there, what I'm looking for is the first thing on the list. The second is they are very not obnoxious about their advertising. And I've probably clicked through more google ads than any other banner ads on the net. That's right, I'm much more likely to follow information that looks like it pertains to what I'm looking for right now over some obnoxious Javascript ad (Which usually make me turn Javascript off and reload.)

    Very similar to Google's method, I've seen CNN and USA Today run ads disguised as news stories in their tech sections. Unlike google, which clearly marks the ads, CNN and USA Today are simply compromising their journalistic integrity. As if those two words have been put together in a single sentence since Cronkite left the industry.

    Where was I? Oh yes. In principle, software patents offend me. Well... and most of the rest of the slashdot population apparently. Being able to patent something that doesn't have a physical presence (Be it programs or math or business processes) is counter-productive. Especially since the patent office seems to rubber stamp every application that hits their desk. Hey. If you don't like it, write a civil nastygram to your congresscritter. Do NOT use the word "Fuck." That tends to turn them off. And in extreme case, get you visits from very grumpy people who seem to have something against doors. We're starting to see some technologically clueful folks in office, so the more people who write, the higher the chance that someone in the know might get the message.

    --

    I'm trying to teach myself to set people on fire with my mind... Is it hot in here?

  25. Its a non-obvious invention by DeadSea · · Score: 3, Insightful
    This is one patent that should be granted. It's no one-click shopping patent, it's no "put an e- in front of it" patent. If Google weren't doing it, then I wouldn't have thought to do it myself.

    Having a patent on it means that Google will be the only viable search engine for the next twenty years if it chooses not to license the patent. Is that what we really want? I could see four or five years, but twenty years is a good percentage of my lifetime. Google is an innovative company, but who's to say somebody couldn't do it better after a few years by building on the idea. The first implementation almost always sucks compared to clones.

    1. Re:Its a non-obvious invention by JoeBuck · · Score: 2, Insightful

      While the Google algorithm is non-obvious, the claims are so broad as to encompass obvious approaches. It seems that any search procedure that awards any kind of bonus or penalty that is a function of interconnectivity would infringe the last two claims.

  26. Not necessarily... by TopShelf · · Score: 4, Informative
    Patents are also widely used as a means of rewarding an inventor by giving them an avenue to license their technology to one or many users who can then implement it into commercial products. In that way you don't get a monopoly, nor does the inventor have to provide the capital required to bring something to market. You only get a monopoly if the patent holder refuses to sell licenses, or sells it to a single user.

    Think fuel injectors, for example, which are made by several suppliers, but have a patent holder who gets license revenue.

    --
    Stop by my site where I write about ERP systems & more
  27. Re:Will look the other way for Google by Booie+Paog · · Score: 2, Insightful

    they can make money, and still put the source code in the patent! software patents disregard the original concept of patents...namely, you have to SHOW what you are patening, including the inner workings of the discovery/invention. if they want a patent, then include the source.

  28. Prevent the spread of a deficient technology. by expro · · Score: 5, Interesting

    So, the bright side of this patent is that perhaps it will keep others from focusing on Google's obsession -- the reference popularity contest. But like any patent, it is subject to abuse, not that we know at all how Google intends to enforce it.


    I have requested improvements to Google's algorithms for years to make it more possible to search for a specific thing, rather than just a popular thing, but they don't have engineers, apparently, who understand these basic needs.


    AltaVista lets you wildcard, search for one word NEAR another word, use common words as part of a phrase, and construct a variety of very useful filters that are impossible with Google's popularity engine.


    AltaVista used to be the best out there, but compromised their own usefulness. If AV indexed more pages and had not dropped their usenet coverage, it would still be the most useful engine by far to an advanced searcher -- one looking for very specific things. I still go there often. Just because the masses use Google does not make it quality or best for advanced users. They have stagnated for years now. The masses use a lot of things produced by monopolists who are no longer required to innovate or even improve to the level of the competition.


  29. Patent Obsession: Today's UF Topic by Anonymous Coward · · Score: 2, Informative

    What a coincidence. Today's UF topic covers patent obsession. Check it out. Although amazon.com is the target of the joke, it shows how patent-obsessed software companies can be. I'd say it sure does a good job satirizing it. Who knows? Maybe Google will be targeted in tomorrow's strip.

  30. Definitely not evil... by TWX_the_Linux_Zealot · · Score: 2, Insightful

    I'd argue that they're probably one of the most respectable internet services companies operating. They don't go for the 'pay for position' revenue scheme, and while they do have sponsored links, they're clearly labelled and generally actually somewhat relevant to what the searcher is looking for. I have found a couple of companies to do business with while looking at their site.

    If they're able to demonstrate an original concept in their analysis of data (eg, html), and have made use of this process to specifically achieve a result not duplicated elsewhere, I would argue they deserve the patent, especially in comparison to the dumbass patents that the USPO has been issuing to others.

    --

    IBM had PL/1, with syntax worse than JOSS,
    And everywhere the language went, it was a total loss...
  31. Re:Novel and innovative? by Sir+Runcible+Spoon · · Score: 2, Informative

    May be, may be not.

    Some have been talking about similar techniques since before this patent was filed:

    http://www.carnet.hr/cuc/cuc2000/radovi/prezenta ci je/F/F3/F3_f.pdf

    http://citeseer.nj.nec.com/context/856618/0

  32. Re:watch out by aengblom · · Score: 3, Insightful

    Kinda like how Kleenex and Xerox lost theirs (everyone says "may I have a kleenex?" or "could you xerox this?" and so it became colloquial and no longer a trademark).

    ?!?!?

    Both are still very much trademarks. You may use the words in conversation, but I can't make a photocopier named "Xerox."

    What Google is doing is stupid. Mostly because, "to google" refers only at this point to USING GOOGLE!. (Not search)

    --


    So close and yet so far from the world's perfect ID number
  33. This patent is for NewRank/LocalRank, no PageRank by registro · · Score: 5, Insightful

    That is not the patent for PageRank.
    PageRank had already been patented by Stanford University, just before Google was created, when it was a community effort.
    This new patent is a patent over an improvement of PageRank, what they call now "LocalRank" and "NewRank". It is designed to stop competitor from developing pagerank-like technologies. Armed with that kind of patent, they can stop open-sorce Aspseek, Teoma and others from developing similar technologies.
    What they are tryng to do is extend patents over citation ranking and peer-review, something that has been around since the creation of the first libraries. This is NOT good.

    Basically, this means no more money from the suits to any citation-ranking related effor in any start-up, fearing litigation. It could mean also no more installations of open-source Aspseek (Google Appliance's competitor )in corporate environments, because of fear of litigation.

    This is sad.

  34. Google fails to handle verb tenses of same word by Anonymous Coward · · Score: 2, Interesting

    Google is a pretty good dumb word matcher but it falls flat on its face with verb tenses. For example: "run", "running" and "ran" are different words for Google. The reason is simple - Google makes no attempt to understand language - english or otherwise. Why is this? Because it is difficult, ambiguous and computationally expensive. The ultimate web search tool has to definitely improve in this area.

  35. How I Got Ranked Highly at Google by MichaelCrawford · · Score: 2, Informative
    Many of my pages show up in the first page of Google's results for relevant search terms, sometimes even being the number one result. For example, lately a google search for software consultant resume lists my resume as the #1 search result. (Your search results may vary.)

    I didn't pay a search engine optimization service to make this happen. I didn't use any tricks like "doors" either. It cost me no money, but it did take time and hard work to achieve it.

    I explain everything I did in How To Promote Your Business On the Internet.

    What's my secret? No secret at all:

    That's it. But read my article for the full discussion, as well as an explanation of why I'm telling everyone my secret.

    Other pages I have that you may find helpful are:

    My most popular page is a C++ style guide called Pointers, References and Values.

    and finally, from my K5 diary, A Webmaster's Strange But True Tale.

    Thank you for your attention.

    --
    Request your free CD of my piano music.
  36. Well dang by Nemus · · Score: 2, Insightful
    Eh, too bad. I was hoping Google would stay out of this, but with their over-reaction to "googling" being the "most useful new slang word", and them demanding it be removed, I'm not too surprised they're going the "ultra obscure software patent" approach.

    I remember when there was a time that when I thought about what a "patent" was, I would think of a specific invention, like a microwave, or VCR, or TV. But now most patents seem to be more along the lines of vague methods and unclear descriptions, which seem to have more of a shotgun effect, rather than a more precise one. Everyone else is saying it, so I'll jump on the bandwagon too. The US patent system needs a swift kick in the ass.

    --
    Mod Points: Helping you keep your opinion to yourself.
  37. Re:Will look the other way for Google by Lxy · · Score: 2, Interesting

    Dude, that is the WRONG way to look at this.

    NOT ALL PATENTS ARE BAD. If Jeff Bezos patented a specific algorithm for searching Amazon.com, something radical that no one has ever conceived, he should be awarded a patent.

    What you're thinking is this:

    Jeff Bezos patents a "method of picking your nose by sticking one finger up it and turning 90 degreees", we get mad at him and coplain that the patent system is broken.

    Google patents "a method of typing text into a box and clicking submit", you ignore it JUST because they're Google. Wrong attitude.

    This is a GOOD PATENT. Google built an algorithm, an algorithm so complex that no one has been able to figure out how it's done. No one has been able to copy it, no one can imitate it. Long, hard hours by the Google team has paid off. They produced a patentable product, and they deserve a patent on this product. They're not stifling innovation, they're protecting their work.

    The basics of patents:

    patenting a widget is a GOOD PATENT
    patenting a method of using the widget IS NOT

    --

    There is no reasonable defense against an idiot with an agenda
    :wq
  38. Re:So? by anthony_dipierro · · Score: 2, Insightful

    This isn't one of those overly broad patents where every search engine is covered.

    Most aren't. The difference is with Google we already know this, and don't jump to conclusions when we read "Google has a patent on crawling the web!"

    Spin is everthing.

  39. Patent # 6,526,440 by esme · · Score: 4, Informative
  40. ..regarding patents. by THEbwana · · Score: 3, Insightful

    A patent is like a baseball bat made out of rubber. When you're competing against other companies - you both get out your set of rubber baseball bats and hand them over to your lawyers who proceed to pummel eachother. After a while - one of the sides will tell their lawyers to stop since they're running out of money (lawyer batsmen are rather expensive). The side who gives up looses - the winning side buys the looser for 5cents (since they're bankrupt).

    These are the current rules (in the US, but also to a varying degree in the EU) of the "game" called free enterprise. They are quite senseless and arbitrary - but you have to adapt since lawyers equipped with rubber baseball bats exist whether you want them to or not.

    Ultimately, every people has the responsibility for its government (if you cant handle this responsibility - then you become a refugee) - and subsequently also for the laws passed. If the rules of the game are ignorant, they are so for a reason. And since ignorance is usually expensive - in the long run, someone will allways have to foot the bill. Bad policies allways have a monetary cost.

    Amazon, Google are naturally doing the right thing since their primary task is to generate profits for their owners - it is not to make policy or specify the rules of the game (the government is supposed to do this on behalf of the voters).
    The politicians are obviously doing the right thing since they're basically excercising their mandate of doing what the average joe has given them authority to do.
    - so I guess that makes the average joe the bad guy/gal. At least the responsibility lies with the same people who are going to pay the price.

    It kinda reminds me of a favourite quote: "if you think education is expensive - you should try ignorance!" /m

  41. The purpose of the patent system by Quetza · · Score: 4, Interesting

    There seems to be a lack of understanding about the original purpose of the patent system. The the distant past, knowledge was transferred from artisan to apprentice and through guilds. Back then, as now, people were very protective of their intellectual property, as it was their livelihood, so it would not be stored anywhere. If the person were to die without passing on the knowledge, it would be lost forever (like Damascus steel).
    To try and stop knowledge from being lost, governments introduced a patent system (first patent recorded in 1449) so that the creator of the knowledge would still get a fair financial reward for the item.

    IMHO there are 2 problems with the existing patent system implementations.
    1) As the technology becomes more complicated, those who verify patents are not skilled enough to accurately judge their validity.
    2) The time limit of patents is too inflexible. Many technology patents should have valid lengths of 5-10 years.

  42. You READ that C&D? by siskbc · · Score: 3, Insightful
    I love /.ing while in class, but honestly, people. Google gives a C&D letter, we all golf clap and say "way to defend your IP!" Someone else does it, and we all run to chillingeffects to boycott / whine / gripe / whatever.

    First, that was the nicest C&D in the history of them, if you can even call it that. They politely *asked*, not demanded, webspy to change their definition to mention Google's trademark. Had that been M$, they would have sent over Vincent and Jules to go midieval on their asses. Ezekiel 25:17 would have rained its vengence upon them. Nah, Google did that nice. I agree, they might not have had to do it, but it was the kind of grey area that makes lawyers nervous. Overall, they did OK.

    Second, Google patented more than an "improved method of helping users." This isn't like Amazon, where they basically patented efficiency (thanks, USPTO). Google didn't patent *all* ways of serving up better results. They patented their fairly specific method, which they were in fact the first to practice. There were a lot of search engine companies at the time - if it were obvious, someone would have been doing it. So I think it passes muster there.

    I do agree that people tend to kneejerk on this site, but there were a lot of people during the C&D discussion who kneejerked against google too - so I don't think this blind acceptance of google is really a problem here. Blind hatred of M$ is more likely.

    --

    -Looking for a job as a materials chemist or multivariat

  43. Re:Black/White by ergo98 · · Score: 2, Insightful

    I think you thoroughly missed the humor of the post that you replied to. You see Slashdotters, as a general stereotype, fall over themselves to gush praise on Google and to assuage themselves that Google is a benevolent force that represents all that is good (despite several questionable practices. Anyone remember the competition where Google got kids across the land to give them new search techniques virtually for free?). These people seek out and fervently debate any post that casts anything but pure heavenly light on the forces that be at Google. On the flip side these same people spittle bile in a trembling rage at the mere mention of software patents, particularly about something as trivial as what we're talking about here. This is the sort of paradox that is causing heads to pop from the contrasting pressures like a giant whitehead bursting at its skinly bounds. Can you hear that? [pop!] [pop! pop!] [pop!] That's the sound of hypocrisy claiming some victims.

    Note: I like Google. Neigh, I love Google.

  44. Every patent patents knowledge by jyasskin · · Score: 2, Insightful

    I assume you aren't opposed to patents on physical objects. Let's take the light bulb. Say I'm Edison. I have a choice between patenting "a device for converting electricity to light" or "a method for producing said device". Which of those is more likely to stop all progress in the lighting industry for 20 years? Which one is a patent on an algorithm? That's right, we'd rather someone patent the algorithm so that someone can design around the patent.

    Any method, process, procedure, etc. IS an algorithm, just not specified as well. What makes an algorithm unpatentable just because it's implemented on a computer? In order to fight software patents, we have to find a real answer to that question. Just saying "an algorithm is a theorem" doesn't work.

  45. Right on by bheerssen · · Score: 2, Insightful

    Google deserves a patent because I love Google and they are not Microsoft or Amazon. What better justification is there?

    Seriously though, this is a valid patent because it documents a new, usefull, and unique idea. The patent makes no proprietary claims about any of the trivial processes Google may employ in delivering it's product, just the core, non-trivial, methods used to generate it. Although the patent does mention the site and the systems required to support it, it is clear that it is the unique search functionality that is patented and not the website or it's infrastructure. Quite unlike the Amazon patent I ranted about yesterday.

    --
    (Score: -1, Stupid)
  46. This is total crap by nagora · · Score: 2, Insightful
    A patent on an algorithm is just a patent on a list of instructions, and pretty vague (no source code) instructions at that . There is NO difference between Google's patent and you or I getting a patent on a good shortcut from our house to the shops. I have no problem with people printing the instructions, copyrighting them and selling them, or just keeping them to themselves and offering a service based on their knowledge but saying that no one else is allowed to follow this list of instructions or to even think of them for themselves is crap, pure and simple.

    I am deciding which alternative to Google to use, just as, despite being a book collector, I never buy from Amazon.

    ALL software patents are wrong: this one, the one that stung Microshaft the other day, Amazon's, LZW, ALL of them. You can't pick and choose when to apply your morals (*cough* *Tony Blair* *cough*), if you do then they aren't morals, they're just slogans.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
  47. How to remove your support for Google by nagora · · Score: 2, Informative
    Create a robots.txt file in your site's root directory with:
    User-agent: googlebot
    Disallow: /
    and then go to the "Urgent URL removal" page on google (click here and follow the instructions. Your site should be removed within 24hrs. I've taken mine off and I suggest that any programmer that is concerned about being able to work freely should too.

    TWW

    --
    "Encyclopedia" is to "Wikipedia" what "Library" is to "Some people at a bus stop"
  48. Re:Oh, but... by symbolic · · Score: 2, Insightful

    What G**gle is doing is basically quantifying word of mouth.

    What probably makes it special and innovative is that it has the words using a computer somewhere in the definition.

  49. Idiot Post, Idiot Mods: Disagreement != Hypocracy by FreeUser · · Score: 2, Insightful

    (Psst - hey, Google's getting one.)

    Uh, well, (grumble) I guess that's okay then, er...


    Since your definition of apologist is likely anyone who disagrees with your prima facia absurd allegations, feel free to count my as one. Coming from someone who would post such utter nonsense (and the idiot moderators who would mod such idiocy up) that would be a compliment.

    Slashdot is a community of people, voicing their own opinions in often vehement dissention to one another. It is not a collective gastalt or hive mind with one opinion, one sense of what is good and bad, or even one sense of what is 'politically correct' and what is not. It is a diverse group of people, ranging from the cheapest Microsoft shilling whore to RMS, from devout communists to zealous libertarians, from athiests to religious fundamentalists of various flavors.

    Allegations of "Slashdot hypocracy" are as oxymoronic as "Peaceful Acts of Terror" and "Progressive Presidents by the name of Bush."

    Back on topic, speaking for myself (and not the whole of slashdot, as you imply but in truth no one person ever can), my opinion of patents are that they are bad. Very bad. Software patents make the issues raised by all patents more obvious, and the problems more apparent (and the flaw in the reasoning that led to patents more obviuos), but these issues exist in less acute form in all areas of scientific endeavor and research, and are largely responsible for our having been far behind in aviation development at the start of world war I (as documented by none other than the US federal government itself), and for our having hydrogen vehicles (mostly buses for the moment) only now, rather than 30-40 years ago when they were invented (and the patents suppressed by the automotive and oil industries), for disruptions in AIDS and cancer research, etc. etc.

    Patents are bad. They were bad when they were given to Thomas Eddison. They were bad when they were given to online book purveyors with delusions of grandeur, they are bad when they are given to Microsoft, and they are bad when they are given to Google.

    About the only good patents which could possibly be granted would be those granted to an organization such as the EFF or the FSF, where the patent is used to specifically (and defensively) undermine the very proprietary system it perpetuates, in much the same way the GPL has done to copyright. Alas, I don't see too many such patents being applied for, much less granted, despite the fact that the vast majority of the "inventiveness" in the industry comes from exactly those quarters (to then be granted by the imbecels at the USPTO to copycats as 20 year monopolies).

    --
    The Future of Human Evolution: Autonomy
  50. Re:Oh, but... by Planesdragon · · Score: 3, Insightful

    What probably makes it special and innovative is that it has the words using a computer somewhere in the definition.

    Don't forget _automatically_.

    Any human can play Go. But if you come up with an algorhythm to let a computer play Go by itself, then that's a patentable invention.

  51. Why not? by FallLine · · Score: 3, Informative
    In fact, I bet a few hours of research into Sociology, Psychology, and Linuquistics papers will turn up generic proofs and observations of the very same things that page rank takes care of in a different context. A context shift shouldn't be patentable. Much software (but not all) involves making these logical leaps. Many times they are leaps from pure science that is copyrighted (on the one hand) but (increasingly less so) open on the other. This is human knowledge we are dealing with. The Scientific Method... all that crap. It doesn't work unless everyone shares their toys. Start locking them up and you stifle innnovation (at the least) or become dictatorial master of (increasingly more of) everyone's lives.
    What a bunch of psychobabble. Google should be able to patent what they have done because:

    A) The algorithm is highly useful.

    B) It required a significant amount of risk and technical effort to make it worthwhile.

    C) The scope of the patent really just covers what it is that they've added, i.e., the ideas that they are supposedly deriving from are not being locked up.

    What more do you really need to know? Regardless of what language you wish to put your claims in, that they've just made a "context shift" or what have you, it is a worthwhile effort and it is the kind of effort that requires the potential for substantial profits to secure continued efforts. People don't take risk without at least the potential to profit and the greater the potential reward the greater risks people are willing to take. Are you really going to argue that the idea was obvious or easy? If so, then explain why no one did it before, when billions of dollars and many years were (and are) being spent on such internet technology. There was a considerable lag time between the appreciation of the need for a good search engine (and the resources to develop them) and google's appearance. What's more, keep in mind that:

    a) Google's core methodology is no secret now

    b) The patent's life is limited.

    c) The ideas that they presumedly derived from a still as open as they were prior to this patent

    d) This country produces far more than any country despite the fact that we arguably "share our toys" less than most countries, even more than countries with much larger populations (even technically educated ones)....

    Now I agree that there are dangers in allowing people to patent any and everything, e.g., well known sorting algorithms and other fundamental building blocks, but this clearly is not happening here.
    1. Re:Why not? by Fulcrum+of+Evil · · Score: 2, Informative

      d) This country produces far more than any country despite the fact that we arguably "share our toys" less than most countries, even more than countries with much larger populations (even technically educated ones)....

      How is this even relevant? Anyway, which countries did you have in mind?

      --
      "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
    2. Re:Why not? by Fulcrum+of+Evil · · Score: 2, Interesting

      It is relevant because the idea that strong IP necessarily reduces innovation is clearly false.

      A position contradicted by a recent slashdot article. The article in question is far more eloquent than I am, so I will just mention that most of the innovation in this country happened in spite of strong IP. Strong IP protection protects the established power structure - not a recipe for innovation.

      Why is it that China and India produce so little of note, whether you're talking about scientific research or technical/product innovation, despite having tons of educated people and little to no concept of IP.

      Well, China is a brutal dictatorship where you can be disappeared for thinking differently, and India, while probably better in this respect, still defines social standing in part by whether you get enough to eat. Never mind that India is fairly protectionist with its trade policies.

      Why is it that the USSR did so little when no one could "lock ideas up" for themselves?

      Well, the soviets practiced the same sort of groupthink that the chinese do - they chose scientific theories based on the political position of the scientist who proposed them instead of proven results, they centralized their entire economy, so any sort of innovation was difficult to impossible, and, yes, there was no incentive for innovation. It didn't matter that IP wasn't there - if you had a patent on some process, how were you to benefit when the state owned everything and they'd just take it anyways?

      --
      "We returned the General to El Salvador, or maybe Guatemala, it's difficult to tell from 10,000 feet"
  52. They already do by yerricde · · Score: 2, Informative

    The patent notice contains a U.S. patent number. When entered into the USPTO search engine, a patent number calls forth a complete description of how to implement an invention.

    --
    Will I retire or break 10K?
  53. Huh? by fw3 · · Score: 2, Insightful
    As pointed out above, a primary reason that patents exist is to prevent technology from being held in 'trade secret'. In patent, you get a *temporary* monopoly in exchange for disclosing the art necessary to practice your invention.

    Lots of things would be different without patent law, see all the /. handwaving about how bad it is. However, consider how much that is disclosed in patents would otherwise be trade-secret? I think the anti-IP/patent crew usually fails to consider that trade-secret (e.g. closed source) is a fundamental form of IP.

    In fact the restrictions & freedoms of patent law are very much like the GPL, one of whose intents is to ensure that source code remain available. In exchange for placing a restriction on the distribution, the author is enforces that the art of his or her work remains open.

    I don't expect this will be a popular thought among the denizens of /. which is so heavily populated with people who thing free==GPL. The Perl Artistic license or the BSD license provide freedom without restriction, compare this with those the (anti-patent) GPL.

    proprietary: GPL: BSD
    tradesecret: patent: public domain

    Last I'd like to point out that GPL is *forever*, while patents expire. Once expired, patent IP becomes public domain. GPL can change at the author's discretion, however in the (intended) complex situation of packages with dozens or hundreds of significant authors, it seems unlikely for most systems to do so.

    After a patent expires *anyone* is allowed to practice the art, and to do so without further disclosure or license. Again, GPL is forever, that's not good or bad but it does have consequences.

    --
    Linux is Linux, if One need clarify their dist: <Dist>/GNU Linux
    bsds are of course just BSD