The magic behind Google is kept under lock and key but Stanford computer science researchers have developed several new techniques that together may make it possible to calculate Web page rankings as used in the Google search engine up to five times faster. This accelerated method may make it realistic to calculate page rankings personalized for an individual's interests or customized to a particular topic.
The papers will be presented at the Twelfth Annual World Wide Web Conference (WWW2003) in Budapest, Hungary, May 20-24, 2003 and was supported by the National Science Foundation (NSF). Computing PageRank, the ranking algorithm behind the Google search engine, for a billion Web pages can take several days. Google currently ranks and searches about 3 billion Web pages.
Each personalized or topic-sensitive ranking would require a separate multi-day computation, so speeding up the mathmatical algorithm could dramatically reduce time spent searching.
To fully understand the sophistication behind web page ranking, the papers are available on the Stanford Database Group's Publication Server (http://dbpubs.stanford.edu/).
12:32:47 AM 
|
