Problem definition is quite simple: I need to achieve point-in-polygon detection for:
- billions of lat/lon points
- over thousands of polygons
I need to be able, for every point, to determine if it is in one or several of the polygons available (in the thousands). Currently we are using PostGIS with
ST_Contains but the whole things needs 3 good entire days (roughly 80 hours) to compute from start to finish.
Is there any solution (free or not) that would offer significant speed improvement for this workload over PostGIS? It can be anything from an analytical database (Exasol is one example that comes to mind, however although hugely faster than Postgres as a database, I'm not sure if it's any faster for geographical computations) to a dedicated C/C++/Rust piece of code.