presentation plan - bilkent university · presentation plan •introduction •intent of the paper...

32
A taxonomy of web search Anıl Armağan Fatma Balcı Fuat Basık Shatlyk Ashyralyev Andrei Broder, A taxonomy of web search, ACM SIGIR Forum, v.36 n.2, Fall 2002

Upload: others

Post on 24-Jun-2020

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

A taxonomy of web searchAnıl ArmağanFatma BalcıFuat BasıkShatlyk Ashyralyev

Andrei Broder, A taxonomy of web search, ACM SIGIR Forum, v.36 n.2, Fall 2002

Page 2: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

Presentation Plan

•Introduction

•Intent of the Paper

•Classic Model for IR

• Intent Behind a Web Search

•Statistics

•Evolution of Search Engines

Page 3: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

• Informational

Page 4: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

• Informational (?) (less than 50%)

Page 5: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The aim of the paper

•Introduce and analyze a taxonomy of web searches

•Point out the differences between them

•How search engines evolved to deal with these web-specific needs

Page 6: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Page 7: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Task

Page 8: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

Task

Page 9: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

Verbal Form

Task

Page 10: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

QueryVerbal Form

Task

Page 11: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

Query

Corpus*

Matching Rules

corpus: a collection of documents

Verbal Form

Task

Page 12: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

Query

Corpus*

Matching Rules

Resultscorpus: a collection of documents

Verbal Form

Task

Page 13: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The classic model for IR, augmented for the web

Info Need

Query

Corpus*

Query Refinement

Matching Rules

Resultscorpus: a collection of documents

Verbal Form

Task

Page 14: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•The purpose of such queries is to find information assumed to be available on the web in a static form.

1 - Informational Queries

Page 15: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

1 - Informational Queries

Wide

Narrow

E.g. Scoville heat units

E.g. San Francisco

Page 16: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•Informational (?) (less than 50%)

•Navigational

Give me the URL of the site I want to reach

Page 17: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

To reach a particular sites that the user has in mind because

Visit in the past

2 - Navigational Queries

Page 18: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

To reach a particular sites that the user has in mind because

Visit in the past

Assumption about their existence

2 - Navigational Queries

Page 19: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•Usually one “right” result

2 - Navigational Queries

Page 20: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•Informational (?) (less than 50%)

•Navigational

Give me the URL of the site I want to reach

•Transactional

Show me sites where I can perform a certain transaction, e.g. shop, download a file, or find a map.

Page 21: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•The intent is to perform some web-mediated activity.

3 - Transactional Queries

Shopping

Downloading various types of file

Finding various web-mediated services

Accessing certain databasesFinding servers

Page 22: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The intent behind a web search

•Queries that report on the connectivity of the indexed web graph.

4 - Connectivity Queries(from wikipedia)

Page 23: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

Statistics

•Two methods to determine the prevalence of various types of queries:

▫A survey of users

▫An analysis of the query log at

Page 24: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

1 – User Survey

Survey Questions Survey Answers

Statistics

2 – Log Analysis

Page 25: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution
Page 26: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The Evolution of Search Engines

Page 27: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

•Mostly informational queries

•Very closely to classic IR.

1st

The Evolution of Search Engines

Generation

Page 28: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The Evolution of Search Engines

Generation2nd

•Supports both informational and navigational queries

•Uses link analysis, anchor text, click-through data

Page 29: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

The Evolution of Search Engines

•It is emerging now, attempts to blend data from multiple sources in order to try to answer ‘‘the need behind the query’’.

•The aim is to support informational, navigational, and transactional queries.

Generation3rd

Page 30: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

•An understanding of this taxonomy is essential to the development of successful web search. Current search engines deal well with informational and navigational queries, but transactional queries are satisfied only indirectly and hence a third generation in search engines is emerging.

Conclusion

Page 31: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution
Page 32: Presentation Plan - Bilkent University · Presentation Plan •Introduction •Intent of the Paper •Classic Model for IR •Intent Behind a Web Search •Statistics •Evolution

Questions