Amazon.com, Inc.
Spatial indexing

Abstract:

Technology is described for using spatial analysis of data objects associated with a multi-dimensional virtual environment to organize computational units in a distributed computing system. The data objects may be grouped together using spatial location information and collections of data objects may be treated as processing partitions (i.e., sub-divisions of the entire group of data objects). A mapping may be created between the data objects and processing partitions for processing applications which process data objects assigned to a processing partition. The processing partitions may be defined, in part, according to how the data objects are grouped together spatially. The processing partitions may be load-balanced across hardware hosts in the distributed computing system.