
COMPUTERENGINEERING
1999ꡡ257ڡVol.25No.51999



InternetϵӢ
ٻŻݻݡ
ժҪInternetϼӢԭ,ǵһĲԺͱȽ,˸Ľ˼롣
ؼʡInternet桡YahooInktomihotbotArchitextExcite
English Search Engine on Interet
Diao Qian Zhang Huihui Wang Yongcheng
Institute of Image Processing & Psttern RecognitionShanghai Jiaotong UniversityBao Zhaolong Library of Shanghai
AbstractIn the paperthree English search engines on Internet are introducedincluding the design principles.We also test and compare them and xhow the improved idea.
Kew wordsInternetsearch engineYahooInktomihotbotArchitestExcite
InternetϵϢԽԽḻÿµԼΪ20%ͲѯЩϢԴüޡͳDDS(Dewey Decimal System)LCC(Library of  Congress Classification)޷ЧӢϢͼҲ޷Ӧ𽥷ḻϢϳڶϢ(Search Engine)ӢӶ࣬һʹǿһ̶ϴϻȡϢһڸ𲽲öڽ϶಻֮ǾЩӢеļ(Yahoo!InktomiExcite)ܺ͹ԭһоԡ֮ԳYahoo!InktomiExciteΪеĵͣΪǴ3ͬļΡInktomiĹؼʼڵǰп˵ģ似HotbotֱٻPC Magazine Editor's Choice 19961997Ƚ,PC Computer MVP 1997Ƚ,CNET Editor's Choice 1998ȽArchitext˾ExciteȲˡ˼Ϣ׼ȷʵĹؼʩô˼ʵϢԶࣻYahoo!ǵǰΨһʵϢ棬ṩķĿ¼()ܣϢ⽨ĸ˳г14࣬ÿоÿǧƵInternetվϢϢоԱYahoo!Ŀ¼еϢΪϢо׼вԡ
1Yahoo!
Yahoo!(www.yahoo.com)1994Զ(Jerry Yang)David FiloƣռԼ20վԼ2Ŀ¼Ӱ㷺ÿԼ80InternetʹЩʱ䲻ƣ19961997꣬ÿԼ400˴ηYahoo!Ĺռվ(URL)о󲿷URLͨվEmailʽṩಿYahoo!(Spider/Softbot)ͨɨϵѼȻ20Yahoo!רҶЩվ˹ࡣ
ڲ˹ķʽYahoo!Խȱ㣺һYahoo!ʹøķר߷ٶԸϢӵĲڶרҽ¸ķ磬ӶЧʽͣYahoo!רҵ٣Yahoo!ܷ֪ʶϢ׼ȷŶȽ͡
Yahoo!йؼʼͷĿ¼ּʽȶԷĿ¼ּʽ˲ԡԵķYahoo!ķĿ¼ѰйءInformation RetrievalӢϢͨЩϢԳYahoo!Ŀ¼Ĳ׼ʡhttp://www.yahoo.comַYahoo!ܷĿ¼Ƿyahoo:science:computer science:library and information science6ӷĿ¼аinformation retrievalĿ¼Ŀ¼htmlӣ7롰Information Retrieval"йأҲ˵׼ȷΪ100%޷֪InternetϹжӢϢ롰Information Retrieval"йأ޷õYahoo!Ŀ¼ʽĲȫʡ
ȻֶYahoo!ĹؼʼʽвԡԵѰйءInformation Retrieval"ӢϢ巽ѡȡ롰Information Retrieval"صļN = 31ΪWi(i=l,,N)ֱ
Wi
Wi-Information Retrieval"
Ϊʽ뵽Yahoo!ؼʼַУӶõ鲻ͬΪR(1)iR(2)iв׼PΪ

յõYahoo!ؼʼʽĲ׼Ϊ

2Inktomi
Inktomi(www.inktomi.com)ɼݴѧУϵEric BrewerPaul GauthierơǵǰվϢ֮һԼ1.1ڸļInktomiӦ÷ʽ(Hive Computing)罫վһվ(Supercomputer)ʵֲм㣬÷ŹķվĿInktomiSpiderѼվ˵νָһ񣬸ñдףдʡXкдYXYеλ      1ΪҵĳʵףֻӦС1ĸֵԼӿٶȣΪʱɨױֻɨӦСInktomiֻ洢洢Ϊԭ׳ȵ4%
InktomiҪǹؼʼʽѯĽЩйؼʵϢ޷ûʾϢ31Information RetrievalйصļʶInktomihotbotвԣԷͬǰhotbotĲ׼ԼΪ0.0645YahooȣβѯYahooȫʱYahooߡ
3Architext
Architext˾1993꣬Excite(www.excite.com)ܵӣΪٽǻڹؼʼڸ(Concept index)Exciteĵевףĸ塣ЩĽҪǻڴϵͬʡʵȣϵͨͳƷõ԰Ѻmoviefilm׶filmһ£ΪͬʡExciteϵһ裺һֵĴʱضһϵҲ˵ͳƴƵʱExciteǵ˴ͬʡExciteһΪܸȡ(ICE)רòѯûȻʡʵܣһICEԶժҪʵָ
ExciteڽϢԶļڼ򵥶ʹϵͳ³Բ,ڲз֣ʹ36ʵļУ3ûмExciteûYahooṩĹϵĿ¼ǰExcite׼ȷΪ0׼ȷΪ0ʵļᷢһЩԽHotbotߣΪøļһֻǺмʵױصҲпܱСYahoohotbotȣĲѯƽYahoohotbot,ȫʽ֮䡣
4
ͨYahoo!Inktomi(hotbot)Architext(Excite)3Ĺؼʼʽоԣǵõ1ʾĲݡ
1 3ؼʼʽܲݱ
()YAHOO!(R/R)HOTBOT(R/R)EXCITE(R/R)
Boolean**692/01203/1036349/215
Cluster138/83*60929/20666098720/98280
collaborative fitering7/71538/12971230/1060
collection fusion**27/039/1847/22
content-based filtering**41/083/6653/35
cosine similarity**24/029/1215/4
recoordination of terms0/0**1/00/0
postcordination of terms0/0**2/00/0
probabilistic model**666/01001/858530/427
query442581/442581*25850/514323196890/191340
query expansion**332/0487/176307/53
recall361442/361442*93253/372773149650/147060
indexing231312/231312*22174/11941651770/39904
information extraction1/11664/166463860/56978
information filtering3/32371/165671650/63410
information need**3538205/0*6766/68610/0
inverse document frequency**82/0188/3579/17
inverted file**422/0677/292275/81
weighting10281/1028131713/3018416060/14628
softbot3sites/163024321/237233/161
routing2 categories+163 sites/95734*135999/24535495120/84976
sigir2 sites/580201581/4611177/297
signature file5 sites/5 sites11841/108623290/3260
spider11 categories+607 sites/105618142015/13151363440/59171
stemming3 sites/2 sites*1266/3683016010/15037
stopword*343/104142496/450245/135
term frequency**442/0694/446301/206
text collection**462/0672/533488/377
tipster3 sites/826451814/1607956/777
tree10 sites/999421614/10951498/1001
vector space model**277/0417/34169/23

ڱ1У**ŵΪR(2)i0R(1)i0ļʵĸȫȷĸ*ŵΪСڵļʣҲR(2)iR(1)iļʣּǲģӦ޳ɱ1õ3ĹؼʼʽܶԱȣ2ʾ
2 ܶԱ
Yahoo!Inktomi(hotbot)Architext(Excite)
׼ȷʺýϺò
ȫʲúýϺ

ɱ2ԿYahoo!ڲ÷༼ʹ׼ȷʸ棬Ϊдֹ׶ζڲȫʷ档InktomiĹؼʼֵ֧ϢΪȽҲϺãڹؼʼȱݶʹ似ֵ֧׼ȷ޷ﵽYahoo!Ľ׶ΣҼһ޷ûĶ෽Ҫ޷ûʾϢArchitextExciteȻˡConcept indexڲûвýΪܵķʵִ˼ʹϵͳֽܱϲдĽǰܵӦ֡һйؼܣһʵϢԶ༼Concept indexʵϢԶ༼Ч;ArchitextExciteĻͳƷġConcept index췽ʽдĽΪܵķľ㷨Ӧ뵽ϢԶ༼С
߼飺ٻ Ů26꣬ʿзϢģʽʶ˹
ߵλϺͨѧ97300BA,Ϻͨѧͼ,ϺͨѧԼоϺ200030
ο
1Steinberg S,Seek  and Ye Shall  Find (Maybe).WIRED Magazine,1996-05
2Chen H,Schuffels C,Orwig R.Internet Categorization and Search:A Self-Organizing Approach.http://www.bpa.arizona.edu/papers/
3.Ϣ״.鱨ѧ1997,16(4)
4,ű.WWW߱Ƚо.鱨ѧ,1998,17(4)
ոڣ1998-11-02
