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

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Andere mochten auch

Andere mochten auch (20)

Ähnlich wie 3 Understanding Search

Ähnlich wie 3 Understanding Search (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

3 Understanding Search