IP Library Granted Patent US 11,556,578
Granted Patent B2
US 11,556,578 · App. 16/692,593 · Granted Jan 17, 2023

Putative ontology generating method and apparatus

Inventors: Albert Donald Tonkin (Seaforth, AU); Dung Xuan Thi Le (Homebush, AU)
Assignee: SEMANTIC TECHNOLOGIES PTY LTD
G06F16/367G06F16/211G06F16/2282G06N5/025
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 11,556,578
App. No.
16/692,593
Granted
Jan 17, 2023
Kind
B2
Abstract

Apparatus for generating a putative ontology from a data structure associated with a data store, the apparatus including an electronic processing device that generates a putative ontology by determining at least one concept table in the data structure, determining at least one validated attribute within the at least one concept table, determining at least one selected attribute value from the at least one validated attribute and generating at least one ontology class using the at least one attribute value.

Claims (63)

1. Apparatus for generating a putative ontology from a data structure associated with a data store, the apparatus including an electronic processing device that generates a putative ontology by:

a. creating a normalised schema from the data structure associated with a data store;

b. identifying instances of data in the normalised schema which had been metadata denormalised in the data structure associated with a data store;

c. determining whether the data identified in (b) was defining a relationship between the rows in the metadata denormalised in the data structure associated with a data store;

d. identifying at an ontology object property from the relationship identified in (c);

e. determining whether the data identified in (b) was defining a concept in the rows of metadata denormalised in the data structure associated with a data store;

f. identifying at least one ontology class from each row identified in (e);

g. creating at least one second ontology class from at least one of the normalised schema classes which was not created by metadata denormalisation;

h. creating at least one ontology object property from a relationship identified in the normalised schema; and

i. creating at least one ontology data property from an attribute of each entity on the normalised scheme.

2. Apparatus according to claim 1 , wherein the electronic processing device utilises a rules based approach.

3. Apparatus according to claim 1 , wherein the denormalisation technique and schema is a concept table.

4. Apparatus according to claim 1 , wherein the electronic processing device uses respective rules to determine at least one of:

the ontology class;

at least one data property associated with the ontology class;

at least one an ontology class instance associated with the ontology class; and

at least one object property associated with the ontology class.

5. Apparatus according to claim 3 , wherein identifying the at least one first ontology class in the data structure uses at least one of the following techniques:

examining a table structure;

examining relationships between tables;

examining table names; and

examining names of attributes within the table.

6. Apparatus according to claim 5 , wherein the concept table is at least one of:

a type table;

a bill of materials table having a bill of materials structure;

related to a bill of materials table having a bill of materials structure; and

related to a type table.

7. Apparatus according to claim 6 , wherein the concept table is related to a bill of materials table, the bill of materials table including many to many relationships.

8. Apparatus according to claim 6 , wherein the concept table is related to a type table, the type table being related by a many to one relationship.

9. Apparatus according to claim 1 , wherein the electronic processing device uses respective rules to determine at least one of:

at least one of an ontology class instance associated with the at least one first ontology class; and

at least one object property associated with the at least one first ontology class.

10. Apparatus according to claim 1 , wherein the electronic processing device identifies the at least one first ontology class at least, in part, by:

selecting a table;

identifying a related table;

examining a type of the related table and the relationships to the related table; and

selectively determining the selected table to be a concept table depending on the results of the examination.

11. Apparatus according to claim 1 , wherein the electronic processing device defines a class name of the at least one first ontology class using the at least one attribute value.

12. Apparatus according to claim 1 , wherein the at least one first ontology class is related to a bill of materials table containing at least two foreign keys that refer to a primary key in the at least one first ontology class.

13. Apparatus according to claim 12 , wherein the electronic processing device identifies an attribute of the bill of materials table that defines an object property relating the two classes identified by the foreign keys, in accordance with user input commands.

14. Apparatus according to claim 1 , wherein the normalised schema determines at least one validated attribute in accordance with at least one of:

user input commands; and

a primary key of the at least one table.

15. Apparatus according to claim 14 , wherein the electronic processing device determines each attribute value of the at least one validated attribute to be a selected attribute value.

16. Apparatus according to claim 15 , wherein the electronic processing device determines at least one selected attribute value in accordance with user input commands.

17. Apparatus according to claim 16 , wherein the electronic processing device:

displays a list of attribute values of the at least one validated attribute; and

determines at least one selected attribute value in accordance with user input commands.

18. Apparatus according to claim 1 , wherein the electronic processing device:

determines at least one record including an attribute value corresponding to the at least one first ontology class; and

uses the at least one record to determine at least one ontology class instance.

19. Apparatus according to claim 1 , wherein the electronic processing device, for any ontology term corresponding to an attribute:

determines foreign keys associated with the at least one table; and

generating object properties based on the foreign keys.

20. Apparatus according to claim 19 , wherein the keys include primary and foreign keys.

21. Apparatus according to claim 1 , wherein the electronic processing device determines data properties of the at least one first ontology class in accordance with attributes related to the validated attribute.

22. Apparatus according to claim 21 , wherein the electronic processing device further creates an ontology term corresponding to at least one other table in the data structure.

23. A method for generating a putative ontology from a data structure associated with a data store, the method including in an electronic processing device, generating a putative ontology by:

identifying at least one first ontology class in the data structure;

creating normalised schema from the denormalised schema of the data store;

creating at least one second ontology class from at least one of the normalised schema classes created;

creating at least one ontology object property from a relationship identified in the normalised schema; and

creating at least one ontology data property from each attribute of each entity on the normalised scheme.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2022
From: TONKIN, ALBERT DONALD; LE, DUNG XUAN THI
To: SEMANTIC TECHNOLOGIES PTY LTD
Reel/Frame 060827/0717 →
Continuity (3)
Continuation In Part 15310751
Provisional Application 61992153 · May 12, 2014
Related Publication 20200372057A1 · Nov 26, 2020