Thanks for the help patrickmcginnis59 10839.

You my not have given a complete answer, but I learned a lot for the links and insights you provided.

My colleague and I also devised a Sectoring style solution with all location IDs and their intersecting sectors. Unfortunately the resulting multi-billion row table made this unfeasible. (+100K locations with +100 million used sectors). Any changes to a locations shape, which occurs frequently, would have to be recalculated. Other attempts to generate the relevant table data on the fly resulted in terrible performance.