公开(公告)号：US10719554B1

公开(公告)日：2020-07-21

申请号：US15269934

申请日：2016-09-19

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Davis ,  Anurag Windlass Gupta ,  Sailesh Krishnamurthy ,  Stefano Stefani ,  Uttam Jain

IPC: G06F16/901 ,  G06F16/903 ,  G06F16/23 ,  G06F16/9537

Abstract: A storage engine may selectively maintain a spatial index for accessing spatial data. A spatial query may be received and the portions of the spatial index to evaluate may be determined by replacing those portions associated with regions identified for the query that do not exist in the spatial index with portions that do exist in the spatial index and are associated with a region that includes the identified regions. When inserting spatial objects into the spatial index, a determination may be made whether to create a new portion in the index if none currently exist that match a spatial index value for a new spatial object or to modify the spatial index value of the spatial object to insert the spatial object into an existing portion of the spatial index.