Value-ordered primary index and row hash match scan

Details Value-ordered primary index and row hash match scan Value-ordered primary index and row hash match scan

2007-03-06

2007-03-06

Khatri, Anil (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Programming language

C717S116000, C707S793000

Reexamination Certificate

active

09989345

ABSTRACT:
A method for joining two value-ordered primary index tables T1and T2in response to a join command is disclosed. T1and T2each include rows. T1and T2each have a first row. A subset of the rows of T1is loaded into memory. The subset is consecutive and includes the first row of T1. The first row of T2is loaded into memory. The loaded row of T2is compared to the loaded rows of T1. If there is a match, it is output. If there is not a match, that lack is recorded. A next consecutive row of T2is loaded into memory. The comparison, output, recording, and loading of consecutive T2rows is repeated. New rows of T1are loaded into memory. The new rows are consecutive and are consecutive with the previously loaded rows of T1. The combination of a repetition of comparison, output, recording, and loading of consecutive T2rows with loading new rows of T1into memory is repeated.

REFERENCES:
patent: 5682535 (1997-10-01), Knudsen
patent: 5790861 (1998-08-01), Rose et al.
patent: 5845126 (1998-12-01), Ju et al.
patent: 5978791 (1999-11-01), Farber et al.
patent: 6185557 (2001-02-01), Liu
patent: 6219826 (2001-04-01), De Pauw et al.
patent: 6266660 (2001-07-01), Liu et al.
patent: 6389428 (2002-05-01), Rigault et al.
patent: 6484160 (2002-11-01), Richard et al.
patent: 6532467 (2003-03-01), Brocklebank et al.
patent: 6549895 (2003-04-01), Lai
patent: 6694506 (2004-02-01), LeBlanc et al.
patent: 6708177 (2004-03-01), Schwarcz
patent: 6748373 (2004-06-01), Messinger et al.
patent: 6757671 (2004-06-01), Galindo-Legaria et al.
patent: 6917943 (2005-07-01), Butler
patent: 6928640 (2005-08-01), Schlussman
Getta, “On adaptive and online data integration”, IEEE ICDE, pp. 1212-1219, 2005.
Oliveira et al, “Revisting 1 copy equivalence in clustred databases”, ACM SAC, pp. 728-732, 2006.
Chan et al, “incremental update to aggregated information for data warehouses over internet”, ACM DOLAP, pp. 57-64, 2000.
Bluespec: “BSV 101: Desiging a counter”, pp. 1-19, 2005, copyright 2005 Bluespec, Inc.

Affiliated with

Also associated with

Rating

Value-ordered primary index and row hash match scan does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Value-ordered primary index and row hash match scan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Value-ordered primary index and row hash match scan will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3766338