公开(公告)号：US10977277B2

公开(公告)日：2021-04-13

申请号：US16013725

申请日：2018-06-20

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar ,  David Lenox Storch ,  Charles William Swanson ,  Keith Bostic ,  Michael Cahill ,  Dan Pasette ,  Mathias Benjamin Stearn ,  Geert Bosch

IPC: G06F17/30 ,  G06F16/27 ,  H04L29/08

Abstract: Systems and methods are provided to enable control and placement of data repositories. In some embodiments, the system segments data into zones. A website, for example, may need to segment data according to location. In this example, a zone may be created for North America and another zone may be created for Europe. Data related to operations executed in North America, for example, can be placed in the North America zone and data related to transactions in Europe can be placed in the Europe zone. According to some embodiments, the system may use zones to accommodate a range of deployment scenarios.

公开(公告)号：US11481289B2

公开(公告)日：2022-10-25

申请号：US16883653

申请日：2020-05-26

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Andrew Michalski Schwerin ,  Mathias Benjamin Stearn ,  Eric Andrew Milkie

IPC: G06F11/14 ,  G06F16/23 ,  G06F3/06

Abstract: According to some aspects, a database system comprising a processor configured to execute a plurality of system components is provided. The plurality of system components may include an interface component configured to receive a write commit command and provide a write commit confirmation, a snapshot component configured to generate a plurality of snapshots of data stored in a data storage node of a plurality of data storage nodes and identify a committed snapshot representative of data that has been replicated on a majority of the plurality of data storage nodes, and a command processing component configured to modify a data element based on the write commit command, determine whether the majority of the plurality of storage nodes have replicated the modification using the committed snapshot, and generate the write commit confirmation responsive to a determination that the majority of the plurality of data storage nodes have replicated the modification.

公开(公告)号：US11157465B2

公开(公告)日：2021-10-26

申请号：US15605069

申请日：2017-05-25

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  David Lenox Storch ,  Mathias Benjamin Stearn

IPC: G06F7/00 ,  G06F16/21 ,  G06F16/215 ,  G06F40/226 ,  G06T11/20

Abstract: A system is provided that includes a document validation within a non-relational database system that is capable of reviewing documents according to one or more validation rules. The document validator may be incorporated within a non-relational database engine and may perform validation operations when one or more database functions are performed.

公开(公告)号：US10423626B2

公开(公告)日：2019-09-24

申请号：US15390364

申请日：2016-12-23

Applicant: MongoDB, Inc.

Inventor： Mathias Benjamin Stearn ,  Eliot Horowitz ,  Geert Bosch

IPC: G06F17/30 ,  G06F16/2455 ,  G06N5/04 ,  G06F16/2452

Abstract: According to one embodiment, a translation component is configured to operate on document encoded data to translate the document encoded data into a canonical format comprising a plurality of canonical types that fold together into a byte stream. The translation component is configured to accept any storage format of data (e.g., column store, row store, LSM tree, etc. and/or data from any storage engine, WIREDTIGER, MMAP, AR tree, Radix tree, etc.) and translate that data into a byte stream to enable efficient comparison. When executing searches and using the translated data to provide comparisons there is necessarily a trade-off based on the cost of translating the data and how much the translated data can be leveraged to increase comparison efficiency.

公开(公告)号：US10394822B2

公开(公告)日：2019-08-27

申请号：US15390345

申请日：2016-12-23

Applicant: MongoDB, Inc.

Inventor： Mathias Benjamin Stearn ,  Eliot Horowitz ,  Geert Bosch

IPC: G06F17/00 ,  G06F16/2455 ,  G06N5/04 ,  G06F16/22

Abstract: According to one embodiment, a translation component is configured to operate on document encoded data to translate the document encoded data into a canonical format comprising a plurality of canonical types that fold together into a byte stream. The translation component is configured to accept any storage format of data (e.g., column store, row store, LSM tree, etc. and/or data from any storage engine, WIREDTIGER, MMAP, AR tree, Radix tree, etc.) and translate that data into a byte stream to enable efficient comparison. When executing searches and using the translated data to provide comparisons there is necessarily a trade-off based on the cost of translating the data and how much the translated data can be leveraged to increase comparison efficiency.

公开(公告)号：US11537667B2

公开(公告)日：2022-12-27

申请号：US15605032

申请日：2017-05-25

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  David Lenox Storch ,  Mathias Benjamin Stearn

IPC: G06F16/90 ,  G06F16/20 ,  G06F16/93 ,  G06F16/242

Abstract: A system is provided that includes a document validation within a non-relational database system that is capable of reviewing documents according to one or more validation rules. The document validator may be incorporated within a non-relational database engine and may perform validation operations when one or more database functions are performed.

公开(公告)号：US11537482B2

公开(公告)日：2022-12-27

申请号：US16912963

申请日：2020-06-26

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Andrew Michalski Schwerin ,  Mathias Benjamin Stearn ,  Eric Andrew Milkie

IPC: G06F16/00 ,  G06F11/14 ,  G06F16/23 ,  G06F3/06

Abstract: According to some aspects, a database system is provided. The database system may include at least one processor configured to execute a plurality of system components. The plurality of system components may include an interface component configured to receive a read commit command and provide a result, a snapshot component configured to generate a plurality of snapshots of data stored in a first data storage node of a plurality of data storage nodes and identify a committed snapshot representative of data that has been replicated on a majority of the plurality of data storage nodes, and a command processing component configured to read the committed snapshot responsive to receipt of the read commit command and generate the result.

公开(公告)号：US20200285549A1

公开(公告)日：2020-09-10

申请号：US16883653

申请日：2020-05-26

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Andrew Michalski Schwerin ,  Mathias Benjamin Stearn ,  Eric Andrew Milkie

IPC: G06F11/14 ,  G06F16/23 ,  G06F3/06

Abstract: According to some aspects, a database system comprising a processor configured to execute a plurality of system components is provided. The plurality of system components may include an interface component configured to receive a write commit command and provide a write commit confirmation, a snapshot component configured to generate a plurality of snapshots of data stored in a data storage node of a plurality of data storage nodes and identify a committed snapshot representative of data that has been replicated on a majority of the plurality of data storage nodes, and a command processing component configured to modify a data element based on the write commit command, determine whether the majority of the plurality of storage nodes have replicated the modification using the committed snapshot, and generate the write commit confirmation responsive to a determination that the majority of the plurality of data storage nodes have replicated the modification.

公开(公告)号：US10430433B2

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

申请号：US15390351

申请日：2016-12-23

Applicant: MongoDB, Inc.

Inventor： Mathias Benjamin Stearn ,  Geert Bosch ,  Eliot Horowitz

IPC: G06F16/00 ,  G06F16/25 ,  G06F16/951 ,  G06F16/22 ,  G06F16/2458

Abstract: According to one embodiment, a translation component is configured to operate on document encoded data to translate the document encoded data into a canonical format comprising a plurality of canonical types that fold together into a byte stream. The translation component is configured to accept any storage format of data (e.g., column store, row store, LSM tree, etc. and/or data from any storage engine, WIREDTIGER, MMAP, AR tree, Radix tree, etc.) and translate that data into a byte stream to enable efficient comparison. When executing searches and using the translated data to provide comparisons there is necessarily a trade-off based on the cost of translating the data and how much the translated data can be leveraged to increase comparison efficiency.

公开(公告)号：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.