首页 | 新闻 | 山东 | 国内 | 国际 | 体育 | 财经 | 休闲 | 娱乐 | 健康 | 女性 | 人才 | 房产 | 短信 | 论坛

大众日报 农村大众 齐鲁晚报 生活日报 鲁中晨 半岛都市报 经济导报 城市信报 青年记者 小记者 国际日报山东版

      您的位置: 大众网首页 -> 新闻1 -> IT新闻 

 

斯坦福大学找到新方法 Google速度再提5倍

2003-05-29 12:38:49 计算机世界网

    用户喜欢Google的原因是因为它速度足够快,但斯坦福大学的一个科研小组已经找到了使它的速度提高5倍的方法。

  据该科研小组称,速度增加后,Google能够针对每个用户进行优化。例如,体育爱好者在搜索“tiger”这个词汇时,搜索结果将是与高尔夫球明星“老虎伍兹”相关的网页,而不会出现大量的与自然界的老虎相关的网页。

  目前,Google的分类系统依赖于一种名为PageRank的方法,它根据有多少其它网站与之相连计算Web网站的普及程度和相关程度。该大学在一份声明中表示,计算10亿Web页的PageRank需要数天的时间,Google目前处理的网页高达30亿个,每个个性化或与主题相关的分类也需要数天时间进行计算。

  为了加快PageRank的计算,斯坦福大学的科研人员已经开发了三种基于数字线性代数的技术。第一种被称为BlockRank的技术的效果最显著,将计算PageRank的速度提高了3倍,研究人员发现,大多数网站上80%以上的链接都指向相同的网站。PageRank单独计算每个链接,而BlockRank将所有指向相同网站的链接作为一个整体进行处理。

  第二种技术利用了数学上的归纳法。研究人员称,与PageRank的遍历整个网站才能够计算出其归类相比,归纳法的速度提高了50%。

  第三种被称为自适应PageRank的技术基于这样的事实,即排名较低的网站的计算速度更快,通过剔除这样的网站,计算的速度能够提高50%。

  尽管这些方法各有优点,但斯坦福大学的科研人员相信,当综合应用时,它们的威力会更大。该项目的成员之一斯藩达表示,通过综合使用这些技术,进一步提高速度是可能的。我们初步的试验表明,综合应用这些技术,可以将PageRank的计算速度提高5倍。当然了,还有一些问题需要解决,我们已经快要完成基于主题的PageRank计算。

  斯坦福大学科研人员的理论在目前也还仅仅是“理论”,他们与Google本身没有任何官方的联系。Google公司的发言人表示,Google将考虑采用斯坦福大学的技术。 


 

 编辑:

发表评论】【关闭窗口 
 

::: 专刊推荐 :::

  人  物  大众周末
  大众书画  
丰  收
  都市女性
  现代教育
  资  讯
  城市信报
  大众娱乐
  速  读
  发  现
  青 未 了
  健    康
  财  富
  人文阅读

::: 新闻专题 :::

-

感受海尔“流程再造”

-

每周救助一户特困家庭

-

“三农”问题政策解读

-

鲁中新闻丝路文化之旅

-

大众网 总编在线

-

第五届国际果蔬博览会

-

魅力济南 大众网报道

 

 
报业集团 - 版权声明 - 广告业务 - 联系方式
Copyright (C) 2001-2002 dzwww.com. All Rights Reserved
大众报业集团网络中心主办 Email
:webmaster@mail.dzdaily.com.cn
鲁ICP证000100号