Method and system for compression indexing and efficient...

Details Method and system for compression indexing and efficient... Method and system for compression indexing and efficient...

2004-03-08

2008-10-07

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07433893

ABSTRACT:
A system and method of compression indexing and efficient proximity search of text data permits high speed search featuring ranking the relevance of search results according to closeness of desired terms within each portion of text found. The system includes (a) preparing target text, (b) creating a “compression index ebook”, (c) browsing in a compression index ebook, and (d) searching in a compression index ebook. To create the compression index, the method includes the steps of selecting target text, identifying tokens, such as words and punctuation strings, wherein each of the tokens has a frequency. The frequencies of each token are counted. Tokens are ranked from highest frequency to lowest frequency. The frequencies are compressed. The next step is assigning positions to each token frequency and compressing the positions to form a compression index ebook, which is stored in random access memory to eliminate disk seeks during browsing and searching.

REFERENCES:
patent: 5787386 (1998-07-01), Kaplan et al.
patent: 6081774 (2000-06-01), de Hita et al.
patent: 6304601 (2001-10-01), Davison
patent: 6323858 (2001-11-01), Gilbert et al.
patent: 6362756 (2002-03-01), Shannon
patent: 2004/0158580 (2004-08-01), Carmel et al.

Affiliated with

Also associated with

Rating

Method and system for compression indexing and efficient... 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 and system for compression indexing and efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for compression indexing and efficient... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3992625