Web Search Basic Idea

• Crawl the Web and store each page

• Build data structures

  • Compute PageRank for each page
  • Index all pages (forward and inverted index)
  • Produce a lexicon

• Answer queries using the data structures

Notes: