Patents by Inventor Michael W. Cain

Michael W. Cain 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: 9734177
    Abstract: Method to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Grant
    Filed: October 2, 2014
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
  • Patent number: 9734176
    Abstract: System, method, and computer program product to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
  • Publication number: 20150363470
    Abstract: Method to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Application
    Filed: October 2, 2014
    Publication date: December 17, 2015
    Inventors: Robert J. BESTGEN, Michael W. CAIN, Thomas O. MCKINLEY
  • Publication number: 20150363442
    Abstract: System, method, and computer program product to order query results, by processing a received query at least in part using a composite key index, wherein the composite key index comprises at least two key columns, wherein the at least two key columns comprise at least one pre-ordering column and an ordering column, wherein the query specifies ordering criteria to order a result set based on values of the ordering column, wherein the processing comprises receiving, from the composite key index, an ordering column value for each unique pre-ordering column value in the composite key index, identifying a first ordering column value as being ordered first according to the ordering criteria, and returning the first ordering column value as being responsive to the query.
    Type: Application
    Filed: June 12, 2014
    Publication date: December 17, 2015
    Inventors: Robert J. BESTGEN, Michael W. CAIN, Thomas O. MCKINLEY
  • Patent number: 7921102
    Abstract: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
    Type: Grant
    Filed: July 20, 2010
    Date of Patent: April 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
  • Publication number: 20100287206
    Abstract: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
    Type: Application
    Filed: July 20, 2010
    Publication date: November 11, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
  • Patent number: 7792823
    Abstract: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
    Type: Grant
    Filed: January 15, 2008
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
  • Publication number: 20090287638
    Abstract: A method, computer program product and computer system for providing SQL query performance advices to optimize SQL queries of a database, which includes providing a query cache to store records of optimized queries of the database, creating an event-driven web service, sending the records from the query cache to the web service, and analyzing the records using the web service to form SQL query performance advices. The method, computer program product and computer system can further includes outputting the SQL query performance advices to a viewer for display, or outputting the advices to a post-processing application for additional actions.
    Type: Application
    Filed: May 15, 2008
    Publication date: November 19, 2009
    Inventors: Robert Joseph Bestgen, Michael W. Cain, Shantan Kethireddy
  • Publication number: 20090182720
    Abstract: A method, apparatus and program product is provided for optimizing a database query. A query syntax, system generated predicates, and requisite statistics of the database query are analyzed to determine if a predicate structure is a good candidate for a symbol table only data structure. The predicate structure is analyzed to determine if the predicate structure is already encompassed by an encoded vector index. The symbol table only data structure is generated for at least one column in a database table without generating a corresponding vector data structure from an encoded vector index if the predicate structure is a good candidate and not encompassed by an encoded vector index. The symbol table only data structure is maintained by detecting a change in data associated with the symbol table only data structure and updating the symbol table only data structure to reflect the change in the data.
    Type: Application
    Filed: January 15, 2008
    Publication date: July 16, 2009
    Inventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
  • Patent number: 6915298
    Abstract: A schema diagrammer aids a database administrator or other user in maintaining and managing a database in a computer system. The schema diagrammer allows the user to define “user-defined relationships” between objects in the database. The schema diagrammer generates a graphical schema diagram or map that indicates the objects and their relationships to one another. The relationships that are displayed include both the formal relationships defined programmatically by the database itself and the user-defined relationships.
    Type: Grant
    Filed: February 9, 2000
    Date of Patent: July 5, 2005
    Assignee: International Business Machines Corporation
    Inventors: Michael W. Cain, Peter John Johnson, Kenton R. Milligan, Michael Donald Pfeifer
  • Patent number: D287351
    Type: Grant
    Filed: November 15, 1984
    Date of Patent: December 23, 1986
    Assignee: Michelin Recherche et Technique S.A.
    Inventor: Michael W. Cain
  • Patent number: D287352
    Type: Grant
    Filed: November 15, 1984
    Date of Patent: December 23, 1986
    Assignee: Michelin Recherche et Technique S.A.
    Inventor: Michael W. Cain
  • Patent number: D287579
    Type: Grant
    Filed: November 15, 1984
    Date of Patent: January 6, 1987
    Assignee: Michelin Recherche et Technique S.A.
    Inventor: Michael W. Cain
  • Patent number: D287580
    Type: Grant
    Filed: November 15, 1984
    Date of Patent: January 6, 1987
    Assignee: Michelin Recherche et Technique S.A.
    Inventor: Michael W. Cain
  • Patent number: D287707
    Type: Grant
    Filed: November 15, 1984
    Date of Patent: January 13, 1987
    Assignee: Michelin Recherche et Technique S.A.
    Inventor: Michael W. Cain