公开(公告)号：US20230177177A1

公开(公告)日：2023-06-08

申请号：US18075873

申请日：2022-12-06

Applicant: MongoDB, Inc.

Inventor： Marilyn George ,  Seny Kamara ,  Tarik Moataz

IPC: G06F21/60 ,  G06F16/25 ,  G06F16/2455

CPC classification number: G06F21/602 ,  G06F16/258 ,  G06F16/2455

Abstract: A volume hiding structured encryption system and method is provided. According to some embodiments, the system leverages the principle that a STE scheme can leak cumulative information about the query volumes of the data stored in multi-map format, while still hiding the volumes of client queries at query time. According to various examples, the system implements encryption schemes that have smaller storage and better query complexity than the current state-of-the-art, for some input distributions. According to one example, the STE schemes are adapted to the input data structure in order to improve efficiency over known approaches. Further examples includes schemes that are configured to partition a multi-map into smaller multi-maps, and use different allocation functions for different efficiency trade-offs: (i) random allocation, (ii) cuckoo-hashing allocation, and (iii) Garbled Bloom Filter allocation. In one example, the GBF construct enables a stash-less encryption scheme that hides query volumes.

公开(公告)号：US20230039860A1

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

申请号：US17856379

申请日：2022-07-01

Applicant: MongoDB, Inc.

Inventor： Ryan Chipman ,  Patrick Meredith ,  Matthew Chiaravalloti ,  Huan Li

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/242 ,  G06F16/21

Abstract: In various aspects of the present disclosure, systems and methods are described to identify and resolve structured queries so they execute consistently and accurately against any data architecture, and for example, dynamic or unstructured database stores. According to one embodiment, a dynamic schema data system implements a query dialect that is configured to expose underlying flexible schemas of the dynamic schema data system, any structured data, unstructured or partially structured data, and expressive querying native to the dynamic schema system in a language that is compatible with structured queries, and for example, compatible with SQL-92. In further embodiments, the query dialect is configured to enable consistency with existing dynamic schema database query semantics (e.g., the known MongoDB database and associated query semantics).

公开(公告)号：US20230020330A1

公开(公告)日：2023-01-19

申请号：US17856339

申请日：2022-07-01

Applicant: MongoDB, Inc.

Inventor： Andrew Michalski Schwerin ,  Therese Avitabile ,  Mark Porter ,  Tomer Yakir ,  Gregory Banks ,  Louisa Berger ,  Jack Wearden ,  Judah Schvimer ,  Matthew Russotto ,  Michael Cahill ,  Esha Maharishi ,  Siyuan Zhou ,  Eric Andrew Milkie ,  A. Jesse Jiryu Davis ,  Misha Tyulenev ,  Keith Smith ,  Susan LoVerso ,  Donald Anderson

IPC: G06F16/11 ,  G06F16/182

Abstract: According to aspects of the disclosure, there is provided a scalable cloud distributed database system for hosting data of multiple database tenants. In some embodiments, the database may be serverless. The serverless database may be configured to automatically and dynamically match resources to workload demands for tenants of the database. Databases described herein may include replica sets hosting multiple tenants. Tenants may be migrated from one replica set to another replica set based on usage. Usage of tenants may be throttled during migration between replica sets. Tenants with lower usage may be selected for migration between replica sets. During migration, files containing both a document and a history of updates to the document may be migrated. Databases described herein may include multiple storage tiers having different read and/or write speeds.

公开(公告)号：US11544288B2

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

申请号：US15627631

申请日：2017-06-20

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Cory P. Mintz ,  Cailin Anne Nelson ,  Akshay Kumar

IPC: G06F16/27 ,  G06F11/14 ,  G06F16/23 ,  G06F11/34 ,  G06F11/30

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.

公开(公告)号：US20220382778A1

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

申请号：US17877129

申请日：2022-07-29

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  David Lenox Storch ,  Charles William Swanson

IPC: G06F16/25 ,  G06F16/28 ,  G06F16/2458 ,  G06F16/2455

Abstract: A system and computer implemented method for execution of aggregation expressions on a distributed non-relational database system is provided. According to one aspect, an aggregation operation may be provided that permits more complex operations using separate collections. For instance, it may be desirable to create a report from one collection using information grouped according to information stored in another collection. Such a capability may be provided within other conventional database systems, however, in a non-relational database system such as NoSQL, the system is not capable of performing server-side joins, such a capability may not be performed without denormalizing the attributes into each object that references it, or by performing application-level joins which is not efficient and leads to unnecessarily complex code within the application that interfaces with the NoSQL database system.

公开(公告)号：US11294935B2

公开(公告)日：2022-04-05

申请号：US16412264

申请日：2019-05-14

Applicant: MongoDB, Inc.

Inventor： Alexander Stigsen

IPC: G06F17/00 ,  G06F7/00 ,  G06F16/27 ,  G06F7/14

Abstract: Disclosed is a system and method for resolving conflicts that arise in changes made to data by multiple client devices. A data manipulation operation is represented as a changeset, which has instructions for performing an operation on the data. When two client devices perform operations that change the state of a data object, a changeset is generated at each of the two client devices. These changesets are merged at each of the two client devices based on merging rules that resolve any conflict between the operations. The rules ensure that the data at each of the multiple client devices will eventually be consistent.

公开(公告)号：US11222043B2

公开(公告)日：2022-01-11

申请号：US16456685

申请日：2019-06-28

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Andrew Michalski Schwerin ,  Siyuan Zhou ,  Eric Andrew Milkie

IPC: G06F16/27 ,  G06F11/07 ,  G06F11/14 ,  G06F16/23

Abstract: A system and method for determining consensus within a distributed database are provided. According to one aspect, a protocol is provided that reduces or eliminates heartbeat communication between nodes of a replica set. Nodes may communicate liveness information using existing database commands and metadata associated with the database commands. According to another aspect, improved systems and methods are provided for detection of node failures and election of a new primary node.

公开(公告)号：US11106538B2

公开(公告)日：2021-08-31

申请号：US15177001

申请日：2016-06-08

Applicant: MongoDB, Inc.

Inventor： Dwight Merriman

IPC: G06F11/14 ,  G06F16/23 ,  G06F11/20

Abstract: According to one aspect, a distributed database system is configured to manage multi-writer operations on a distributed database by implementing one or more catamorphic database operators. Catamorphic operators can be architected on the system, and executed with little or no reconciliation logic. Catamorphic operators define sets of catamorphic operations and respective execution logic where the order of execution of catamorphic operations is not relevant to a final result.

公开(公告)号：US20200301940A1

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

申请号：US16895180

申请日：2020-06-08

Applicant: MongoDB, Inc.

Inventor： Tom Hollander ,  Eliot Horowitz ,  Thomas Rueckstiess

IPC: G06F16/25 ,  G06F16/23 ,  G06F16/28 ,  G06F16/2458 ,  G06F16/2455

Abstract: Provide is a visualization system that enables generation of a “dashboard” of individual visualizations. In further embodiments, the system enables users to quickly and easily generate these visualizations and integrate complex filters, queries, aggregations, etc., with simple UI input. The visualizations can be provided as a service that requests information from an underlying database. The database itself may also be hosted as a service, permitting granular and native database functions layered with the visualization architecture. The system can support additional functionality and access management to generate visualizations that can be shared with other users and/or integrated into websites, blogs, etc. The system can handle the complex logic, data interactions, dynamic data transformation, dynamic authorization, etc., needed to manage data rules (e.g., access rules layered over database permission based control, summarization/aggregation requirements, etc.) for any data being rendered in individual visualization and/or the dashboard of multiple visualizations.

公开(公告)号：US10673623B2

公开(公告)日：2020-06-02

申请号：US15605512

申请日：2017-05-25

Applicant: MongoDB, Inc.

Inventor： Eliot Horowitz ,  Per Andreas Nilsson

IPC: H04L9/00 ,  H04L9/08 ,  G06F21/60 ,  G06F21/62

Abstract: According to one aspect, methods and systems are provided for modifying an encryption scheme in a database system. The methods and systems can include at least one internal database key; at least one database configured to be encrypted and decrypted using the at least one internal database key; a memory configured to store a master key; a key management server interface configured to communicate with a key management server; and a database application configured to receive, into the memory, the master key from the key management server via the key management server interface, and encrypt and decrypt the at least one internal database key using the master key.