3 Understanding Search

Basic Defintions: Search Engine ,[object Object],[object Object]

Our focus is on Web Information Retrieval, not traditional IR ,[object Object],[object Object],[object Object]

Methods of IR and Search ,[object Object],[object Object],[object Object],[object Object]

Boolean Search ,[object Object],[object Object],[object Object],[object Object],[object Object]

Boolean Search 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Vector Space Model Search ,[object Object],[object Object]

Vector Space Model 2 ,[object Object],[object Object],[object Object],[object Object],[object Object]

Probabilistic Model Search ,[object Object],[object Object],[object Object],[object Object],[object Object]

Probabilistic Model 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Meta Search ,[object Object],[object Object],[object Object],[object Object],[object Object]

To make the perfect Web Search Engine, you must deal with the web’s externalities: ,[object Object],[object Object],[object Object],[object Object]

The perfect web search engine: A Huge Document Set ,[object Object],[object Object],[object Object],[object Object]

The perfect web search engine: A Changing Document Set ,[object Object],[object Object],[object Object],[object Object]

The perfect web search engine: A Self-Organizing Set ,[object Object],[object Object],[object Object]

The perfect web search engine: A Hyperlinked Set ,[object Object],[object Object],[object Object]

Designing a precise* search mechanism. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

The Crawler Module (CM) ,[object Object],[object Object],[object Object],[object Object]

The Page Repository ,[object Object],[object Object]

Indexing Module · A software processor that applies a compression algorithm. · For content, the algorithm generates an inverted file index. · Also yields Structure Indexes, and Special-purpose Indexes (for PDFs and video) Software, 2 Processor, 3 Compression, 7 Algorithm, 8, 12 Index, 17 Indexes, 21, 25

Indexes Storage area for inverted files and other processed page results. These are the valuable assets of an Internet Search company.

The Query Module The software that handles user queries. Interacts with the ranking module, the indexes, and the page repository. Must be fast! Feb 2003, Google reported serving 250,000,000 searches per day. (2,894 queries per second) Langville & Meyer, 2006

The Ranking Module The software that examines the hyperlink structure and calculates a page’s value.

3 guys and 2 theses ,[object Object],[object Object],[object Object]

An Excellent History (the key reference text) Amy Langville, Carl Meyer, Google’s Page Rank and Beyond: The Science of Search Engine Rankings. Princeton University Pres, 2006

Questions & Discussion ,[object Object]

3 Understanding Search

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Destaque

Destaque (20)

Semelhante a 3 Understanding Search

Semelhante a 3 Understanding Search (20)

Último

Último (20)

3 Understanding Search