Methods and systems for compressing indices

Details Methods and systems for compressing indices Methods and systems for compressing indices

2010-09-20

2011-11-15

Vo, Tim T (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S696000, C707S711000, C707S715000

Reexamination Certificate

active

08060516

ABSTRACT:
Systems and methods for compressing indices are described. In one aspect, a plurality of items are selected where each item has an entry in an inverted index and each item entry comprises a listing of articles that the item appears in. At least a first item entry and a second item entry are determined for compression and the second item entry is compressed into the first item entry resulting in a compressed first item entry.

REFERENCES:
patent: 5745898 (1998-04-01), Burrows
patent: 5765158 (1998-06-01), Burrows
patent: 5765168 (1998-06-01), Burrows
patent: 5826261 (1998-10-01), Spencer
patent: 5915249 (1999-06-01), Spencer
patent: 6584458 (2003-06-01), Millett et al.
patent: 6834290 (2004-12-01), Pugh et al.
patent: 6847966 (2005-01-01), Sommer et al.
patent: 7266553 (2007-09-01), Anderson et al.
patent: 7356527 (2008-04-01), Carmel et al.
patent: 7419748 (2008-09-01), Ahn
patent: 7487141 (2009-02-01), Stephan
patent: 2003/0088715 (2003-05-01), Chaudhuri et al.
patent: 2003/0144995 (2003-07-01), Franz et al.
Dirk Bahle, Efficient Phrase Querying, Mar. 2003, School of Computer Science and Information Technology, Royal Melbourne Institute of Technology.
Michael Persin, Document Filtering for Fast Ranking, 1994, In Proceedings of SIGIR, pp. 339-348.

Affiliated with

Also associated with

Rating

Methods and systems for compressing indices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and systems for compressing indices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for compressing indices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4301155