Determining query return referents for concept types in conceptual graphs
First Claim
1. A method, implemented in a computer, for determining query return referent data for concept types in a conceptual graph, the computer comprising a processor and a first memory configured to store a plurality of instructions executable by the processor to implement the method, wherein the method comprises:
- generating a conceptual graph for a document query, the conceptual graph comprising a plurality of graph terms;
identifying, in the conceptual graph, at least a first respective graph term having unknown referent data, the unknown referent data comprising an unknown specific instance of a respective concept type associated with the first respective graph term having unknown referent data;
identifying, for the first respective graph term having unknown referent data, at least a second respective graph term that corresponds to a linking concept term in the conceptual graph, wherein the identification of the linking concept term is based at least in part on determining a function of the second respective graph term in the conceptual graph, wherein the second respective graph term is identified as the linking concept term if the second respective graph term functions to provide a context and relationship between the first respective graph term having unknown referent data and at least a third graph term;
accessing a first knowledge base comprising a plurality of mappings of conceptually similar terms to the graph terms in the conceptual graph;
identifying, based at least in part on information in the plurality of mappings, conceptually similar terms for each of the graph terms in the conceptual graph;
for at least the first respective graph term having unknown referent data, modifying a corresponding mapping to the first respective graph term having unknown referent data in the first knowledge base, to identify the first respective graph term having unknown referent data as being a first respective graph term having unknown referent data that is in need of at least respective potential referent data;
for at least the second respective graph term, modifying a corresponding mapping to the second respective graph term in the first knowledge base, to identify the second respective graph term as the linking concept term;
for at least the first respective graph term having unknown referent data, identifying respective potential referent data to be added to the conceptual graph by searching the first knowledge base, using the modified mappings to the first and second graph terms, respectively, for instances where conceptually similar terms to the first respective graph term having unknown referent data are associated, in at least one other mapping, with conceptually similar terms for the linking concept term, wherein respective potential referent data that has been identified is referred to as respective identified potential referent data;
associating, in the modified mapping for the first respective graph term having unknown referent data, the respective identified potential referent data with the first respective graph term having unknown referent data; and
validating the conceptual graph based at least in part on analyzing a validity of each respective identified potential referent data.
11 Assignments
0 Petitions
Accused Products
Abstract
In one embodiment, a method for determining query return referent data for concept types in a conceptual graph includes generating a conceptual graph for a document query, the conceptual graph comprising a plurality of graph terms, identifying one of more of the plurality of graph terms needing referent data, identifying conceptually similar terms for each of the graph terms, for the graph terms needing referents, identifying referent data by searching for instances where conceptually similar terms for graph terms needing referent data are associated by conceptually similar terms for the linking concept term, and associating identified referent data with the graph terms needing referent data.
66 Citations
20 Claims
-
1. A method, implemented in a computer, for determining query return referent data for concept types in a conceptual graph, the computer comprising a processor and a first memory configured to store a plurality of instructions executable by the processor to implement the method, wherein the method comprises:
-
generating a conceptual graph for a document query, the conceptual graph comprising a plurality of graph terms; identifying, in the conceptual graph, at least a first respective graph term having unknown referent data, the unknown referent data comprising an unknown specific instance of a respective concept type associated with the first respective graph term having unknown referent data; identifying, for the first respective graph term having unknown referent data, at least a second respective graph term that corresponds to a linking concept term in the conceptual graph, wherein the identification of the linking concept term is based at least in part on determining a function of the second respective graph term in the conceptual graph, wherein the second respective graph term is identified as the linking concept term if the second respective graph term functions to provide a context and relationship between the first respective graph term having unknown referent data and at least a third graph term; accessing a first knowledge base comprising a plurality of mappings of conceptually similar terms to the graph terms in the conceptual graph; identifying, based at least in part on information in the plurality of mappings, conceptually similar terms for each of the graph terms in the conceptual graph; for at least the first respective graph term having unknown referent data, modifying a corresponding mapping to the first respective graph term having unknown referent data in the first knowledge base, to identify the first respective graph term having unknown referent data as being a first respective graph term having unknown referent data that is in need of at least respective potential referent data; for at least the second respective graph term, modifying a corresponding mapping to the second respective graph term in the first knowledge base, to identify the second respective graph term as the linking concept term; for at least the first respective graph term having unknown referent data, identifying respective potential referent data to be added to the conceptual graph by searching the first knowledge base, using the modified mappings to the first and second graph terms, respectively, for instances where conceptually similar terms to the first respective graph term having unknown referent data are associated, in at least one other mapping, with conceptually similar terms for the linking concept term, wherein respective potential referent data that has been identified is referred to as respective identified potential referent data; associating, in the modified mapping for the first respective graph term having unknown referent data, the respective identified potential referent data with the first respective graph term having unknown referent data; and validating the conceptual graph based at least in part on analyzing a validity of each respective identified potential referent data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system for determining query return referent data for concept types in a conceptual graph, the system comprising:
-
a memory in operable communication with a processor, the memory configured to store a first knowledge base;
anlogic stored in one or more nontransitory, computer-readable, tangible media that are in operable communication with the processor, the logic configured to store a plurality of instructions that, when executed by the processor, are configured to; generate a conceptual graph for a document query, the conceptual graph comprising a plurality of graph terms; identify, in the conceptual graph, at least a first respective-graph term having unknown referent data, the unknown referent data comprising an unknown specific instance of a respective concept type associated with the first respective graph term having unknown referent data; identify, for the first respective-graph term having unknown referent data, at least a second respective graph term that corresponds to a linking concept term in the conceptual graph, wherein the identification of the linking concept term is based at least in part on determining a function of the second respective graph term in the conceptual graph, wherein the second respective graph term is identified as the linking concept term if the second respective graph term functions to provide a context and relationship between the first respective graph term having unknown referent data and at least a third graph term; access, in the first knowledge base, a plurality of mappings of conceptually similar terms to the graph terms in the conceptual graph; identify, based at least in part on information in the plurality of mappings, conceptually similar terms for each of the graph terms in the conceptual graph; for at least the first respective graph term having unknown referent data, modify a corresponding mapping to the first respective graph term having unknown referent data in the first knowledge base, to identify the first respective graph term having unknown referent data as being a first respective graph term having unknown referent data in need of at least respective potential referent data; for at least the second respective graph term, modifying a corresponding mapping to the second respective graph term in the first knowledge base, to identify the second respective graph term as the linking concept term; for at least the first respective graph term having unknown referent data, identify respective potential referent data to be added to the conceptual graph by searching the first knowledge base, using the modified mappings to the first and second graph terms, respectively, for instances where conceptually similar terms to the first respective graph term having unknown referent data are associated, in at least one other mapping, with conceptually similar terms for the linking concept term, wherein respective potential referent data that has been identified is referred to as respective identified potential referent data; associate, in the mapping for the first-respective graph term having unknown referent data, the respective identified potential referent data with the first respective graph term having unknown referent data; and validate the conceptual graph based at least in part on analyzing a validity of each respective identified potential referent data. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification