Methods and apparatus for performing an affinity based similarity search
First Claim
1. A method of performing an affinity based similarity search, the method comprising the steps of:
- generating an affinity list for each term in a lexicon of terms of documents to be used in the similarity search;
generating an inverted list of document identifiers for each term in the lexicon; and
evaluating a search query using the affinity lists and inverted lists.
1 Assignment
0 Petitions
Accused Products
Abstract
Methodologies are provided which use affinity lists in order to perform query retrieval more effectively and efficiently. The invention comprises a two phase method. In the first phase, we find a threshold number k of candidate documents which are retrieved by the method. In the second phase, we calculate the affinity value to each of these k documents and report them in ranked order of affinities. The first phase of finding the k most valuable candidates is accomplished using an iterative technique on the affinity lists. Once these candidates have been found, the affinity to each document in the set is obtained, and the resulting documents are rank ordered by affinity to the target document.
-
Citations
42 Claims
-
1. A method of performing an affinity based similarity search, the method comprising the steps of:
-
generating an affinity list for each term in a lexicon of terms of documents to be used in the similarity search;
generating an inverted list of document identifiers for each term in the lexicon; and
evaluating a search query using the affinity lists and inverted lists. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. Apparatus for performing an affinity based similarity search, the apparatus comprising:
-
at least one processor operative to;
(i) generate an affinity list for each term in a lexicon of terms of documents to be used in the similarity search;
(ii) generate an inverted list of document identifiers for each term in the lexicon; and
(iii) evaluate a search query using the affinity lists and inverted lists; and
memory, coupled to the at least one processor, for storing at least one of the affinity lists and the inverted lists. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. An article of manufacture for performing an affinity based similarity search, comprising a machine readable medium containing one or more programs which when executed implement the steps of:
-
generating an affinity list for each term in a lexicon of terms of documents to be used in the similarity search;
generating an inverted list of document identifiers for each term in the lexicon; and
evaluating a search query using the affinity lists and inverted lists. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
Specification
-
- Resources
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeInternational Business Machines Corporation
-
InventorsAggarwal, Charu C., Yu, Philip Shi-Lung
-
Primary Examiner(s)Rones, Charles
-
Application NumberUS09/520,551Time in Patent Office1,210 DaysField of Search707/104, 707/3, 707/4, 707/5, 717/11US Class Current1/1CPC Class CodesG06F 16/33 QueryingY10S 707/99933 Query processing, i.e. sear...Y10S 707/99934 Query formulation, input pr...Y10S 707/99935 Query augmenting and refini...
