From the course: Advanced Geospatial Data Analytics in Python
Join today to access over 25,300 courses taught by industry experts.
Introduction to spatial indexing - Python Tutorial
From the course: Advanced Geospatial Data Analytics in Python
Introduction to spatial indexing
- [Presenter] Spatial indexing is a technique to organize spatial data so that common geometric queries such as which features interest of this polygon, what's the nearest to this point, or what lies within this bounding box can be answered very quickly even when you have millions of geometries in your dataset. Without an index, each query would have to check every feature one by one, essentially doing a full scan of the spatial dataset, which becomes prohibitively slow as the data grows. To have a visual example on how spatial index works, for example, we can use the simple square grid as an index. In this view, each spatial feature on this visual age gray polygon is linked to one or more specific grid cells. Therefore, based on the indices of the corresponding grid cells, we can attach spatial indices to the features as well. So once again, the main reason we do spatial indexing is to do efficient queries on large scale spatial data. And we do spatial indexing by splitting the space…
Practice while you learn with exercise files
Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.
Download courses and learn on the go
Watch courses on your mobile device without an internet connection. Download courses using your iOS or Android LinkedIn Learning app.