公开(公告)号：US11818012B2

公开(公告)日：2023-11-14

申请号：US17810195

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Krishna Chaitanya Gudipati ,  Sanjay Wangoo ,  Fabian Oliver Nagel ,  Ippokratis Pandis ,  Gokul Soundararajan ,  Aditya Subrahmanyan ,  Induja Sreekanthan ,  Yao Xiao ,  Ankil Shah ,  Yehan Zhang ,  Siyi Zhang ,  Vaishali Ravindra Narkhede ,  Naresh Chainani

IPC: H04L41/12 ,  G06F11/14

CPC classification number: H04L41/12 ,  G06F11/1464 ,  G06F11/1469 ,  G06F2201/80

Abstract: Online restore may be performed between databases with different topologies while applying a custom data distribution. A request to restore a database into a different topology of nodes may be received. A plan to move different portions of the database from a current topology to the new topology made using a general distribution scheme. The plan may be performed to move the different portions of the database into the new topology and the database made available for access using the new topology. A background process may be applied to modify the distribution of the database at the new topology to match a custom distribution scheme that was implemented at the current topology.

公开(公告)号：US11308093B1

公开(公告)日：2022-04-19

申请号：US16714576

申请日：2019-12-13

Applicant: Amazon Technologies, Inc.

Inventor： Orestis Polychroniou ,  Naresh Chainani ,  Ippokratis Pandis

IPC: G06F16/2455 ,  G06F16/174 ,  G06F16/23 ,  G06F16/22

Abstract: A method includes encoding, by an encoding engine, consecutive sections of a received data stream that includes a stream of values. The encoding includes identifying a minimum value in a section of the stream. The encoding includes determining, for each value in the section of the stream, respective differences with the minimum value. An encoded version of the section includes the minimum value and a mask value. The mask value is combined with respective portions of the respective differences to generate the respective differences of each value in the section. The encoded version of the section further includes the respective portions of the respective differences.

公开(公告)号：US11074261B1

公开(公告)日：2021-07-27

申请号：US15382334

申请日：2016-12-16

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Mengchu Cai ,  Martin Grund ,  Anurag Windlass Gupta

IPC: G06F16/2455 ,  G06F16/25 ,  G06F16/9535

Abstract: Data processing engines implement format independent data processing for distributed data in local and remote data stores. Requests execute at least a portion of an access request are received from a data processing engine that does not support a data format for data stored in a data store. The data format for the data is identified and the data accessed according to the identified data format. The portion of the access request is applied to the accessed data in order to generate results. The generated results for the portion of the access request are then sent to the data processing engine.

公开(公告)号：US10884939B2

公开(公告)日：2021-01-05

申请号：US16016216

申请日：2018-06-22

Applicant: Amazon Technologies, Inc.

Inventor： Orestis Polychroniou ,  Naresh Kishin Chainani ,  Ippokratis Pandis

IPC: G06F12/121 ,  G06F12/0891 ,  G06F12/0862

Abstract: A computer system comprises memory to store computer-executable instructions. The computer system may, as a result of execution of the instructions by one or more processors, cause the system to load a first subset of a set of data elements into a first cache, load a second subset of the set of data elements into a second cache, and as a result of elements of the first subset being processed, issue commands to place elements of the second subset into the first cache to enable processing the second subset to be processed from the first cache.

公开(公告)号：US12277138B2

公开(公告)日：2025-04-15

申请号：US17810314

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Gokul Soundararajan ,  Gopal Paliwal ,  Punit Rajgaria ,  Sanuj Basu ,  Todd Jeffrey Green ,  Gaurav Saxena ,  Vadim Skipin ,  Johannes Wust ,  Hemanth Satyanarayana ,  Matthew Perry Abrams ,  Murali Brahmadesam

IPC: G06F16/27 ,  G06F16/23 ,  G06F16/25 ,  G06F16/28

Abstract: Methods for replicating transactional tables of a transactional database to an analytical database and maintaining updates to those transactional table representations are disclosed. Snapshots of the transactional tables are provided to the analytical database via a transport mechanism, such as a data storage service or a data streaming service, and stored at the analytical database. Then, checkpoints comprising portions of a change-data-capture log that has recorded transactional changes to the transactional tables of the transactional database are provided to the analytical database via the same or different transport mechanism and used to commit those transactional changes to the snapshot representations. The snapshot representations may be used to respond to incoming analytical queries in order to provide real-time querying results.

公开(公告)号：US12197437B2

公开(公告)日：2025-01-14

申请号：US18171245

申请日：2023-02-17

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Matthew James Perron

IPC: G06F16/245 ,  G06F16/2453

Abstract: When a query is received by a stateful data processing service, the service determines, for each table scan (and associated operations) of a query, whether to select the table scan for execution by a stateless data processing service. The selected table scans are sent to the stateless data processing service for execution, and results are received by the stateful data processing service. The stateful data processing service may also execute other table scans of the query locally, against a local data cache. If the data is not present in the local data cache, then the stateful data processing service will copy the table data into the local data cache before executing the table scan. A query result based on the remote and/or local table scans may then be returned to the client.

公开(公告)号：US12007983B2

公开(公告)日：2024-06-11

申请号：US17810318

申请日：2022-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Gokul Soundararajan ,  Gopal Paliwal ,  Vadim Skipin ,  Sanuj Basu

IPC: G06F16/23 ,  G06F16/25

CPC classification number: G06F16/2379 ,  G06F16/2358 ,  G06F16/254

Abstract: Methods for implementing insert, update, and delete events of a change-data-capture log in transactional order to a representation of a transactional table are disclosed. Insert events may be applied and committed to the representation, while delete events may be buffered and committed to a shadow table. Such buffering may allow the delete events to be applied and committed as a batch to the given representation as a later background operation, allowing for an optimized application of the change-data-capture log to the representation. Once the delete events are committed to the representation, they are removed from the shadow table. Update events may be similarly treated in which the insert event component of the update event is applied and committed to the representation while the delete event component is committed to the shadow table, before being later committed to the representation and removed from the shadow table.

公开(公告)号：US11899685B1

公开(公告)日：2024-02-13

申请号：US17548406

申请日：2021-12-10

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Jingyi Qing ,  Dengfeng Li ,  Pavel Sokolov ,  Eric Ray Hotinger ,  Mohammad Foyzur Rahman ,  William Michael McCreedy ,  Wenchuan An ,  Vivek Ramamoorthy ,  Chenqin Xu ,  Maximiliano Maccanti

IPC: G06F16/00 ,  G06F16/27 ,  G06F16/21 ,  G06F16/25

CPC classification number: G06F16/27 ,  G06F16/217 ,  G06F16/252

Abstract: Authorization is divided between a control plane and a data plane for sharing database data. A producer database engine can create a shared database via a data plane interface. A producer can then authorize access to the shared database via a control plane interface to a consumer. A consumer can associate the authorization granted to the consumer with a consumer database engine via the control plane interface.

公开(公告)号：US11860869B1

公开(公告)日：2024-01-02

申请号：US16457154

申请日：2019-06-28

Applicant: Amazon Technologies, Inc.

Inventor： Sangyong Hwang ,  Justin Levandoski ,  Yongsik Yoon ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Ippokratis Pandis ,  Michail Petropoulos

IPC: G06F16/2453 ,  G06F16/23 ,  G06F16/25

CPC classification number: G06F16/24542 ,  G06F16/2379 ,  G06F16/254

Abstract: Queries to a consistent view of a data set across different types of query engines are performed. Portions of a query received at a first type of query engine that can be performed at a different type of a query engine can be identified. A consistent view of a data set stored in a common data store can be provided by the first type of query engine to the second query engine. When the different type of query engine performs the portion of the query, the different type of query engine applies the consistent view of the data set. A result for the query can be returned by the first type of query engine based on results from the different type of query engine.

公开(公告)号：US20230359627A1

公开(公告)日：2023-11-09

申请号：US18351453

申请日：2023-07-12

Applicant: Amazon Technologies, Inc.

Inventor： Ippokratis Pandis ,  Naresh Chainani ,  Kiran Kumar Chinta ,  Venkatraman Govindaraju ,  Andrew Edward Caldwell ,  Naveen Muralimanohar ,  Martin Grund ,  Fabian Oliver Nagel ,  Nikolaos Armenatzoglou

IPC: G06F16/2455 ,  G06F16/242 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2458

CPC classification number: G06F16/24552 ,  G06F16/2445 ,  G06F16/2255 ,  G06F16/2443 ,  G06F16/24539 ,  G06F16/2458

Abstract: Compiled portions of code generated to perform a query plan at a query engine may be shared with other query engines. A data store, separate from the query engines, may store compiled portions of query code generated for different queries. If a query engine does not have a locally stored compiled portion of query code, then the separate data store may be accessed in order to obtain a compiled portion of query code, allowing reuse of compiled query code across different queries engines for queries directed to different databases.