Performing recursive database operations

Details Performing recursive database operations Performing recursive database operations

2006-12-26

2006-12-26

Bruce, David (Department: 2191)

Data processing: database and file management or data structures

Database design

Data structure types

C708S320000, C712S001000

Reexamination Certificate

active

07155446

ABSTRACT:
A method and apparatus for performing recursive database operations is provided. According to one aspect, a plurality of first-stage slaves and a plurality of second-stage slaves are established in a database server. During one or more iterations of a recursive database operation, the first-stage slaves concurrently process data items stored in a data repository and send results to the second-stage slaves. The second-stage slaves receive the results and concurrently process those results. The second-stage slaves store the results of the second-stage slaves' processing in the data repository. Subsequent iterations of the recursive database operation proceed in this manner until the recursive database operation has been completed. In each iteration, the first-stage slaves consume the product of the second-stage slaves' previous iteration's processing, and the second-stage slaves consume the product of the first-stage slaves' current iteration's processing.

REFERENCES:
patent: 5259066 (1993-11-01), Schmidt et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5794209 (1998-08-01), Agrawal et al.
patent: 6049797 (2000-04-01), Guha et al.
patent: 6138117 (2000-10-01), Bayardo
patent: 6324533 (2001-11-01), Agrawal et al.
patent: 6415287 (2002-07-01), Wang et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6473757 (2002-10-01), Garofalakis et al.
patent: 6490582 (2002-12-01), Fayyad et al.
patent: 6507843 (2003-01-01), Dong et al.
patent: 6567936 (2003-05-01), Yang et al.
patent: 6665669 (2003-12-01), Han et al.
patent: 6760718 (2004-07-01), Tamura
patent: 6968335 (2005-11-01), Bayliss et al.
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0044062 (2005-02-01), Li et al.
patent: 2005/0044087 (2005-02-01), Li et al.
patent: 2005/0044094 (2005-02-01), Li et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
Oracle Corporation, “Oracle® Data Mining, Concepts,” 10g Release 1 (10.1), Part No. B10698-01, Dec. 2003, 118 pages.
Wei Li, et al.,“Computing Frequent Itemsets Inside Oracle 10G”, Proceedings of the 30thVLDB Conference, Toronto, Canada, Aug. 29, 2004, 4 pages.
Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pgs.).
Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs.).
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs).

Affiliated with

Also associated with

Rating

Performing recursive database operations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Performing recursive database operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performing recursive database operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3657304