Patent ID: 9116938
Filing Date: 2015-08-25
Classification: G06F

Abstract:
1. A method to index documents by words occurring therein, the method comprising: receiving a new document, to be added to a repository of N existing documents that are indexed by a set of W words in an existing index stored in a non-transitory computer-readable memory; wherein the existing index comprises a first set of existing first numbers and a second set of W existing second numbers; wherein each of the existing first numbers in the first set has a first correspondence to one of N existing documents and each existing second number has a second correspondence to one of W words; wherein the first set of the existing first numbers is not associated with any specific word in the set of W words and the second set of W existing second numbers is not associated with any document in the repository of N existing documents; in the repository of N existing documents, for each existing document that contains a word in common with the new document, incrementing an existing first number selected from the first set based on the first correspondence to said existing document, to obtain a new first number in the non-transitory computer-readable memory; in the set of W words, for each word that occurs in the new document, at least one processor incrementing the existing second number selected from the second set of W existing second numbers based on the second correspondence to said each word, to obtain a new second number in the non-transitory computer-readable memory; and updating the existing index with at least the new first number and at least the new second number, to obtain a new index in the non-transitory computer-readable memory, wherein a superset comprises the new document and the repository of N existing documents, and wherein the superset is indexed by the set of W words.