Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-12-06
1999-04-06
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707102, 341 51, G06F 1730
Patent
active
058931023
ABSTRACT:
Using LZW data compression/decompression processing techniques, textual input data is compressed by parsing consecutive words of the text into phrases and storing the phrases in a dictionary with compressed phrase codes associated therewith. The textual input data is searched by determining the longest match with the stored phrases in the dictionary and the compressed phrase code associated with the longest match is output to a compressed text database and stored at a location thereof. A list of references is maintained associated with each stored phrase to the locations in the compressed text database at which the compressed phrase code for the phrase is stored. Lists of word-to-phrase references are also created providing references for each distinct word encountered in the text to the stored phrases containing the word. Textual queries applied against the compressed text database utilize the dictionary and reference lists to access compressed database references and to decompress text in both directions from a referenced compressed text database location in order to provide information relative to the query.
REFERENCES:
patent: 5051745 (1991-09-01), Katz
patent: 5151697 (1992-09-01), Bunton
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5379036 (1995-01-01), Storer
patent: 5406281 (1995-04-01), Klayman
patent: 5412384 (1995-05-01), Chang et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5534861 (1996-07-01), Chang et al.
patent: 5590317 (1996-12-01), Iguchi et al.
patent: 5592667 (1997-01-01), Bugajski
patent: 5691717 (1997-11-01), Tamura
patent: 5737733 (1998-04-01), Eller
patent: 5745898 (1998-04-01), Burrows
patent: 5745899 (1998-04-01), Burrows
patent: 5752020 (1998-05-01), Ando
patent: 5765158 (1998-06-01), Burrows
patent: 5765168 (1998-06-01), Burrows
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 5787435 (1998-07-01), Burrows
patent: 5809502 (1998-09-01), Burrows
patent: 5819260 (1998-10-01), Lu et al.
Shang et al. "Tries for Approxmate String Matching" IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 4, Aug. 1996, pp. 540-547.
Gavish "Match-Length Functions for Data Compression"IEEE Transactions on Information Theory, vol. 42, No. 5, Sep. 1996, pp. 1375-1380.
Inglis et al. "Compression-Based Template Matching" IEEE, 1994, pp. 106-115.
Bshouty et al. "Compression of Dictionaries viea Extensions to Front Coding", IEEE, 1992, pp. 361-364.
Cooper Albert B.
Maimone William D.
Cooper Albert B.
Kulik Paul V.
Samuels Steven B.
Starr Mark T.
Unisys Corporation
LandOfFree
Textual database management, storage and retrieval system utiliz does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Textual database management, storage and retrieval system utiliz, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Textual database management, storage and retrieval system utiliz will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1381463