公开(公告)号：US20140258255A1

公开(公告)日：2014-09-11

申请号：US14200435

申请日：2014-03-07

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F17/30362 ,  G06F11/2094 ,  G06F12/08 ,  G06F17/30377 ,  G06F17/30575 ,  G06F2201/80 ,  G06F2201/825

Abstract: According to one aspect, provided are methods and systems for minimizing lock contention in a distributed database environment. The methods and systems can include a database management component configured to manage database instances, the database management component also configured to receive a first data request operation on the distributed database, an execution component configured to process the first data request operation including at least one write request on at least one database instance managed by the database management component, and a fault prediction component configured to detect a potential page fault responsive to a target data of the write request, wherein the execution component is further configured to suspend execution of the first data request operation, request access a physical storage to read the target data into active memory, and re-execute the first data request operation after a period of time for suspending the first data request operation.

Abstract translation: 根据一个方面，提供了用于最小化分布式数据库环境中的锁争用的方法和系统。 所述方法和系统可以包括被配置为管理数据库实例的数据库管理组件，所述数据库管理组件还被配置为在所述分布式数据库上接收第一数据请求操作;执行组件，被配置为处理所述第一数据请求操作，所述执行组件包括至少一个写入 对由数据库管理组件管理的至少一个数据库实例的请求;以及故障预测组件，被配置为响应于所述写入请求的目标数据来检测潜在页面错误，其中所述执行组件还被配置为暂停所述第一数据的执行 请求操作，请求访问物理存储器以将目标数据读入活动存储器，并且在暂停第一数据请求操作的一段时间之后重新执行第一数据请求操作。

公开(公告)号：US20140164831A1

公开(公告)日：2014-06-12

申请号：US14064705

申请日：2013-10-28

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30 ,  G06F11/14

CPC classification number: G06F17/30578 ,  G06F11/0709 ,  G06F11/0793 ,  G06F11/1458 ,  G06F17/30371 ,  G06F2201/84

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

公开(公告)号：US20140032525A1

公开(公告)日：2014-01-30

申请号：US13794710

申请日：2013-03-11

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30

CPC classification number: G06F17/30412 ,  G06F17/30283 ,  G06F17/30442 ,  G06F17/30489 ,  G06F17/30554 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/3089 ,  H04L1/0076

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

公开(公告)号：US20120226889A1

公开(公告)日：2012-09-06

申请号：US13037969

申请日：2011-03-01

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F12/08

CPC classification number: G06F17/3033 ,  G06F17/30333 ,  Y10S707/99942 ,  Y10S707/99945 ,  Y10S707/99957

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.

Abstract translation: 本发明的方面涉及使用散列值来优化搜索区域内的位置的识别的系统和方法。 散列值表示单维格式的位置信息。 围绕某个位置的计算点包括基于位置的哈希值计算围绕感兴趣位置的识别边界。 识别边界被扩展，直到它超过由位置和距离定义的搜索区域。 可以基于位于识别边界内的相关联的散列值来识别位置周围的点。 哈希操作可以通过计算哈希量的简单操作（例如搜索地理学的线性范围）来减少几何工作（即边界内的搜索）和所需的处理，而不是例如点对点比较。

公开(公告)号：US20140032579A1

公开(公告)日：2014-01-30

申请号：US13951987

申请日：2013-07-26

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30

CPC classification number: G06F17/30569 ,  G06F17/30283 ,  G06F17/30345 ,  G06F17/30489 ,  G06F17/30545 ,  G06F17/30554 ,  G06F17/30563 ,  G06F17/30595 ,  G06F17/30864 ,  G06F17/3089

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.

公开(公告)号：US20130290249A1

公开(公告)日：2013-10-31

申请号：US13929109

申请日：2013-06-27

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30

CPC classification number: G06F17/30584 ,  G06F17/30578

Abstract: Systems and methods are provided for managing asynchronous replication in a distributed database environment, while providing for scaling of the distributed database. A cluster of nodes can be assigned roles for managing partitions of data within the database and processing database requests. In one embodiment, each cluster includes a node with a primary role to process write operations and mange asynchronous replication of the operations to at least one secondary node. Each cluster or set of nodes can host one or more partitions of database data. Collectively, the cluster or set of nodes define a shard cluster that hosts all the data of the distributed database. Each shard cluster, individual nodes, or sets of nodes can be configured to manage the size of any hosted partitions, splitting database partitions, migrating partitions, and/or managing expansion of shard clusters to encompass new systems.

Abstract translation: 提供的系统和方法用于在分布式数据库环境中管理异步复制，同时提供分布式数据库的缩放。 可以为一组节点分配角色，用于管理数据库中的数据分区和处理数据库请求。 在一个实施例中，每个群集包括具有主要角色的节点，以处理写入操作并且将操作的异步复制管理至少一个次要节点。 每个群集或一组节点可以托管数据库数据的一个或多个分区。 集群或集合的节点定义了分散数据库的所有数据的分片集群。 可以将每个分片集群，单个节点或节点集合配置为管理任何托管分区的大小，分割数据库分区，迁移分区和/或管理分片集群的扩展以包含新系统。

公开(公告)号：US20120166390A1

公开(公告)日：2012-06-28

申请号：US12977563

申请日：2010-12-23

Applicant: Dwight Merriman ,  Eliot Horowitz

Inventor： Dwight Merriman ,  Eliot Horowitz

IPC: G06F17/30

CPC classification number: G06F17/30578 ,  G06F11/0709 ,  G06F11/0793 ,  G06F11/1458 ,  G06F17/30371 ,  G06F2201/84

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