Data processing: database and file management or data structures – File or database maintenance – Database archive
Reexamination Certificate
2011-08-30
2011-08-30
Rones, Charles (Department: 2164)
Data processing: database and file management or data structures
File or database maintenance
Database archive
Reexamination Certificate
active
08010501
ABSTRACT:
A computer implemented method for transforming an inverted index of a collection of documents into a smaller inverted index of documents. The smaller index contains links to all and only to those documents appearing in a subset of the original collection of documents. The method avoids reprocessing the subset to create the smaller inverted index by intersecting each inverted list with the list of document references from the desired subset. If this intersection is empty then the list is removed from the new smaller index, otherwise the list containing only the intersected reference list is included in the new inverted index. The method is also extended to deal with creating multiple smaller inverted indexes and with propagating updates changes in the first collection of documents down into the smaller inverted index or indexes.
REFERENCES:
patent: 6349308 (2002-02-01), Whang et al.
patent: 6847966 (2005-01-01), Sommer et al.
patent: 6915254 (2005-07-01), Heinze et al.
patent: 7231393 (2007-06-01), Harik et al.
patent: 7383258 (2008-06-01), Harik et al.
patent: 2002/0188615 (2002-12-01), Latarche et al.
patent: 2005/0102270 (2005-05-01), Risvik et al.
patent: 2007/0244879 (2007-10-01), Clausner
European Search Report, Dec. 19, 2006, European Patent Application No. EP 06 29 1465.
Bourdoncle François
Donze Stéphane
Douetteau Florian
Craig Lesley S.
Exalead
Gebresenbet Dinku W
Rones Charles
LandOfFree
Computer-implemented method, computer program product 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 Computer-implemented method, computer program product and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented method, computer program product and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2628897