資源描述:
《Information Retrieval Data Structures & Algorithms - William B. Frakes》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、InformationRetrieval:TableofContentsInformationRetrieval:DataStructures&AlgorithmseditedbyWilliamB.FrakesandRicardoBaeza-YatesFOREWORDPREFACECHAPTER1:INTRODUCTIONTOINFORMATIONSTORAGEANDRETRIEVALSYSTEMSCHAPTER2:INTRODUCTIONTODATASTRUCTURESANDALGORITHMSRELATEDTOINFORMATIONRETRIEVALCHAPTER3:INVERT
2、EDFILESCHAPTER4:SIGNATUREFILESCHAPTER5:NEWINDICESFORTEXT:PATTREESANDPATARRAYSCHAPTER6:FILEORGANIZATIONSFOROPTICALDISKSCHAPTER7:LEXICALANALYSISANDSTOPLISTSCHAPTER8:STEMMINGALGORITHMSCHAPTER9:THESAURUSCONSTRUCTIONCHAPTER10:STRINGSEARCHINGALGORITHMSCHAPTER11:RELEVANCEFEEDBACKANDOTHERQUERYMODIFICAT
3、IONTECHNIQUESCHAPTER12:BOOLEANOPERATIONSCHAPTER13:HASHINGALGORITHMSfile:///C
4、/E%20Drive%20Data/My%20Books/Algorithm/DrDobbs_Books_Algorithms_Collection2ed/books/book5/toc.htm(1of2)7/3/20044:19:10PMInformationRetrieval:TableofContentsCHAPTER14:RANKINGALGORITHMSCHAPTER15:EXTENDEDBOOLEANMODELSCHAP
5、TER16:CLUSTERINGALGORITHMSCHAPTER17:SPECIAL-PURPOSEHARDWAREFORINFORMATIONRETRIEVALCHAPTER18:PARALLELINFORMATIONRETRIEVALALGORITHMSfile:///C
6、/E%20Drive%20Data/My%20Books/Algorithm/DrDobbs_Books_Algorithms_Collection2ed/books/book5/toc.htm(2of2)7/3/20044:19:10PMInformationRetrieval:FOREWORDFOREWO
7、RDUdiManberDepartmentofComputerScience,UniversityofArizonaInthenot-so-longagopast,informationretrievalmeantgoingtothetown'slibraryandaskingthelibrarianforhelp.Thelibrarianusuallyknewallthebooksinhispossession,andcouldgiveoneadefinite,althoughoftennegative,answer.Asthenumberofbooksgrew--andwitht
8、hemthenumberoflibrariesandlibrarians--itbecameimpossibleforonepersonoranygroupofpersonstopossesssomuchinformation.Toolsforinformationretrievalhadtobedevised.Themostimportantofthesetoolsistheindex--acollectionoftermswithpointerstoplaceswhereinformationaboutthemcanbefound.Thetermscanbesubjectmatt
9、ers,authornames,callnumbers,etc.,butthestructureoftheindexisessentiallythesame.Indexesareusuallyplacedattheendofabook,orinanotherform,implementedascardcatalogsinalibrary.TheSumerianliterarycatalogue,ofc.2000B.C.,isprobablythefirst