1. By:- Name: Divyangee Jain En no: 090410107015 Class: TY CE-A Batch: A 1

2. What is GOOGLE? 2

4. A public company based in Mountain View, California, it provides services such as e-mail, online mapping, office productivity, social networking, video sharing and an open source web browser. 3

6. History

7. How google got name?

8. Anatomy of google

9. How google searches query?

12. It was first incorporated as a privately held company on September 4, 1998, and its initial public offering followed on August 19, 2004. 6

13. 7

14. 8 Main AIM of GOOGLE: “To organize the world's information and make it universally accessible and useful”

15. How Google Got the Name Google ? 9

17. But Later Sergey and Larry decided to name the company number called a “Googol” – which is the number 1 followed by 100 zeroes(10100).10

19. Anatomy (Architecture) of google 12

20. High level archit-ecture of GOOGLE 13

21. 14 Few words to acquaint with:

24. Short for Domain Name System, an Internet service that translates domain names into IP addresses

26. The document index keeps information about each document.

28. Parse:to divide large components into small components that can be analyzed.

30. 20 Part 1:

39. The storeserver then compresses and stores the web pages into a repository.28

42. The compression rate on the repository of zlib is 3 to 1 compression.

44. 32 Part 2:

47. Parsing

48. Indexing Documents into Barrels

50. The hits record the word, position in document, an approximation of font size, and capitalization. 36

52. This file contains enough information to determine where each link points from and to, and the text of the link. 38

56. This is done in place so that little temporary space is needed for this operation. 41

58. A program called DumpLexicon takes this list together with the lexicon produced by the indexer and generates a new lexicon to be used by the searcher. 42

60. 44 SEARCHING A QUERY

62. Step 1:Parse the query.

64. Step 4:Scan through the doclists until there is a document that matches all the search terms.

66. Step 7:If we are not at the end of any doclist go to step 4.

69. a link analysis algorithm

70. named after Larry Page

71. assigns a numerical weighting to each element of a hyperlinked set of documents(such as www)

74. Hyperlinks as edgesWebgraph

77. If pages B, C, and D each only link to A, they would each confer 0.25 PageRank to A.