Featured Image

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 ...

Featured Image

Spatial Index: Tessellation

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 t...

Featured Image

Spatial Index: Grid Systems

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 ...

Featured Image

Spatial Index: Space-Filling Curves

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 specifi...

Featured Image

Real-time insights: Telemetry Pipeline

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...

Featured Image

B Trees and B+ Trees

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, ...

Featured Image

Debezium: PostgreSQL Change Data Capture

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...

Featured Image

Postgres as a Graph Database

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...

Featured Image

Anatomy of a System Design Interview

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 ...

Featured Image

Location-based application using Django and PostGIS

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...