What is the tech stack behind Google Search Engine?
Google Search is one of the most popular search engines on the web, handling over 3.5 billion searches per day. But what is the tech stack that powers Google Search?
The PageRank algorithm is at the heart of Google Search. This algorithm was developed by Google co-founders Larry Page and Sergey Brin and patented in 1998. It ranks web pages based on their quality and importance, taking into account things like incoming links from other websites. The PageRank algorithm has been constantly evolving over the years, and it continues to be a key part of Google Search today.
However, the PageRank algorithm is just one part of the story. The Google Search Engine also relies on a sophisticated infrastructure of servers and data centers spread around the world. This infrastructure enables Google to crawl and index billions of web pages quickly and efficiently. Additionally, Google has developed a number of proprietary technologies to further improve the quality of its search results. These include technologies like Spell Check, SafeSearch, and Knowledge Graph.
The technology stack that powers the Google Search Engine is immensely complex, and includes a number of sophisticated algorithms, technologies, and infrastructure components. At the heart of the system is the PageRank algorithm, which ranks pages based on a number of factors, including the number and quality of links to the page. The algorithm is constantly being refined and updated, in order to deliver more relevant and accurate results. In addition to the PageRank algorithm, Google also uses a number of other algorithms, including the Latent Semantic Indexing algorithm, which helps to index and retrieve documents based on their meaning. The search engine also makes use of a massive infrastructure, which includes hundreds of thousands of servers around the world. While google is the dominant player in the search engine market, there are a number of other well-established competitors, such as Microsoft’s Bing search engine and Duck Duck Go.
The original Google algorithm was called PageRank, named after inventor Larry Page (though, fittingly, the algorithm does rank web pages).
After 17 years of work by many software engineers, researchers, and statisticians, Google search uses algorithms upon algorithms upon algorithms.
- The various components used by Google Search are all proprietary, but most of the code is written in C++.
- Google Search has a number of technical explications on how search works and this is also the limit as to what can be shared publicly.
- https://abseil.io and GogleTest https://google.github.io/googletest/ are the main open source Google C++ libraries, those are extensively used for Search.
- https://bazel.build is an other open source framework which is heavily used all across Google including for Search.
- Google has general information on you, the kinds of things you might like, the sites you frequent, etc. When it fetches search results, they get ranked, and this personal info is used to adjust the rankings, resulting in different search results for each user.
How does Google’s indexing algorithm (so it can do things like fuzzy string matching) technically structure its index?
- There is no single technique that works.
- At a basic level, all search engines have something like an inverted index, so you can look up words and associated documents. There may also be a forward index.
- One way of constructing such an index is by stemming words. Stemming is done with an algorithm than boils down words to their basic root. The most famous stemming algorithm is the Porter stemmer.
- However, there are other approaches. One is to build n-grams, sequences of n letters, so that you can do partial matching. You often would choose multiple n’s, and thus have multiple indexes, since some n-letter combinations are common (e.g., “th”) for small n’s, but larger values of n undermine the intent.
- don’t know that we can say “nothing absolute is known”. Look at misspellings. Google can resolve a lot of them. This isn’t surprising; we’ve had spellcheckers for at least 40 years. However, the less common a misspelling, the harder it is for Google to catch.
- One cool thing about Google is that they have been studying and collecting data on searches for more than 20 years. I don’t mean that they have been studying searching or search engines (although they have been), but that they have been studying how people search. They process several billion search queries each day. They have developed models of what people really want, which often isn’t what they say they want. That’s why they track every click you make on search results… well, that and the fact that they want to build effective models for ad placement.
Each year, Google changes its search algorithm around 500–600 times. While most of these changes are minor, Google occasionally rolls out a “major” algorithmic update (such as Google Panda and Google Penguin) that affects search results in significant ways.
For search marketers, knowing the dates of these Google updates can help explain changes in rankings and organic website traffic and ultimately improve search engine optimization. Below, we’ve listed the major algorithmic changes that have had the biggest impact on search.
It took a starting page and added all the unique (if the word occurred more than once on the page, it was only counted once) words on the page to the index or incremented the index count if it was already in the index.
The page was indexed by the number of references the algorithm found to the specific page. So each time the system found a link to the page on a newly discovered page, the page count was incremented.
When you did a search, the system would identify all the pages with those words on it and show you the ones that had the most links to them.
As people searched and visited pages from the search results, Google would also track the pages that people would click to from the search page. Those that people clicked would also be identified as a better quality match for that set of search terms. If the person quickly came back to the search page and clicked another link, the match quality would be reduced.
Now, Google is using natural language processing, a method of trying to guess what the user really wants. From that it it finds similar words that might give a better set of results based on searches done by millions of other people like you. It might assume that you really meant this other word instead of the word you used in your search terms. It might just give you matches in the list with those other words as well as the words you provided.
It really all boils down to the fact that Google has been monitoring a lot of people doing searches for a very long time. It has a huge list of websites and search terms that have done the job for a lot of people.
There are a lot of proprietary algorithms, but the real magic is that they’ve been watching you and everyone else for a very long time.
What programming language powers Google’s search engine core?
C++, mostly. There are little bits in other languages, but the core of both the indexing system and the serving system is C++.
How does Google handle the technical aspect of fuzzy matching? How is the index implemented for that?
- With n-grams and word stemming. And correcting bad written words. N-grams for partial matching anything.
Use a ping service. Ping services can speed up your indexing process.
- Search Google for “pingmylinks”
- Click on the “add url” in the upper left corner.
- Submit your website and make sure to use all the submission tools and your site should be indexed within hours.
Our ranking algorithm simply doesn’t rank google.com highly for the query “search engine.” There is not a single, simple reason why this is the case. If I had to guess, I would say that people who type “search engine” into Google are usually looking for general information about search engines or about alternative search engines, and neither query is well-answered by listing google.com.
To be clear, we have never manually altered the search results for this (or any other) specific query.
The basic idea is using an inverted index. This means for each word keeping a list of documents on the web that contain it.
Responding to a query corresponds to retrieval of the matching documents (This is basically done by intersecting the lists for the corresponding query words), processing the documents (extracting quality signals corresponding to the doc, query pair), ranking the documents (using document quality signals like Page Rank and query signals and query/doc signals) then returning the top 10 documents.
Here are some tricks for doing the retrieval part efficiently:
– distribute the whole thing over thousands and thousands of machines
– do it in memory
– looking first at the query word with the shortest document list
– keeping the documents in the list in reverse PageRank order so that we can stop early once we find enough good quality matches
– keep lists for pairs of words that occur frequently together
– shard by document id, this way the load is somewhat evenly distributed and the intersection is done in parallel
– compress messages that are sent across the network
Jeff Dean in this great talk explains quite a few bits of the internal Google infrastructure. He mentions a few of the previous ideas in the talk.
He goes through the evolution of the Google Search Serving Design and through MapReduce while giving general advice about building large scale systems.
As for complexity, it’s pretty hard to analyze because of all the moving parts, but Jeff mentions that the the latency per query is about 0.2 s and that each query touches on average 1000 computers.
If Lemoine’s claims are true, it would be a milestone in the history of humankind and technological development.
Google strongly denies LaMDA has any sentient capacity.
Fun facts about Google Search Engine Competitors
Data Source: statcounterGS
Tools Used: Excel & PowerPoint
Edit: Note that the data for Baidu/China is likely higher. How statcounterGS collects the data might understate # users from China.
Baidu is popular in China, Yandex is popular in Russia.
Yandex is great for reverse image searches, google just can’t compete with yandex in that category.
Normal Google reverse search is a joke (except for finding a bigger version of a pic, it’s good for that), but Google Lens can be as good or sometimes better at finding similar images or locations than Yandex depending on the image type. Always good to try both, and also Bing can be decent sometimes.
Bing has been profitable since 2015 even with less than 3% of the market share. So just imagine how much money Google is taking in.
Firstly: Yahoo, DuckDuckGo, Ecosia, etc. all use Bing to get their search results. Which means Bing’s usage is more than the 3% indicated.
Secondly: This graph shows overall market share (phones and PCs). But, search engines make most of their money on desktop searches due to more screen space for ads. And Bing’s market share on desktop is WAY bigger, its market share on phones is ~0%. It’s American desktop market share is 10-15%. That is where the money is.
What you are saying is in fact true though. We make trillions of web searches – which means even three percent market-share equals billions of hits and a ton of money.
I like duck duck go. And they have good privacy features. I just wish their maps were better because if I’m searching a local restaurant nothing is easier than google to transition from the search to the map to the webpage for the company. But for informative searches I think it gives a more objective, less curated return.
Use Ecosia and profits go to reforestation efforts!
Turns out people don’t care about their privacy, especially if it gets them results.
I recently switched to using brave browser and duck duck go and I basically can’t tell the difference in using Google and chrome.
The only times I’ve needed to use Google are for really specific searches where duck duck go doesn’t always seem to give the expected results. But for daily browsing it’s absolutely fine and far far better for privacy.
Does Google Search have the most complex functionality hiding behind a simple looking UI?
There is a lot that happens between the moment a user types something in the input field and when they get their results.
Google Search has a high-level overview, but the gist of it is that there are dozens of sub systems involved and they all work extremely fast. The general idea is that search is going to process the query, try to understand what the user wants to know/accomplish, rank these possibilities, prepare a results page that reflects this and render it on the user’s device.
I would not qualify the UI of simple. Yes, the initial state looks like a single input field on an otherwise empty page. But there is already a lot going on in that input field and how it’s presented to the user. And then, as soon as the user interacts with the field, for instance as they start typing, there’s a ton of other things that happen – Search is able to pre-populate suggested queries really fast. Plus there’s a whole “syntax” to search with operators and what not, there’s many different modes (image, news, etc…).
One recent iteration of Google search is Google Lens: Google Lens interface is even simpler than the single input field: just take a picture with your phone! But under the hood a lot is going on. Source.
The Google search engine is a remarkable feat of engineering, and its capabilities are only made possible by the use of cutting-edge technology. At the heart of the Google search engine is the PageRank algorithm, which is used to rank web pages in order of importance. This algorithm takes into account a variety of factors, including the number and quality of links to a given page. In order to effectively crawl and index the billions of web pages on the internet, Google has developed a sophisticated infrastructure that includes tens of thousands of servers located around the world. This infrastructure enables Google to rapidly process search queries and deliver relevant results to users in a matter of seconds. While Google is the dominant player in the search engine market, there are a number of other search engines that compete for users, including Bing and Duck Duck Go. However, none of these competitors have been able to replicate the success of Google, due in large part to the company’s unrivaled technological capabilities.
- 21st Century SEO Trends:by Radu Florin (Google Search on Medium) on February 20, 2024 at 10:54 pm
How The Winds Of Google Search Change Are BlowingContinue reading on Brand Marketing Digital— Bold, Daring and Unforgettable »
- I'm shocked when it comes to the battery life on the Pixel 8 Pro.by /u/xMAGIQx (Google) on February 20, 2024 at 10:42 pm
submitted by /u/xMAGIQx [link] [comments]
- Google reviews becoming uselessby /u/katie0873 (Google) on February 20, 2024 at 6:05 pm
Well, I guess the title says the problem. Apparently Google Reviews are becoming useless. Negative reviews are disappearing. Consumers use their reviews to help make informed decisions. Removal of legit negative reviews really doesn’t allow for that to happen. submitted by /u/katie0873 [link] [comments]
- This Article Made Me Semi-Famous on Google BUT Broke on Mediumby Deidra C. (Google Search on Medium) on February 20, 2024 at 5:47 pm
I wrote an article a while back about building a faceless brand.Continue reading on Brag Board »
- Google Reverse Image Search has become useless.by /u/vuur77 (Google) on February 20, 2024 at 12:15 pm
The title says it. Apparently Google Reverse Image Search has become useless. Google Lens is completely ineffective as the current sole way for Reverse Image Searching - wastes time with questionable results. Just put everything behind a paywall faster and let it be done. Save us the agonizing time of reducing the functionality and efficiency of what it once was and free us from your dependency. submitted by /u/vuur77 [link] [comments]
- hi guysby /u/Laughoutdududu (Google) on February 20, 2024 at 11:23 am
submitted by /u/Laughoutdududu [link] [comments]
- Unlocking the Power of Google Search Data APIby william smith (Google Search on Medium) on February 20, 2024 at 9:30 am
In today’s digital age, data is king. For businesses and developers looking to gain insights into user behavior, trends, and market…Continue reading on Medium »
- DO you want to check out an old archived movie of the famous Music composer of all time from west Bengal ANjan Dutta his movie on north bengal trip dont miss this till its too late watch now comment like share and subscribe dont fprget to show your love CHalo lets go full movie clickby /u/HuckleberryFun6433 (Google) on February 20, 2024 at 9:29 am
submitted by /u/HuckleberryFun6433 [link] [comments]
- Better to use Business Gmail or Google Workspace with personal Gmail account? 🙏by /u/Drag-Either (Google) on February 20, 2024 at 7:23 am
Hey y’all, I can’t decide either to create a Business Gmail account or a use a personal Gmail account for Google Workspace. Apparently you can’t switch from a personal account to a business account. I guess I’ll have to create a new address if I wanted to switch. Is that true? I am looking to launch a brand/store soon, can’t figure out which is best I’ll be responding to all of you, thanks for your time!!! 🙏🙌 submitted by /u/Drag-Either [link] [comments]
- Google News Empowers Global News Landscape with Transparency and Support”by /u/TransportationMuch38 (Google) on February 20, 2024 at 5:10 am
submitted by /u/TransportationMuch38 [link] [comments]
- Help me solve the problem!by /u/balovaka_play (Google) on February 19, 2024 at 8:20 pm
I work in a small company and we all work on Chromebook laptops, but today our boss blocked us from installing applications on Chromebooks, and he also forbade us from visiting Twitter, Facebook, Instagram and the like. When my employees and I visit these sites, they write to me that this domain is blocked by your organization. Who knows, tell me how to bypass these blockings. submitted by /u/balovaka_play [link] [comments]
- How Google is killing independent sites like oursby /u/beavershaw (Google) on February 19, 2024 at 7:14 pm
submitted by /u/beavershaw [link] [comments]
- Google Is Not Getting Worse, People Are Just Getting Lazierby Andrew Zuo (Google Search on Medium) on February 19, 2024 at 5:43 pm
I was thinking of writing this post for a long time. But I don’t know, people should know this stuff. Google is a trillion dollar company…Continue reading on Medium »
- Google Takeout Questionby /u/ihave5pens (Google) on February 19, 2024 at 12:20 pm
I recently came across my bf's Google takeout. Unfortunately I found some questionable activity.. when I questioned bf he stated that A) Google takeout shows advertisements that come via email even if they aren't opened (if that was the case wouldnt there be a massive amount of advertisements and not just porn & dating sites?) and these advertisements will show up in your browser history even if not clicked on B) "Visited" and "Searched For" in browser history don't really mean "Visited" and "Searched For" as one might expect after looking up the definitions of both.. I am calling bullshit to the responses I got from my bf as they dont make sense to me. I would love to get unbiased answers to exactly what shows up in browser history.. submitted by /u/ihave5pens [link] [comments]
- Automate Google Search with Google Search APIby Harshkhubchandani (Google Search on Medium) on February 19, 2024 at 6:12 am
Still manually searching results on google for your business?Continue reading on Medium »
- Gby /u/Mental_Parking9593 (Google) on February 19, 2024 at 1:09 am
G submitted by /u/Mental_Parking9593 [link] [comments]
- New search tab? Perspectivesby /u/aaronhowser1 (Google) on February 18, 2024 at 10:20 pm
submitted by /u/aaronhowser1 [link] [comments]
- Playstore Refundby /u/Main_Marzipan_6983 (Google) on February 18, 2024 at 7:56 pm
I used an apps free trial and failed to cancel on time. My account was then debited. Do I get a refund when I file for it submitted by /u/Main_Marzipan_6983 [link] [comments]
- Pixel 8 Pro, 8 , 7a give $50 get $50 code availableby /u/MacaroniNJesus (Google) on February 18, 2024 at 5:33 pm
These are Google Store coupon codes. Must be used with a purchase of a pixel 8 pro pixel 8 or pixel 7A and can be combined with other offers .Google also appears to have elevated trade-in values at the moment. KBHONUO5OS25BKKOS5JAHXP submitted by /u/MacaroniNJesus [link] [comments]
- #Boehner Praises #Pelosiby /u/KaleidoscopeWhich479 (Google) on February 18, 2024 at 3:48 pm
GAME RECOGNIZES GAME submitted by /u/KaleidoscopeWhich479 [link] [comments]
- Optimizing Website Performance with Google Search Consoleby SEO Expert Zahid (Google Search on Medium) on February 18, 2024 at 1:50 pm
In the digital landscape, Google Search Console emerges as an indispensable tool for website owners aiming to enhance their online…Continue reading on Medium »
- Is Driving Mode gone forever? May have to switch to Wazeby /u/tommycamino (Google) on February 18, 2024 at 9:01 am
Every day I use the Google Maps Driving Mode Assistant to navigate in my work. It used to let me read messages aloud and load apps in a limited sense, like Spotify. Will this ever come back? What are the alternatives? May have to go to Waze. submitted by /u/tommycamino [link] [comments]
- How to get my old videos back? YT "Your channel was deleted "by /u/78651lka (Google) on February 18, 2024 at 7:25 am
I got this kind of email. And after appealing i got this reply: “We reviewed your channel carefully, and have confirmed that it violates our spam, deceptive practices and scams policy. We know this is probably disappointing news, but it's our job to make sure that YouTube is a safe place for all.” I am asking for further information. - Which one of your policies did i violate? I read the rules and nothing seems violated to me.(i uploaded lectures from online courses i bought as unlisted to YouTube studio to watch from my phone (never used it to share anything with anybody except me) - This "We have removed your channel from YouTube. In the future, you will not be able to use or own other YouTube channels or create new ones." means that my gmail is banned, my channel is banned or me as a person is banned? (i have another youtube channel associated with a different gmail that i use to publish MY OWN educational videos. Now i am afraid that it is not safe to have my videos here on YT. Please explain this. - If you decision remains the same - can i download the videos i saved to my YT library. I have some valuable videos which i made / purchased and i don't have their copies anywhere else. Thank you in advance, submitted by /u/78651lka [link] [comments]
- How To Craft Perfect Google Queries GPT Styleby Insightful Pane (Google Search on Medium) on February 18, 2024 at 5:31 am
Did you ever think Google searches could be an art? Or that a URL could hold the secret to finding exactly what you’re looking for?Continue reading on Ditch the Grind »
- Best Google Cloud Courses on Coursera You Might Knowby /u/Sreeravan (Google) on February 18, 2024 at 1:15 am
submitted by /u/Sreeravan [link] [comments]
- An infinite loop bug in Google Gemini Proby /u/srw (Google) on February 17, 2024 at 11:13 pm
submitted by /u/srw [link] [comments]
- Google One subscription - nearly 3 months lost for trying out Geminiby /u/Snoo_436211 (Google) on February 17, 2024 at 10:25 pm
I was on the 2TB (Basic) Annual plan that was paid until Sept 2024 (at which point it renews again), recently Gemini AI became available and it mentioned there's 2 month free trial with the 2 TB plan I had. I decided to upgrade today to try it out (at no cost), however I did not like it and it's quite slow and inaccurate versus ChatGPT. I went to cancel or downgrade back to my original 2 TB Annual Plan. Much to my surprise, it now says I have to pay the full 2 TB (Basic) Annual Plan price again mid-June. I spoke to a few Google Support agents who have said there's nothing they can do, essentially the plan I paid for last year that lasts until Sept 2024 just got cut short until mid-June 2024 for trying out Gemini for literally a few hours, and there's nothing they can do... Anyone have a similar experience? Feels like I've just been robbed by Google. submitted by /u/Snoo_436211 [link] [comments]
- Google search pageby /u/Amnesiazzz (Google) on February 17, 2024 at 10:15 pm
Just wanted to ask why I'm having this happen to me on my desktop, it's on Chrome, Firefox as well as Edge. I took a wee video of, I hope it helps. submitted by /u/Amnesiazzz [link] [comments]
- Ran out of google sotrage and dont know what to do.by /u/VERRISCZECH69 (Google) on February 17, 2024 at 9:57 pm
I just ran out of google storage and google said I will not receive emails if I don´t clear up the storage or if I don´t buy their google one plan. Im asking If theres a way to somehow mod the google storage to get it for free or how to export data from google. I don´t want to pay for their plan as I see it useless. Thanks. submitted by /u/VERRISCZECH69 [link] [comments]
- Sports Scores notificationsby /u/crazy32maze (Google) on February 17, 2024 at 4:01 pm
I’m sorry if this is the wrong subreddit for the question. I have an iPhone with Google app installed. The app sends me notifications about sports events and their results. Is there a way to remove the scores from the notifications? Like I’m ok with notifications about an event started/finished but I don’t want to see the scores since I may decide to watch the game later. Thank you. submitted by /u/crazy32maze [link] [comments]
- Is search really getting this bad !!by /u/HyperDraken (Google) on February 17, 2024 at 1:32 pm
submitted by /u/HyperDraken [link] [comments]
- And there you have it, folks. Gemini *personally* enjoys to still be called "Bard"by /u/MlkChawklate (Google) on February 17, 2024 at 8:39 am
submitted by /u/MlkChawklate [link] [comments]
- Unleash the Power of Google Discover: Key Strategies for Explosive Trafficby Candice Cizut (Google Search on Medium) on February 17, 2024 at 6:05 am
Many businesses rely on SEO and paid ads for website traffic, but what if there was a faster, more affordable option? Google Discover…Continue reading on Medium »
- Overcoming On-Page Optimization Challenges: Strategies for Improved SEO Performanceby Ethan Daniels (Google Search on Medium) on February 13, 2024 at 12:45 am
Introduction: On-page optimization plays a pivotal role in enhancing a website's search engine visibility and driving organic traffic.Continue reading on Medium »
- Mastering Keyword Strategy: A Guide to Boosting SEO Performanceby Ethan Daniels (Google Search on Medium) on February 13, 2024 at 12:37 am
Continue reading on Medium »
- Support Megathread - November 2023by /u/AutoModerator (Google) on November 1, 2023 at 12:01 am
Have a question you need answered? A new Google product you want to talk about? Ask away here! Recently, we at /r/Google have noticed a large number of support questions being asked. For a long time, we’ve removed these posts and directed the users to other subreddits, like /r/techsupport. However, we feel that users should be able to ask their Google-related questions here. These monthly threads serve as a hub for all of the support you need, as well as discussion about any Google products. Please note! Top level comments must be related to the topics discussed above. Any comments made off-topic will be removed at the discretion of the Moderator team. Discord Server We have made a Discord Server for more in-depth discussions relating to Google and for quicker response to tech support questions. submitted by /u/AutoModerator [link] [comments]
How do we know that the Top 3 Voice Recognition Devices like Siri Alexa and Ok Google are not spying on us?
A Twitter List by enoumen