Patent ID: 8190613
Filing Date: 2012-05-29
Classification: G06F

Abstract:
1. A computer implemented method for creating an overall index for a database having a plurality of documents, each of said documents being associated with one or more keywords, said method comprising the steps of: selecting a number of keyword groups, designated as G, G comprising a fixed integer value; dividing said database into a plurality of subsets of said documents; for a first one of said keyword groups and for each one of said documents in a first one of said subsets of said documents, for each given one of said keywords in a given one of said documents in said first one of said subsets of said documents: building and writing to a persistent storage unit of said computer one of a set of first partial index files, corresponding to said first one of said keyword groups and said first one of said subsets of said documents, for those of said keywords retained in said main memory, and releasing said main memory; repeating said determining, comparing, respective retaining or ignoring, and building and writing steps for all remaining ones of said keyword groups in said first one of said subsets of said documents, and for all of said keyword groups in all remaining ones of said subsets of said documents, to obtain remaining ones of said set of first partial index files; merging each of said first partial index files corresponding to a given one of said keyword groups into one of a plurality of second partial index files, one for each of said keyword groups; merging said plurality of second partial index files into said overall index for said database; and storing said overall index in said persistent storage unit of said computer.