Google

15
- Pratik Jain

description

 

Transcript of Google

Page 1: Google

- Pratik Jain

Page 2: Google

Google…

Page 3: Google

What Google Search Results look like…

• URL, size, date last crawled

• Cached link

• Pages like this one

Database Google Used

Approximate # of hits

Ads selected by Google based on you search

terms

Search terms are in bold

Page 4: Google

How Google

Works

Page 5: Google

Search is Mostly Invisible

user interface

Like an iceberg,2/3 below water

search functionalitycontent

Page 6: Google

What happens when you Google?

Page 7: Google

COMPONENTS

Googlebot, Google’s

Web Crawler

Google’s Query

Processor

Google’s Indexer

Page 8: Google

Googlebot…

• An automated program that accesses a web site, goes through the site following the links,sends data back.

• It consists of many computers.

• It can request thousands of different pages simultaneously

• A web crawling robot.

• A little spider scurrying across the strands of cyberspace.

Page 9: Google
Page 10: Google

Google’s Indexer…

• It processes crawled web pages into a database and then analyses them efficiently and quickly.

• It will look at the data on each page using various indexing techniques to

• Manipulate,

• Analyse,

• Understand the meaning,

• Mark the page up in a number of ways for storage in the database.

Page 11: Google

Simple Index Diagram

Page 12: Google

Google’s Query Processor…

A Query - a request for information from a search engine.

Google uses more than 200 signals, including the PageRank™* algorithm,

To examine the entire link structure of the web and determine which pages are most important. Google puts the most relevant

and reliable results first

By combining overall importance and query specific relevance

Page 13: Google

Runs on a distributed network of 1000’s of low-cost computers Thus carrys out fast parallel processing.

 Do you know where google actually runs ? 

Parallel processing-

• Simultaneous use of more than one processor core to execute a program or multiple computational threads.

• Speeds up data processing.

Page 14: Google
Page 15: Google

Thank you