Techniques for pruning a data object during operations that...

Details Techniques for pruning a data object during operations that... Techniques for pruning a data object during operations that...

2006-03-28

2006-03-28

Coby, Frantz (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07020661

ABSTRACT:
Techniques for eliminating one or more portions of a data object from any join step of an operation that joins multiple data objects include determining that an operation joins a first data object and a second data object. The second data object includes multiple portions. Each of multiple data units of the first data object is scanned. Based on data in the data units of the first data object, information is generated. The information indicates a portion of the second data object for exclusion. The indicated portion is excluded from an output of the operation. Only one or more portions of the second data object that are not indicated for exclusion in the information are included in a particular join step involving the second data object. By pruning a large second table, such as a fact table, the computational resources consumed by the joins are substantially reduced.

REFERENCES:
patent: 5319856 (1994-06-01), Kolehmainen
patent: 5675791 (1997-10-01), Bhide et al.
patent: 5884320 (1999-03-01), Agrawal et al.
patent: 5970495 (1999-10-01), Baru et al.
patent: 5983215 (1999-11-01), Ross et al.
patent: 6003036 (1999-12-01), Martin
patent: 6092062 (2000-07-01), Lohman et al.
patent: 6112198 (2000-08-01), Lohman et al.
patent: 6223182 (2001-04-01), Agarwal et al.
patent: 6230151 (2001-05-01), Agrawal et al.
patent: 6240428 (2001-05-01), Yeung et al.
patent: 6263331 (2001-07-01), Liu et al.
patent: 6609131 (2003-08-01), Zait et al.
patent: 6665684 (2003-12-01), Zait et al.
patent: 6694621 (2004-02-01), Boley et al.
patent: 6920460 (2005-07-01), Srinivasan et al.
U.S. Appl. No. 09/795,904, filed Feb. 27, 2001, entitled “Method and Mechanism for Partition Pruning,” by Hakan Jakobsson et al., 50 pages.
U.S. Appl. No. 09/796,001, filed Feb. 27, 2001, entitled “Method and Mechanism for Database Partitioning,” by Mohamed Zait et al., 48 pages.

Affiliated with

Also associated with

Rating

Techniques for pruning a data object during operations that... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for pruning a data object during operations that..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for pruning a data object during operations that... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3555787