Patents by Inventor Jarek Gryz

Jarek Gryz 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).

  • Efficient determination of homogeneous rectangles in a binary matrix
    Patent number: 7113955
    Abstract: Determining maximal empty rectangles in a binary matrix includes building values in a staircase data structure for each successive entry in the matrix. The values in the staircase data structure are removed where the values correspond to maximal rectangles having the successive entry in the bottom right corner of the rectangle. The values in the staircase data structure for each successive entry being determinable from values in the staircase data structure for a preceding entry in the matrix. The maximal empty rectangles providing a basis for generating efficient relational join operations on defined relational tables.
    Type: Grant
    Filed: February 26, 2001
    Date of Patent: September 26, 2006
    Assignee: International Business Machines Corporation
    Inventors: Bernhard K. Schiefer, Jarek Gryz, Jeff Edmonds, Renee J. Miller
  • Efficient determination of homogeneous rectangles in a binary matrix
    Publication number: 20050278367
    Abstract: Determining maximal empty rectangles in a binary matrix includes building values in a staircase data structure for each successive entry in the matrix. The values in the staircase data structure are removed where the values correspond to maximal rectangles having the successive entry in the bottom right corner of the rectangle. The values in the staircase data structure for each successive entry being determinable from values in the staircase data structure for a preceding entry in the matrix. The maximal empty rectangles providing a basis for generating efficient relational join operations on defined relational tables.
    Type: Application
    Filed: February 26, 2001
    Publication date: December 15, 2005
    Inventors: Bernard Schiefer, Jarek Gryz, Jeff Edmonds, Renee Miller