Ontology-based information management system and method

• US 7,225,183 B2
• Filed: 01/28/2003
• Issued: 05/29/2007
• Est. Priority Date: 01/28/2002
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: IPXL, Inc.
• Inventors: Gardner, Steve
• Primary Examiner(s): ALAM, SHAHID AL
• Application Number:
  US10/352,197
• Publication Number:
  US 20030177112A1
• Time in Patent Office: 1,582 Days
• Field of Search: 707/2, 707/3, 707/10, 707/104.1, 704/4, 704/9, 704/257, 706/45, 706/50, 717/144
• US Class Current: 1/1
• CPC Class Codes: G06F 18/231 Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
• CPC Class Codes: G06F 18/24137 Distances to cluster centroïds
• CPC Class Codes: G16B 45/00 ICT specially adapted for bioinformatics-related data visualisation, e.g. displaying of maps or networks
• CPC Class Codes: G16B 5/00 ICT specially adapted for modelling or simulations in systems biology, e.g. gene-regulatory networks, protein interaction networks or metabolic networks
• CPC Class Codes: G16B 5/20 Probabilistic models
• CPC Class Codes: G16B 50/00 ICT programming tools or database systems specially adapted for bioinformatics
• CPC Class Codes: G16B 50/10 Ontologies; Annotations
• CPC Class Codes: G16B 50/20 Heterogeneous data integration
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

An information management system and method is provided for integrating structured and unstructured data using an ontological approach, and further comprises processes for creating, validating, augmenting, and combining ontologies for life science informatics and other disciplines.

Claims

1. A computer-implemented ontology-based information management system, comprising:

a first storage means for storing structured data;

a second storage means for storing unstructured data;

at least one ontology;

mapping means for mapping structured data entries stored in the first storage means and concepts in unstructured data stored in the second storage means into the at least one ontology;

an ontology parser, including a sentence lexer for transforming input sentences into part of speech-tagged instances of concepts from the ontology, a rules-based post-lexer-filter, a parser for creating syntactic tree structure that represent grammatical relationships between the ontological concepts, based on the tags attached to the concepts, a rules-based post-parser-filter;

searching means for accepting one or more search strings for searching against the at least one ontology and returning search results; and

display means for displaying the returned search results.

2. The system of claim 1, wherein the first storage means for storing structured data comprises one or more proprietary databases and one or more public databases.

3. The system of claim 1, wherein the structured data comprises information from at least one of a genomic, proteomic, or chemical database.

4. The system of claim 1, wherein the second storage means for storing unstructured data comprises at least one of an intellectual property database or a scientific literature database.

5. The system of claim 1 comprising a structured query engine and unstructured information retrieval engine.

6. The system of claim 1 comprising means for recognizing user profile information and determining if search results are relevant to a user based at least in part on user profile information.

7. The system of claim 1 comprising a context-based probabilistic search engine to identify documents containing concepts relevant to query terms.

8. The system of claim 1 comprising means for inferring concepts from a group of tokens in a query.

9. The system of claim 1 comprising means for creating an inverted index of words and their position in documents.

10. The system of claim 1 comprising a means for mapping a distance between any pair of related ontology terms.

11. The system of claim 1, wherein the search results include at least one document;

and further comprising;

means for determining concepts related to the document;

means for displaying an icon related to the document as a central display item and displaying concepts related to the document around the central display item;

means for receiving input relating to a selected one of the displayed concepts; and

means for generating a new display with the selected concept as a central display item and concepts related to the selected concept around the selected concept.

12. The system of claim 1, wherein the search result include a plurality of nodes, further comprising:

means for selecting a node;

means for causing the selected node to be in focus;

means for displaying a node in focus as a central node and displaying related nodes around the node in focus and spacing each of the related nodes a distance from the central node, wherein the distance from a related node to the central node relates to the relevance of the related node to the central node.

13. The system of claim 12 further comprising:

means for receiving a selection related to a selected node and, means for displaying properties associated with the selected node.

14. The system of claim 1 wherein the ontology comprises concept-relationship-concept triples and wherein display means comprises means for displaying a concept as a central concept and displaying related concepts connected to the central concept, wherein the connection relates to a relationship between the central concept and the central concept.

15. A computer-implemented method for managing ontology-based information, the method comprising the step of:

storing structured data in a first storage device;

storing unstructured data in a second storage device;

mapping structured data entries and concepts from the unstructured data into at least one ontology;

using an ontological parser, including a sentence lexer, for transforming input sentences into part of speech-tagged instances of concepts from the ontology;

performing rules-based post-lexer-filtering;

using a parser for creating syntactic tree structure that represent grammatical relationships between the ontological concepts, based on the tags attached to the concepts;

performing a rules-based post-parser-filtering;

receiving one or more search strings for searching against the at least one ontology;

returning search results; and

displaying the returned search results.

16. The method of claim 15, wherein the first storage device comprises one or more proprietary databases and one or more public databases.

17. The method of claim 15, wherein the structured data comprises information from at least one of a genomic, proteomic, or chemical database.

18. The method of claim 15, wherein the second storage device comprises one or more of an intellectual property database or a scientific literature database.

19. The method of claim 15, wherein the search results include at least one document;

and further comprising the steps of;

determining concepts related to the document;

displaying an icon related to the document as a central display item and displaying the concepts related to the document around the central display item;

receiving input relating to a selected one of the displayed concepts; and

generating a new display with the selected concept as a central display item and concepts related to the selected concept around the selected concept.

20. The method of claim 15, wherein the search results include a plurality of nodes, further comprising the steps of:

displaying a node in focus as a central node and displaying related nodes around the node in focus

spacing each of the related nodes a distance from the central node, wherein the distance from a related node to the central node relates to the relevance of the related node to the central node.

21. The method of claim 15 further comprising the steps of receiving a selection relating to a selected node and, in response to receiving the selection, displaying properties associated with the selected node.

22. The method of claim 15 wherein the ontology comprises concept-relationship-concept triples and wherein the step of displaying comprises displaying a concept as a central concept and displaying related concepts connected to the central concept, where the connection relates to a relationship between the central concept and the central concept.

23. The method of claim 15, further comprising the step of providing a structured query engine and unstructured information retrieval engine.

24. The method of claim 15, further comprising the step of recognizing user profile information and determining if search results are relevant to a user based at least in part on user profile information.

25. The method of claim 15, further comprising the step of using a context-based probabilistic search engine to identify documents containing concepts relevant to query terms.

26. The method of claim 15, further comprising the step of mapping a distance between any pair of related ontology terms.