Patents Assigned to Redis Ltd.
  • Patent number: 11687419
    Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: June 27, 2023
    Assignee: Redis Ltd.
    Inventors: Yiftach Shoolman, Yoav Steinberg, Yossi Gottlieb, Oran Agra
  • Patent number: 11445019
    Abstract: Methods, systems, and media for providing distributed database access during a network split. In some embodiments, the method comprises: receiving, at a node of N nodes, configuration information of the database which indicates which of the N nodes stores replicated shards of the database including master shards and corresponding slave shards, N being an odd number greater than one; identifying, after a network split, a subset of the N nodes which are capable of communicating with each other; receiving, by a proxy, a request to perform a write operation to an object in the database; determining that a second node included in the subset of the N nodes stores a master shard including the object; determining that the subset includes at least (N+1)/2 nodes; and causing the request to perform the write operation to be routed to the second node.
    Type: Grant
    Filed: March 23, 2020
    Date of Patent: September 13, 2022
    Assignee: REDIS LTD
    Inventors: Yossi Gottlieb, Yoav Steinberg, Yiftach Shoolman
  • Patent number: 11416550
    Abstract: Mechanisms for resolving a database query are provided. In some instances, these mechanisms include identifying a connected component in a query graph corresponding to the database query. In some instances, these mechanisms further include determining a longest path length for the connected component. In some instances, these mechanisms further include selecting a path having the longest path length. In some instances, these mechanisms still further include building an algebraic expression for the path. In some instances, these mechanisms still further include solving the algebraic expression using matrix-matrix multiplication to provide a solution. And, in some instances, these mechanisms still further include responding to the query based on the solution.
    Type: Grant
    Filed: April 10, 2020
    Date of Patent: August 16, 2022
    Assignee: Redis, LTD
    Inventor: Roi Lipman
  • Patent number: 11138076
    Abstract: Methods, systems, and media for controlling append-only file rewrites are provided. In accordance with some embodiments, the methods comprising: determining a utilization of a shard of a database; determining whether the utilization exceeds a persistent storage utilization threshold; determining a recovery time to recover the shard from an append-only file; determining whether the recovery time exceeds a recovery time threshold; and when the utilization is determined to exceed the utilization threshold or when the recovery time is determined to exceed the recovery time threshold, causing an append-only-file rewrite to be performed.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: October 5, 2021
    Assignee: Redis Ltd.
    Inventors: Yiftach Shoolman, Yoav Steinberg, Yossi Gottlieb, Oran Arga
  • Patent number: 5913777
    Abstract: A waterproof shower module comprising a pre-fabricated, integrally molded unit which forms a unitary base having side walls and a pitched floor defining an opening within which is incorporated a vertically adjustable drain. Each side wall includes an upper lip forming a horizontal surface upon which wall board may be supported and flushly aligned with the side walls of the module such that a substantially continuous and uniform surface is formed which provides a suitable mounting surface for receiving shower tiles. The module floor includes a top surface and a bottom surface and defines a plurality of molded feet depending from the bottom surface, which feet function to support the module floor on the underlying subfloor. The module floor is uniformly pitched from each side wall to the drain opening. One of the side walls further defines a curb and includes inner and outer curb surfaces and a horizontal and curb surface. Tile installed on the module's surfaces and on the surrounding wall board.
    Type: Grant
    Filed: May 12, 1997
    Date of Patent: June 22, 1999
    Assignee: Tile Redi, Ltd.
    Inventor: Lloyd A. Gerber