Home / Companies / Supabase / Blog / Post Details
Content Deep Dive

Postgres as a Graph Database: (Ab)using pgRouting

Blog post from Supabase

Post Details
Company
Date Published
Author
Paul Copplestone
Word Count
1,695
Company Posts That Month
1
Language
English
Hacker News Points
164
Post removed?
No
Summary

pgRouting is a powerful extension for Postgres that provides geospatial routing functionality, allowing users to calculate the shortest path and perform network analysis on graph-based structures. It can be used in Geographic Information Systems (GIS) for tasks like determining the fastest route between two locations, as well as in non-GIS applications such as task scheduling, resource allocation, and recommendation engines. pgRouting implements Dijkstra's algorithm and A* algorithm to find the shortest path between nodes in a graph, making it an efficient solution for various use cases. It can be used on Supabase and has a wide range of applications, including finding critical paths in project schedules, optimizing data transfer between servers, and building recommendation engines like YouTube's.

Trends Found in this Post

No tracked trend matches for this post yet.

Use This Data

Use this post, company, and trend context to find content marketing opportunities, perform competitive analysis, or address product feature gaps via the Plushcap MCP server or the Plushcap API.