Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-24
2007-04-24
Abel-Jalil, Neveen (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10673040
ABSTRACT:
The instant invention relates to a method of and an apparatus for determining a set of large sequences from an electronic data base comprising a set D={d1, . . . , dn} of transactions di (1≦i≦n) in a computer system with an implemented query module, each of the large sequences on the set D of transactions di having a support value greater than or equal to a given support value S, each of the transactions di of the set D being a sequence of items of a record E={e1, . . . , em} of items ej (1≦j≦m). A set Lk (k>2) of large sequences is determined from the set D of transactions, the large sequences of set Lk each comprising exactly k items of record E in a respective order RLK, and an associated support value SLKon the sequence D of transactions each being greater than or equal to the given support value S, and nothing but sequences comprising two of the large sequences of set Lk−1, as partly overlapping partial sequences, with the respective order RLK−1, being taken into account in determining set Lk.
REFERENCES:
patent: 6006223 (1999-12-01), Agrawal et al.
patent: 6308172 (2001-10-01), Agrawal et al.
patent: 6996551 (2006-02-01), Hellerstein et al.
Jay Ayres, Johannes Gehrke, Tomi Yiu, and Jason Flannick. Sequential Pattern Mining using A bitmap Representation. Dept. of Computer Science, Cornell University. Jul. 2002.
Mining Sequential Patterns,AGRAWAL, Rakesh and SRIKANT, Ramakrishnan, IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120, 12 pages, no date.
Capri 2.0 for Clementine, Know what events will happen next by discovering sequences in your data www.spss.com/PDFs/CP2SPCZ-1201.pdf, 2 pages, no date.
Ittner Andreas
Thess Michael
Abel-Jalil Neveen
prudsys AG
Sutherland & Asbill & Brennan LLP
LandOfFree
Method and apparatus for determining a set of large... 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 determining a set of large..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining a set of large... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3796191