Patent ID: 6584458
Filing Date: 2003-06-24
Classification: G06F,Y10S

Abstract:
A method in a computer system for creating a word list associated with a source text including one or more documents, each document comprising a plurality of granules, each granule defining an indexing unit of text including one or more words, wherein the granule size is set to multiple levels, the method comprising the steps of:(a) searching at least a portion of one of the documents for a first word; (b) creating a parent structure which is associated with the first word and which has a location list; (c) for each granule size, storing the location of the granule containing the first word in the location list of the parent structure for the first word, such that the parent structure stores the location of the granules containing the first word; (d) creating one or more child structures which are associated with one or more child words, each child word being related to the first word and the child structure having a location list associated therewith, wherein each child word relates to the first word by comprising additional information about the first word, and wherein the parent structure includes a pointer to the child structure; and (e) for each granule size, storing the location of the granule containing the first word in the location list of the child structure, such that the child structure stores the location of the granules containing the first word.