Method and computer program product for implementing subquery jo

Details Method and computer program product for implementing subquery jo Method and computer program product for implementing subquery jo

1998-06-25

2000-10-17

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 5, 707101, G06F 1700

Patent

active

061345466

ABSTRACT:
A method and computer program product are provided for processing subquery join composites using hash join in a computer system. A hash table is built for a first table to be joined with a second table. A cursor is built for the second table. For each tuple in the second table, the hash table for the first table is probed. If a match is found, then any non-equal join predicate is evaluated. A unique fanout join is processed to return an error if a tuple or row from the second table joins to more than one row in the first table where the result of the basic predicate subquery can only be one row. A distinct fanout join is processed when the tuple or row from the second table joins to a row in the first table, the row is returned, advancing to a next tuple in the second table without checking for any more matches on the first table.

REFERENCES:
patent: 6035307 (2000-05-01), Martin et al.
patent: 6044366 (2000-03-01), Graffe et al.
patent: 6055528 (2000-04-01), Evans
patent: 6061676 (2000-05-01), Srivastava et al.
Almeroth, "A long-term analysis of growth and usage patterns in the Multicast Backbone (MBone)". INFOCOMM 2000, IEEE Computer and Communication Societies, Proceedings, Mar. 26-30, 2000, pp. 824-833, vol. 2.
Huang et al., "A query mediation approach to interoperability of heterogeneous databases", Database Conference, 2000, ADC 2000, Australasian Proceeding, Jan. 31-Feb. 3, 2000, pp. 41-48.
Sitzmann et al., "O-trees: a constraint-based index structure", Database Conference, 2000, ADC 2000, Australasian Proceeding, Jan. 31-Feb. 3, 2000, pp. 127-134.
Anderson, Mark A. and Richard L. Cole, "An Integrated Data Base", in IBM Application System 400 Technology, 1988, pp20-25.
Martin, Patrick T., et al., "Parallel Hash-Based Join Algorithms for a Shared Everything Environment", IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 5, Oct. 1994.

Affiliated with

Also associated with

Rating

Method and computer program product for implementing subquery jo does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and computer program product for implementing subquery jo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and computer program product for implementing subquery jo will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-478726