12 subscribers
Gehen Sie mit der App Player FM offline!
#151 Räumliche Indexstrukturen: Grundpfeiler in Geo-Systemen, Games und Machine Learning
Manage episode 451989082 series 3432292
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:
Feedback
- EngKiosk Community: https://engineeringkiosk.dev/join-discord
- Buy us a coffee: https://engineeringkiosk.dev/kaffee
- Email: stehtisch@engineeringkiosk.dev
- LinkedIn: https://www.linkedin.com/company/engineering-kiosk/
- Mastodon: https://podcasts.social/@engkiosk
- Twitter: https://twitter.com/EngKiosk
Links
- Fluch der Dimensionalität: https://de.wikipedia.org/wiki/Fluch_der_Dimensionalit%C3%A4t
- R-Trees: A Dynamic Index Structure for Spatial Searching (1984): http://www.sai.msu.su/~megera/postgres/gist/papers/gutman-rtree.pdf
- R-Baum Splitstrategien: https://www.dbs.ifi.lmu.de/Lehre/GIS/WS1415/Skript/GIS_WS14_04_part2.pdf
- PostGIS in PostgreSQL: http://postgis.net/workshops/postgis-intro/indexing.html
- GeoHash: http://geohash.org/
- GeioHash @ Wikipedia: https://en.wikipedia.org/wiki/Geohash
- Engineering Kiosk Episode #146 Warum ist Doom so faszinierend für die Software-Entwicklung?: https://engineeringkiosk.dev/podcast/episode/146-warum-ist-doom-so-faszinierend-f%C3%BCr-die-software-entwicklung/
- SpatiaLite: https://www.gaia-gis.it/fossil/libspatialite/index
- Gridfile: https://de.wikipedia.org/wiki/Gridfile
- Quadtree: https://de.wikipedia.org/wiki/Quadtree
- k-d-Baum: https://de.wikipedia.org/wiki/K-d-Baum
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
- Wolfgang Gassler (https://mastodon.social/@woolf)
- Andy Grunwald (https://andygrunwald.com/)
Feedback
- EngKiosk Community: https://engineeringkiosk.dev/join-discord
- Buy us a coffee: https://engineeringkiosk.dev/kaffee
- Email: stehtisch@engineeringkiosk.dev
- LinkedIn: https://www.linkedin.com/company/engineering-kiosk/
- Mastodon: https://podcasts.social/@engkiosk
- Twitter: https://twitter.com/EngKiosk
185 Episoden
Manage episode 451989082 series 3432292
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:
Feedback
- EngKiosk Community: https://engineeringkiosk.dev/join-discord
- Buy us a coffee: https://engineeringkiosk.dev/kaffee
- Email: stehtisch@engineeringkiosk.dev
- LinkedIn: https://www.linkedin.com/company/engineering-kiosk/
- Mastodon: https://podcasts.social/@engkiosk
- Twitter: https://twitter.com/EngKiosk
Links
- Fluch der Dimensionalität: https://de.wikipedia.org/wiki/Fluch_der_Dimensionalit%C3%A4t
- R-Trees: A Dynamic Index Structure for Spatial Searching (1984): http://www.sai.msu.su/~megera/postgres/gist/papers/gutman-rtree.pdf
- R-Baum Splitstrategien: https://www.dbs.ifi.lmu.de/Lehre/GIS/WS1415/Skript/GIS_WS14_04_part2.pdf
- PostGIS in PostgreSQL: http://postgis.net/workshops/postgis-intro/indexing.html
- GeoHash: http://geohash.org/
- GeioHash @ Wikipedia: https://en.wikipedia.org/wiki/Geohash
- Engineering Kiosk Episode #146 Warum ist Doom so faszinierend für die Software-Entwicklung?: https://engineeringkiosk.dev/podcast/episode/146-warum-ist-doom-so-faszinierend-f%C3%BCr-die-software-entwicklung/
- SpatiaLite: https://www.gaia-gis.it/fossil/libspatialite/index
- Gridfile: https://de.wikipedia.org/wiki/Gridfile
- Quadtree: https://de.wikipedia.org/wiki/Quadtree
- k-d-Baum: https://de.wikipedia.org/wiki/K-d-Baum
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
- Wolfgang Gassler (https://mastodon.social/@woolf)
- Andy Grunwald (https://andygrunwald.com/)
Feedback
- EngKiosk Community: https://engineeringkiosk.dev/join-discord
- Buy us a coffee: https://engineeringkiosk.dev/kaffee
- Email: stehtisch@engineeringkiosk.dev
- LinkedIn: https://www.linkedin.com/company/engineering-kiosk/
- Mastodon: https://podcasts.social/@engkiosk
- Twitter: https://twitter.com/EngKiosk
185 Episoden
Alle Folgen
×
1 #183 Event-Sourcing: Die intelligente Datenarchitektur mit semantischer Historie – mit Golo Roden 1:35:51

1 #182 Happy Birthday SQL: 50 Jahre Abfragesprache 1:05:32

1 #181 Von Code zu Value: Wie Entwickler·innen Business-Mehrwert schaffen 1:09:11

1 #179 MLOps: Machine Learning in die Produktion bringen mit Michelle Golchert und Sebastian Warnholz 1:16:51

1 #178 Code der bewegt: Infotainmentsysteme auf Kreuzfahrtschiffen mit Sebastian Hammerl 1:08:44

1 #177 Stream Processing & Kafka: Die Basis moderner Datenpipelines mit Stefan Sprenger 1:07:40

1 #176 Der Engineering Kiosk wird 3 Jahre alt! 1:05:51


1 #172 Die kuriosesten Versionsnummern bekannter Software mit Matthias Endler von Rust in Production 9:18

Willkommen auf Player FM!
Player FM scannt gerade das Web nach Podcasts mit hoher Qualität, die du genießen kannst. Es ist die beste Podcast-App und funktioniert auf Android, iPhone und im Web. Melde dich an, um Abos geräteübergreifend zu synchronisieren.