Patents by Inventor Roland F. McKenney

Roland F. McKenney 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).

  • Patent number: 11176127
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a requestor, a query for data comprising a condition on a column of a table. The table includes a plurality of records divided into a plurality of zones. The program further determines a set of zones in the plurality of zones that include records that satisfy the condition based on metadata associated with each zone in the plurality of zones comprising a data interval of an expression on data values in the column of the table. The program also determines a result set of records in the table that satisfy the condition based on records in the set of zones. The program further sends the result set of records to the requestor.
    Type: Grant
    Filed: June 7, 2017
    Date of Patent: November 16, 2021
    Assignee: SAP SE
    Inventors: Steven A. Kirk, Roland F. McKenney
  • Patent number: 10726008
    Abstract: Increasing the efficiency of performing queries on databases by eliminating partitions during a database query. The database query configured to access a database table having one or more columns and one or more rows, the database query including a condition on a specified basis column. The database table being partitioned on the basis of the specified column, the specified column having one or more distinct values and the partitioning including mapping, by the at least one programmable processor, individual ones of the one or more distinct values to individual partitions causing each row in the table to be mapped to a specific partition. Candidate partitions and guaranteed partitions can be identified. The database query can be applied only to candidate partitions. All rows which satisfy the database query and all the rows of the guaranteed partition can be forward for processing.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: July 28, 2020
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. Mckenney
  • Publication number: 20180357275
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program receives, from a requestor, a query for data comprising a condition on a column of a table. The table includes a plurality of records divided into a plurality of zones. The program further determines a set of zones in the plurality of zones that include records that satisfy the condition based on metadata associated with each zone in the plurality of zones comprising a data interval of an expression on data values in the column of the table. The program also determines a result set of records in the table that satisfy the condition based on records in the set of zones. The program further sends the result set of records to the requestor.
    Type: Application
    Filed: June 7, 2017
    Publication date: December 13, 2018
    Applicant: SAP SE
    Inventors: Steven A. Kirk, Roland F. McKenney
  • Publication number: 20170293657
    Abstract: Disclosed herein are system, method, and computer program product embodiments for accelerating queries with zone map enhancements. An embodiment operates by receiving a query, including a condition on a column of data within a table with one or more data zones. For the condition, the data zones of the database are classified based on per zone metadata. These data zone categories include: guaranteed zones that only include data that satisfies the condition; border zones that include data that may or may not satisfy the condition; and disqualified zones that only include data that does not satisfy the condition. The rows of the border zones that satisfy the condition are identified. From amongst the rows of the guaranteed zones and the identified rows of the border zones that satisfy the range condition, a result set of rows that satisfy the condition are identified. The result set is returned.
    Type: Application
    Filed: April 12, 2016
    Publication date: October 12, 2017
    Inventors: Steven A. Kirk, Roland F. McKenney
  • Publication number: 20170017673
    Abstract: Increasing the efficiency of performing queries on databases by eliminating partitions during a database query. The database query configured to access a database table having one or more columns and one or more rows, the database query including a condition on a specified basis column. The database table being partitioned on the basis of the specified column, the specified column having one or more distinct values and the partitioning including mapping, by the at least one programmable processor, individual ones of the one or more distinct values to individual partitions causing each row in the table to be mapped to a specific partition. Candidate partitions and guaranteed partitions can be identified. The database query can be applied only to candidate partitions. All rows which satisfy the database query and all the rows of the guaranteed partition can be forward for processing.
    Type: Application
    Filed: July 15, 2015
    Publication date: January 19, 2017
    Inventors: Steven A. Kirk, Roland F. Mckenney
  • Patent number: 8843499
    Abstract: A system, method, and computer program product are provided for improving performance of positional text conditions in concert with bitmap-based conditions. This is accomplished, for example, by focusing positional text condition evaluation to candidate rows based on a bitmap resulting from application of a prior condition. Additionally, the result of a positional text condition may itself be provided in the form of a bitmap to accelerate further bitmap-based condition processing.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: September 23, 2014
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. McKenney, Anil K. Goel, Evguenia A. Eflov
  • Patent number: 8321429
    Abstract: A system, method, and computer program product for processing a database query are presented. Steps for creating a secondary enumeration when necessary and utilizing the secondary enumeration to improve query operations by processing enumeration values of the secondary enumeration instead of data represented by the enumeration values are disclosed.
    Type: Grant
    Filed: December 28, 2006
    Date of Patent: November 27, 2012
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol
  • Publication number: 20120173540
    Abstract: A system, method, and computer program product are provided for improving performance of positional text conditions in concert with bitmap-based conditions. This is accomplished, for example, by focusing positional text condition evaluation to candidate rows based on a bitmap resulting from application of a prior condition. Additionally, the result of a positional text condition may itself be provided in the form of a bitmap to accelerate further bitmap-based condition processing.
    Type: Application
    Filed: December 29, 2010
    Publication date: July 5, 2012
    Applicant: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. McKenney, Anil K. Goel, Evguenia A. Eflov
  • Patent number: 7672925
    Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a value expression comprising information needed in order to resolve a query, associating enumerated values with the set of distinct values for the value expression, evaluating the query utilizing the enumerated values, and deleting the association are disclosed.
    Type: Grant
    Filed: December 28, 2006
    Date of Patent: March 2, 2010
    Assignee: Sybase, Inc.
    Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
  • Publication number: 20080162413
    Abstract: A system, method, and computer program product for processing a database query are presented. Steps for identifying a value expression comprising information needed in order to resolve a query, associating enumerated values with the set of distinct values for the value expression, evaluating the query utilizing the enumerated values, and deleting the association are disclosed.
    Type: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Inventors: Steven A. Kirk, Roland F. McKenney, David E. Walrath
  • Publication number: 20080162441
    Abstract: A system, method, and computer program product for processing a database query are presented. Steps for creating a secondary enumeration when necessary and utilizing the secondary enumeration to improve query operations by processing enumeration values of the secondary enumeration instead of data represented by the enumeration values are disclosed.
    Type: Application
    Filed: December 28, 2006
    Publication date: July 3, 2008
    Inventors: Steven A. Kirk, David E. Walrath, Roland F. McKenney, Roger D. MacNicol