Optimizing an equi-join operation using a bitmap index...

Details Optimizing an equi-join operation using a bitmap index... Optimizing an equi-join operation using a bitmap index...

2006-08-15

2006-08-15

Rimell, Sam (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07092954

ABSTRACT:
A method, computer program and database system are disclosed for joining a plurality of tables T1through TN, where each of the tables has an associated Star Map, S1through SN, respectively. Each Star Map includes bitmap entries having locations indexed by the hash of one or more values associated with one or more join key columns of its associated table. A bitmap entry in a Star Map, if set, indicates the presence of a row in its associated table that has entries in the one or more join key columns that together hash to the location of the bitmap entry. The method includes a) performing a Boolean operation using the bitmap entries of the Star Maps S1through SN to produce a join Star Map SJ, b) using SJ to select rows from the tables T1through TN, and c) joining the resulting rows to produce a join result.

REFERENCES:
patent: 5594898 (1997-01-01), Dalal et al.
patent: 5802521 (1998-09-01), Ziauddin et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 6049804 (2000-04-01), Burgess et al.
patent: 6615206 (2003-09-01), Jakobsson et al.
patent: 6618729 (2003-09-01), Bhashyam et al.
patent: 6957210 (2005-10-01), Ramesh
patent: 6957222 (2005-10-01), Ramesh

Affiliated with

Also associated with

Rating

Optimizing an equi-join operation using a bitmap index... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing an equi-join operation using a bitmap index..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing an equi-join operation using a bitmap index... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3713522