15% off membership for Easter! Learn more. Close

How much storage is required to store all of the images on Google Maps?

Asked at Google
6.2k views
Answers (4)
crownAccess expert answers by becoming a member

You'll get access to over 3,000 product manager interview questions and answers

badge Platinum PM
  1. CLARIFY: 
    1. Do you mean Google Maps globally or for a specific region? You choose. 
    2. Should we include aspects of Google Maps like Google Satelite, Google Street View, etc.? You choose. 
  2. BACKGROUND: Google Maps is a mapping service created by Google. It offers satellite imagery, aerial photography, street maps, 360° interactive panoramic views of streets, real-time traffic conditions, and route planning for traveling by foot, car, bicycle, air and public transportation. Google's mission is to organize the world's information and allow user's easy access to it, so Maps fits well with its mission. 
  3. EQUATION: Total Google Maps image storage = Google Maps Satellite image storage + Google Street View Storage (360 degrees) + Static Image Storage + Icon / Drawing Storage
  4. BREAKDOWN UNKNOWNS
    1. Google Maps Satellite:
      1. Surface Area of Earth
        1. Radius of Earth: ~ 4000 miles
        2. Surface Area of Earth: 
          1. 4Pi(r squared)
          2. 4 (3.14) (4000 squared) = ~201M square miles
      2. Storage for 1 Square Mile: Looking at Google Maps Satellite, assume that 1 square mile of sallite image is ~ 30 MB of storage. (Given that I can zoom in, etc. it's likely a little higher than a flat image.)
      3. Sallite Storage for All Earth: 
        1. Let's assume Sallite images do not cover all of Earth - say 70% coverage. 
        2. Total Storage = 30MB * 201 M square miles = ~6B MB
    2. Google Street View Storage: 
      1. Total Storage in .5 Miles: 
        1. Based on my use of Google Street View, I've noticed that the 360 image changes every .5 miles. 
        2. Let's assume that 1 image in .5 miles is 20MB or 40MB for 1 mile (2 images)
      2. Total Storage for in Street View: 
        1. Surface Area of Earth: ~ 201M square miles
        2. % Land: 
          1. Earth is ~ 30% land
          2. .3 (201M) = ~ 60M square miles of land
        3. Habitable Land: ~ 60% of land is dessert / mountains, which leaves ~40% that is habitable
          1. .4 (60M) = 24M habitable land
        4. Coverage by Google: 
          1. Let's assume Google covers 70% of the world's habitable land. 
          2. .7 * 24M = ~ 17M
        5. Image Storage Road Density
          1. I live in a big urban city with a high population. I will use that city as the example of my high density road and estimate other road density based on my city example. 
          2. In my city, when I walk one mile (~20 street blocks), I see a road every block - i.e. 20 roads. In 1 square mile, there's ~ 40 roads. Each road is 1 mile. 
          3. Given my rough knowledge of Earth, I'd assume most of habitable Earth is rural / low road density. The high road densities likely only occur in big cities. 
            1. Road Density# of Roads / Square Mile% of Habitable LandSquare Miles of Land# of Roads TotalImage Storage
              Low1050%.5 (17M) = 8.5M10 * 8.5M = 85M roads85M * 40 MB = 3.4B MB
              Medium20 30%.3 (17M) = 5.1M20 * 5.1M = 102M roads102M * 40 MB = 4.1B MB
              High4020%.2 (17M) = 3.4M40 * 3.4M = 136M roads136M * 40 MB = 5.4B MB
          4. Total MB of 360 Image Storage for Roads on Street View: 3.4B + 4.1B + 5.4B = 12.9B MB
    3. Google Static Images
      1. Total Number of Type of Environments:
        1. # of Cities: There are ~ 10K cities in the world.
        2. # of Towns: Let's assume based on my state, there are 5 towns / city: 10K * 5 = 50K towns.
        3. # of National Parks: 
          1. There are approximately 60 national parks in the US. Let's assume that the US has a high number. 
          2. There are 195 countries in the world. Let's assume the number of countries by # of park size. I assume countries with a high number of national parks is relatively small and most countries are smaller with fewer parks.
            1. Type of Country# of Parks# of CountriesTotal Countries
              Low101001000
              Medium30651950
              High60301800
          3. Total Number of National Parks: 1000 + 1950 + 1800 = 4750
      2. # of Landmarks / Environment Type:
        1. My city has on average 5 landmarks every 1 mile or 25 in 1 square mile. It's about 16 miles long and 9 miles wide = 144 square miles, which means there are 144 * 25 = 3600 land marks. 
        2. Let's use my city as the estimate for all cities in the world. (Understandably some may have less / more landmarks.).
        3. Let's also assume that a town has 10% of the landmarks as my city - given that everything is spread out.
        4. A national park will likely have even fewer landmarks. Let's estimate 100. 
        5. Type of Environment# of LandmarksTotal Number of EnvironmentTotal Landmarks
          City360010K36M
          Town3600 * .1 = 36050K 18M
          Park1004750475K
        6. Total Landmarks: 36M + 18M + 475K = 54.5M
      3. Google Coverage of Landmarks: Like we stated with Google Satellite, let's assume Google has static images of 70% of the landmarks. 54.5M * .7 = ~38M landmarks
      4. Number of Images / Landmarks
        1. Let's assume that the average landmark has 5 images based on my experience with Google Maps. Some have high numbers 10+ and some have maybe just 1 image, so let's split the difference.
        2. 38M landmarks * 5 images / landmark = 190M images
      5. Total Storage of Static Images:
        1. Let's assume that each image is 5 MB.
        2. 190M * 5 MB = 950M MB
    4. Icon / Drawing Storage
      1. Storage for 1 Square Mile
        1. Habitable Land: Let's assume the storage for the iconography and digital drawings of Google map is 20MB for 1 square mile for habitable land. 
        2. Water / Non Habitable Land: 10 MB
      2. Total Storage for Earth: 
        1. Surface of Earth: 201M square miles
        2. Habitable Land: 17M square miles
        3. Water / Non Habitable Land: 201M - 17M = 184M square miles
        4. Although Google Maps may not map the ocean, etc, on Google Maps view, I still see blue images to cover the ocean, etc., so let's assume that Google Maps has images for 100% of the earth when it comes to the icons / digital drawings. 
        5. Total Storage: 17M * 20MB + 184M * 10 MB = 340M MB + 1,840M MB = 2.2B MB 
  5. TOTAL STORAGE: ~6B MB (Satellite) + 12.9B MB (Street View 360) + 950M MB (flat image) + 2.2B MB (icons / drawings) = 22B MB
Access expert answers by becoming a member
1 like   |  
Get unlimited access for $12/month
Get access to 2,346 pm interview questions and answers to give yourself a strong edge against other candidates that are interviewing for the same position
Get access to over 238 hours of video material containing an interview prep course, recorded mock interviews by expert PMs, group practice sessions, and QAs with expert PMs
Boost your confidence in PM interviews by attending peer to peer mock interview practices, group practices, and QA sessions with expert PMs
badge Platinum PM

I can take a stab at this.

Are we talking about user submitted images of key spots to Google Maps which includes both flat and spherical images, icons? Will this also include all the images shot by 360′ street view, and user submitted photos (both flat and spherical)? I’ll assume, yes.

Calculating type of assets and file sizes –

1. Assets used –
a. Flat Photos – A 12 Megapixel photo is anywhere from 5-20 MB based on compression. We can go with 5MB assuming there are some compression algorithms.
b. Spherical Photos ( 360 ) – Google Maps now has street view 360 maps on many roads in N. America. But these are limited to roadways, key landmarks & national parks. Possibly around 15MB each
c. Icons, Text – average around 5KB

Calculating Google Maps coverage –

Google Maps has maps covering most of the world both urban & rural. So I would start by calculating the habitable area in the world.

We know that radius of earth is 6500 km’s. Surface area of earth would then be 4 x Pi x r (squared) ~ 500 Million sq. km’s. Earth is about 25% land, so land area is 125 Million sq. km’s. Assuming about 40% of this is habitable, we end up with 50 Million sq. km’s.

Now let’s assume Google has covered at least 70% of this habitable area = 35 M sq. km’s.

Calculating volume of assets –

1. Per 10 sq. km we can assume there are an average of at least 50 points of interest (gas stations, restaurants, parks, homes, etc.) which demand image assets.
2. Total number of national parks and landmarks in the world, let’s assume about 100,000 that have some sort of spherical media uploaded.
3. Assuming MAU’s on Google Maps is around 1 Billions users. Let’s assume about 10% upload at least 20 images to Maps. This gives us 2 Billion images uploaded
4. Per 10 sq. km we can assume there are an average of about 10 roads and 20 homes which demand icons or copy assets
a. Assuming 70% of roads have spherical media

With math above we arrive at these numbers on approximate number of assets stored in the cloud –
1. Points of Interest Images = 50 * 35 M sq. km/10 sq. km = 175 M images
2. 100,000 Landmarks with 100 spherical images each = 10 M spherical images
3. 2 Billion images uploaded by users
4. Roads & Homes
a. 70% * 35/10 * 10 = 25M spherical images
b. 35/10 * 20 = 7M images
5. Icons & Copy – assuming this as a total of all the above (points of interest + uploaded images + landmarks roads) = 2.875 B

Storage –
Flat images – 2.875 B * 5 MB = 14,375 TB
Spherical images – 35 M * 15 MB = 525 TB
Icons & Copy – 2.875B * 0.005 MB = 14.3 TB

Total storage = ~15K TB or 15 PB

Access expert answers by becoming a member
9 likes   |  
1 Feedback
badge Platinum PM
Hi Chandra,

Thank you for posting your answer. Great step by step breakdown of the answer to smaller pieces. I think the approach is right and you did the right job of breaking the total number of pictures to three main buckets.

My only feedback is around how you’ve calcualted the number of pictures in each bucket. Although the interviewer is not looking to test your skills in guessing the right numbers for things such as number of points of interest per certain size of land or number of parks in the planet, they’d like to see how you can find a way to make an educated guess that’s backed by some reasoning. You want to break down the equation to the point where you can finally reach a number that’s reasonably guessable / justifiable. For that reason, I would have tried to break down the equations further to estimate the number of pictures per certain size of land. One way could be to estimate number of pictures for a small town (e.g. town of 2,000 people) and then mulitply that number by an x factor to represent the whole planet with 7B population. To estimate number of pictures in a town of 2,000 people, you can estimate the length of the roads (based on estimated size and number of houses) and estimate number of points of interest based on potential number of parks / malls / etc per 2,000 people. Check out my answer for number of street view images in another exercise. https://productmanagementexercises.com/162/much-storage-space-required-host-images-google-street-view

You can also go further in your estimations and break down number of images per land size based on type (e.g. buildings, houses, points of interests, shops, etc) and then estimate the number for each type.

Overall, I think the structure and answer was right. I would have just done more calculation to estimate the number of photo’s in a small size of land / population before expanding to a larger number. Hope it helps
2
Get unlimited access for $12/month
Get access to 2,346 pm interview questions and answers to give yourself a strong edge against other candidates that are interviewing for the same position
Get access to over 238 hours of video material containing an interview prep course, recorded mock interviews by expert PMs, group practice sessions, and QAs with expert PMs
Boost your confidence in PM interviews by attending peer to peer mock interview practices, group practices, and QA sessions with expert PMs

 

Clarifying Questions:
Are we talking about images uploaded by users or satellite or streetview? Let’s say all

For a specific geography or the whole world? whole world

Assumption - Only consider for a single copy. No backups, follower or caching copies close to market etc

My approach:

Work things out for US and make assumptions on basis of US area and usage of maps to extrapolate to other geographies

Basic equation is:
Total maps data = Satellite data + streetview data + User uploaded images data

Satellite imagery for US:

The max I can zoom on maps is about 100m. Meaning at the final zoom level the full size image on my desktop represents an area of 100m. This image should be about 2 MB. So roughly a 100x100m square is 2MB of image. I'll assume that for non Urban areas, the resolution is about 1/4 meaning a 2MB image represents a 200x200m square.

Approx area of US is roughly a rectangle of 4000km *2500km = 10M km2 and 10% water mass in this rectangle. So approx 9M Sq km.

Avg density of population in Cities is 3000 people per sq km (NYC is 10K but rest is close to 500-1k).

80% of population lives in Urban areas. So total of 240Mn people

Total urban area = 210M/3000 = 80K Sqkm

Non urban = ~8Mn Sqkm

Urban Satellite images: 2Mb for a 100x100m resolution. 80K/(0.1*0.1)*2 MB = 16TB for Urban satellite images.

Non Urban images: 8Mn*/(0.2*0.2)*2 MB = 400 TB

Total - 420TB

Accounting for Zoom levels. Assuming zoom is a 10 stage process. Each stage we will lose data such that by the 10th zoom level the total data is 1MB (since the whole world fits on the one screen which is ~1MB of image size). So

1MB = 420TB/(10^k).

10^k = 420*10^6

K ~8 meaning we will have 1/8th data at every zoom level.

So first zoom stage has 420/8 = ~35TB of data. Further zoom levels will be even smaller so not worth considering.

Thus total Size for US is 450TB for Satellite images for Maps. 

Computing Satellite Images for full earth
As computed in US, Urban: Non Urban size is ~1:25 so we’ll just assume everything to be non-urban. This means

Total area of earth - (4*pi*R2) = 4*6000*6000*3.14 = 480M sqkm. Land area = 30%. Which means 150M sqkm.

150Mn/(0.2*0.2)*2 = 7500Mn MB = 7500TB for the entire earth.

7500TB for the entire earth.

User uploaded photos:

1B users of Google Maps. Majority just consume. Say only 10% are going to upload 1 photo in their lifetime (100Mn). And 2% are power users who upload 5 photos a year and avg life of 5 years → 25 photos in their life (20*25Mn).

So 100Mn + 20Mn*25 = 600Mn photos. Each photos is 2Mb →  1200TB

Total images uploaded by users is 1200TB

Finally Streetview:

I’ll estimate the length of roads for US first. 

City roads
Traversing a 500m stretch in a city, I come across 2 intersection and usually city blocks are rectangles so for the longer side it would be 2 intersections across a 1000m stretch. So for a 500x1000m stretch we have a 3000m of road (only counting one side since the other will get counted in the other block).

That means in urban areas we have → 80K sqkm/.5*3 = 500K km

Highways

Typically there is a town every 20km on a given road. So let’s assume it’s uniform grid with cities every 20km and roads connecting them. North to South length of US is 2500 km so a total of 2500/20 = 125 Cities each will have a full east coast to west coast connectivity which is approx 4000 km long. 

So 125*4K km of roads running north to south. Similary east to west will be 200*2.5K km. So total road length of highways is 2M km.

Roads are never absolutely straight. Let’s assume that there is a 20% skew (i mean the ratio of the actual length to the shortest path). So implying a total length of 2.5Mn km

Total road length city + highway = 3Mn km

US desity of road is: 3Mn km/9 Mn Sqkm - 0.3 km / sqkm.

Street view image

Each image on streetview can be thought of as 5 planes of images of a cuboid (other than the floor). And the image seems to stay the same for 10m and then changes as per my experience with streetview.

2mb of image for each 5 planes → 10mb of data per 10 m or 1GB/km. 

Road images in US will be - 3Mn km * 1GB/km  = 3000TB.

Streetview for rest of world

I’ll assume Europe to be a replica of US since it's similar size (~10Mn sq km) and also similar population. 3Mn km of road in Europe. Assume zero streetview coverage in China (again ~10Mn sqkm)

Global avg road density will be 30% lower than US. So 0.2 km/sqkm.

Total world area other than US, Europe and China is 150-30 = 120 Mn sqkm

So total global roads length = (120Mn*0.2) = 24Mn Km. 

Assume Only 40% of roads are digitised. So total of 10Mn km.

Total digitized road length in world is 5+10 = 15Mn km. 

1gb/km → 15000 TB of streetview for the globe.

Total therefore is: 7500 + 1200 + 15000 = 23700 TB

 

Access expert answers by becoming a member
0 likes   |  
Get unlimited access for $12/month
Get access to 2,346 pm interview questions and answers to give yourself a strong edge against other candidates that are interviewing for the same position
Get access to over 238 hours of video material containing an interview prep course, recorded mock interviews by expert PMs, group practice sessions, and QAs with expert PMs
Boost your confidence in PM interviews by attending peer to peer mock interview practices, group practices, and QA sessions with expert PMs

Clarifying questions:

Q1) Are we talking about pictures uploaded by a user at his/her own discretion? (Assumption: Yes)

Q2) Are we talking about single images or we include digital walkthroughs as well (Assumption: single images and digital walkthroughs which are essentially single images morphed together)

Q3) Is google using a compression algorithm to compress pictures before storing them onto the server? (Assumption: No)

Top-down approach:

Formula: total storage required = total pictures uploaded * avg size

Entities uploading pictures onto Google maps: Individuals & Business

1) Individuals

Out of 7.4 Billion people, 4 Billion have access to the internet. Out of 4 Billion 3 Billion own smartphones. Out of 3 Billion, 1 Billion use Google Maps

(Assumption1: All individuals who upload pictures on google use smartphones)

Out of 1 Billion, 80% are either dormant or use Google Maps just to get from one place to another. (0 pictures)

Another 15% have used it to upload a picture once/twice with an average of 2.5 pictures in their lifetime (150 Million * 2.5 pictures)

The remaining 5% are travel junkies who are uploading pictures often, an average of 10 pictures in their lifetime (50 Million * 10 pictures)

Total pictures uploaded = 850 Million

Since they enjoy clicking pictures, they are clicking good quality pictures so average 5MB per picture, so 4.25 Billion MB

2) Businesses

100 Million companies, 5% are tech-savvy and 1% consider uploading pictures to attract a crowd. 20 pictures per business (out of which old pictures are replaced by new ones so 10 pictures on Google Maps at a time)

10 million * 5MB per picture = 50 million MB

Conclusion:

4.3 Billion MB + a buffer to cater to incoming pictures as GMaps is being adopted at an aggressive pace across the world.

So, 5 Billion MB = 5000 TB

 

 

 

 

Access expert answers by becoming a member
0 likes   |  
Get unlimited access for $12/month
Get access to 2,346 pm interview questions and answers to give yourself a strong edge against other candidates that are interviewing for the same position
Get access to over 238 hours of video material containing an interview prep course, recorded mock interviews by expert PMs, group practice sessions, and QAs with expert PMs
Boost your confidence in PM interviews by attending peer to peer mock interview practices, group practices, and QA sessions with expert PMs
Get unlimited access for $12/month
Get access to 2,346 pm interview questions and answers to give yourself a strong edge against other candidates that are interviewing for the same position
Get access to over 238 hours of video material containing an interview prep course, recorded mock interviews by expert PMs, group practice sessions, and QAs with expert PMs
Boost your confidence in PM interviews by attending peer to peer mock interview practices, group practices, and QA sessions with expert PMs