Oracle Corporation
Spatial indexing using resilient distributed datasets

Abstract:

Systems, methods, and other embodiments associated with indexing spatial data in a distributed file system are described. A query window defining a portion of a spatial data space is received, and candidate partitions containing the spatial data within the query window are identified. An intermediate partition dataset comprising each of the identified candidate partitions is created. Execution of a distributed function is limited to the identified candidate partitions, and a data structure including at least one record included in the result of the query is generated, and returned as the result of the query over a communication network.