Information retrieval system and method for displaying and ordering information based on query element contribution

• US 5,826,260 A
• Filed: 12/11/1995
• Issued: 10/20/1998
• Est. Priority Date: 12/11/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ravin, Yael, Wegman, Mark N., Prager, John Martin, Byrd, Roy Jefferson Jr.
• Primary Examiner(s): Kulik, Paul V.
• Application Number:
  US08/570,149
• Time in Patent Office: 1,044 Days
• Field of Search: 395/601-604, 395/605, 395/968, 707/1-4, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/3346 using probabilistic model
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

In an information retrieval system, a query issued by the user is analyzed by a query engine into query elements. After the query has been evaluated against the document collections, a resulting hit list is presented to the user, e.g., as a table. The presented hit list displays not only an overall rank of a document but also a contribution of each query element to the rank of the document. The user can reorder the hit list by prioritizing the contribution of individual query elements to override the overall rank and by assigning additional weight(s) to those contributions.

Claims

1. An information retrieval system having a computer and a data base with a document collection of a plurality of documents, the system further comprising:

a first display with one or more selected documents, each selected document having an identifier identifying the respective selected document, each selected document being a document in the document collection;

one or more query elements that are derived from a query used to select the selected documents;

one or more contribution components associated with each selected document, the contribution components showing the contribution of each of the query elements in ranking the selected document with a rank, the identifiers being displayed in order by the rank on a query result display with their associated contribution components; and

a second display, the second display having the identifiers shown in an alternative order, the alternative order being determined by the values of one or more contribution components as determined by executing a reordering process.

2. A system, as in claim 1, where the alternative order is determined by a function of one or more of the contribution components.

3. A method for reordering a query result display of an information retrieval system comprising the steps of:

evaluating a query against a document collection by determining one or more query elements of a query and determining a contribution component of one or more of the query elements, the contribution components used to determine an initial rank of a selected document, the selected document being one of a plurality of documents in the document collection;

selecting a reorder criteria, the reorder criteria being determined by using a contribution components;

creating an alternate rank of each of the selected documents using the reorder criteria.

4. An information retrieval system comprising:

a computer having a data base storing a plurality of documents, said computer including a query engine for generating a plurality of query elements, said computer identifying documents in said data base based on said query elements, and reordering said documents in accordance with a reordering criteria and a sort command;

display means for displaying a hit list of said documents identified from said query elements as a table ranking said identified documents, and setting forth the contribution of each of said query elements to each rank of said documents; and

input means for entering a first query into said query engine, and for entering data which changes the contribution of each of said query elements in said table, and for entering a sort command to said query engine for reordering said list of documents whereby a second list of said documents is displayed on said display means which are reordered in rank based on said changes to said contributions of said query elements.

5. The information retrieval system according to claim 4 wherein said display displays said second document list including the contributions of each of said query elements to said reordered rank of documents.

6. The information retrieval system according to claim 5 wherein said contribution components are weighted before said reordering of said documents.

7. The information retrieval system according to claim 4 wherein said second list of documents and their associated contributions of the query elements are displayed under command of a hide/show command.

8. The information retrieval system according to claim 7 wherein said query engine determines said first and second lists of documents according to a numeric function of said query element'"'"'s contributions.

9. The information retrieval system according to claim 8 wherein said numeric function is comprised of any one of a geometric means, arithmetic mean, maximum, minimum, and logical operations.

10. The information retrieval system according to claim 4 wherein said documents are identified in said hit list by an identifier comprising one of a title, an icon, a number, or a file name.

11. The information retrieval system according to claim 4 wherein said query comprises text which is decomposed by said query engine into words which constitute said query elements.

12. A method for reordering a list of documents produced from a computer query of a data base comprising:

displaying said list of documents along with contribution components for a plurality of query elements used to create said list of documents;

changing the contribution components of said list; and

reordering said list of documents in accordance with said changed contribution components whereby a second list of documents is created in a rank determined by said changed contribution components.

13. The method according to claim 12 further comprising displaying said second list of documents along with said first list of documents.

14. The method according to claim 12 further comprising establishing a sort priority to each of said contribution elements;

and

reordering said list of documents in accordance with said sort priority and said contribution elements.

15. The method according to claim 12 wherein said reordering of said list of documents includes the steps of:

creating a reordering specification which includes a weighting factor for each query element contribution and a priority of the query element;

determining a new query function value based on the weighted value of the query element contributions; and

sorting the list of documents in accordance with the new query function and said priorities.