RANKING ANSWERS TO A CONCEPTUAL QUERY

• US 20140081958A1
• Filed: 09/19/2012
• Published: 03/20/2014
• Est. Priority Date: 09/19/2012
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Rojahn, Tom O., Lorge, Freddy
• Granted Patent: US 8,898,154 B2
• Time in Patent Office: Days
• US Class Current: 707/723
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method, process, and associated systems for ranking elements of an answer set retrieved by a conceptual search engine in response to a set of queried concepts submitted as a conceptual query. A processor of a computer system orders by relevance the semantic schemas that make up the retrieved answer set by first identifying a weight of each concept in a retrieved schema as a function of relationships among the concepts in that schema, then by identifying a semantic value of each queried concept in the retrieved schema as a function of the weights, and finally by identifying a semantic value of the query in the schema as a function of the semantic values of all queried concepts. The relative relevance of each schema may then be identified as a function of the semantic value of the query in that schema.

Claims

1. A method for ranking answers to a conceptual query, said method comprising:

a processor of a computer system receiving the conceptual query, wherein said query comprises a set of queried concepts of a general set of concepts;

said processor receiving a set of semantic schemas, wherein said set of semantic schemas comprises a received subset of concepts of said set of queried concepts and further comprises a plurality of relationships, wherein a relationship of said plurality of relationships relates two or more concepts of said general set of concepts, wherein a first schema of said set of semantic schemas comprises a first subset of concepts of said received subset of concepts, a second concept of said general set of concepts, a third concept of said general set of concepts, and a first set of relationships of said plurality of relationships, wherein said first subset of concepts comprises a first concept of said received subset of concepts, wherein a first relationship of said first set of relationships relates said first concept to said second concept, wherein said first relationship is associated with a first relationship strength of a plurality of relationship strengths, wherein said first concept is associated with a first concept weight within said conceptual query of a set of concept weights, wherein said second concept is associated with a second concept strength of a set of concept strengths, and wherein said second concept is associated with a second semantic weight in said first schema of a set of semantic weights;

said processor identifying a first semantic value of said first schema to said query as a function of said first subset of concepts and as a further function of said first set of relationships;

said processor identifying a first relative relevance of said first schema to said query as a function of said first semantic value of said first schema to said query; and

said processor ranking said first schema among said set of semantic schemas as a function of said first relative relevance.

2. The method of claim 1, wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of concept semantic values within said first schema of a plurality of sets of concept semantic values, and wherein said first concept is associated with a first concept semantic value in said first schema of said first set of concept semantic values, and wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of relationship strengths within said first schema of said plurality of relationship strengths, and wherein said first relationship is associated with a first relationship strength of said first set of relationship strengths.

3. The method of claim 2, wherein said first concept semantic value in said first schema is a function of said first relationship strength and is a further function of said second semantic weight in said first schema, wherein said second semantic weight is a function of said second concept strength, wherein said second semantic weight is a further function of a set of second-concept relationship strengths of said plurality of relationship strengths, and wherein a relationship strength of said set of second-concept strengths is associated with a relationship between said second concept and said third concept.

4. The method of claim 1, wherein a first chain relationship of said plurality of relationships relates said first concept to said second concept, wherein said first chain relationship comprises a first set of link relationships of said plurality of relationships, wherein said first set of link relationships is associated with a first set of link-relationship lengths of a plurality of relationship lengths, wherein a first link relationship of said first set of link relationships is associated with a first link-relationship length of said first set of link-relationship lengths, and wherein a first chain-relationship strength of said plurality of relationship strengths is an inverse function of said first set of link-relationship lengths.

5. The method of claim 4, wherein a relationship of said plurality of relationships that relates a pair of equivalent concepts of said general set of concepts is associated with a zero-length or null relationship length of said plurality of relationship lengths.

6. The method of claim 1, wherein said identifying a first relative relevance of said first schema comprises the steps of:

said processor plotting said conceptual query as a first point in a p-dimensional coordinate system and further plotting said first schema as a second point in said p-dimensional coordinate system, wherein an axis of said p-dimensional coordinate system is associated with a concept of said set of queried concepts;

said processor generating a first p-dimensional tensor from an origin of the p-dimensional coordinate system to said first point;

said processor generating a second p-dimensional tensor from an origin of the p-dimensional coordinate system to said second point; and

said processor identifying said first relative relevance of said first schema as a function of a parameter selected from the group comprising;

a p-dimensional distance between said first point and said second point, a product of said first concept semantic value and said first concept weight within said conceptual query, and a scalar product of said first p-dimensional tensor and said second p-dimensional tensor, wherein said first concept semantic value is associated with said first concept.

7. A computer program product, comprising a computer-readable hardware storage device having a computer-readable program code stored therein, said program code configured to be executed by a processor of a computer system to implement a method for ranking answers to a conceptual query, said method comprising:

said processor of a computer system receiving the conceptual query, wherein said query comprises a set of queried concepts of a general set of concepts;

said processor receiving a set of semantic schemas, wherein said set of semantic schemas comprises a received subset of concepts of said set of queried concepts and further comprises a plurality of relationships, wherein a relationship of said plurality of relationships relates two or more concepts of said general set of concepts, wherein a first schema of said set of semantic schemas comprises a first subset of concepts of said received subset of concepts, a second concept of said general set of concepts, a third concept of said general set of concepts, and a first set of relationships of said plurality of relationships, wherein said first subset of concepts comprises a first concept of said received subset of concepts, wherein a first relationship of said first set of relationships relates said first concept to said second concept, wherein said first relationship is associated with a first relationship strength of a plurality of relationship strengths, wherein said first concept is associated with a first concept weight within said conceptual query of a set of concept weights, wherein said second concept is associated with a second concept strength of a set of concept strengths, and wherein said second concept is associated with a second semantic weight in said first schema of a set of semantic weights;

said processor identifying a first semantic value of said first schema to said query as a function of said first subset of concepts and as a further function of said first set of relationships;

said processor identifying a first relative relevance of said first schema to said query as a function of said first semantic value of said first schema to said query; and

said processor ranking said first schema among said set of semantic schemas as a function of said first relative relevance.

8. The method of claim 7, wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of concept semantic values within said first schema of a plurality of sets of concept semantic values, and wherein said first concept is associated with a first concept semantic value in said first schema of said first set of concept semantic values, and wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of relationship strengths within said first schema of said plurality of relationship strengths, and wherein said first relationship is associated with a first relationship strength of said first set of relationship strengths.

9. The method of claim 8, wherein said first concept semantic value in said first schema is a function of said first relationship strength and is a further function of said second semantic weight in said first schema, wherein said second semantic weight is a function of said second concept strength, wherein said second semantic weight is a further function of a set of second-concept relationship strengths of said plurality of relationship strengths, and wherein a relationship strength of said set of second-concept strengths is associated with a relationship between said second concept and said third concept.

10. The method of claim 7, wherein a first chain relationship of said plurality of relationships relates said first concept to said second concept, wherein said first chain relationship comprises a first set of link relationships of said plurality of relationships, wherein said first set of link relationships is associated with a first set of link-relationship lengths of a plurality of relationship lengths, wherein a first link relationship of said first set of link relationships is associated with a first link-relationship length of said first set of link-relationship lengths, and wherein a first chain-relationship strength of said plurality of relationship strengths is an inverse function of said first set of link-relationship lengths.

11. The method of claim 10, wherein a relationship of said plurality of relationships that relates a pair of equivalent concepts of said general set of concepts is associated with a zero-length or null relationship length of said plurality of relationship lengths.

12. The method of claim 7, wherein said identifying a first relative relevance of said first schema comprises the steps of:

said processor plotting said conceptual query as a first point in a p-dimensional coordinate system and further plotting said first schema as a second point in said p-dimensional coordinate system, wherein an axis of said p-dimensional coordinate system is associated with a concept of said set of queried concepts;

said processor generating a first p-dimensional tensor from an origin of the p-dimensional coordinate system to said first point;

said processor generating a second p-dimensional tensor from an origin of the p-dimensional coordinate system to said second point; and

said processor identifying said first relative relevance of said first schema as a function of a parameter selected from the group comprising;

a p-dimensional distance between said first point and said second point, a product of said first concept semantic value and said first concept weight within said conceptual query, and a scalar product of said first p-dimensional tensor and said second p-dimensional tensor, wherein said first concept semantic value is associated with said first concept.

13. A computer system comprising a processor, a memory coupled to said processor, and a computer-readable hardware storage device coupled to said processor, said storage device containing program code configured to be run by said processor via the memory to implement a method for ranking answers to a conceptual query, said method comprising:

said processor of a computer system receiving the conceptual query, wherein said query comprises a set of queried concepts of a general set of concepts;

said processor receiving a set of semantic schemas, wherein said set of semantic schemas comprises a received subset of concepts of said set of queried concepts and further comprises a plurality of relationships, wherein a relationship of said plurality of relationships relates two or more concepts of said general set of concepts, wherein a first schema of said set of semantic schemas comprises a first subset of concepts of said received subset of concepts, a second concept of said general set of concepts, a third concept of said general set of concepts, and a first set of relationships of said plurality of relationships, wherein said first subset of concepts comprises a first concept of said received subset of concepts, wherein a first relationship of said first set of relationships relates said first concept to said second concept, wherein said first relationship is associated with a first relationship strength of a plurality of relationship strengths, wherein said first concept is associated with a first concept weight within said conceptual query of a set of concept weights, wherein said second concept is associated with a second concept strength of a set of concept strengths, and wherein said second concept is associated with a second semantic weight in said first schema of a set of semantic weights;

said processor identifying a first semantic value of said first schema to said query as a function of said first subset of concepts and as a further function of said first set of relationships;

said processor identifying a first relative relevance of said first schema to said query as a function of said first semantic value of said first schema to said query; and

said processor ranking said first schema among said set of semantic schemas as a function of said first relative relevance.

14. The method of claim 13, wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of concept semantic values within said first schema of a plurality of sets of concept semantic values, and wherein said first concept is associated with a first concept semantic value in said first schema of said first set of concept semantic values, and wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of relationship strengths within said first schema of said plurality of relationship strengths, and wherein said first relationship is associated with a first relationship strength of said first set of relationship strengths.

15. The method of claim 14, wherein said first concept semantic value in said first schema is a function of said first relationship strength and is a further function of said second semantic weight in said first schema, wherein said second semantic weight is a function of said second concept strength, wherein said second semantic weight is a further function of a set of second-concept relationship strengths of said plurality of relationship strengths, and wherein a relationship strength of said set of second-concept strengths is associated with a relationship between said second concept and said third concept.

16. The method of claim 13, wherein a first chain relationship of said plurality of relationships relates said first concept to said second concept, wherein said first chain relationship comprises a first set of link relationships of said plurality of relationships, wherein said first set of link relationships is associated with a first set of link-relationship lengths of a plurality of relationship lengths, wherein a first link relationship of said first set of link relationships is associated with a first link-relationship length of said first set of link-relationship lengths, and wherein a first chain-relationship strength of said plurality of relationship strengths is an inverse function of said first set of link-relationship lengths.

17. The method of claim 16, wherein a relationship of said plurality of relationships that relates a pair of equivalent concepts of said general set of concepts is associated with a zero-length or null relationship length of said plurality of relationship lengths.

18. The method of claim 13, wherein said identifying a first relative relevance of said first schema comprises the steps of:

said processor plotting said conceptual query as a first point in a p-dimensional coordinate system and further plotting said first schema as a second point in said p-dimensional coordinate system, wherein an axis of said p-dimensional coordinate system is associated with a concept of said set of queried concepts;

said processor generating a first p-dimensional tensor from an origin of the p-dimensional coordinate system to said first point;

said processor generating a second p-dimensional tensor from an origin of the p-dimensional coordinate system to said second point; and

said processor identifying said first relative relevance of said first schema as a function of a parameter selected from the group comprising;

a p-dimensional distance between said first point and said second point, a product of said first concept semantic value and said first concept weight within said conceptual query, and a scalar product of said first p-dimensional tensor and said second p-dimensional tensor, wherein said first concept semantic value is associated with said first concept.

19. A process for supporting computer infrastructure, said process comprising providing at least one support service for at least one of creating, integrating, hosting, maintaining, and deploying computer-readable program code in a computer system, wherein the program code in combination with said computer system is configured to implement a method for ranking answers to a conceptual query, said method comprising:

a processor of a computer system receiving the conceptual query, wherein said query comprises a set of queried concepts of a general set of concepts;

said processor receiving a set of semantic schemas, wherein said set of semantic schemas comprises a received subset of concepts of said set of queried concepts and further comprises a plurality of relationships, wherein a relationship of said plurality of relationships relates two or more concepts of said general set of concepts, wherein a first schema of said set of semantic schemas comprises a first subset of concepts of said received subset of concepts, a second concept of said general set of concepts, a third concept of said general set of concepts, and a first set of relationships of said plurality of relationships, wherein said first subset of concepts comprises a first concept of said received subset of concepts, wherein a first relationship of said first set of relationships relates said first concept to said second concept, wherein said first relationship is associated with a first relationship strength of a plurality of relationship strengths, wherein said first concept is associated with a first concept weight within said conceptual query of a set of concept weights, wherein said second concept is associated with a second concept strength of a set of concept strengths, and wherein said second concept is associated with a second semantic weight in said first schema of a set of semantic weights;

said processor identifying a first semantic value of said first schema to said query as a function of said first subset of concepts and as a further function of said first set of relationships;

said processor identifying a first relative relevance of said first schema to said query as a function of said first semantic value of said first schema to said query; and

said processor ranking said first schema among said set of semantic schemas as a function of said first relative relevance.

20. The method of claim 19, wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of concept semantic values within said first schema of a plurality of sets of concept semantic values, and wherein said first concept is associated with a first concept semantic value in said first schema of said first set of concept semantic values, and wherein said identifying a first semantic value of said first schema to said query is a further function of a first set of relationship strengths within said first schema of said plurality of relationship strengths, and wherein said first relationship is associated with a first relationship strength of said first set of relationship strengths.

21. The method of claim 20, wherein said first concept semantic value in said first schema is a function of said first relationship strength and is a further function of said second semantic weight in said first schema, wherein said second semantic weight is a function of said second concept strength, wherein said second semantic weight is a further function of a set of second-concept relationship strengths of said plurality of relationship strengths, and wherein a relationship strength of said set of second-concept strengths is associated with a relationship between said second concept and said third concept.

22. The method of claim 19, wherein a first chain relationship of said plurality of relationships relates said first concept to said second concept, wherein said first chain relationship comprises a first set of link relationships of said plurality of relationships, wherein said first set of link relationships is associated with a first set of link-relationship lengths of a plurality of relationship lengths, wherein a first link relationship of said first set of link relationships is associated with a first link-relationship length of said first set of link-relationship lengths, and wherein a first chain-relationship strength of said plurality of relationship strengths is an inverse function of said first set of link-relationship lengths.

23. The method of claim 22, wherein a relationship of said plurality of relationships that relates a pair of equivalent concepts of said general set of concepts is associated with a zero-length or null relationship length of said plurality of relationship lengths.

24. The method of claim 19, wherein said identifying a first relative relevance of said first schema comprises the steps of:

said processor plotting said conceptual query as a first point in a p-dimensional coordinate system and further plotting said first schema as a second point in said p-dimensional coordinate system, wherein an axis of said p-dimensional coordinate system is associated with a concept of said set of queried concepts;

said processor generating a first p-dimensional tensor from an origin of the p-dimensional coordinate system to said first point;

said processor generating a second p-dimensional tensor from an origin of the p-dimensional coordinate system to said second point; and

said processor identifying said first relative relevance of said first schema as a function of a parameter selected from the group comprising;

a p-dimensional distance between said first point and said second point, a product of said first concept semantic value and said first concept weight within said conceptual query, and a scalar product of said first p-dimensional tensor and said second p-dimensional tensor, wherein said first concept semantic value is associated with said first concept.