Method, apparatus and computer program product for extracting kn

Details Method, apparatus and computer program product for extracting kn Method, apparatus and computer program product for extracting kn

1998-02-20

2000-04-25

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707 6, 707102, G06F 1730

Patent

active

060555297

ABSTRACT:
Apparatus, methods and computer program products provide for searching a data structure to extract possible matches of one or more known patterns that may exist in the data structure through a single traversal of the data structure. The apparatus methods and computer program products use a direction list tree that represents the known patterns that may exist in the data structure. The apparatus, methods and computer program products detect known patterns by gathering marker information from edge nodes that define the known patterns and then, at each pattern termination node, determines which known patterns have been found. These known patterns can then be processed.

REFERENCES:
patent: 4794528 (1988-12-01), Hirose et al.
patent: 5809499 (1998-09-01), Wong et al.
patent: 5873081 (1999-02-01), Harel
Knuth, D.E., "Sorting and Searching", Chapter Six, in The Art of Computer Programming, Addison-Wesley Publishing Company, Menlo Park, California, pp. 389-569 (1973).

Affiliated with

Also associated with

Rating

Method, apparatus and computer program product for extracting kn 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, apparatus and computer program product for extracting kn, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and computer program product for extracting kn will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1002016