IP Library › Granted Patent US 9,466,027
Granted Patent B2
US 9,466,027 · App. 14/315,017 · Granted Oct 11, 2016

Using ontologies to comprehend regular expressions

Inventors: Brian P. Byrne (Austin, TX); Ivan M. Milman (Austin, TX); Martin A. Oberhofer (Bondorf, DE); Sushain Pandit (Austin, TX)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N5/04G06F17/2705G06F17/2785G06F17/30734G06F17/30985G06N5/022
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,466,027
App. No.
14/315,017
Granted
Oct 11, 2016
Kind
B2
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 (17)

1. A method, 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 method 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 method 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 method of claim 1 , 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 method of claim 4 , 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 method of claim 1 , 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 method 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2014
From: BYRNE, BRIAN P.; MILMAN, IVAN M.; OBERHOFER, MARTIN A.; PANDIT, SUSHAIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 033179/0702 →
Continuity (2)
Continuation 14145113 · Dec 31, 2013
Related Publication 20150186783A1 · Jul 2, 2015