公开(公告)号：US20170109421A1

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

申请号：US15390351

申请日：2016-12-23

Applicant: MongoDB, Inc.

Inventor： Mathias Stearn ,  Geert Bosch ,  Eliot Horowitz

IPC: G06F17/30

CPC classification number: G06F16/258 ,  G06F16/2272 ,  G06F16/2471 ,  G06F16/252 ,  G06F16/951

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.

公开(公告)号：US20170109399A1

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

申请号：US15390364

申请日：2016-12-23

Applicant: MongoDB, Inc.

Inventor： Mathias Stearn ,  Eliot Horowitz ,  Geert Bosch

IPC: G06F17/30

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.

公开(公告)号：US08990159B2

公开(公告)日：2015-03-24

申请号：US13666266

申请日：2012-11-01

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz ,  Mathias Stearn

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F17/30174 ,  G06F11/1471 ,  G06F12/02 ,  G06F17/30368 ,  G06F2212/163 ,  G06F2212/206

Abstract: A durable memory-mapped database system includes a first memory-mapped view of a database, a second memory-mapped view of the database, a journal buffer and a journal. The first memory-mapped view of the database is a protected view and includes copies of a plurality of datafiles from the database. The second memory-mapped view of the database is a write view and includes copies of the plurality of datafiles. The journal buffer is a buffer in random access memory configured to record datafile updates. The journal is configured to periodically receive recorded datafile updates from the journal buffer.

Abstract translation: 持久的内存映射数据库系统包括数据库的第一内存映射视图，数据库的第二内存映射视图，日志缓冲区和日志。 数据库的第一个内存映射视图是受保护的视图，并且包括来自数据库的多个数据文件的副本。 数据库的第二存储器映射视图是写入视图，并且包括多个数据文件的副本。 日志缓冲区是随机访问存储器中的一个缓冲区，用于记录数据文件更新。 日志被配置为定期从日志缓冲区接收记录的数据文件更新。

公开(公告)号：US11768885B2

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

申请号：US17890090

申请日：2022-08-17

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Andrew Michalski Schwerin

IPC: G06F16/93 ,  G06F16/178

CPC classification number: G06F16/93 ,  G06F16/178

Abstract: Described herein are embodiments of a database system for performing multi-document transactions. The database system comprises a database comprising a plurality of data storage nodes. The database system receives transactions that access at least two documents stored in the database. The database system generates a transaction identifier associated with the transaction and associates operations in the transaction with the transaction identifier. The database system performs at least part of the transaction on the database and determines whether an error occurred in performing in performing the transaction. When the database system determines that an error occurred in performing the transaction, the database system reverses any performed operations of the transaction. When no error occurs in performing the transaction, the database system outputs a confirmation.

公开(公告)号：US11615115B2

公开(公告)日：2023-03-28

申请号：US15627656

申请日：2017-06-20

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  John Morales ,  Cory P. Mintz ,  Louisa Berger ,  Cailin Anne Nelson

IPC: G06F16/00 ,  G06F16/27 ,  G06F11/07 ,  G06F11/14 ,  G06F16/23 ,  G06F16/21 ,  G06F11/30 ,  G06F11/34 ,  G06F11/20

Abstract: Various aspects provide for implementation of a cloud service for running, monitoring, and maintaining cloud distributed database deployments and in particular examples, provides cloud based services to run, monitor and maintain deployments of the known MongoDB database. Various embodiments provide services, interfaces, and manage provisioning of dedicated servers for the distributed database instances (e.g., MongoDB instances). Further aspects, including providing a database as a cloud service that eliminates the design challenges associated with many distributed database implementations, while allowing the client's input on configuration choices in building the database. In some implementations, clients can simply identity a number of database nodes, capability of the nodes, and within minutes have a fully functioning, scalable, replicated, and secure distributed database in the cloud.

公开(公告)号：US11573942B2

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

申请号：US16800675

申请日：2020-02-25

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F12/08 ,  G06F16/22

Abstract: Aspects of the present invention are directed to system and methods for optimizing identification of locations within a search area using hash values. A hash value represents location information in a single dimension format. Computing points around some location includes calculating an identification boundary that surrounds the location of interest based on the location's hash value. The identification boundary is expanded until it exceeds a search area defined by the location and a distance. Points around the location can be identified based on having associated hash values that fall within the identification boundary. Hashing operations let a system reduce the geometric work (i.e. searching inside boundaries) and processing required, by computing straightforward operations on hash quantities (e.g. searching a linear range of geohashes), instead of, for example, point to point comparisons.

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

公开(公告)号：US20200341867A1

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

申请号：US16846916

申请日：2020-04-13

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Rostislav Briskin ,  Daniel William Gottlieb

IPC: G06F11/14 ,  G06F16/904 ,  G06F16/9038 ,  G06F16/9535 ,  G06F16/903 ,  G06F11/32 ,  G06F11/30 ,  H04L29/06 ,  H04L29/08

Abstract: According to at least one aspect, a database system is provided. The database system includes at least one processor configured to receive a restore request to restore a portion of a dataset to a previous state and, responsive to receipt of the restore request, identify at least one snapshot from a plurality of snapshots of at least some data in the dataset to read based on the restore request and write a portion of the data in the identified at least one snapshot to the dataset to restore the portion of the dataset to the previous state.

公开(公告)号：US20200334220A1

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

申请号：US16800675

申请日：2020-02-25

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F16/22

Abstract: Aspects of the present invention are directed to system and methods for optimizing identification of locations within a search area using hash values. A hash value represents location information in a single dimension format. Computing points around some location includes calculating an identification boundary that surrounds the location of interest based on the location's hash value. The identification boundary is expanded until it exceeds a search area defined by the location and a distance. Points around the location can be identified based on having associated hash values that fall within the identification boundary. Hashing operations let a system reduce the geometric work (i.e. searching inside boundaries) and processing required, by computing straightforward operations on hash quantities (e.g. searching a linear range of geohashes), instead of, for example, point to point comparisons.