A Taxonomy of Web Search by Andrei Broder · 2 A Taxonomy of Web Searches 3 Statistics 4 Evaluation...

MotivationA Taxonomy of Web Searches

StatisticsEvaluation of Search Engines

Conclusion

A Taxonomy of Web Searchby Andrei Broder

Bahaeddin Eravci, Emre Yilmaz

2012




Conclusion

Outline

1 Motivation

2 A Taxonomy of Web Searches

3 Statistics

4 Evaluation of Search Engines

5 Conclusion




Conclusion

Aims of the Paper

Point out the difference between classic IR and web searchIntroduce and analyze a taxonomy of web searchesShow how search engines deal with web-specific needs




Conclusion

The Classical Model for IR




Conclusion

Web-spesific Needs




Conclusion

Outline

1 Motivation


3 Statistics


5 Conclusion




Conclusion

Classification of Web Queries

1 Informational2 Navigational3 Transactional




Conclusion

Informational Queries

Acquire some information assumed to be present on oneor more web pagesInformation is in static formNo further interaction is predicted

Example: Where will WC 2018 be heldWC 2018




Conclusion

Navigational Queries

To reach a particular siteUser visited it in the past or assumes that it existsOnly one right result

Example: What is the official website of IBM?official website IBM




Conclusion

Transactional Queries

Perform some web-mediated activityFurther interaction is expectedMain categories: shopping, finding servers, downloadingvarious types of files

Example: I need an accommodation in Rome.hotel Rome




Conclusion

Outline

1 Motivation


3 Statistics


5 Conclusion




Conclusion

User Survey

A survey of AltaVista userspresented to random usersusers are self selecteda pop-up window with the questions

Questions to distinguish type of the query.




Conclusion

User Survey Questions




Conclusion

Log Analysis

A random set of 1000 queries from the daily AltaVista logOnly English queriesSexually oriented queries are removedQueries that are neither navigational, nor transactional areassumed to be informational




Conclusion

Results

Table: Query Classification

Type of query User Survey Query Log AnalysisNavigational 24.5% 20%Informational 39% 48%Transactional 36% 30%




Conclusion

Outline

1 Motivation


3 Statistics


5 Conclusion




Conclusion

Evaluation of Search Engines

First generation (1995-1997)On-page data, close to classic IR, mostly informationalqueriesAltaVista, Excite, WebCrawler, etc.

Second generation (1998-1999)Off-page, use of web-specific data such as link analysis,anchor-text, and click-through data, informational andnavigational queriesGoogle, DirectHit

Third generation (2000-now)Attempt to ask "the need behind a query"Data from multiple sources (San Francisco : hotelreservation links, map server, weather server etc.)Support for informational, navigational, transactionalqueries




Conclusion

Outline

1 Motivation


3 Statistics


5 Conclusion




Conclusion

Conclusion

Web search is task-driven.Search engines need to deal with different types of queries.The main aim of third generation search engines is to dealefficiently with transactional queries via semantic analyses(understanding what the query is about) and blending ofvarious external databases.




Conclusion

Questions


A Taxonomy of Web Search by Andrei Broder · 2 A Taxonomy of Web Searches 3 Statistics 4 Evaluation...

Documents

Transcript of A Taxonomy of Web Search by Andrei Broder · 2 A Taxonomy of Web Searches 3 Statistics 4 Evaluation...