THROWAWAY SPATIAL INDEX STRUCTURE FOR DYNAMIC POINT DATA

摘要

The present disclosure relates to a short-lived throwaway index structure for generating an index from scratch in a short period of time rather than updating an index with every location change of moving objects. Rapid index construction results from the generation of Voronoi diagrams in parallel using multiple cloud servers simultaneously.

主权项

1. A method, comprising:
finding, by at least one computer system in response to a query having an associated location in a network of nodes and edges, a specified number of data objects; distributing point objects across multiple servers; generating a local Voronoi diagram at multiple servers; identifying inaccurate Voronoi cells; replicating border cells; and generating a hierarchical Voronoi index structure at each server.