Data processing: database and file management or data structures – Data integrity – Fragmentation – compaction and compression
Reexamination Certificate
2011-03-29
2011-03-29
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Data integrity
Fragmentation, compaction and compression
C706S012000
Reexamination Certificate
active
07917480
ABSTRACT:
The disclosed embodiments enable multi-stage query scoring, including “snippet” generation, through incremental document reconstruction facilitated by a multi-tiered mapping scheme. The mapping scheme includes a first mapping between unique tokens contained in a set of documents and unique global token identifiers (e.g., 32-bit integers) contained in a global-lexicon (i.e., dictionary). The mapping scheme also includes a second mapping between the global token identifiers and a set of fixed-length local token identifiers (e.g., 8-bit integers) contained in one or more mini-lexicons (i.e., sub-dictionaries). Each mini-lexicon is associated with a range of token positions in the tokenized documents. The first and second mappings are used to encode/decode documents into local token identifiers having fixed widths which can be compactly stored in the tokenspace repository. The use of fixed-length local token identifiers allows for fast and efficient decoding of tokenized documents.
REFERENCES:
patent: 5374928 (1994-12-01), Moore et al.
patent: 5991713 (1999-11-01), Unger et al.
patent: 6055526 (2000-04-01), Ambroziak
patent: 6161084 (2000-12-01), Messerly et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 2002/0091671 (2002-07-01), Prokoph
patent: 2004/0044622 (2004-03-01), Blott et al.
patent: 2004/0051896 (2004-03-01), Saitoh et al.
patent: 2004/0158560 (2004-08-01), Wen et al.
patent: 2004/0225497 (2004-11-01), Callahan
patent: 0584992 (1994-03-01), None
Sheng, X., et al., “An Information Retrieval System Based on Automatic Query Expansion and Hopfield Network,” IEEE Int'l Conf. Neural Networks & Signal Processing, Nanjing, China, Dec. 14-17, 2003.
Dean Jeffrey
Ghemawat Sanjay
Gomes Benedict Anthony
Sercinoglu Olcan
Thambidorai Gautham K.
Cottingham John R.
Google Inc.
Morgan & Lewis & Bockius, LLP
Reyes Mariela D
LandOfFree
Document compression system and method for use with... 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 system and method for use with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document compression system and method for use with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2756781