李彦宏超链文件专利

=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=5,920,859.PN.&OS=PN/5,920,859&RS=PN/5,920,859(1of1)UnitedStatesPatent5,920,859LiJuly6,1999HypertextdocumentretrievalsystemandmethodAbstractAsearchengineforretrievingdocumentspertinenttoaqueryindexesdocumentsinaccordancewithhyperlinkspointingtothosedocuments.Theindexertraversesthehypertextdatabaseandfindshypertextinformationincludingtheaddressofthedocumentthehyperlinkspointtoandtheanchortextofeachhyperlink.Theinformationisstoredinaninvertedindexfile,whichmayalsobeusedtocalculatedocumentlinkvectorsforeachhyperlinkpointingtoaparticulardocument.Whenaqueryisentered,thesearchenginefindsalldocumentvectorsfordocumentshavingthequerytermsintheiranchortext.Aqueryvectorisalsocalculated,andthedotproductofthequeryvectorandeachdocumentlinkvectoriscalculated.Thedotproductsrelatingtoaparticulardocumentaresummedtodeterminetherelevancerankingforeachdocument.Inventors:Li;Yanhong(ScotchPlains,NJ)Assignee:IDDEnterprises,L.P.(NewYork,NY)Appl.No.:08/794,425Filed:February5,1997CurrentU.S.Class:715/205;707/711;707/749;707/769;707/999.005;707/999.01;707/E17.058;707/E17.108;715/206CurrentInternationalClass:G06F17/30(20060101);G06F017/30()FieldofSearch:707/2,4,5,10,501ReferencesCited[ReferencedBy]U.S.PatentDocuments5408655April1995Orenetal.5418948May1995Turtle5446891August1995Kaplanetal.5488725January1996Turtleetal.5835905November1998Pirollietal.OtherReferencesYuwonoetal.SearchandRankingAlgorithmsforLocatingResourcesontheWorldWideWeb,IEEE,pp.164-1711986..Cheong,Fah-Chun,InternetAgents:Spiders,Wanderers,BrokersandBots,Chapter4,Oct.1995..Croftetal.,ARetrievalModelforIncorporatingHypertextLinks,Hypertext'89Proceeding,pp.213-224,Nov.1989..Harman,Donna,RankingAlgorithms,InformationRetrieval,Chapter14,pp.363-371,1992..Bichteleretal.,TheCombinedUseofBibliographicCouplingandCocitationforDocumentRetrieval,JournaloftheAmericanSocietyforInformationScience,pp.278-282(Jul.1980)..Dunlopetal.,HypermediaandFreeTextRetrieval,InformationProcessing&Managment,vol.29,No.3,pp.287-298(1993)..Freietal.,TheUseofSemanticLinksinHypertextInformationRetrieval,InformationProcessing&Management,vol.31,No.1,pp.1-13(1995)..PrimaryExaminer:Black;ThomasG.AssistantExaminer:Loomis;JohnC.Attorney,AgentorFirm:Marshall,O'Toole,Gerstein,Murray&BorunClaimsIclaim:1.Amethodofindexingdocuments,themethodcomprising:obtainingalistofhyperlinkspointingtoeachdocument,whereineachhyperlinkincludesoneormoreterms;indexingeachdocumentwiththetermsinthehyperlinkspointingtothatdocument,whereinanumberofhyperlinks,eachcontainingaparticularterm,maypointtoadocument;andindexingthenumberofhyperlinkscontainingtheparticulartermpointingtothedocumentwiththatdocument.2.Themethodofclaim1wherein:aparticulartermmayappearinhyperlinkspointingtoanumberofdocuments;andthenumberofdocumentshavingtheparticularterminhyperlinkspointingtothosedocumentsisindexedwiththatterm.3.Themethodofclaim2whereintheindexingcomprisescreatingafilelisting:eachterm;thenumberofdocumentshavingthatterminhyperlinkspointingtothosedocuments;adocumentidentifierforeachdocumenthavingthatterminhyperlinkspointingtothatdocument;andthenumberofhyperlinkscontainingthattermpointingtoeachidentifieddocument.4.Themethodofclaim1wherein:aparticulartermmayappearinhyperlinkspointingtoanumberofdocuments;andthenumberofdocumentshavingtheparticularterminhyperlinkspointingtothosedocumentsisindexedwithadocumentidentifierforeachdocumenthavingtheparticularterminahyperlinkpointingtothatdocument.5.Themethodofclaim4whereineachdocumenthavingaparticularterminahyperlinkpointingtothatdocumentisindexedwithaninverseofthenumberofdocumentshavingtheparticularterminhyperlinkspointingtothosedocuments.6.Themethodofclaim1wherein:atermmayappearanumberoftimesinahyperlinkpointingtoadocument;andthenumberoftimeseachtermappearsinahyperlinkisindexedwiththedocumentpointedtobythehyperlink.7.Themethodofclaim1whereinthetermsarestemmedwords.8.Anapparatuscomprisingmeansforperformingthemethodofclaim1.9.Acomputer-readablememorydevicecomprisingasetofinstructionsforperformingthemethodofclaim1.10.Amethodofrankingdocumentsbasedonthedocument'srelevancetoaquery,whereinthequerycomprisesatleastoneterm,andwhereinhyperlinkscontaintermsandpointtocorrespondingdocuments,themethodcomprising:comparingthewordsinthequerytothewordsinahyperlinktoobtainarelevancerankingforeachhyperlink;andsummingtherelevancerankingsforeachhyperlinkpointingtoaparticulardocumenttoobtainasummedrelevancescoreforthatdocument.11.Themethodofclaim10wherein:anumberofhyperlinks,eachcontainingaparticularterm,maypointtoadocument;andthenumberofhyperlinkscontainingtheparticulartermpointingtothedocumentisindexedwiththatdocument.12.Themethodofclaim11wherein:aparticulartermmayappearinhyperlinkspointingtoanumberofdocuments;andthenumberofdocumentshavingaparticularterminhyperlinkspointingtothosedocumentsisindexedwiththatterm.13.Themethodofclaim12comprisingthecreationofalistwhereinthelistindexes:eachterm;thenumberofdocumentshavin