Inverted table for storing and querying conceptual indices

Patent metadata

Field	Value
Publication number	US-2016012125-A1
Application number	US-201514644771-A
Country	US
Kind code	A1
Filing date	Mar 11, 2015
Priority date	Jul 14, 2014
Publication date	Jan 14, 2016
Grant date	—

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.

First claim

What is claimed is:

1 . 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; and generating query results from the searching, the query results including at least a subset of the pointers to documents; 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.

2 . The method of claim 1 , wherein the query results include a pointer to a document that does not explicitly mention the search term.

3 . The method of claim 1 , wherein the at least one CI entry indicates a document having a likelihood of being related to a concept in the concept graph that is not mentioned in the document.

4 . The method of claim 3 , wherein the concept not mentioned in the document is related to the concept included in the query.

5 . The method of claim 1 , wherein the query results only include pointers to documents having likelihoods greater than a second threshold of being related to the concept included in the search term.

6 . The method of claim 1 , wherein the query further includes one or more additional concepts as the search term.

7 . The method of claim 1 , wherein each document is associated with a valid version number and the generating query results includes verifying that any pointers to documents correspond to documents that match the associated valid version numbers.

8 . The method of claim 7 , wherein the method further comprises removing pointers to documents that do not match the associated valid version numbers.

9 . The method of claim 1 , wherein a document is related to a concept in the concept graph if a concept extracted from the document is connected to the concept in the concept graph via a path in the concept graph.

Assignees

• IBM

Inventors

• Franceschini Michele M
• Lastras-Montano Luis A
• Soares Livio B
• Wegman Mark N

Classifications

• G06F17/30687 Primary

  Physics · mapped topic

• G06F17/30864

  Physics · mapped topic

• G06F17/30628

  Physics · mapped topic

• G06F16/325 Primary

  Hash tables · CPC title

• G06F16/9024 Primary

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title