SYSTEM AND METHOD FOR PROVIDING DIFFERENTIATED SERVICE LEVELS FOR SEARCH INDEX

• US 20090112843A1
• Filed: 10/29/2007
• Published: 04/30/2009
• Est. Priority Date: 10/29/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ong, Shauchi, Hsu, Windsor
• Application Number:
  US11/927,167
• Publication Number:
  US 20090112843A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Programs, systems and methods for providing differentiated service levels for a search index are disclosed. Data object documents are processed by extracting terms and scoring each of the terms associated with each document according to criteria to indicate relative importance of the associated document. A plurality of posting lists are generated for each term each comprising entries identifying documents that include the term. The entries are allocated to the different posting lists for the given term depending upon the score for the term associated with particular document. The different posting lists, e.g. a high score and low score posting list, may then be stored as data objects managed according to their indicated importance. For example, the high score posting list data object may be stored in higher performance storage than the low score posting list data object. Scores may be regularly updated.

Claims

1. A computer program embodied on a computer readable medium, comprising:

program instructions for determining a score for a posting list entry associated with a term, the posting list entry identifying a document including the term;

program instructions for selecting a posting list corresponding to the term among one of at least a high score posting list and a low score posting list based on the score; and

program instructions for saving the posting list entry in the posting list selected based on the score.

2. The computer program of claim 1, further comprising program instructions for updating the score and repeating selecting the posting list and saving the posting list entry in the selected posting list.

3. The computer program of claim 2, wherein updating the score and repeating selecting the posting list and saving the posting list entry are performed in response to at least one of a user issuing a command, a change in a weighting list for the term, and a storage need for the high score posting list.

4. The computer program of claim 1, wherein the high score posting list is saved in a higher performance storage and the low score posting list is saved in a lower performance storage.

5. The computer program of claim 1, wherein the score is proportional to both a term frequency within the document and an inverse document frequency among a document collection.

6. The computer program of claim 5, wherein the score is determined by multiplying the term frequency and the inverse document frequency by a weighting factor associated with the term.

7. The computer program of claim 6, wherein the weighting factor is assigned to adjust the score for at least one variable of a proximity of associated terms, a recent access, and a time-based adjustment.

8. The computer program of claim 1, further comprising:

program instructions for receiving a search term;

program instructions for accessing the high score posting list associated with the search term to determine a document including the search term; and

program instructions for returning the determined document as a search result.

9. The computer program of claim 8, further comprising:

program instructions for receiving a request for an additional search result;

program instructions for accessing the low score posting list associated with the search term to determine a document including the search term; and

program instructions for returning the determined document as a search result.

10. A method, comprising the steps of:

determining a score for a posting list entry associated with a term, the posting list entry identifying a document including the term;

selecting a posting list corresponding to the term among one of at least a high score posting list and a low score posting list based on the score; and

saving the posting list entry in the posting list selected based on the score.

11. The method of claim 10, further comprising updating the score and repeating selecting the posting list and saving the posting list entry in the selected posting list.

12. The method of claim 11, wherein updating the score and repeating selecting the posting list and saving the posting list entry are performed in response to at least one of a user issuing a command, a change in a weighting list for the term, and a storage need for the high score posting list.

13. The method of claim 10, wherein the high score posting list is saved in a higher performance storage and the low score posting list is saved in a lower performance storage.

14. The method of claim 10, wherein the score is proportional to both a term frequency within the document and an inverse document frequency among a document collection.

15. The method of claim 14, wherein the score is determined by multiplying the term frequency and the inverse document frequency by a weighting factor associated with the term.

16. The method of claim 15, wherein the weighting factor is assigned to adjust the score for at least one variable of a proximity of associated terms, a recent access, and a time-based adjustment.

17. The method of claim 10, further comprising the steps of:

receiving a search term;

accessing the high score posting list associated with the search term to determine a document including the search term; and

returning the determined document as a search result.

18. The method of claim 17, further comprising the steps of:

receiving a request for an additional search result;

accessing the low score posting list associated with the search term to determine a document including the search term; and

returning the determined document as a search result.

19. A system, comprising:

a processor for determining a score for a posting list entry associated with a term, the posting list entry identifying a document including the term and for selecting a posting list corresponding to the term among one of at least a high score posting list and a low score posting list based on the score; and

a storage for saving the posting list entry in the posting list selected based on the score.

20. The system of claim 19, wherein the storage comprises a higher performance storage and a lower performance storage such that the high score posting list is saved in the higher performance storage and the low score posting list is saved in the lower performance storage.