Patents by Inventor F Ryan Johnson

F Ryan Johnson 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 predicate evaluation via in-list
    Patent number: 8135738
    Abstract: A predicate over a single column of a table is converted into at least one IN-list, wherein the IN-list is generated for a set of tuples of the column, and the generation is done over a data structure representing a set of distinct values of the column where the predicate applies and having a smaller cardinality than the table. The generated IN-list is evaluated over the set of tuples and the results of the evaluation are outputted as an evaluation of the predicate.
    Type: Grant
    Filed: August 20, 2008
    Date of Patent: March 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Lin Qiao, Vijayshankar Raman, Frederick Ralph Reiss, Richard S. Sidle, Garret Frederick Swart, F. Ryan Johnson
  • Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering
    Patent number: 8099440
    Abstract: A method, system, and article are provided for employment of a hybrid layout of representation of data objects in computer memory. Columns of the database are separated based upon a classification of the columns. A vertical partition in the form of a bank is provided to receive an assignment of one or more data objects identified in the columns. Each bank is sized to be a divisor of a size of an associated hardware register. Assignment of data objects to banks organizes the data in a manner that support efficient query processing that mitigates the quantity of banks required to respond to the query.
    Type: Grant
    Filed: August 15, 2008
    Date of Patent: January 17, 2012
    Assignee: International Business Machines Corporation
    Inventors: F. Ryan Johnson, Vijayshankar Raman, Frederick R. Reiss, Richard S. Sidle, Garret F. Swart
  • Method for evaluating a conjunction of equity and range predicates using a constant number of operations
    Patent number: 7840554
    Abstract: Methods are described to simultaneously apply conjugates of equality, range, and in-list predicates. A first set of methods are described for the simultaneous application of equality predicates. A second set of methods are described for the simultaneous application of a mixture of range and equality predicates. A third method is described for the simultaneous applying a mixture of in-list predicates. The described methods allow for quick evaluation of complex predicates as they efficiently implement the computation done per record, while maintaining the same execution time irrespective of the number of fields.
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: November 23, 2010
    Assignee: International Business Machines Corporation
    Inventors: F Ryan Johnson, Vijayshankar Raman, Garret Frederick Swart
  • EFFICIENT PREDICATE EVALUATION VIA IN-LIST
    Publication number: 20100049730
    Abstract: A predicate over a single column of a table is converted into at least one IN-list, wherein the IN-list is generated for a set of tuples of the column, and the generation is done over a data structure representing a set of distinct values of the column where the predicate applies and having a smaller cardinality than the table. The generated IN-list is evaluated over the set of tuples and the results of the evaluation are outputted as an evaluation of the predicate.
    Type: Application
    Filed: August 20, 2008
    Publication date: February 25, 2010
    Applicant: International Business Machines Corporation
    Inventors: Lin QIAO, Vijayshankar RAMAN, Frederick Ralph REISS, Richard S. SIDLE, Garret Frederick SWART, F. Ryan JOHNSON
  • Method for Laying Out Fields in a Database in a Hybrid of Row-Wise and Column-Wise Ordering
    Publication number: 20100042587
    Abstract: A method, system, and article are provided for employment of a hybrid layout of representation of data objects in computer memory. Columns of the database are separated based upon a classification of the columns. A vertical partition in the form of a bank is provided to receive an assignment of one or more data objects identified in the columns. Each bank is sized to be a divisor of a size of an associated hardware register. Assignment of data objects to banks organizes the data in a manner that support efficient query processing that mitigates the quantity of banks required to respond to the query.
    Type: Application
    Filed: August 15, 2008
    Publication date: February 18, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: F. Ryan Johnson, Vijayshankar Raman, Frederick R. Reiss, Richard S. Sidle, Garret F. Swart
  • METHOD FOR EVALUATING A CONJUNCTION OF EQUITY AND RANGE PREDICATES USING A CONSTANT NUMBER OF OPERATIONS
    Publication number: 20090248648
    Abstract: Methods are described to simultaneously apply conjugates of equality, range, and in-list predicates. A first set of methods are described for the simultaneous application of equality predicates. A second set of methods are described for the simultaneous application of a mixture of range and equality predicates. A third method is described for the simultaneous applying a mixture of in-list predicates. The described methods allow for quick evaluation of complex predicates as they efficiently implement the computation done per record, while maintaining the same execution time irrespective of the number of fields.
    Type: Application
    Filed: March 27, 2008
    Publication date: October 1, 2009
    Applicant: International Business Machines Corporation
    Inventors: F. Ryan Johnson, Vijayshankar Raman, Garret Frederick Swart