International Business Machines Corporation

Michael W Cain

Robert J Bestgen

Shantan Kethireddy

Ulrich Thiemann

Michael Steven Faunce

Andrew Peter Passe

Wei Hu

Thomas Owen McKinley

Michael D Pfeifer

Peter John Johnson

Kenton R Milligan

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.

Index merge ordering

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.

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.

Maintained symbol table only index

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.

Growing community of inventors

Rochester, MN, United States of America

Michael W Cain