METHOD AND APPARATUS FOR PERFORMING A JOIN QUERY IN A DATABASE SYSTEM

摘要

A computer implemented method for generating a response to a join. Two tables are divided into fragments. A join fragment map identifies, for each respective fragment from the first table, the fragments from the second table which contain a record that satisfies the join predicate with a record from the respective fragment from the first table. The map is used to eliminate fragments which cannot satisfy the join predicate.