公开(公告)号：US20230367781A1

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

申请号：US18358253

申请日：2023-07-25

Applicant: MongoDB, Inc.

Inventor： Geert Bosch ,  Henrik Edin ,  Pawel Terlecki ,  David Percy ,  Dan Larkin-York

IPC: G06F16/2458 ,  G06F16/22

CPC classification number: G06F16/2477 ,  G06F16/2474 ,  G06F16/221 ,  G06F16/2246

Abstract: A system is provided for storing, in a database, a plurality of timeseries represented by a plurality of respective documents events in a columnar format. The system further is adapted compress at least one of the values within the plurality of documents. According to some embodiments, the system stores the compressed values as a Simple-8b block and calculates the optimal Simple-8b selector. According to some embodiments, the system is adapted to determine a secondary index based on values within the bucket.

公开(公告)号：US20240427767A1

公开(公告)日：2024-12-26

申请号：US18749372

申请日：2024-06-20

Applicant: MongoDB, Inc.

Inventor： Pawel Terlecki ,  Martin Neupauer ,  Svilen Mihaylov ,  Anton Korshunov ,  Ian Boros ,  Timour Katchaounov ,  David Lenox Storch

IPC: G06F16/2453

Abstract: Described herein embodiments of a query processing system. The query processing system optimizes execution by generating an optimized slot-based execution (SBE) plan for executing the query. The query processing system optimizes query execution by generating a logical representation of the query, optimizing the logical representation of the query, and translating the optimized logical representation of the query into an SBE plan. The query processing system then executes the SBE plan to generate the query results.

公开(公告)号：US12174847B2

公开(公告)日：2024-12-24

申请号：US17858957

申请日：2022-07-06

Applicant: MongoDB, Inc.

Inventor： Pawel Terlecki ,  Geert Bosch ,  James Wahlin ,  Eric Cox ,  Edward Tuckman ,  Bora Beran

IPC: G06F11/00 ,  G06F16/22 ,  G06F16/2458

Abstract: In some implementations, events measured at various points in time may be organized in a data structure that defines an event represented by a document. In particular, events can be organized in columns of documents referred to as buckets. These buckets may be indexed using B-trees by addressing metadata values or value ranges. Buckets may be defined by periods of time. Documents may also be geoindexed and stored in one or more locations in a distributed computer network. One or more secondary indexes may be created based on time and/or metadata values within documents.

公开(公告)号：US20230367801A1

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

申请号：US18358212

申请日：2023-07-25

Applicant: MongoDB, Inc.

Inventor： Geert Bosch ,  Henrik Edin ,  Pawel Terlecki ,  David Percy ,  Dan Larkin-York

IPC: G06F16/35 ,  G06F16/31 ,  G06F16/174

CPC classification number: G06F16/355 ,  G06F16/1744 ,  G06F16/31

Abstract: A system is provided for storing, in a database, a plurality of timeseries represented by a plurality of respective documents events in a columnar format. The system further is adapted compress at least one of the values within the plurality of documents. According to some embodiments, the system stores the compressed values as a Simple-8b block and calculates the optimal Simple-8b selector. According to some embodiments, the system is adapted to determine a secondary index based on values within the bucket.

公开(公告)号：US20230367752A1

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

申请号：US18358238

申请日：2023-07-25

Applicant: MongoDB, Inc.

Inventor： Geert Bosch ,  Henrik Edin ,  Pawel Terlecki ,  David Percy ,  Dan Larkin-York

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

CPC classification number: G06F16/221 ,  G06F16/24568 ,  G06F16/2477

Abstract: A system is provided for storing, in a database, a plurality of timeseries represented by a plurality of respective documents events in a columnar format. The system further is adapted compress at least one of the values within the plurality of documents. According to some embodiments, the system stores the compressed values as a Simple-8b block and calculates the optimal Simple-8b selector. According to some embodiments, the system is adapted to determine a secondary index based on values within the bucket.

公开(公告)号：US12189641B2

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

申请号：US17858951

申请日：2022-07-06

Applicant: MongoDB, Inc.

Inventor： Pawel Terlecki ,  Geert Bosch ,  James Wahlin ,  Eric Cox ,  Edward Tuckman ,  Bora Beran

IPC: G06F16/2458 ,  G06F16/22

Abstract: In some implementations, events measured at various points in time may be organized in a data structure that defines an event represented by a document. In particular, events can be organized in columns of documents referred to as buckets. These buckets may be indexed using B-trees by addressing metadata values or value ranges. Buckets may be defined by periods of time. Documents may also be geoindexed and stored in one or more locations in a distributed computer network. One or more secondary indexes may be created based on time and/or metadata values within documents.

公开(公告)号：US20240427766A1

公开(公告)日：2024-12-26

申请号：US18749350

申请日：2024-06-20

Applicant: MongoDB, Inc.

Inventor： Pawel Terlecki ,  Martin Neupauer ,  Svilen Mihaylov ,  Anton Korshunov ,  Ian Boros ,  Timour Katchaounov ,  David Lenox Storch

IPC: G06F16/2453

Abstract: Described herein embodiments of a query processing system. The query processing system optimizes execution by generating an optimized slot-based execution (SBE) plan for executing the query. The query processing system optimizes query execution by generating a logical representation of the query, optimizing the logical representation of the query, and translating the optimized logical representation of the query into an SBE plan. The query processing system then executes the SBE plan to generate the query results.

公开(公告)号：US20230394017A1

公开(公告)日：2023-12-07

申请号：US18329106

申请日：2023-06-05

Applicant: MongoDB, Inc.

Inventor： Pawel Terlecki ,  Mathias Benjamin Stearn ,  Martin Neupauer ,  Charles William Swanson ,  Ian Boros

IPC: G06F16/22

CPC classification number: G06F16/221

Abstract: A database system comprising a database having a dynamic schema and at least one processor configured to: generate at least one column store index associated with the database, at least by: extracting keys from at least one document in the database, and sorting the keys; store the at least one column store index at least by storing the keys in the database; and access the at least one column store index based on at least one access request.