公开(公告)号：US11741096B1

公开(公告)日：2023-08-29

申请号：US15889106

申请日：2018-02-05

Applicant: Amazon Technologies, Inc.

Inventor： Partha V. Kanuparthy ,  Bhaven Avalani ,  Yousuf Hussain Syed Mohammad ,  James Thomas Kiraly ,  Kaituo Li ,  Joydeep Sinha ,  John Benjamin Tobler

IPC: G06F16/00 ,  G06F16/2453 ,  G06F16/951

CPC classification number: G06F16/2453 ,  G06F16/951

Abstract: Granular performance analysis may be performed for database queries. Database query performance may be monitored. For some database queries, performance of portions of the database query may be measure. The measure performance of the portions may be compared with performance goals that correspond to the portions of the database query. Portions that do not meet or exceed the corresponding performance goals may be identified so that an indication of the identified portions may be provided.

公开(公告)号：US10114846B1

公开(公告)日：2018-10-30

申请号：US15192945

申请日：2016-06-24

Applicant: Amazon Technologies, Inc.

Inventor： Mehul Shah ,  Jakub Kulesza ,  James Thomas Kiraly ,  Benjamin Albert Sowell ,  Anurag Windlass Gupta

IPC: G06F17/30

Abstract: A balanced distribution of sort order values may be implemented for a multi-column sort order of a database table. Columns of the database table to be included in the multi-column sort order may be identified. Some columns containing string data values may be converted to equally-sized integer data values. The data values of columns may be evaluated to determine buckets representing the ranges of data values within the columns for depth-balanced histograms of the columns. Multi-column sort order values may be generated for individual entries in the database table according to bucket values assigned to the buckets that include the columns values of the individual entries. The entries of the database table may then be stored according to a sorted ordering of multi-column sort order values for the entries.