外行人图说搜索引擎

History of Search Engines

Search Engine Market share in March 2017

Types of Search Queries

Fall 2002, Andrei Broder

Parts of a Search Engine

Index?

  • Doc1: I like search engines
  • Doc2: I search keywords in Google
I like search engine keyword in Google
Doc1 1 1 1 1 0 0 0
Doc2 1 0 1 0 1 1 1
Doc1 Doc2
engine 1 0
Google 0 1
I 1 1
in 0 1
keyword 0 1
like 1 0
search 1 1

Actually, It's much more COMPLICATED

Word-sense Disambiguation

  • 已/结婚/的/和/尚未/结婚/的/青年
  • 已/结婚/的/和尚/未/结婚/的/青年
  • 四是四十是十十四是十四四十是四十

New Words Recognition

  • 黄教主和Baby高呼闹太套
Real World Full-Text Search
Documents
Indices

References