Google Maps Algorithm: Designing a location based database

Location based databases are extensively used by apps like Google Maps, Uber and Swiggy. We explore the data structures and algorithms which allow spatial or location based queries, like the quad tree and the Hilbert Curve.

For now, we haven't dived deep into polygon intersections or R-trees.

System design video course:
https://get.interviewready.io/courses/system-design-interview-prep

Course chapters:
1) Design an email service like Gmail
2) Design a rate limiter
3) Design an audio search engine
4) Design a calling app like WhatsApp
5) Design and code a payment tracking app like Splitwise

The chapters have architectural diagrams and capacity estimates, along with subtitled videos. Use the coupon code of 'earlybird' to get a 20% discount.

References:
Google S2: https://blog.christianperone.com/2015/08/googles-s2-geometry-on-the-sphere-cells-and-hilbert-curve/
Hilbert Curve: https://www.youtube.com/watch?v=3s7h2MHQtxc
Fractals: https://www.youtube.com/watch?v=gB9n2gHsHN4
System Design Playlist: https://www.youtube.com/playlist?list=PLMCXHnjXnTnvo6alSjVkgxV-VH6EPyvoX
Segment Trees: https://youtu.be/W4KUVTjh8RQ
Z-order curve: https://en.wikipedia.org/wiki/Z-order_curve

You can follow me on:
LinkedIn: https://www.linkedin.com/in/gaurav-sen-56b6a941/
Instagram: https://www.instagram.com/applepie404/
Quora: https://www.quora.com/profile/Gaurav-Sen-6
Twitter: https://twitter.com/gkcs_

Видео Google Maps Algorithm: Designing a location based database канала Gaurav Sen