Data processing system, data retrieval system, data processing m

Details Data processing system, data retrieval system, data processing m Data processing system, data retrieval system, data processing m

1995-09-13

1998-08-25

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 5, 707 2, G06F 1730

Patent

active

057992991

ABSTRACT:
A data processing system, a data retrieval system, a data processing method, and a data retrieval method requiring less time to update data to be used in retrieval. The dictionary data generator generates dictionary data from a code string on which data retrieval is to be performed using a key string. The dictionary tree generator generates a dictionary tree based on the dictionary data. The text data generator generates text data based on the code string. The text tree generator generates a text tree based on the text data. The retrieving unit retrieves a trailing string whose leading string contains part of or the whole key string, based on the dictionary tree 4 and the text tree. The changing unit changes the code string, and the updating unit updates the dictionary data, dictionary tree, text data, and text tree of the code string associated with the change, based on the contents of the change.

REFERENCES:
patent: 4777617 (1988-10-01), Frisch et al.
patent: 5220652 (1993-06-01), Rowley
patent: 5249300 (1993-09-01), Bachman et al.
Shufen Kuo and George R. Gross, "A Two-Step String-Matching Procedure", Pattern Recognition, vol. 24, No. 7, pp. 711-716, 1991.
John A. Dundas III, "Implementing Dynamic Minimal-prefix Tries", Software-Practice And Experience, vol. 21(10), pp. 1027-1040, Oct. 1991.
Pattern Recognition, vol. 24, No. 7, pp. 711-716, Jan. 1, 1991, Shufen Kuo, et al., "A Two-Step String-Matching Procedure".
Proceedings of the Annual Symposium on Foundations of Computer Science, vol. 1, pp. 116-124, Oct. 22, 1990, William I Chang, et al., "Approximate String Matching In Sublinear Expected Time".

Affiliated with

Also associated with

Rating

Data processing system, data retrieval system, data processing m does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing system, data retrieval system, data processing m, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system, data retrieval system, data processing m will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-46772