Patent ID: 7209910
Filing Date: 2007-04-24
Classification: G06F,Y10S

Abstract:
1. A computer implemented method of determining a set of large sequences from an electronic data base comprising a set D={d 1 , . . . , 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={e 1 , . . . , em} of items ej (1≦j≦m) and the method comprising the following steps: a) determining, via a computer a set L b) determining, via a computer a set L c) determining, via a computer a set Lk (k>2) of large sequences from the set D of transactions, the large sequences of set Lk each comprising exactly k items of record E in a respective order R d) repeating step c) for k=k+1 and terminating the repetition of step c) when a predefined termination condition is fulfilled; and e) when the repetition of step c) is terminated, outputting via a computer an indication of whether any sequence results exsist.