Programmatic access to terminologies expressed in hierarchical form

• US 9,122,985 B2
• Filed: 10/28/2011
• Issued: 09/01/2015
• Est. Priority Date: 10/28/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Dove, Bryan, Handler, Jonathan A., Bortnick, Michael J., Guo, Dongbai
• Primary Examiner(s): Gaffin, Jeffrey A
• Assistant Examiner(s): Bejcek, II, Robert H
• Application Number:
  US13/283,596
• Publication Number:
  US 20130110763A1
• Time in Patent Office: 1,404 Days
• Field of Search: 706/55
• US Class Current: 1/1
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

The described implementations relate to expressing terminologies in a hierarchical form. One implementation can receive a terminology that can include concept-code pairs. For example, each of the concept-code pairs can include a concept and a code that is assigned to the concept by the terminology. The implementation can map the concepts to levels of a hierarchical ontology, and associate some of the concepts across different levels of the hierarchical ontology. The implementation can also provide programmatic access to the concept-code pairs of the terminology via the hierarchical ontology.

Claims

1. A method performed by at least one computing device, the method comprising:

receiving a first terminology comprising first concepts and corresponding first codes;

receiving a second terminology comprising second concepts and corresponding second codes;

mapping the first concepts and the second concepts to levels of a combined hierarchical ontology;

associating some of the first concepts and the second concepts within the combined hierarchical ontology; and

providing programmatic access to the combined hierarchical ontology,

wherein the providing programmatic access comprises;

receiving a request identifying an individual first concept-code pair, the request identifying a number of levels to traverse the combined hierarchical ontology, the number of levels being greater than one;

traversing the combined hierarchical ontology the identified number of levels to identify an ancestor concept-code pair of the individual first concept-code pair, and

identifying, in the combined hierarchical ontology, a sibling concept-code pair of the individual first concept-code pair that shares the ancestor concept-code pair with the individual first concept-code pair but has a different meaning than the individual first concept-code pair.

2. The method according to claim 1, wherein the sibling concept-code pair is an individual second concept-code pair.

3. The method according to claim 2, wherein the number of levels to traverse is two and, in the combined hierarchical ontology, the ancestor concept-code pair shared by the individual first concept-code pair and the individual second concept-code pair is a grandparent of both the individual concept-code pair and the individual second concept-code pair.

4. The method according to claim 1, wherein the request identifies an individual first concept of the individual first concept-code pair.

5. The method according to claim 4, wherein the request identifies an individual first code of the individual first concept-code pair.

6. The method according to claim 1, wherein the providing programmatic access comprises identifying, in the combined hierarchical ontology, multiple other concept-code pairs that also share the ancestor concept-code pair with the individual first concept-code pair but have different meanings than the individual first concept-code pair.

7. A method performed by at least one hardware processor executing computer-readable instructions stored on at least one computer-readable storage device, the method comprising:

receiving a sibling request to access a combined hierarchical ontology, the combined hierarchical ontology comprising first concepts and corresponding first codes associated with the first concepts by a first terminology and second concepts associated with second codes by a second terminology, wherein the sibling request identifies a specified first concept that is on a particular level of the combined hierarchical ontology and the sibling request specifies a number of levels to traverse the combined hierarchical ontology, the number of levels being greater than one;

traversing the combined hierarchical ontology the number of levels specified by the sibling request to identify a common ancestor shared by the specified first concept and a corresponding second concept, wherein the corresponding second concept has a different meaning than the specified first concept and is also on the particular level of the combined hierarchical ontology with the specified first concept; and

responding to the sibling request with the corresponding second concept that shares the common ancestor with the specified first concept.

8. The method according to claim 7, wherein the first terminology comprises a first medical terminology and the second terminology comprises a second medical terminology.

9. The method according to claim 8, wherein the first medical terminology comprises an International Classification of Diseases terminology.

10. The method according to claim 9, wherein the second medical terminology comprises a Systemized Nomenclature of Medicine terminology.

11. The method according to claim 7, wherein the common ancestor appears in the second terminology but not the first terminology.

12. The method of claim 11, wherein the specified first concept also appears in the second terminology.

13. The method of claim 12, wherein the corresponding second concept does not appear in the first terminology.

14. The method according to claim 7, wherein the specified first concept is identified in the sibling request by a corresponding specified first code.

15. The method of claim 7, wherein the combined hierarchical ontology has at least one level that is lower than the particular level.

16. A system comprising:

one or more hardware processors; and

one or more computer-readable storage devices storing computer-readable instructions which, when executed by the one or more hardware processors, cause the one or more hardware processors to;

receive a sibling request to access a combined hierarchical ontology, the combined hierarchical ontology comprising first concepts and first codes associated with the first concepts by a first terminology and second concepts and second codes associated with the second concepts by a second terminology, wherein the sibling request identifies a specified first concept that is on a particular level of the combined hierarchical ontology and the sibling request specifies a number of levels to traverse the combined hierarchical ontology, the number of levels being greater than one;

traverse the combined hierarchical ontology the number of levels specified by the sibling request to identify a common ancestor shared by the specified first concept and a corresponding second concept, wherein the corresponding second concept has a different meaning than the specified first concept and is also on the particular level of the combined hierarchical ontology with the specified first concept; and

provide a response to the sibling request that identifies the corresponding second concept that shares the common ancestor with the specified first concept.

17. The system of claim 16, wherein the specified first concept has another ancestor that is not the common ancestor and the another ancestor is not shared by the corresponding second concept.

18. The system of claim 16, embodied as a single server computing device.

19. The system of claim 16, wherein the response identifies the corresponding second concept using a corresponding second code of the second concept.

20. The system of claim 16, wherein the response includes the corresponding second concept and does not include a corresponding second code of the second concept.