1 An innovative search engine Google Sergey Brin Lawrence Page

2 About Search Engine famous "Google" the meaning of Google is: the meaning of Google is: The word "Google" is the mathematical term for a 1 followed by one hundred (100) zero. The word "Google" is the mathematical term for a 1 followed by one hundred (100) zero. Google = Google =

3 About Search Engine famous "Google" (continued….) Google quickly became the most used search engine on the web due to its accurate results and a massive index (over 1 billion pages). Google quickly became the most used search engine on the web due to its accurate results and a massive index (over 1 billion pages). In December 2009, Google had 85.35% of the search engine market. In December 2009, Google had 85.35% of the search engine market. The results are highly relevant because of Google’s sophisticated ranking algorithm. The results are highly relevant because of Google’s sophisticated ranking algorithm. which factors in how many links a page has pointing towards it, which should mean that they’ve been found by others to be good resources. which factors in how many links a page has pointing towards it, which should mean that they’ve been found by others to be good resources.

4 About Search Engine famous "Google" (continued….) Another great thing about Google is that it is designed for all-out speed. Another great thing about Google is that it is designed for all-out speed. Your results appear within a second and the site’s focus never wanes towards being a portal or any of that rubbish. Your results appear within a second and the site’s focus never wanes towards being a portal or any of that rubbish. Google is easily the most important search engine to get listed in. Google is easily the most important search engine to get listed in.

5 What does it mean to Google? According to online sources, the definition of "Google" is "to search something on the internet." It was originally to be called Googol ( ) to indicate the number of places you could access. The term "Google it" means to create a Google search on the subject. This is commonly used when people do not want to explain something or when the answer is apparently obvious. Google is an number. It has about 100 zeros in it. It means to search for somebody or to find information about somebody or someone, usually using the Google search engine.

6 The services of the Google search engine Communication, presentation and participation Communication, presentation and participation Gmail: quick search capabilities with advanced block spam Gmail: quick search capabilities with advanced block spam Translate: Translate web pages into several languages Translate: Translate web pages into several languages Calendar: Coordination of appointments and share with others Calendar: Coordination of appointments and share with others Groups: Create mailing lists and discussion groups Groups: Create mailing lists and discussion groups Documents: Create documents, published on the Internet Documents: Create documents, published on the Internet

7 The services of the Google search engine Search Search Google Chrome : Browser is a quick, stability, and security Google Chrome : Browser is a quick, stability, and security iGoogle : Add news, games and other services to your homepage in Google iGoogle : Add news, games and other services to your homepage in Google Arab world news : Search thousands of news Arab world news : Search thousands of news Scholar : Search a wide range of research and scientific articles Scholar : Search a wide range of research and scientific articles Search : Search more than 8 billion pages on the Internet Search : Search more than 8 billion pages on the Internet Pictures : Search for images on the Internet Pictures : Search for images on the Internet

8 History of Google Search Engine  Google began in January 1996 as a research project by Larry Page and Sergey Brin when they were both PhD students at Stanford University in California. Larry PageSergey BrinPhD Stanford UniversityCaliforniaLarry PageSergey BrinPhD Stanford UniversityCalifornia Sergey BrinLawrence Page

9 History of Google Search Engine  While conventional search engines ranked results by counting how many times the search terms appeared on the page, the two theorized about a better system that analyzed the relationships between websites. search enginessearch engines  They called this new technology PageRank, where a website's relevance was determined by the number of pages, and the importance of those pages, that linked back to the original site. PageRank

10 History of Google Search Engine (continued….) A small search engine called Rankdex was already exploring a similar strategy.  Page and Brin originally nicknamed their new search engine "BackRub", because the system checked backlinks to estimate the importance of a site. backlinks  Eventually, they changed the name to Google, originating from a misspelling of the word "googol", the number one followed by one hundred zeros, which was meant to signify the amount of information the search engine was to handle. googol  Originally, Google ran under the Stanford University website, with the domain google.stanford.edu. The domain google.com was registered on September 15, 1997, and the company was incorporated on September 4, 1998, at a friend's garage in Menlo Park, California. Stanford UniversityMenlo ParkCaliforniaStanford UniversityMenlo ParkCalifornia

11 The Sample result of the Google search engine Query: bill clinton % (no date) (0K) Office of the President 99.67% (Dec ) (2K) _Home.html Welcome To The White House 99.98% (Nov ) (5K)

12 The Sample result of the Google search engine Send Electronic Mail to the President 99.86% (Jul ) (5K) sident.html 99.98% 99.27% The "Unofficial" Bill Clinton 94.06% (Nov ) (14K)

13 The Sample result of the Google search engine Bill Clinton Meets The Shrinks 86.27% (Jun ) (63K) President Bill Clinton - The Dark Side 97.27% (Nov ) (15K) $3 Bill Clinton 94.73% (no date) (4K)

14 How to return the results in the Google search engine? Parse the query Convert words into wordIDs Seek to the start of the doclist in the short barrel for every word Scan through the doclists until there is a document that matches all the search terms Compute the rank of that document for the query If we are in the short barrels and at the end of any doclist, seek to the start of the doclist in the full barrel for every word and go to step If we are not at the end of any doclist go to step 4. Sort the documents that have matched by rank and return the top k.