Amazon Technologies, Inc.

James Thomas Kiraly

Anurag Windlass Gupta

Mehul A Shah

Jakub Kulesza

Bhaven Avalani

John Benjamin Tobler

Benjamin Albert Sowell

Yousuf Hussain Syed Mohammad

Partha V Kanuparthy

Joydeep Sinha

Kaituo Li

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.

Granular performance analysis for database queries

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.

Balanced distribution of sort order values for a multi-column sort order of a relational database

Growing community of inventors

Seattle, WA, United States of America

James Thomas Kiraly