Method for caching faceted search results

• US 20070185836A1
• Filed: 02/09/2006
• Published: 08/09/2007
• Est. Priority Date: 02/09/2006
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Handy-Bosma, John, Ng, Joanna, Selvage, Mei, Palmer, John, Klein, Eric, Khosravi, Sarvar
• Application Number:
  US11/351,061
• Publication Number:
  US 20070185836A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/338 Presentation of query results

Abstract

A method of caching faceted search results includes providing a rule set and receiving system criteria. The method further includes generating at least one faceted search result based on a first faceted search using a plurality of search terms, and maintaining at least a portion of the faceted search results in a denormalized database based on the rule set and system criteria. A computer readable medium including computer readable code for executing the method steps, as well as a system including means for executing the method steps is also disclosed.

Claims

1. A method of caching faceted search results, the method comprising:

providing a rule set;

receiving system criteria;

generating at least one faceted search result based on a first faceted search using a plurality of search terms; and

maintaining at least a portion of the faceted search results in a denormalized database based on the rule set and system criteria.

2. The method of claim 1 wherein the rule set includes at least one rule configured to affect the number of faceted search results stored in the denormalized database.

3. The method of claim 2 wherein the rule set includes at least one rule selected from the group consisting of least recently used, most recently used, first in first out, last in first out, least used, most used, and size of record.

4. The method of claim 2, wherein the rule set includes at least one rule to store the faceted search results based on a determined likelihood that a second faceted search will be conducted using the search terms.

5. The method of claim 1 wherein conducting a faceted search based on a plurality of search terms comprises querying a data store for combinations of the plurality of search terms and saving the facet results generated by the query in a data store and saving a list of intersected faceted search results as a results term list.

6. The method of claim 1 wherein the system criteria are based on a predetermined threshold performance time.

7. The method of claim 6 further comprising:

receiving the predetermined threshold performance time;

determining performance time for at least the first faceted search and a second faceted search;

establishing a confidence interval based on the determined performance time and predetermined threshold performance time; and

maintaining the portion of the faceted search results based on the established confidence interval.

8. The method of claim 7 wherein the predetermined threshold performance time is based on a service level agreement.

9. A computer readable medium including computer readable code for caching faceted search results, the medium comprising:

computer readable code for providing a rule set;

computer readable code for receiving system criteria;

computer readable code for generating at least one faceted search result based on a first faceted search using a plurality of search terms; and

computer readable code for maintaining at least a portion of the faceted search results in a denormalized database based on the rule set and system criteria.

10. The medium of claim 9 wherein the rule set includes at least one rule configured to affect the number of faceted search results stored in the denormalized database.

11. The medium of claim 10 wherein the rule set includes at least one rule selected from the group consisting of least recently used, most recently used, first in first out, last in first out, least used, most used, and size of record.

12. The medium of claim 10, wherein computer readable code for conducting a faceted search includes at least one rule to store the faceted search results based on a determined likelihood that a second faceted search will be conducted using the search terms.

13. The medium of claim 9 wherein computer readable code for conducting a faceted search based on a plurality of search terms comprises computer readable code for querying a data store for combinations of the plurality of search terms and computer readable code for saving the facet results generated by the query in a data store and computer readable code for saving a list of intersected faceted search results as a results term list.

14. The medium of claim 9 wherein the system criteria are based on a predetermined threshold performance time.

15. The method of claim 14 further comprising:

computer readable code for receiving the predetermined threshold performance time;

computer readable code for determining performance time for at least the first faceted search and a second faceted search;

computer readable code for establishing a confidence interval based on the determined performance time and predetermined threshold performance time; and

computer readable code for maintaining the portion of the faceted search results based on the established confidence interval.

16. A system for caching faceted search results, the system comprising:

means for providing a rule set;

means for receiving system criteria;

means for generating at least one faceted search result based on a first faceted search using a plurality of search terms; and

means for maintaining at least a portion of the faceted search results in a denormalized database based on the rule set and system criteria.