Using ontologies to comprehend regular expressions

• US 9,471,875 B2
• Filed: 12/31/2013
• Issued: 10/18/2016
• Est. Priority Date: 12/31/2013
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Byrne, Brian P., Milman, Ivan M., Oberhofer, Martin A., Pandit, Sushain
• Primary Examiner(s): Dwivedi, Mahesh
• Application Number:
  US14/145,113
• Publication Number:
  US 20150186547A1
• Time in Patent Office: 1,022 Days
• Field of Search: 707/736
• US Class Current: 1/1
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/367 Ontology
• CPC Class Codes: G06F 16/9017 using directory or table look-up use of a directory or look-up table in file systems G06F16/13
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/30 Semantic analysis
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition
• CPC Class Codes: G06N 5/04 Inference or reasoning models

Abstract

Ontologies are used to comprehend regular expressions, by selecting, based on a context relating to a domain of a regular expression, an ontology and an assertion base, parsing the regular expression to identify at least one fragment of the regular expression, identifying one or more assertions in the assertion base corresponding to one of the identified fragments, identifying, for each identified assertion, an associated node in the ontology, and returning, based on the associated nodes, a concept in the ontology as representing the associated fragment of the regular expression.

Claims

1. A system, comprising:

one or more computer processors; and

a memory containing a program which when executed by the one or more computer processors, performs an operation, the operation comprising;

selecting, based on a context relating to a domain of a regular expression, an ontology and an assertion base;

parsing the regular expression to identify at least one fragment of the regular expression;

identifying one or more assertions in the assertion base corresponding to one of the identified fragments;

identifying, for each identified assertion, an associated node in the ontology; and

returning, based on the associated nodes, a concept in the ontology as representing the associated fragment of the regular expression.

2. The system of claim 1, wherein the context comprises at least one of:

(i) an explicit context, (ii) an implicit context derived an entry in a business glossary, and (iii) an implicit context derived from metadata associated with a database table.

3. The system of claim 1, wherein the concept in the ontology is returned upon determining one or more of the associated nodes point to the concept.

4. The system of claim 1, the operation further comprising:

receiving feedback for at least one returned concept; and

updating a weight between the identified node of each concept and the associated assertion in the assertion base based on the received feedback.

5. The system of claim 4, the operation further comprising:

upon determining that the weight between the at least one concept and the associated assertion falls below a predefined threshold, removing the association between the at least one concept and the associated assertion.

6. The system of claim 1, the operation further comprising:

identifying one or more terms in a knowledge base related to each of the returned concepts; and

updating metadata of each identified term in the knowledge base to include the regular expression.

7. The system of claim 1, wherein each of the plurality of assertions in the assertion base are defined based on at least one of:

(i) user input, and (ii) auto-retrieval of one or more existing assertions.

8. A computer program product, comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by a processor to perform an operation comprising;

selecting, based on a context relating to a domain of a regular expression, an ontology and an assertion base;

parsing the regular expression to identify at least one fragment of the regular expression;

identifying one or more assertions in the assertion base corresponding to one of the identified fragments;

identifying, for each identified assertion, an associated node in the ontology; and

returning, based on the associated nodes, a concept in the ontology as representing the associated fragment of the regular expression.

9. The computer program product of claim 8, wherein the context comprises at least one of:

(i) an explicit context, (ii) an implicit context derived an entry in a business glossary, and (iii) an implicit context derived from metadata associated with a database table.

10. The computer program product of claim 8, wherein the concept in the ontology is returned upon determining one or more of the associated nodes point to the concept.

11. The computer program product of claim 9, the operation further comprising:

receiving feedback for at least one returned concept; and

updating a weight between the identified node of each concept and the associated assertion in the assertion base based on the received feedback.

12. The computer program product of claim 11, the operation further comprising:

upon determining that the weight between the at least one concept and the associated assertion falls below a predefined threshold, removing the association between the at least one concept and the associated assertion.

13. The computer program product of claim 9, wherein each of the plurality of assertions in the assertion base are defined based on at least one of:

(i) user input, and (ii) auto-retrieval of one or more existing assertions, wherein the operation further comprises;

identifying one or more terms in a knowledge base related to each of the returned concepts; and

updating metadata of each identified term in the knowledge base to include the regular expression.