Method and apparatus for generating dynamic and hybrid sparse in

Details Method and apparatus for generating dynamic and hybrid sparse in Method and apparatus for generating dynamic and hybrid sparse in

1995-02-24

1998-05-26

Black, Thomas G.

395601, G06F 1730

Patent

active

057581452

ABSTRACT:
A method, apparatus and article for manufacture for generating static, dynamic and hybrid sparse indices for use with workfiles used by SQL queries in a relational database management system. A workfile and a sparse index structure are temporarily created in the computer during execution of the query by the computer. The workfile stores intermediate relations resulting from execution of a portion of the SQL query, wherein the intermediate relations comprise sorted rows for an inner table referenced in the SQL query. The sparse index structure contains one or more entries indicating at least an approximate location for at least some of the rows in the workfile. As one or more rows from an outer table referenced in the SQL query are retrieved, the entries of the sparse index structure are searched for a closest matching entry for each retrieved row. The sorted workfile is then scanned for a row matching each retrieved row using the closest matching entry from the sparse index structure as a starting position. The sparse index structure is then updated with an entry corresponding to the row from the sorted workfile matching the retrieved row from the outer table.

REFERENCES:
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4817036 (1989-03-01), Millett et al.
patent: 5197005 (1993-03-01), Shwartz et al.
patent: 5261093 (1993-11-01), Asmuth
patent: 5315709 (1994-05-01), Alston, Jr. et al.
patent: 5369762 (1994-11-01), Wolf
patent: 5386556 (1995-01-01), Hedin et al.
patent: 5519859 (1996-05-01), Grace
patent: 5550971 (1996-08-01), Brunner et al.
patent: 5560007 (1996-09-01), Thai
Alashqur et al. "O-R Gateway: A system for connecting C++ Application Programs and Relational Databases",USENIX C++ technical conference, p.(151-169), Aug. 1992.
Ashany, Ron "Application of sparse matrix techniques to search, retrieval, classification and relationship analysis in large data base system-SPARCOM", Fouth international conference On very large data base, West Berlin, Germany, pp. 4-99-516, Sep. 1978.
Maeker et al., "Dynamic SQL Indexing", IBM Isclosure Bulletin, vol. 36, No. 3, Mar. 1993.

Affiliated with

Also associated with

Rating

Method and apparatus for generating dynamic and hybrid sparse in 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 apparatus for generating dynamic and hybrid sparse in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating dynamic and hybrid sparse in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1976386