Computer system with user-controlled relevance ranking of search results

• US 6,012,053 A
• Filed: 06/23/1997
• Issued: 01/04/2000
• Est. Priority Date: 06/23/1997
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lycos Incorporated (Brightcom Group Ltd.)
• Inventors: Schiegg, Michael J., Green, Richard M., Watson, Gray, Andre, David L., Pant, Sangam
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): HAVAN, THU THAO
• Application Number:
  US08/880,923
• Time in Patent Office: 925 Days
• Field of Search: 707/3, 707/4, 707/5, 707/6, 707/7, 707/102, 707/103, 707/104, 707/203, 364/920, 364/6, 364/222, 364/133, 340/146, 395/185, 455/4, 455/2, 348/2, 348/7, 348/10, 348/12, 345/333, 345/968, 345/978, 345/335, 382/167
• US Class Current: 1/1
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A computer system for performing searches on a collection of information includes a mechanism through which results from a search query are ranked according to user specified relevance factors to allow the user to control how the search results are presented. The relevance factors are applied to the results achieved for each query. That is, each item returned by the search has a set of attributes. Each of these attributes is assigned a weight according to the specified relevance factors. These weights are combined to provide a score for the item. Search results are provided to the user, ordered according to scores. The application of the relevance factors does not alter the query performed on the collection of information.

Claims

1. A computer system for providing user-controllable relevance ranking of search results from a query on a collection of items of information, comprising:

a relevance determination module having a first input for receiving a set of search results of a current search from a query indicating items in the collection matching the query, a second input for receiving relevance factors input by a user through a graphical user interface, and a third input for receiving information about the items in the set of search results of the current search to which relevance factors are applied to determine a score for each of the items, and an output for providing an indication of the score indicative of relevance for each of the items in the set of search results; and

a sorting module which receives the score associated with each item and an indication of the set of search results, and an output providing the user an indication of the items in the set of search results in an order ranked according to the relevance score of each item.

2. The computer system according to claim 1, wherein the query includes a search term and the relevance factors include at least one of a group of relevance factors including:

(a) location of the search term in an item in the collection of items;

(b) location of the search term in a field of the item;

(c) position of the search term in the item;

(d) frequency of occurrence of the search term in the item;

(e) frequency of occurrence of the search term in all items of the collection of items;

(f) length of a term of an item that is a stem of the search term;

(g) location of the item within a directory of files; and

(h) recency of the item.

3. The computer system according to claim 1, wherein the query includes at least two search terms and the relevance factors include at least one of a group of relevance factors including:

(a) number of search terms found in a item;

(b) ordering of search terms in the item; and

(c) pairwise distance between the search terms in the item.

4. The computer system according to claim 2, comprising a graphical user interface for collecting relevance factor information from a user to produce the indication, wherein the graphical user interface includes a sliding scale corresponding to each relevance factor that is adjusted by the user to assign a weight to the corresponding relevance factor.

5. The computer system according to claim 1, wherein the relevance determination module does not alter the query performed on the collection of information.

6. The computer system according to claim 1, wherein each relevance factor is assigned a base value that is specified by the user, wherein the base value corresponds to a weight of the corresponding relevance factor.

7. A computer-implemented method for providing user-controllable relevance ranking of search results of a current search from a query on a collection of items of information, comprising steps of:

receiving relevance factors input by a user through a graphical user interface;

receiving one or more search terms from a user;

performing the query using the one or more search terms and producing a set of search results of the current search;

indicating, in the search results, items in the collection matching the query;

receiving information about the items in the set of search results of the current search to which the relevance factors are applied to determine a score for each of the items;

providing an indication of the score indicative of relevance for each of the items in the set of search results; and

providing to the user an indication of the items in the set of search results in an order ranked according to the relevance score of each item.

8. The computer-implemented method according to claim 7, wherein the step of providing an indication of score includes a step of totaling individual scores of relevance factors.

9. The computer-implemented method according to claim 8, comprising a step of totaling scores of relevance factors including at least one of a group of relevance factors including:

(a) location of the search term in an item in the collection of items;

(b) location of the search term in a field of the item;

(c) position of the search term in the item;

(d) frequency of occurrence of the search term in the item;

(e) frequency of occurrence of the search term in all items of the collection of items;

(f) length of a term of an item that is a stem of the search term;

(g) location of the item within a directory of files; and

(h) recency of the item.

10. The computer-implemented method according to claim 8, comprising a step of totaling individual scores of relevance factors including at least one of a group of relevance factors including:

(a) number of search terms found in a item;

(b) ordering of search terms in the item; and

(c) pairwise distance between the search terms in the item.

11. The computer-implemented method according to claim 7, comprising a step of collecting relevance factor information from a user to produce the indication of the score, wherein the graphical user interface includes a sliding scale corresponding to each relevance factor that is adjusted by the user to assign a weight to the corresponding relevance factor.

12. The computer system according to claim 7, including a step of assigning a base value, specified by the user, to each relevance factor, wherein the base value corresponds to a weight of the corresponding relevance factor.