Systems and methods for data conversion and comparison

    公开(公告)号:US10423626B2

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

    申请号:US15390364

    申请日:2016-12-23

    Applicant: MongoDB, Inc.

    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.

    Systems and methods for data conversion and comparison

    公开(公告)号:US10394822B2

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

    申请号:US15390345

    申请日:2016-12-23

    Applicant: MongoDB, Inc.

    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.

    SYSTEMS AND METHODS FOR AUTOMATING MANAGEMENT OF DISTRIBUTED DATABASES

    公开(公告)号:US20190102410A1

    公开(公告)日:2019-04-04

    申请号:US16035370

    申请日:2018-07-13

    Applicant: MongoDB, Inc.

    Abstract: An automation system is provided to automate any administrative task in a distributed database, such that the end user can input a goal state (e.g., create database with a five node architecture) and the automation system generates and executes a plan to achieve the goal state without further user input. According to another aspect, bringing existing database systems into automated management can be as complex as designing the database itself. According to some embodiments, the automation system is configured to analyze existing database systems, capture and/or install monitoring components within the existing database, and generate execution pathways to integrate existing database systems into automation control systems. Based on the current state information, the automation system is configured to generate an installation pathway of one or more intermediate states to transition the existing system from no automation to a goal state having active automation agents distributed throughout the database.

    SYSTEMS AND METHODS FOR AUTOMATING MANAGEMENT OF DISTRIBUTED DATABASES

    公开(公告)号:US20170169059A1

    公开(公告)日:2017-06-15

    申请号:US14969537

    申请日:2015-12-15

    Applicant: MongoDB, Inc.

    CPC classification number: G06F17/30292 G06F17/30321 G06F17/30581 H04L9/0891

    Abstract: An automation system is provided to automate any administrative task in a distributed database, such that the end user can input a goal state (e.g., create database with a five node architecture) and the automation system generates and executes a plan to achieve the goal state without further user input. According to another aspect, bringing existing database systems into automated management can be as complex as designing the database itself. According to some embodiments, the automation system is configured to analyze existing database systems, capture and/or install monitoring components within the existing database, and generate execution pathways to integrate existing database systems into automation control systems. Based on the current state information, the automation system is configured to generate an installation pathway of one or more intermediate states to transition the existing system from no automation to a goal state having active automation agents distributed throughout the database.

    SYSTEMS AND METHODS FOR DATA CONVERSION AND COMPARISON

    公开(公告)号:US20170109398A1

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

    申请号:US15390345

    申请日:2016-12-23

    Applicant: MongoDB, Inc.

    CPC classification number: G06F16/24568 G06F16/22 G06F16/24561 G06N5/04

    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.

    METHOD AND APPARATUS FOR MAINTAINING REPLICA SETS
    38.
    发明申请
    METHOD AND APPARATUS FOR MAINTAINING REPLICA SETS 审中-公开
    维护替代品的方法和装置

    公开(公告)号:US20160203202A1

    公开(公告)日:2016-07-14

    申请号:US15074987

    申请日:2016-03-18

    Applicant: MongoDB, Inc.

    Abstract: Provided are systems and methods for managing asynchronous replication in a distributed database environment, wherein a cluster of nodes are assigned roles for processing database requests. In one embodiment, the system provides a node with a primary role to process write operations against its database, generate an operation log reflecting the processed operations, and permit asynchronous replication of the operations to at least one secondary node. In another embodiment, the primary node is the only node configured to accept write operations. Both primary and secondary nodes can process read operations. Although in some settings read requests can be restricted to secondary nodes or the primary node. In one embodiment, the systems and methods provide for automatic failover of the primary node role, can include a consensus election protocol for identifying the next primary node. Further, the systems and methods can be configured to automatically reintegrate a failed primary node.

    Abstract translation: 提供的是用于在分布式数据库环境中管理异步复制的系统和方法,其中分配簇节点被分配用于处理数据库请求的角色。 在一个实施例中,系统为节点提供主要角色,以针对其数据库处理写入操作,生成反映处理后的操作的操作日志,并允许将操作异步复制到至少一个辅助节点。 在另一个实施例中,主节点是被配置为接受写入操作的唯一节点。 主节点和次节点都可以处理读取操作。 虽然在某些设置中读取请求可以被限制到次要节点或主节点。 在一个实施例中,系统和方法提供主节点角色的自动故障转移,可以包括用于识别下一主节点的一致选择协议。 此外,可以将系统和方法配置为自动重新集成失败的主节点。

    AGGREGATION FRAMEWORK SYSTEM ARCHITECTURE AND METHOD
    39.
    发明申请
    AGGREGATION FRAMEWORK SYSTEM ARCHITECTURE AND METHOD 有权
    聚合框架系统架构和方法

    公开(公告)号:US20150278295A1

    公开(公告)日:2015-10-01

    申请号:US14672901

    申请日:2015-03-30

    Applicant: MongoDB, Inc.

    Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.

    Abstract translation: 提供了实现数据聚合框架的数据库系统和方法。 该框架可以配置为优化非关系分布式数据库的聚合操作,包括例如数据访问,数据检索,数据写入,索引等。各种实施例被配置为聚合多个操作和/或命令,其中结果 从分布式数据库捕获的数据库文档(例如,数据库文档和计算)在通过聚合操作时被转换。 聚合操作可以被定义为使得能够将来自第一操作的结果重定向到后续操作的输入的流水线,该输出可被重定向到进一步的后续操作。 也可以在流水线的每个阶段执行计算,其中可以通过计算来评估每个阶段的每个结果以返回结果。 可以基于数据依赖性和管道操作的重新排序来优化管道的执行。

    Aggregation framework system architecture and method
    40.
    发明授权
    Aggregation framework system architecture and method 有权
    聚合框架系统架构与方法

    公开(公告)号:US08996463B2

    公开(公告)日:2015-03-31

    申请号:US13794710

    申请日:2013-03-11

    Applicant: MongoDB, Inc.

    Abstract: Database systems and methods that implement a data aggregation framework are provided. The framework can be configured to optimize aggregate operations over non-relational distributed databases, including, for example, data access, data retrieval, data writes, indexing, etc. Various embodiments are configured to aggregate multiple operations and/or commands, where the results (e.g., database documents and computations) captured from the distributed database are transformed as they pass through an aggregation operation. The aggregation operation can be defined as a pipeline which enables the results from a first operation to be redirected into the input of a subsequent operation, which output can be redirected into further subsequent operations. Computations may also be executed at each stage of the pipeline, where each result at each stage can be evaluated by the computation to return a result. Execution of the pipeline can be optimized based on data dependencies and re-ordering of the pipeline operations.

    Abstract translation: 提供了实现数据聚合框架的数据库系统和方法。 该框架可以配置为优化非关系分布式数据库的聚合操作,包括例如数据访问,数据检索,数据写入,索引等。各种实施例被配置为聚合多个操作和/或命令,其中结果 从分布式数据库捕获的数据库文档(例如,数据库文档和计算)在通过聚合操作时被转换。 聚合操作可以被定义为使得能够将来自第一操作的结果重定向到后续操作的输入的流水线,该输出可被重定向到进一步的后续操作。 也可以在流水线的每个阶段执行计算,其中可以通过计算来评估每个阶段的每个结果以返回结果。 可以基于数据依赖性和管道操作的重新排序来优化管道的执行。

Patent Agency Ranking