Patent ID: 7337165
Filing Date: 2008-02-26
Classification: G06F,Y10S

Abstract:
1. A method of processing a text search query in a collection of documents, wherein a full posting index comprises one or more first index terms and a full posting list for each first index term, enumerating all occurrences of said one or more first index terms in said documents of said collection; and a text search query comprises one or more search conditions on one or more search terms, said one or more search conditions being translated into one or more conditions on said one or more first index terms to provide one or more translated conditions; said method comprising: generating at least one additional posting index, said additional posting index being related to a defined document part and comprising one or more second index terms and a restricted posting list for each second index term, enumerating occurrences of said one or more second index terms in said document part of said documents of said collection; identifying said one or more conditions of said translated conditions, which are restricted to defined document parts, for which an additional posting index is available to provide one or more identified conditions; re-writing said one or more identified conditions with part restriction as one or more pair conditions on said index terms of said additional posting index and corresponding document part; and processing said one or more pair conditions using said additional posting index to provide a query result.