Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

Doesn the “compression” method described above for representing areas, complicate the text-based spatial searching method?

0
Posted

Doesn the “compression” method described above for representing areas, complicate the text-based spatial searching method?

0

It does, slightly: in other words, searching for (say) “1000:100” (1 degree square) has to be able to match any of the three cases “1000:***”, “1000:1**” and “1000:100”; searching for “1000:100:1” (0.5 degree square) has to match any of the four cases “1000:***:*”, “1000:1**:*”, “1000:100:*” and “1000:100:1”. Whether such searches can be performed more efficiently than just testing for these four strings individually, has yet to be investigated fully, although it would seem (in principle) amenable to some logic similar to traversing a tree-like structure (suggestions from experienced developers are welcome).

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.

Experts123