Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
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.
Barnes Heather M.
Khoshnoodi Fariborz
Marpex Inc.
McDowell Brouse
Rones Charles
LandOfFree
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.
Profile ID: LFUS-PAI-O-3992625