公开(公告)号：US10860562B1

公开(公告)日：2020-12-08

申请号：US14484991

申请日：2014-09-12

Applicant: Amazon Technologies, Inc.

Inventor： Anurag Windlass Gupta ,  Mengchu Cai ,  Andrew Scott Richardson

IPC: G06F16/22 ,  G06F16/2453

Abstract: A data store may implement dynamic query predicates for processing queries. Query predicate indexes may be maintained for individual storage locations in a data store. The query predicate indexes may indicate data values not stored in the storage location that satisfy a query predicate in the query predicate index. The query predicate index may be populated when queries are received at the data store which include new query predicates. When queries are received that include query predicates that correspond to query predicates in the query predicate index, the index values for each of the storage locations may be evaluated. Based, at least in part, on the evaluation, particular storage locations may be identified to read for servicing the queries.

公开(公告)号：US09613120B1

公开(公告)日：2017-04-04

申请号：US14538752

申请日：2014-11-11

Applicant: Amazon Technologies, Inc.

Inventor： Tengiz Kharatishvili ,  Hyungsoo Jung ,  Andrew Scott Richardson ,  Alexandre Olegovich Verbitski

IPC: G06F17/30

CPC classification number: G06F17/30368 ,  G06F17/30283 ,  G06F17/30345 ,  G06F17/30575

Abstract: Read-only nodes of a distributed database system may perform replicated database startup for common database storage. A read-only node may request a view of a database from a master node to initialize the read-only node for servicing queries. An indication of the view may be received and portions of data maintained for the distributed database may be read from a common data store maintaining the data for the database according to the indicated view of the database. In-memory data structures at the read-only node for servicing queries may be initialized based on the portions of data read from the common data store. The read-only node may then be made available for servicing queries.

公开(公告)号：US10579610B2

公开(公告)日：2020-03-03

申请号：US15478162

申请日：2017-04-03

Applicant: Amazon Technologies, Inc.

Inventor： Tengiz Kharatishvili ,  Hyungsoo Jung ,  Andrew Scott Richardson ,  Alexandre Olegovich Verbitski

IPC: G06F17/30 ,  G06F16/23 ,  G06F16/27

Abstract: Read-only nodes of a distributed database system may perform replicated database startup for common database storage. A read-only node may request a view of a database from a master node to initialize the read-only node for servicing queries. An indication of the view may be received and portions of data maintained for the distributed database may be read from a common data store maintaining the data for the database according to the indicated view of the database. In-memory data structures at the read-only node for servicing queries may be initialized based on the portions of data read from the common data store. The read-only node may then be made available for servicing queries.

公开(公告)号：US20170206236A1

公开(公告)日：2017-07-20

申请号：US15478162

申请日：2017-04-03

Applicant: Amazon Technologies, Inc.

Inventor： Tengiz Kharatishvili ,  Hyungsoo Jung ,  Andrew Scott Richardson ,  Alexandre Olegovich Verbitski

IPC: G06F17/30

CPC classification number: G06F16/2358 ,  G06F16/23 ,  G06F16/27

Abstract: Read-only nodes of a distributed database system may perform replicated database startup for common database storage. A read-only node may request a view of a database from a master node to initialize the read-only node for servicing queries. An indication of the view may be received and portions of data maintained for the distributed database may be read from a common data store maintaining the data for the database according to the indicated view of the database. In-memory data structures at the read-only node for servicing queries may be initialized based on the portions of data read from the common data store. The read-only node may then be made available for servicing queries.