Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-07-22
2008-07-22
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
11402774
ABSTRACT:
Methods for finding patterns in symbol sequences and a computer readable medium having instructions for performing the methods. Symbol patterns common to each 2-tuple of sequences are represented by a position index numerical array (PINA) or a position index binary array (PIBA). A PINA is a set of position indices each denoting the location in a reference sequence where each symbol in the pattern occurs. A PIBA is a set of bits. Each bit corresponding to a symbol in the identified pattern has a first value. Patterns are combined using the PIBA representations of one tuple taken with the PINA representations of the other tuple. Arrays representing patterns in one tuple are interrogated by a PINA representing each pattern in the other tuple and those places having the first value are identified. The symbols in the reference sequence corresponding to the identified places in the PIBA define the pattern.
REFERENCES:
patent: 5577249 (1996-11-01), Califano
patent: 5668988 (1997-09-01), Chen et al.
patent: 6718336 (2004-04-01), Saffer et al.
patent: 7048198 (2006-05-01), Ladas et al.
patent: 2003/0220771 (2003-11-01), Vaidyananthan et al.
E. I. du Pont de Nemours and Company
Filipczyk Marc R
Wong Don
LandOfFree
Pattern discovery using PINA and PIBA arrays does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Pattern discovery using PINA and PIBA arrays, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern discovery using PINA and PIBA arrays will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3949046