Patents by Inventor Roi Lipman

Roi Lipman has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • METHODS, SYSTEMS, AND MEDIA FOR RESOLVING DATABASE QUERIES USING ALGEBRAIC EXPRESSIONS USING MATRIX-MATRIX MULTIPLICATION
    Publication number: 20230195794
    Abstract: Method, systems, and media for resolving a database query are provided, comprising: identifying a connected component in a query graph corresponding to the database query; determining a longest path length for the connected component; selecting a path having the longest path length; building an algebraic expression for the path; solving the algebraic expression using matrix-matrix multiplication to provide a solution; and responding to the query based on the solution.
    Type: Application
    Filed: August 12, 2022
    Publication date: June 22, 2023
    Inventor: Roi Lipman
  • Methods, systems, and media for resolving database queries using algebraic expressions using matrix-matrix multiplication
    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
  • METHODS, SYSTEMS, AND MEDIA FOR RESOLVING DATABASE QUERIES USING ALGEBRAIC EXPRESSIONS USING MATRIX-MATRIX MULTIPLICATION
    Publication number: 20200410004
    Abstract: Method, systems, and media for resolving a database query are provided, comprising: identifying a connected component in a query graph corresponding to the database query; determining a longest path length for the connected component; selecting a path having the longest path length; building an algebraic expression for the path; solving the algebraic expression using matrix-matrix multiplication to provide a solution; and responding to the query based on the solution.
    Type: Application
    Filed: April 10, 2020
    Publication date: December 31, 2020
    Inventor: Roi Lipman
  • Methods, systems, and media for resolving database queries using algebraic expressions using matrix-matrix multiplication
    Patent number: 10621235
    Abstract: Mechanisms are provided for resolving database queries. These mechanisms identify a connected component in a query graph corresponding to a database query. They then determine a longest path length for the connected component. Next, the mechanisms select a path having the longest path length and build an algebraic expression for the path. Finally, the mechanisms solve the algebraic expression using matrix-matrix multiplication to provide a solution, and then respond to the query based on the solution.
    Type: Grant
    Filed: June 27, 2019
    Date of Patent: April 14, 2020
    Assignee: Redis Labs Ltd.
    Inventor: Roi Lipman