International Business Machines Corporation

Desai Paramesh Sampatrai

Yun Yu Wang

Stephen Yao Ching Chen

Guogen Zhang

Fen-Ling Lin

Jerry Mukai

Hong Sang Tie

Christina Marie Lee

Lee-Chin Hsu Liu

Jeffrey Ralph Ruggles

Peter Hoa

Patrick Michael Malone

Shyh-Yee Wang

William Y Kyu

Disclosed is a system, method, and program for searching a list of entries. Each entry is comprised of multiple fields. Each field in the entry may include one of a range of possible values for that field. If search criteria is provided for less than all of the fields, then multiple search keys will be generated such that each generated search key includes a search value for each field. The search value for each field for which there are no provided search criteria comprises one of the possible values for that field. A search operation is executed for each of the generated search keys to determine entries in the list that include field values that match the search values in the search key.

Method, system, and program for searching a list of entries when search criteria is provided for less than all of the fields in an entry

Disclosed is a system, method, and program for performing a join operation on a multi-column table and at least two satellite tables having a join condition. Each satellite table is comprised of multiple rows and at least one join column. Each multi-column table is comprised of multiple rows and at least one column corresponding to the join column in each satellite table. A join operation is performed on the rows of the satellite tables to generate a first join result comprising concatenations of the rows of the satellite tables. Less than all the concatenated rows in the first join result that satisfy the join condition are then selected. The selected concatenated rows in the first join result are then joined to the multi-column table.

Method, system, and program for performing a join operation on a multi column table and satellite tables

Disclosed is a method, system, and program for performing a join operation on a multi-column table and at least two satellite tables having a join condition. Each satellite table is comprised of multiple rows and at least one join column. The multi-column table is comprised of multiple rows and at least one column corresponding to the join column in each satellite table. A join operation is performed on the rows of the satellite tables to generate concatenated rows of the satellite tables. One of the concatenated rows is joined to the multi-column table and a returned entry from the multi-column table is received. A determination is then made as to whether the returned entry matches the search criteria. If so, a determination is made as to whether one of the satellite tables has duplicates of values in the join column of the returned matching entry or the multi-column table has duplicate entries in the join columns. Returned matching entries are generated for each duplicate value in the satellite tables and duplicate entry in the multi-column table.

Method, system, and program for a join operation on a multi-column table and satellite tables including duplicate values

Growing community of inventors

San Jose, CA, United States of America

Desai Paramesh Sampatrai