
Spatial Index: R Trees
If you have been following the Spatial Index Series, it started with the need for multi-dimensional indexes and an introduction to space-filling curves, followed by a deep dive into grid systems (G...
If you have been following the Spatial Index Series, it started with the need for multi-dimensional indexes and an introduction to space-filling curves, followed by a deep dive into grid systems (G...
Brewing! this post a continuation of Spatial Index: Grid Systems where we will set the foundation for tessellation and delve into the details of Uber H3 0. Foundation Tessellation or tiling is the...
This post is a continuation of Stomping Grounds: Spatial Indexes, but don’t worry if you missed the first part—you’ll still find plenty of new insights right here. 3. Geohash Geohash: Invented in...
0. Overview Spatial data has grown (/is growing) rapidly thanks to web services tracking where and when users do things. Most applications add location tags and often allow users check in specific ...
0. Overview 0.1. Architecture A telemetry pipeline is a system that collects, ingests, processes, stores, and analyzes telemetry data (metrics, logs, traces) from various sources in real-time or n...
0. Foundation Disk Structure Let's start with disk structure. It's a platter with concentric circles, which are logical not physical. These circles of different radii are called tracks, an...
Figure 1: Debezium Postgres Connector 1. Goal Set up Debezium to capture row-level changes in the schemas of a PostgreSQL database and publish to Kafka topic(s). The high-level architecture is u...
Neo4j vs PostgreSQL Have you ever come across the need to store a graph in a relational database because using/onboarding a graph database for a small use-case is overkill? Before jumping into u...
Complex is Simple. What’s better than going over a real system design interview question (Interviewed in June 2022). 1. Requirements Review the end-to-end design below. You need to design Your ...
One spatial point to an other — Popeye the Sailor. In a prior post, the experiment on hybrid spatial-index to find spatial data points is worth exploring, but the in-memory implementations and th...