README.md

search-1047

基于Nutch和Hadoop的简易搜索引擎，排序的依据主要是PageRank以及由倒排索引文件计算的url page与输入模式的余弦距离值。

Nutch & Hadoop

Nutch-1.9:http://www.apache.org/dyn/closer.cgi/nutch/.

Nutch爬取产生的链接数据库（MapFile Format）linkdb，以及url的文本库segments/parse_text作为Hadoop的输入。

Hadoop-2.6.0:http://www.apache.org/dyn/closer.cgi/hadoop/common/.

文本预处理

作为PageRank的输入

1. SequenceFileRead.java: 将linkdb/data(SequenceFile Format)转换成linkdb_data(Text Format).
   
2. OutLinks.java(MapReduce): 将linkdb_data转换成OutLinks_db(Text Format:
   每行的第一个字段为源url，后面的所有字段为第一个url的出链）。
   

PageRank

1. Input: OutLinks_db(Text Format), PageRankMap(MapFile Format)
   
   Output: newPageRankMap.
   
2. Mapper： 将<null, src_url and outlink urls>转换成<url from outlink urls, pageRank[src_url]/outLinkNum[src_url]>
   
   Reduccer：将<url, Iterable<pageRank_part>>转换成<url, 1-dampFactor+damFactor*sum(pageRank_part)>.
   
3. to be optimized.
   
   (1) mapreduce is slow for reading the MapFile.
   
   (2) programming to settle the number of iterations of the PageRank.
   

TF-IDF

1. 选出词条，同时生成倒排索引文件。
   
2. 计算出每个url page投影到词条的TF-IDF加权向量的模值，保存为MapFile格式。
   

Search

读取PageRank，同时计算url Page与输入模式的余弦距离值，将两个值进行加权由hadoop排序。