Document compression scheme that supports searching and...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000

Reexamination Certificate

active

07319994

ABSTRACT:
One embodiment of the present invention provides a system that facilitates accessing a compressed representation of a set of documents, wherein the compressed representation supports searching and partial decompression. During operation, the system receives a search request containing terms to be searched for in the set of documents. In response to the search request, the system identifies occurrences of the terms in the set of documents by following pointers through the compressed representation. This compressed representation encodes occurrences of a term as a pointer to the next occurrence of the term to facilitate rapid enumeration of the occurrences of the term. Moreover, the compressed representation maintains sequential ordering between adjacent terms in the set of documents, which allows fast access to neighboring terms.

REFERENCES:
patent: 5953723 (1999-09-01), Linoff et al.
patent: 6493707 (2002-12-01), Dey et al.
patent: 6907598 (2005-06-01), Fraser
patent: 2003/0061025 (2003-03-01), Abir
patent: 2004/0126026 (2004-07-01), He

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Document compression scheme that supports searching and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document compression scheme that supports searching and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document compression scheme that supports searching and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2748299

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.