公开(公告)号：US10909091B1

公开(公告)日：2021-02-02

申请号：US15360787

申请日：2016-11-23

Applicant: Amazon Technologies, Inc.

Inventor： Aakash Shah ,  Kamal Kant Gupta ,  Alexandre Olegovich Verbitski ,  Sailesh Krishnamurthy ,  Hyungsoo Jung ,  Anurag Windlass Gupta ,  Zhaohui Zhang ,  Tengiz Kharatishvili ,  Stefano Stefani

IPC: G06F16/21 ,  G06F16/23 ,  G06F16/22

Abstract: A data store may implement on-demand data schema modifications. Request to change a schema for a data set in a data store may be received and a description of the change recorded as part of a schema history for the data set. The request to change the schema may then be acknowledged. When access requests directed to the data set are received at the data store, the schema history for the data set may be evaluated. If the schema history indicates that data that is to be accessed in order to service the data store needs to include one or more changes in the schema history, then a version of the schema that includes the one or more changes may be applied to the data.

公开(公告)号：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.