Inverted table for storing and querying conceptual indices
First Claim
1. A computer program product comprising:
- a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit to perform a method comprising;
creating a conceptual inverted index (CII) based on conceptual indices (CIs), the CII including CII entries, each of which corresponds to a separate concept in a concept graph, the creating including for each CII entry;
with respect to the concept corresponding to the CII entry, populating the CII entry with;
pointers to documents selected from the CIs having likelihoods of being related to the concept that are greater than a threshold value; and
the corresponding likelihoods of the documents;
receiving a query that includes one of the concepts in the concept graph as a search term;
searching the CII for the search term;
generating query results from the searching, the query results including at least a subset of the pointers to documents;
creating an explanations index that indicates for each of the documents pointed to by the pointers included in the query results, a likelihood that each of one or more concepts extracted from the document is related to the search term; and
generating an explanation of the query results based on the explanations index, the explanation including a summary of a relevance of the query results to the query,wherein each of the CIs is associated with a corresponding one of the documents and includes a CI entry for each concept in the concept graph, and each of the CI entries specifies a value indicating a likelihood that the one of the documents is related to the concept in the concept graph.
1 Assignment
0 Petitions
Accused Products
Abstract
According to an aspect, storing and querying conceptual indices (CIs) includes creating a conceptual inverted index (CII) from the CIs. The CII includes CII entries, each of which corresponds to a concept in a concept graph. Creating the CII includes populating each entry with pointers to documents selected from the CIs having likelihoods of being related to the concept that are greater than a threshold value, and the corresponding likelihoods. An aspect also includes receiving a query that includes a concept in the concept graph, and generating query results from a search that include at least a subset of the pointers to documents. Each of the CIs is associated with a corresponding document and includes a CI entry for each concept in the concept graph, and each of the CI entries specifies a value indicating a likelihood that the document is related to the concept in the concept graph.
-
Citations
15 Claims
-
1. A computer program product comprising:
-
a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit to perform a method comprising; creating a conceptual inverted index (CII) based on conceptual indices (CIs), the CII including CII entries, each of which corresponds to a separate concept in a concept graph, the creating including for each CII entry; with respect to the concept corresponding to the CII entry, populating the CII entry with; pointers to documents selected from the CIs having likelihoods of being related to the concept that are greater than a threshold value; and the corresponding likelihoods of the documents; receiving a query that includes one of the concepts in the concept graph as a search term; searching the CII for the search term; generating query results from the searching, the query results including at least a subset of the pointers to documents; creating an explanations index that indicates for each of the documents pointed to by the pointers included in the query results, a likelihood that each of one or more concepts extracted from the document is related to the search term; and generating an explanation of the query results based on the explanations index, the explanation including a summary of a relevance of the query results to the query, wherein each of the CIs is associated with a corresponding one of the documents and includes a CI entry for each concept in the concept graph, and each of the CI entries specifies a value indicating a likelihood that the one of the documents is related to the concept in the concept graph. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a memory having computer readable computer instructions; and a processor for executing the computer readable instructions, the computer readable instructions including; creating a conceptual inverted index (CII) based on conceptual indices (CIs), the CII including CII entries, each of which corresponds to a separate concept in a concept graph, the creating including for each CII entry; with respect to the concept corresponding to the CII entry, populating the CII entry with; pointers to documents selected from the CIs having likelihoods of being related to the concept that are greater than a threshold value; and the corresponding likelihoods of the documents; receiving a query that includes one of the concepts in the concept graph as a search term; searching the CII for the search term; generating query results from the searching, the query results including at least a subset of the pointers to documents; creating an explanations index that indicates for each of the documents pointed to by the pointers included in the query results, a likelihood that each of one or more concepts extracted from the document is related to the search term; and generating an explanation of the query results based on the explanations index, the explanation including a summary of a relevance of the query results to the query, wherein each of the CIs is associated with a corresponding one of the documents and includes a CI entry for each concept in the concept graph, and each of the CI entries specifies a value indicating a likelihood that the one of the documents is related to the concept in the concept graph. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification