Apparatus and method of multi-string matching based on sparse st

Details Apparatus and method of multi-string matching based on sparse st Apparatus and method of multi-string matching based on sparse st

1997-03-04

1999-11-30

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 7, G06F 1730

Patent

active

059959630

ABSTRACT:
A collating apparatus generates a sparse state transition table by reducing the amount of data indicating a specific transition operation and a shift operation in a state transition table in which a collating operation corresponding to each symbol contained in one or more retrieval keys is defined. Then, the collating apparatus stores the table after compressing it into an array format, and retrieves the keys in the file to be retrieved while referring to the compressed state transition table. This collating apparatus is applied to a word processor, database system, full-text search system, etc.

REFERENCES:
patent: 5051886 (1991-09-01), Kawaguchi et al.
patent: 5278981 (1994-01-01), Kawaguchi et al.
patent: 5329405 (1994-07-01), Hou et al.
patent: 5452451 (1995-09-01), Akizawa et al.
patent: 5471610 (1995-11-01), Kawaguchi et al.
patent: 5553283 (1996-09-01), Kaplan et al.
patent: 5564058 (1996-10-01), Kaplan et al.
patent: 5627748 (1997-05-01), Baker et al.
patent: 5710916 (1998-01-01), Barbaraet et al.
Aho et al., "Efficient String Matching: An Aid to Bibliographic Search", ACM, vol. 18, No. 6 (Jun. 1975), pp. 333-340.

Affiliated with

Also associated with

Rating

Apparatus and method of multi-string matching based on sparse st does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method of multi-string matching based on sparse st, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method of multi-string matching based on sparse st will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1687286