EFFICIENT MULTI-TENANT SPATIAL AND RELATIONAL INDEXING

摘要

Methods, computer systems, and computer-storage media are provided for increasing the efficiency of a multi-tenant geospatial data index. Efficiency is increased by using a multi-tenant model for storing and serving the data, processing raw geospatial data received from tenants into a runtime-optimized format, and by partitioning tenant geospatial data into a processor memory portion and a file system memory portion. Efficiency is also increased by executing a staged upload of the processor memory portion and the file system memory portion to a subset of host machines in order to check for invalid data before uploading the data to the remaining host machines. Additionally, efficiency is increased by optimizing geospatial search queries using query filters stored in a query filter cache, and executing the query filters initially against the processor memory.

主权项

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; retrieving from a query filter cache a query filter corresponding to the parsed structured query; 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.