Efficient costing for inclusion merge join

Details Efficient costing for inclusion merge join Efficient costing for inclusion merge join

2007-08-21

2007-08-21

Ali, Mohammad (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C715S252000

Reexamination Certificate

active

10681869

ABSTRACT:
A method, database system, and computer program are disclosed for optimized costing. The method includes identifying a join that identifies a first table and a second table. The method further includes determining an optimized cost of reading the first table. If the number of unique first table values is greater than the number of unique second table values, the number of instances where a unique first table value matches a unique second table value is returned. Otherwise, the number of unique first table values is returned. The method further includes determining an optimized cost of reading the second table. The optimized cost of reading the second table includes the number of unique second table values. The method also includes summing the optimized cost of reading the first table and the optimized cost of reading the second table.

REFERENCES:
patent: 5544355 (1996-08-01), Chaudhuri et al.
patent: 6134546 (2000-10-01), Bestgen et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6865567 (2005-03-01), Oommen et al.
patent: 2004/0117359 (2004-06-01), Snodgrass et al.
patent: 2004/0225639 (2004-11-01), Jakobsson et al.

Affiliated with

Also associated with

Rating

Efficient costing for inclusion merge join does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient costing for inclusion merge join, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient costing for inclusion merge join will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3876040