Method and apparatus for performing a depth-first join in a...

Details Method and apparatus for performing a depth-first join in a... Method and apparatus for performing a depth-first join in a...

2011-06-14

2011-06-14

Pannala, Sathyanarayan (Department: 2164)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S716000

Reexamination Certificate

active

07962476

ABSTRACT:
In a database, inner joins are performed in a depth-first manner. Depth-first joins differ from breadth-first joins in that rows are examined a page at a time during execution from every table that is participating in the query. Thus, the depth-first join is a constant-space operation with respect to the size of the data set, with the storage required approximately equal to the sum of the sizes of a page from each table.

REFERENCES:
patent: 5551031 (1996-08-01), Cheng et al.
patent: 5592668 (1997-01-01), Harding et al.
patent: 5694598 (1997-12-01), Durand et al.
patent: 5761654 (1998-06-01), Tow
patent: 5963933 (1999-10-01), Cheng et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6374263 (2002-04-01), Bunger et al.
patent: 6748392 (2004-06-01), Galindo-Legaria et al.
patent: 7184998 (2007-02-01), Nica
patent: 2004/0006561 (2004-01-01), Nica
patent: 2008/0027906 (2008-01-01), Kao
patent: 1492034 (2004-12-01), None
César Galindo-Legaria, Arnon Rosenthal, Outerjoin simplification and reordering for query optimization, ACM Transactions on Database Systems (TODS) 1997, vol. 22 , Issue 1, pp. 43-74retrieved from ACM digital library.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2717387