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

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

公开(公告)号：US20190303382A1

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

申请号：US16294227

申请日：2019-03-06

Applicant: MongoDB, Inc.

Inventor： Keith Bostic ,  Michael Cahill ,  Eliot Horowitz ,  Dan Pasette ,  Mathias Stearn ,  Geert Bosch

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

Abstract: According to one aspect, methods and systems are provided for selectively employing storage engines in a distributed database environment. The methods and systems can include a processor configured to execute a plurality of system components, wherein the system components comprise an operation prediction component configured to determine an expected set of operations to be performed on a portion of the database; a data format selection component configured to select, based on at least one characteristic of the expected set of operations, a data format for the portion of the database; and at least one storage engine for writing the portion of the database in the selected data format.

公开(公告)号：US20170091327A1

公开(公告)日：2017-03-30

申请号：US14992225

申请日：2016-01-11

Applicant: MongoDB, Inc.

Inventor： Keith Bostic ,  Michael Cahill ,  Eliot Horowitz ,  Dan Pasette ,  Mathias Stearn ,  Geert Bosch

IPC: G06F17/30 ,  G06N5/04

CPC classification number: G06F17/30569 ,  G06F17/30336 ,  G06F17/30545 ,  G06F17/3056 ,  G06F17/30864

Abstract: According to one aspect, methods and systems are provided for selectively employing storage engines in a distributed database environment. The methods and systems can include a processor configured to execute a plurality of system components, wherein the system components comprise an operation prediction component configured to determine an expected set of operations to be performed on a portion of the database; a data format selection component configured to select, based on at least one characteristic of the expected set of operations, a data format for the portion of the database; and at least one storage engine for writing the portion of the database in the selected data format.

公开(公告)号：US20240427804A1

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

申请号：US18748846

申请日：2024-06-20

Applicant: MongoDB, Inc.

Inventor： Andrew Michalski Schwerin ,  Jason Carey ,  Tyler Brock ,  Garaudy Etienne ,  Jack Mulrow ,  Max Jacob Hirschhorn ,  Lamont Nelson ,  Kaloian Manassiev ,  Geert Bosch ,  Randolph Tan ,  Jeff Yemin ,  Cory P. Mintz ,  John Morales ,  Judah Schvimer

IPC: G06F16/27 ,  G06F16/21

Abstract: A database system may comprise one or more nodes, where each node is embedded with functionality of each of a shard server configured for storing, retrieving, managing, and/or updating data; a shard routing process; and metadata management. A single node running these functionalities allows a database system to provide improved sharding functionality. Nodes may run on a same hardware profile. Database systems described herein may provide enhanced scalability and may appropriately scale without any input on the part of users.

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

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

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

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