公开(公告)号：US11615083B1

公开(公告)日：2023-03-28

申请号：US15918965

申请日：2018-03-12

Applicant: Amazon Technologies, Inc.

Inventor： Gopi Krishna Attaluri ,  Dhruva Ranjan Chakrabarit ,  Volodymyr Verovkin ,  Kamal Kant Gupta ,  Shriram Sridharan ,  Aakash Shah ,  Aleksandr Valerevich Feinberg ,  Yuri Volobuev ,  Tengiz Kharatishvili ,  Saileshwar Krishnamurthy ,  Anurag Windlass Gupta ,  Murali Brahmadesam ,  Namrata Bapat ,  Alexandre Olegovich Verbitski ,  Jeffrey Davis ,  Debanjan Saha

IPC: G06F16/2453

Abstract: Storage level query processing may be implemented for processing database queries. Nodes that can access a database may perform parallel processing for at least a portion of a database query. An indication may be received that specifies parallel processing for the database query. The nodes can then be caused to perform the portion of the query as part of providing a result in response to the database query instead of a node, such as a query engine node, that received the database query.

公开(公告)号：US11269930B1

公开(公告)日：2022-03-08

申请号：US15472093

申请日：2017-03-28

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Davis

IPC: G06F16/29

Abstract: A database engine may track granularity levels for accessing a spatial index. Granularity levels of a spatial index may be evaluated to identify those granularity levels that identify data objects in a data set. An indication of the identified granularity levels may be stored as part of metadata for the data set. When a spatial query directed to the data set is received, the spatial index may be accessed at the identified granularity levels indicated in the metadata for the data set as part of processing the spatial query.

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

公开(公告)号：US20220188340A1

公开(公告)日：2022-06-16

申请号：US17687486

申请日：2022-03-04

Applicant: Amazon Technologies, Inc.

Inventor： Jeffrey Davis

IPC: G06F16/29

Abstract: A database engine may track granularity levels for accessing a spatial index. Granularity levels of a spatial index may be evaluated to identify those granularity levels that identify data objects in a data set. An indication of the identified granularity levels may be stored as part of metadata for the data set. When a spatial query directed to the data set is received, the spatial index may be accessed at the identified granularity levels indicated in the metadata for the data set as part of processing the spatial query.