The Commons

Back to Results

Patent Title: Information retrieval based on rank-ordered cumulative query scores calculated from weights of all keywords in an inverted index file for minimizing access to a main database

Assignee: IBM
Patent Number: US5263159
Issue Date: 11-16-1993
Application Number:
File Date:09-18-1990


Abstract: A method and system are described for increasing quantitative database retrieval processing speed by minimizing access to the sequential file to the smallest possible value by use of score calculations using only the transposed file to rank the retrieval objects and terminating the process at a specified number of retrieval objects. Access to the transposed file is minimized by avoiding accessing unnecessary parts as much as possible, through the calculation of an anticipated score value which is used to make decisions about the optimum time for stopping the retrieval process. Further efficiencies are described through the use of relaxed order-ranking conditions which allow the process to be logically terminated even before the specified number of retrieval objects have been absolutely determined.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005