Skip to content
About
Main content

What geospatial forbids

  • You cannot partition extended objects disjointly without duplicating them.
  • You cannot linearize two dimensions without tearing neighbourhoods.
  • You cannot project a sphere onto a plane preserving area, angle and distance together.
  • You cannot decide degenerate reliably in floating point.
  • You cannot estimate spatial query cost from alone, because the filter's depends on the shapes.

The escapes and their prices

EscapePrice
give near-free rejection proportional to shape irregularity
Duplication across cells gives disjoint partitions and clean index growth and read-side deduplication
Overlapping regions give single storagemulti-path search, which degrades toward a scan under heavy overlap
Grid give the whole existing relational toolchaintear artefacts, a resolution knob, coarser answers
Exact arithmetic gives robust predicatescost, so it is used only for degenerate cases
Adaptive partitioning gives balancebeing fitted to a distribution that will move