公开(公告)号：US11500931B1

公开(公告)日：2022-11-15

申请号：US15996224

申请日：2018-06-01

Applicant: Amazon Technologies, Inc.

Inventor： Panagiotis Parchas ,  Christos Faloutsos ,  Anurag Windlass Gupta ,  Stavros Harizopoulos ,  Michail Petropoulos

IPC: G06F16/90 ,  G06F16/901 ,  G06F16/2455 ,  G06F16/2453

Abstract: Using a graph representation of join history may be performed to distribute database data. Join history may be collected, captured, or tracked which describes the history of join operations between columns of different tables in a database. A graph representation of the join history may be generated. The graph representation may indicate a likelihood of different joins that may be performed between the columns of the tables of a database. An evaluation of the join history may be performed to identify columns for tables in the database to distribute the data of the tables amongst multiple storage locations according to the identified columns.

公开(公告)号：US11321330B1

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

申请号：US16140420

申请日：2018-09-24

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Panagiotis Parchas ,  Michail Petropoulos ,  Fabian Oliver Nagel ,  Yannis Papakonstantinou

IPC: G06F16/00 ,  G06F16/2458 ,  G06F16/28 ,  G06F16/22 ,  G06F16/2453

Abstract: A query that references nested data may have sub-expressions included in a subquery for nested data to perform the query. A first query engine may rewrite the query to include one or more sub-expressions that reference the nested data into a subquery for the nested data as part of generating a plan to perform the query. A second query engine may then be caused to perform the subquery for the nested data. A result of the query may be inclusive of the performance of the subquery at the second query engine.

公开(公告)号：US11550787B1

公开(公告)日：2023-01-10

申请号：US17118307

申请日：2020-12-10

Applicant: Amazon Technologies, Inc.

Inventor： Andre Hernich ,  Vuk Ercegovac ,  Gaurav Saxena ,  Panagiotis Parchas ,  Yannis Papakonstantinou ,  Balakrishnan Narayanaswamy ,  Enrico Siragusa

IPC: G06F16/2453 ,  G06F16/2455

Abstract: Match rules for rewriting queries to use materialized views may be dynamically generated by a database system. A database system may generate rules that indicate whether a given query can use a materialized view and how to rewrite the given query to use the materialized view. A query may be received and the rules may be applied to the query to determine that the query can use the materialized view and to rewrite the query to use the materialized view. The rewritten query can then be executed.