Progressive method and system for CPU and I/O cost reduction for

Details Progressive method and system for CPU and I/O cost reduction for Progressive method and system for CPU and I/O cost reduction for

1997-01-02

1998-09-22

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 5, G06F 1730

Patent

active

058130039

ABSTRACT:
A method and system for mining data in a transaction database using a progressive approach is presented. A portion of the transaction database is initially scanned with a relaxed selection criterion to generate a candidate item set to count. The remainder of the transaction database is then scanned to determine a number of occurrences of the candidate item set.

REFERENCES:
patent: 5592560 (1997-01-01), Deaton et al.
patent: 5615341 (1997-03-01), Agrawal et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5758147 (1998-05-01), Chen et al.
Han et al., "Discovery of multiple level assocation rules from large databases", Proceedings of the 21st International Conference on Very Large Data Bases, pp. 420-431, abstract only, Sep. 1995.
Jong Soo Park, Ming-Syan Chen and Philip S. Yu, "An Effective Hash-Based Algorithm for Mining Association Rules," Sigmod Record, vol. 24, Issue 2, Jun. 1995, pp. 175-186.
Rakesh Agrawal and Ramakrishnan Srikant, "Fast Algorithms for Mining Association Rules," Proceedings of the 20th International Conference on Very Large Data Bases, Sep. 1994, pp. 487-499.

Affiliated with

Also associated with

Rating

Progressive method and system for CPU and I/O cost reduction for does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Progressive method and system for CPU and I/O cost reduction for, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive method and system for CPU and I/O cost reduction for will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1635181