My team needs a DBMS like DynamoDB to store large amount of data, principally places and coordinates. I\'ve considered to use some GIS-based DBMS (like PostGIS) with an index on
You could use geohashing to do queries of nearby objects based on strings rather than calculations.
Geohash will allow you store the location of nodes into "buckets" which can then be queried by using strings as a range or hash key in dynamodb.
Here is a good example https://github.com/davetroy/geohash-js done in javascript which can easily be rewritten in other languages.