Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-01-15
2008-01-15
Chen, Susan (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
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
Chen Susan
Google Inc.
Park Vaughan & Fleming LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-2748299