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: 9734177Abstract: 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: GrantFiled: October 2, 2014Date of Patent: August 15, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
-
Patent number: 9734176Abstract: 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: GrantFiled: June 12, 2014Date of Patent: August 15, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Robert J. Bestgen, Michael W. Cain, Thomas O. McKinley
-
Publication number: 20150363442Abstract: 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: ApplicationFiled: June 12, 2014Publication date: December 17, 2015Inventors: Robert J. BESTGEN, Michael W. CAIN, Thomas O. MCKINLEY
-
Publication number: 20150363470Abstract: 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: ApplicationFiled: October 2, 2014Publication date: December 17, 2015Inventors: Robert J. BESTGEN, Michael W. CAIN, Thomas O. MCKINLEY
-
Patent number: 7921102Abstract: 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: GrantFiled: July 20, 2010Date of Patent: April 5, 2011Assignee: International Business Machines CorporationInventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
-
Publication number: 20100287206Abstract: 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: ApplicationFiled: July 20, 2010Publication date: November 11, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
-
Patent number: 7792823Abstract: 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: GrantFiled: January 15, 2008Date of Patent: September 7, 2010Assignee: International Business Machines CorporationInventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
-
Publication number: 20090287638Abstract: 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: ApplicationFiled: May 15, 2008Publication date: November 19, 2009Inventors: Robert Joseph Bestgen, Michael W. Cain, Shantan Kethireddy
-
Publication number: 20090182720Abstract: 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: ApplicationFiled: January 15, 2008Publication date: July 16, 2009Inventors: Michael W. Cain, Michael S. Faunce, Wei Hu, Shantan Kethireddy, Andrew Peter Passe, Ulrich Thiemann
-
Patent number: 6915298Abstract: 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: GrantFiled: February 9, 2000Date of Patent: July 5, 2005Assignee: International Business Machines CorporationInventors: Michael W. Cain, Peter John Johnson, Kenton R. Milligan, Michael Donald Pfeifer
-
Patent number: D287351Type: GrantFiled: November 15, 1984Date of Patent: December 23, 1986Assignee: Michelin Recherche et Technique S.A.Inventor: Michael W. Cain
-
Patent number: D287352Type: GrantFiled: November 15, 1984Date of Patent: December 23, 1986Assignee: Michelin Recherche et Technique S.A.Inventor: Michael W. Cain
-
Patent number: D287579Type: GrantFiled: November 15, 1984Date of Patent: January 6, 1987Assignee: Michelin Recherche et Technique S.A.Inventor: Michael W. Cain
-
Patent number: D287580Type: GrantFiled: November 15, 1984Date of Patent: January 6, 1987Assignee: Michelin Recherche et Technique S.A.Inventor: Michael W. Cain
-
Patent number: D287707Type: GrantFiled: November 15, 1984Date of Patent: January 13, 1987Assignee: Michelin Recherche et Technique S.A.Inventor: Michael W. Cain