Patents Assigned to MongoDB, Inc.
  • Patent number: 11921744
    Abstract: Systems and methods are configured to identify and resolve user-based issues, architecture issues, and data model issues that are introduced into distributed database deployments. Even in the context of a pre-built distributed database system, “bad” user behavior can have huge impacts on database performance. Various embodiments provide for analysis and resolution of architecture issues, as well schema issues, and can be configured to identify and resolve such problems in the context of dynamic schema database systems. Unlike relational database counterparts, dynamic schema databases do not enforce static database architecture or defined schemas. In such environments, database data and database formatting can be mostly unconstrained. If used properly, this flexibility enables easy configuration and execution. However, when improperly designed, small flaws magnify in significance as the database grows.
    Type: Grant
    Filed: June 8, 2021
    Date of Patent: March 5, 2024
    Assignee: MongoDB, Inc.
    Inventors: Cailin Anne Nelson, Golam Rezwan Khan, Duncan Armstrong, Jonathan Balsano
  • Patent number: 11893042
    Abstract: A method is provided for resharding a sharded database sharded according to a first shard key. The method includes: receiving, by a processor an instruction to reshard the sharded database; receiving, at the processor, a new shard key to be used in a resharding process to reshard the sharded database; determining, by the processor, whether a duration of unavailability of the sharded database during the resharding process is less than a predetermined amount of time; and automatically performing, by the processor, the resharding process according to the new shard key to produce a resharded database, if the duration of unavailability is less than the predetermined amount of time. The method may be performed without users noticing a significant interruption to read/write operations from/to the database.
    Type: Grant
    Filed: July 1, 2022
    Date of Patent: February 6, 2024
    Assignee: MongoDB, Inc.
    Inventors: Mark Porter, Max Jacob Hirschhorn, Daniel William Gottlieb, Garaudy Etienne, Andrew Michalski Schwerin, Judah Schvimer, Siyuan Zhou, Kaloian Manassiev, Esha Maharishi
  • Publication number: 20230393900
    Abstract: A database system may use asymmetric hardware for analytics nodes. In some embodiments, a database system includes a replica set comprising a plurality of base nodes and at least one analytics node. The analytics nodes may have asymmetric hardware respective to the base nodes. The base nodes may include a primary node and two secondary nodes. The primary node may be configured to accept writes and propagate the writes to secondary nodes and may also propagate writes to analytics nodes. Secondary nodes may replicate writes and accept reads. Analytics nodes may perform data analysis operations. Analytics nodes may have a first instance size different than a second instance size of the base nodes.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 7, 2023
    Applicant: MongoDB, Inc.
    Inventors: Karen Lin, Harish Salem Chandramowli, Augustin Liebster, Robert Liles, Cory P. Mintz, Mark Porter, Lori Berenberg, Christopher Shum
  • Publication number: 20230394017
    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.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 7, 2023
    Applicant: MongoDB, Inc.
    Inventors: Pawel Terlecki, Mathias Benjamin Stearn, Martin Neupauer, Charles William Swanson, Ian Boros
  • Publication number: 20230393958
    Abstract: In some embodiments, a database cluster to cluster synchronization system may include multiple replicators coupled to a source database cluster and a destination database cluster, where the source and destination cluster may be shard clusters. Each of the multiple replicators may correspond to a respective subset of the source database cluster and configured to monitor changes of data on the respective subset of the source database cluster and translate the changes of data to one or more database operations to be performed on the destination cluster. The changes of data on the source database may be contained in respective change streams associated with each of the replicators.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 7, 2023
    Applicant: MongoDB, Inc.
    Inventors: Ryan Chipman, Lingzhi Deng, Tim Fogarty, Max Jacob Hirschhorn, Samyukta Lanka, Judah Schvimer, Andrew Michalski Schwerin, Randolph Tan, Mark Porter
  • Publication number: 20230394043
    Abstract: Described herein are techniques optimizing queries on data in a data lake. The techniques involve ingesting data from multiple data lake sources, partitioning the data based on a key, and generating a partition index based on the key. The partition index can then be used to efficiently perform queries on data in the data lake.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 7, 2023
    Applicant: MongoDB, Inc.
    Inventors: Charles Robert Kalmanek, JR., Benjamin Flast, David Golden, Craig Geppert Wilson
  • Publication number: 20230394064
    Abstract: In some embodiments, a database cluster to cluster synchronization system may include multiple replicators coupled to a source database cluster and a destination database cluster, where the source and destination cluster may be shard clusters. Each of the multiple replicators may correspond to a respective subset of the source database cluster and configured to monitor changes of data on the respective subset of the source database cluster and translate the changes of data to one or more database operations to be performed on the destination cluster. The changes of data on the source database may be contained in respective change streams associated with each of the replicators.
    Type: Application
    Filed: June 5, 2023
    Publication date: December 7, 2023
    Applicant: MongoDB, Inc.
    Inventors: Ryan Chipman, Lingzhi Deng, Tim Fogarty, Max Jacob Hirschhorn, Samyukta Lanka, Judah Schvimer, Andrew Michalski Schwerin, Randolph Tan, Mark Porter
  • Patent number: 11829253
    Abstract: A database system comprising a database comprising a plurality of data storage nodes, the plurality of data storage nodes including a primary storage node and a plurality of secondary storage nodes. The database system may also include at least one processor configured to: perform at least one write command to a secondary storage node of the plurality of secondary storage nodes; and perform at least one backup command, at least partially in parallel with the at least one write command being performed to the secondary storage node, of at least some data from a snapshot of data stored in the secondary storage node. A method for performing at least one backup command in a database at least partially in parallel with the at least one write command being performed.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: November 28, 2023
    Assignee: MongoDB, Inc.
    Inventors: Alyson Cabral, Spencer Jackson, Xiangyu Yao, Jonathan Reams, Daniel William Gottlieb, Eliot Horowitz, Susan LoVerso
  • Patent number: 11816126
    Abstract: Systems, methods, and computer-readable media provide techniques for on-demand access to object data hosted in distributed object storage. A query is received for the distributed object storage database, wherein the distributed object storage database includes first object data stored in a first data center at a first geographical location, and second object data stored in a second data center at a second geographical location. It is determined that the query is for at least a portion of the first object data stored by the first data center. The query is transmitted to a first computing device in the first data center. Results are received from the first computing device for the query, and the results are provided in response to the received query.
    Type: Grant
    Filed: August 24, 2022
    Date of Patent: November 14, 2023
    Assignee: MongoDB, Inc.
    Inventors: Craig Geppert Wilson, David Robert Golub, Mehrab Mohammad Hoque, Adinoyi Wisdom Omuya, Charles Robert Kalmanek, Jr., Eliot Horowitz
  • Publication number: 20230325524
    Abstract: According to some aspects, provided are systems and methods that implement end-to-end encryption, and provide implementation configured to secure information during execution of queries on an encrypted data source. Various embodiments include multiple encrypted multi-map data structures and associated encryption schemes configured to securely read, write, and delete information while supporting any one or more of the following features: snapshot security, multiple client support, efficient execution under concurrent operation, and resilience to client failures. In various embodiments, addressable multi-map data structures enable concurrent access, and allow correct operation under polynomial time constraints.
    Type: Application
    Filed: June 5, 2023
    Publication date: October 12, 2023
    Applicant: MongoDB, Inc.
    Inventors: Seny Kamara, Tarik Moataz, Mark Porter
  • Publication number: 20230325408
    Abstract: Systems and methods are provided for managing a distributed database across multiple cloud provider systems. Database elements (e.g., primary, secondary, and/or read-only nodes) are distributed across multiple cloud provider systems. A provisioning component is configured to enable cross-cloud configuration options to specify the manner in which the clusters/replica set members are to be deployed across multiple cloud providers and/or geographical regions.
    Type: Application
    Filed: June 12, 2023
    Publication date: October 12, 2023
    Applicant: MongoDB, Inc.
    Inventors: Eliot Horowitz, Cory P. Mintz, Cailin Anne Nelson, Viet Duc Do
  • Publication number: 20230315897
    Abstract: According to some aspects, provided are systems and methods that implement end-to-end encryption, and provide implementation configured to secure information during execution of queries on an encrypted data source. Various embodiments include multiple encrypted multi-map data structures and associated encryption schemes configured to securely read, write, and delete information while supporting any one or more of the following features: snapshot security, multiple client support, efficient execution under concurrent operation, and resilience to client failures. In various embodiments, addressable multi-map data structures enable concurrent access, and allow correct operation under polynomial time constraints.
    Type: Application
    Filed: June 5, 2023
    Publication date: October 5, 2023
    Applicant: MongoDB, Inc.
    Inventors: Seny Kamara, Tarik Moataz, Mark Porter
  • Publication number: 20230315896
    Abstract: According to some aspects, provided are systems and methods that implement end-to-end encryption, and provide implementation configured to secure information during execution of queries on an encrypted data source. Various embodiments include multiple encrypted multi-map data structures and associated encryption schemes configured to securely read, write, and delete information while supporting any one or more of the following features: snapshot security, multiple client support, efficient execution under concurrent operation, and resilience to client failures. In various embodiments, addressable multi-map data structures enable concurrent access, and allow correct operation under polynomial time constraints.
    Type: Application
    Filed: June 5, 2023
    Publication date: October 5, 2023
    Applicant: MongoDB, Inc.
    Inventors: Seny Kamara, Tarik Moataz, Mark Porter
  • Publication number: 20230315757
    Abstract: A method for managing data synchronization for a database having a dynamic schema, the method comprising: generating, at a first client device, a first changeset that is representative of an operation on a data object in a database; transmitting a synchronization request for synchronizing the database with one or more changesets generated by a second client device; receiving a second changeset that is representative of an operation performed by the second client device on the data object, wherein the database is shared between the first client device and the second client device; and merging, at the first client device, the first changeset and the second changeset to update the data object, wherein the merging is performed based on data received from a plurality of the one or more servers operating in parallel to each other.
    Type: Application
    Filed: June 5, 2023
    Publication date: October 5, 2023
    Applicant: MongoDB, Inc.
    Inventors: Louis DiPalma, Ian Ward, Michael Patrick O'Brien, Tyler Kaye, Sudarshan Muralidhar, Jonathan Reams, Kristian Spangsege, Alexander Swane Stigsen
  • Patent number: 11768885
    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.
    Type: Grant
    Filed: August 17, 2022
    Date of Patent: September 26, 2023
    Assignee: MongoDB, Inc.
    Inventors: Eliot Horowitz, Andrew Michalski Schwerin
  • Publication number: 20230289455
    Abstract: A database system comprising a database having a dynamic schema and comprising a plurality of data storage nodes; and at least one processor configured to, using an encryption process: manage access to plaintext data stored in the plurality of data storage nodes by users employing at least one client-controlled resource in a client access layer; restrict access to the plaintext data by other users, wherein the other users include users with system administration privileges for the database and administrators of processing resources hosting the database; and manage access to encrypted copies of the plaintext data by the users with system administration privileges for the database such that the system administration privileges do not enable access to plaintext versions of the encrypted copies. A method for managing data security for a database. A database system with a dynamic schema architecture, a client access layer, and an operational database layer.
    Type: Application
    Filed: May 22, 2023
    Publication date: September 14, 2023
    Applicant: MongoDB, Inc.
    Inventors: Kenneth White, Mark Benvenuto, Kevin Albertson, David Lenox Storch, Eliot Horowitz
  • Patent number: 11748378
    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.
    Type: Grant
    Filed: April 4, 2022
    Date of Patent: September 5, 2023
    Assignee: MongoDB, Inc.
    Inventor: Alexander Swane Stigsen
  • Patent number: 11727034
    Abstract: Systems and methods are provided for managing a distributed database across multiple cloud provider systems. Database elements (e.g., primary, secondary, and/or read-only nodes) are distributed across multiple cloud provider systems. A provisioning component is configured to enable cross-cloud configuration options to specify the manner in which the clusters/replica set members are to be deployed across multiple cloud providers and/or geographical regions.
    Type: Grant
    Filed: June 8, 2021
    Date of Patent: August 15, 2023
    Assignee: MongoDB, Inc.
    Inventors: Eliot Horowitz, Cory P. Mintz, Cailin Anne Nelson, Viet Duc Do
  • Patent number: 11698981
    Abstract: A database system comprising a database having a dynamic schema and comprising a plurality of data storage nodes; and at least one processor configured to, using an encryption process: manage access to plaintext data stored in the plurality of data storage nodes by users employing at least one client-controlled resource in a client access layer; restrict access to the plaintext data by other users, wherein the other users include users with system administration privileges for the database and administrators of processing resources hosting the database; and manage access to encrypted copies of the plaintext data by the users with system administration privileges for the database such that the system administration privileges do not enable access to plaintext versions of the encrypted copies. A method for managing data security for a database. A database system with a dynamic schema architecture, a client access layer, and an operational database layer.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: July 11, 2023
    Assignee: MongoDB, Inc.
    Inventors: Kenneth White, Mark Benvenuto, Kevin Albertson, David Lenox Storch, Eliot Horowitz
  • Patent number: 11630642
    Abstract: Systems and methods for managing a database back end as a service are described. In some aspects, the described systems and methods provide for a cloud-based resource for servicing a request for data from an application to a remote database and/or a service. In some aspects, the described systems and methods provide for a cloud-based application client for requesting data from a remote database and/or a service.
    Type: Grant
    Filed: July 9, 2020
    Date of Patent: April 18, 2023
    Assignee: MongoDB, Inc.
    Inventors: Eliot Horowitz, Michael Patrick O'Brien, Eric Robert Daniels