Efficient multi-tenant spatial and relational indexing

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.

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.