how google works_final

36

Upload: kirantej1920

Post on 10-Dec-2014

627 views

Category:

Education


0 download

DESCRIPTION

This is the presentation of how does google work. Prepared mainly by the inspiration of google and all credit goes to it.

TRANSCRIPT

Page 2: How google works_final

Idea behind New Search Engine

According to Best of the Web

1994 -- Navigators,

"The best navigation service should make it easy to find almost anything on the

Web (once all the data is entered)."

Page 3: How google works_final

Idea behind New Search Engine

Page 4: How google works_final

Idea behind New Search Engine

Page 5: How google works_final

Whats the solution ?

googol

Page 6: How google works_final
Page 7: How google works_final
Page 8: How google works_final

Google Architecture

Page 9: How google works_final

Data Structures

Repository

Lexicon

Document Index

Hit Lists

Forward Index

Inverted Index

Page 10: How google works_final

Google architecture overview

Crawling Indexing

Query Processing

Page 11: How google works_final

Crawling

Page 12: How google works_final

Google - Bot

Page 13: How google works_final

URL form

Page 14: How google works_final

Through Links

Page 15: How google works_final

Indexing Traditional method

Google Caffeine

Page 16: How google works_final

Indexing

Page 17: How google works_final

Searched when Indexed normally

Page 18: How google works_final

Searched when indexed with google caffeine

Page 19: How google works_final

Searched when Indexed normally

Page 20: How google works_final

Searched when indexed with google caffeine

Page 21: How google works_final

Query Processing

Page 22: How google works_final

Single word Query

Page 23: How google works_final

Multi word Query

Page 24: How google works_final

Importance of proximity

Page 25: How google works_final

Order in which Search Engine displays results

Page 26: How google works_final

Learning from library

Importance of the book is actually judged by number of times the book is cited by the

other books or authors or publishers

Page 27: How google works_final

Link Popularity

News site “A”

News site “B”

X 5 times

X 10 times

Page 28: How google works_final

Page Rank

Page 29: How google works_final

Page Rank Formula

Page 30: How google works_final

Application

Page 31: How google works_final

Stock Quotes Time

Sports Scores Music

Sunrise & Sunset Calculator

Book Search Earthquakes

Unit Conversion Public Data

People Profiles Synonym Search

Dictionary Definitions Spell Checker

Local Search Health Search

Trip Planning Maps

Currency Conversion Translation

Page 32: How google works_final

Conclusion

Google is designed to be a scalable search engine. The primary goal is to provide high quality search results over a rapidly growing World Wide Web.

Google is a complete architecture for gathering web pages, indexing them and performing search queries over them

Google is also a research tool for many searchers and researchers across the globe

Page 33: How google works_final

Searching

Query Refinements Plus (+) Operator Related Search Fill in the Blank (*) Search by Number Package Tracking Patent Numbers

Page 34: How google works_final

References

The Anatomy of a Large-Scale Hypertextual Web Search Engine

by

Sergey Brin & Lawrence Page

http://www.google.com

Page 35: How google works_final
Page 36: How google works_final

Thank you.

Questions, comments, feedbacks are welcome