Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.1

Chapter 1 : Introduction

• The World-Wide-Web has revolutionized the availability and access to information.

• Billions of web pages may be viewed through search engines, and this is only a fraction of what is hidden in searchable databases.

• The problem of Web Interaction is tackled by– Search Engines– Navigation tools

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.2

Description of Chapters

• Ch 2: Problem of web search • Ch 3: Problem of web navigation• Ch 4: Search engine basics• Ch 5: Ranking of search engine results • Ch 6: Different types of search engines• Ch 7: Navigation tools and metrics• Ch 8: The mobile web• Ch 9: The social web

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.3

Brief History of the Web

Figure 1.1: Bush’s memex (1945)

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.4

Brief History of the Web

Figure 1.2: Nelson’s Xanadu (1965)

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.5

Brief History of the Web

Figure 1.3: Engelbart’s oN Line System (1968)

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.6

Brief History of the Web

Figure 1.4: Tim Berners-Lee’s first web browser (1990)

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.7

Brief History of the Web

Figure 1.4: Marc Andreessen’s Mosaic Browser (1993)

Mark Levene, An Introduction to Search Engines and Web Navigation © Pearson Education Limited 2005

Slide 1.8 Brief History of Search Engines(see http://searchenginewatch.com/links)

• Yahoo! (www.yahoo.com) - (1994-) directory service and search engine.

• Infoseek – (1994-2001) search engine.• Inktomi – (1995-) search engine infrastructure, acquired by

Yahoo! 2003.• AltaVista – (1995-) search engine, acquired by Overture in 2003.• AlltheWeb – (1999-) search engine, acquired by Overture in

2003 .• Ask Jeeves (www.ask.com) - (1996-) Q&A and search engine,

acquired by IAC/InterActiveCorp in 2005.• Overture – (1997-) pay-per-click search engine, acquired by

Yahoo! 2003.• MSN Search (www.msn.com) – (2004-) Microsoft Network’s

search engine.• Google (www.google.com) – (1998-) – search engine.