#151 Räumliche Indexstrukturen: Grundpfeiler in Geo-Systemen, Games und Machine Learning - podcast episode cover

#151 Räumliche Indexstrukturen: Grundpfeiler in Geo-Systemen, Games und Machine Learning

Nov 26, 20241 hr 2 minEp. 151
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

Mit Hilfe von Spatial Index-Strukturen einen schnellen Zugriff auf Geodaten gewährleisten

Die Welt ist groß und wird weiter digitalisiert. Um alles Auffindbar und durchsuchbar zu machen, werden Geodaten von alles und jedem festgehalten: Nicht nur Längen- und Breitengrade (wenn es sich um die Erde handelt), sondern auch Höhe bzw. Tiefe, Zeit und etliche andere Metadaten. Diese Art von Daten nennen sich Spatial-Data oder auch Geospatial-Data.

Um in großen Datenmengen einen schnellen Zugriff zu gewährleisten, verwenden Softwaresysteme, wie zB Datenbanken, Indexstrukturen, auch Indizes, genannt. Eine zusätzliche Form der Speicherung durch die Nutzung hoch optimierter Datenstrukturen. 

Welche Indexstrukturen werden eigentlich bei Geospatial-Daten genutzt? Das ist das Thema dieser Episode. Wir sprechen über die Anwendungsfälle von Geospatial-Data, warum eine klassische Struktur wie ein B-Baum nicht für diese Art von Daten geeignet ist, was Gridfiles, Quadtrees, KD-Trees, R-Trees und Geohashing ist und wie diese funktionieren, ob all dies selbst implementiert werden muss oder wir auf bereits existierende Datenbanksysteme zurückgreifen können und klären, was der Fluch der Dimensionalität ist und was dies mit dem Thema AI zu tun hat.

Bonus: MongoDBs Marketing-Initiative auf Basis von Spatial-Index-Strukturen.


Unsere aktuellen Werbepartner findest du auf https://engineeringkiosk.dev/partners


Das schnelle Feedback zur Episode:

👍 (top) 👎 (geht so)


Feedback

Links


Sprungmarken

(00:00:00) Indizes für Geospatial Data

(00:02:54) Was ist Spatial bzw. Geo Spatial?

(00:05:06) Info/Werbung

(00:06:06) Was ist Spatial bzw. Geo Spatial?

(00:17:43) Grid Files

(00:21:46) KD Trees und Quad Trees

(00:31:43) R-Tree

(00:41:29) PostGIS, GeoHash und die Z-Kurve

(00:51:26) Welche Libraries kommen zum Einsatz?


Hosts


Feedback
For the best experience, listen in Metacast app for iOS or Android
Open in Metacast
#151 Räumliche Indexstrukturen: Grundpfeiler in Geo-Systemen, Games und Machine Learning | Engineering Kiosk podcast - Listen or read transcript on Metacast