Efficient Multi-Tenant Spatial and Relational Indexing

1. One or more computer-storage media having computer-executable instructions embodied thereon that, when executed, perform a method of optimizing queries for geospatial data and executing the optimized queries first against processor memory of a host machine, the method comprising: receiving a geospatial search query from a tenant having a set of geospatial data stored in association with a file system memory of the host machine and a subset of the set of geospatial data stored in association with the processor memory of the host machine, wherein the subset of the set of geospatial data represents geospatial data frequently utilized by the tenant, and wherein the file system memory comprises non-volatile memory and the processor memory comprises non-persistent memory; generating a parsed structured query from the geospatial search query; determining whether a query filter cache contains a query filter corresponding to the parsed structured query; when it is determined that the query filter cache contains the query filter corresponding to the parsed structured query, retrieving from the query filter cache the query filter corresponding to the parsed structured query; when it is determined that the query filter cache does not contain the query filter corresponding to the parsed structured query, dynamically generating the query filter corresponding to the parsed structured query and storing the query filter in association with the query filter cache; executing the query filter against the subset of the tenant's set of geospatial data stored in association with the processor memory of the host machine to retrieve a first set of geospatial data index entries satisfying the query filter, wherein the first set of geospatial data index entries represents the subset of the set of geospatial data; and using the first set of geospatial data index entries to retrieve a second set of full geospatial data index entries from the tenant's set of geospatial data stored in association with the file system memory of the host machine, wherein the second set of full geospatial data index entries represents the set of geospatial data.

2. The media of claim 1 , wherein the host machine stores a plurality of sets of geospatial data associated with a plurality of tenants.

3. The media of claim 1 , further comprising: filtering the second set of full geospatial data index entries based on the geospatial search query to produce a set of geospatial search results; and returning to the tenant the set of geospatial search results.

4. The media of claim 1 , wherein the parsed structured query is generated based on parameters specified by the tenant.

5. The media of claim 1 , wherein the query filter cache contains tenant-specific query filters.

6. A computerized method carried out by a host machine having at least one processor for optimizing queries for geospatial data and executing the optimized queries first against processor memory of a host machine, the method comprising: receiving a geospatial search query from a tenant having a set of geospatial data stored in association with a file system memory of the host machine and a subset of the set of geospatial data stored in association with the processor memory of the host machine, wherein the subset of the set of geospatial data represents geospatial data frequently utilized by the tenant, and wherein the file system memory comprises non-volatile memory and the processor memory comprises non-persistent memory; generating a parsed structured query from the geospatial search query; determining whether a query filter cache contains a query filter corresponding to the parsed structured query; when it is determined that the query filter cache contains the query filter corresponding to the parsed structured query, retrieving from the query filter cache the query filter corresponding to the parsed structured query; when it is determined that the query filter cache does not contain the query filter corresponding to the parsed structured query, dynamically generating the query filter corresponding to the parsed structured query and storing the query filter in association with the query filter cache; executing the query filter against the subset of the tenant's set of geospatial data stored in association with the processor memory of the host machine to retrieve a first set of geospatial data index entries satisfying the query filter, wherein the first set of geospatial data index entries represents the subset of the set of geospatial data; and using the first set of geospatial data index entries to retrieve a second set of full geospatial data index entries from the tenant's set of geospatial data stored in association with the file system memory of the host machine, wherein the second set of full geospatial data index entries represents the set of geospatial data.

7. The method of claim 6 , wherein the host machine stores a plurality of sets of geospatial data associated with a plurality of tenants.

8. The method of claim 6 , further comprising: filtering the second set of full geospatial data index entries based on the geospatial search query to produce a set of geospatial search results; and returning to the tenant the set of geospatial search results.

9. The method of claim 6 , wherein the parsed structured query is generated based on parameters specified by the tenant.

10. The method of claim 6 , wherein the query filter cache contains tenant-specific query filters.

11. A system for optimizing queries for geospatial data and executing the optimized queries first against processor memory of a host machine, the system comprising: a first computing device associated with a host machine, the computing device having one or more processors and one or more computer-storage media; a file system memory associated with the host machine, the file system memory comprising non-volatile memory; and a processor memory associated with the host machine, the processor memory comprising non-persistent memory, wherein the host machine: receives a geospatial search query from a tenant having a set of geospatial data stored in association with the file system memory of the host machine and a subset of the set of geospatial data stored in association with the processor memory of the host machine, wherein the subset of the set of geospatial data represents geospatial data frequently utilized by the tenant; generates a parsed structured query from the geospatial search query; determines whether a query filter cache contains a query filter corresponding to the parsed structured query; when it is determined that the query filter cache contains the query filter corresponding to the parsed structured query, retrieves from the query filter cache the query filter corresponding to the parsed structured query; where it is determined that the query filter cache does not contain the query filter corresponding to the parsed structured query, dynamically generates the query filter corresponding to the parsed structured query and stores the query filter in association with the query filter cache; executes the query filter against the subset of the tenant's set of geospatial data stored in association with the processor memory of the host machine to retrieve a first set of geospatial data index entries satisfying the query filter, wherein the first set of geospatial data index entries represents the subset of the set of geospatial data; and uses the first set of geospatial data index entries to retrieve a second set of full geospatial data index entries from the tenant's set of geospatial data stored in association with the file system memory of the host machine, wherein the second set of full geospatial data index entries represents the set of geospatial data.

12. The system of claim 11 , wherein the host machine stores a plurality of sets of geospatial data associated with a plurality of tenants.

13. The system of claim 11 , wherein the host machine further: filters the second set of full geospatial data index entries based on the geospatial search query to produce a set of geospatial search results; and returns to the tenant the set of geospatial search results.

14. The system of claim 11 , wherein the parsed structured query is generated based on parameters specified by the tenant.

15. The system of claim 11 , wherein the query filter cache contains tenant-specific query filters.

16. The system of claim 11 , wherein the query filter cache comprises volatile memory.