Patent Number: 7,822,740

Title: Estimation of input/output requirements for table probe in join processing

Abstract: A join operation is costed by estimating the input/output operations (disk swaps) that will be required for retrieval of tuples from the outer and inner tables. A specific method is presented for estimating the number of input/output operations needed for given inner and outer data tables, which method models the retrieval of randomly arranged data from that table.

Inventors: Abdo; Abdo Esmail (Rochester, MN)

Assignee: International Business Machines Corporation

International Classification: G06F 17/30 (20060101)

Expiration Date: 2018-10-26 0:00:00