Computer implemented method for creating database structures without knowledge on functioning of relational database system

• US 9,747,312 B2
• Filed: 08/27/2014
• Issued: 08/29/2017
• Est. Priority Date: 08/30/2013
• Status: Active Grant

• Current Assignee: Datawalk Spolka Akcyjna
• Original Assignee: DataWalk SA
• Inventors: Piecko, Krystian
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): Onat, Alp
• Application Number:
  US14/469,968
• Publication Number:
  US 20150081747A1
• Time in Patent Office: 1,098 Days
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/8358 Query translation

Abstract

Computer implemented methods for storing ad hoc relations between previously unrelated database objects assigned to different database structures using an electronic computing device are presented, the methods including: causing the electronic computing device to define at least three database structures: structure A, structure B and structure C, where each of the at least three database structures each includes a number of objects, where there exists at least one relation between objects of structure A and objects of structure B, and where there exists at least one relation between objects of structure B and objects of structure C; filtering data of structure A; accessing structure B using a first selected relation between structure A and structure B; storing information about filtering of structure A and information on a first selected path between structure A and structure B; filtering results obtained from structure B.

Claims

1. A computer implemented method for storing ad hoc relations between previously unrelated data objects assigned to different data sets using an electronic computing device, the method comprising:

(a) creating a database comprising;

(1) a first data structure comprising definitions of data sets in a relational database, wherein a definition of a data set comprises (i) a unique data set identifier and (ii) a set name, wherein data objects of a first data set comprise at least one relation to data objects of a second data set, and wherein data objects of the second data set comprise at least one relation to data objects of a third data set,

(2) a second data structure comprising definitions of data properties of the data sets in the relational database, wherein a definition of a data property comprises (i) a unique identifier of the data property and (ii) a data set identifier, from the first data structure, the data property being assigned to,

(3) a third data structure comprising definitions of data objects of the data sets in the relational database, wherein a definition of a data object comprises (i) a unique data object identifier and (ii) a data set identifier, from the first data structure, the data object being assigned to,

(4) a fourth data structure comprising definitions of data object values of the data sets in the relational database, wherein a definition of a data object value comprises (i) a data object identifier, from the third data structure, and (ii) a data property, from the second data structure, the data object value being assigned to,

(5) a fifth data structure comprising definitions of relations of the data sets in the relational database, wherein a definition of a relation comprises (i) a unique identifier of the relation and (ii) a name of the relation,

(6) a sixth data structure comprising definitions of set relations between data sets in the relational database, wherein a definition of a data object relation associates a relation, from the fifth data structure, with two data set identifiers from the third data structure, and

(7) a seventh data structure comprising definitions of set relations between data sets in the relational database, wherein a definition of a set relation associates a relation, from the fifth data structure, with two data object identifiers from the first data structure;

(b) filtering, using a first filter, the data objects of the first data set by (i) identifying a set identifier of the first data set in the first data structure and (ii) applying the first filter to the data properties in the second data structure, the data objects in the third data structure, and the data object values in the fourth data structure;

(c) accessing the second data set through a first selected relation between the first data set and the second data set by using the relations in the fifth data structure, the data object relations in the sixth data structure, and the set relations in the seventh data structure; and

(d) storing first information, wherein the first information comprises (i) the first filter and (ii) the first selected relation.

2. The method according to claim 1 wherein the first information stored is kept in a form of an XML file.

3. The method according to claim 2 wherein the XML file includes information related to selected data sets, selected relations and selected filters.

4. The method according to claim 1 wherein the filtering, accessing and storing are executed with respect to a fourth data set related to the third data set, wherein data objects of the fourth data set comprises at least one relation to the data objects of the third data set.

5. The method according to claim 1 further comprises:

filtering, using a second filter, results obtained from the second data set in (c) by applying the second filter to the data objects in the third data structure and the data object values in the fourth data structure;

accessing the third data set through a second selected relation between the second data set and the third data set by using the relations in the fifth data structure, the data object relations in the sixth data structure, and the set relations in the seventh data structure; and

storing second information in a memory, wherein the second information comprises (i) the second filter and (ii) the second selected relation.

6. The method according to claim 1, further comprising creating a mind map structure comprising nodes and directed links, wherein each node of the mind map represents a data set of the data sets in the relational database and each directed link of the directed links represents a relation in the fifth data structure.

7. The method according to claim 6, further comprising identifying a data path from a start node and an end node based on the directed links of the mind map structure.

8. The method according to claim 7, wherein the data path represents a relation or a series of relations in the fifth data structure.

9. The method according to claim 8, wherein the data path represents the series of relations in the fifth data structure.

10. The method according to claim 7, wherein the data path represents a relation between a start data set corresponding to the start node and an end data set corresponding to the end node.

11. A non-transitory computer-readable medium comprising machine-executable code that, upon execution by a computer, implements a method for storing ad hoc relations between previously unrelated database objects assigned to different database structures data sets, the method comprising:

(a) creating a database comprising;

(1) a first data structure comprising definitions of data sets in a relational database, wherein a definition of a data set comprises (i) a unique data set identifier and (ii) a set name, wherein data objects of a first data set comprise at least one relation to data objects of a second data set, and wherein data objects of the second data set comprise at least one relation to data objects of a third data set,

(2) a second data structure comprising definitions of data properties of the data sets in the relational database, wherein a definition of a data property comprises (i) a unique identifier of the data property and (ii) a data set identifier, from the first data structure, the data property being assigned to,

(3) a third data structure comprising definitions of data objects of the data sets in the relational database, wherein a definition of a data object comprises (i) a unique data object identifier and (ii) a data set identifier, from the first data structure, the data object being assigned to,

(4) a fourth data structure comprising definitions of data object values of the data sets in the relational database, wherein a definition of a data object value comprises (i) a data object identifier, from the third data structure, and (ii) a data property, from the second data structure, the data object value being assigned to,

(5) a fifth data structure comprising definitions of relations of the data sets in the relational database, wherein a definition of a relation comprises (i) a unique identifier of the relation and (ii) a name of the relation,

(6) a sixth data structure comprising definitions of set relations between the data sets in the relational database, wherein a definition of a data object relation associates a relation, from the fifth data structure, with two data set identifiers from the third data structure, and

(7) a seventh data structure comprising definitions of set relations between the data sets in the relational database, wherein a definition of a set relation associates a relation, from the fifth data structure, with two data object identifiers from the first data structure;

causing the electronic computing device to define at least three database structures;

structure A, structure B and structure C, wherein each of the at least three database structures each includes a plurality of objects, wherein there exists at least one relation between objects of structure A and objects of structure B, and wherein there exists at least one relation between objects of structure B and objects of structure C;

(b) filtering, using a first filter, the data objects of structure A the first data set by (i) identifying a set identifier of the first data set in the first data structure and (ii) applying the first filter to the data properties in the second data structure, the data objects in the third data structure, and the data object values in the fourth data structure;

(c) accessing structure B using the second data set through a first selected relation between structure A and structure B the first data set and the second data set by using the relations in the fifth data structure, the data object relations in the sixth data structure, and the set relations in the seventh data structure; and

(d) storing first information, wherein the first information comprises (i) the first filter and (ii) the first selected relation about filtering of structure A and information on a first selected path between structure A and structure B.

12. The medium according to claim 11 wherein the first information stored is kept in a form of an XML.

13. The medium according to claim 12 wherein the XML file includes information related to selected data sets, selected relations and selected filters.

14. The medium according to claim 11 wherein the filtering, accessing and storing are executed with respect to a fourth data set related to the third data set, wherein data objects of the fourth data set comprises at least one relation to the data objects of the third data set.

15. The medium according to claim 11 further comprises:

filtering, using a second filter, results obtained from the second data set in (c) by applying the second filter to the data objects in the third data structure and the data object values in the fourth data structure;

accessing the third data set through a second selected relation between the second data set and the third data set by using the relations in the fifth data structure, the data object relations in the sixth data structure, and the set relations in the seventh data structure; and

storing second information in a memory, wherein the second information comprises (i) the second filter and (ii) the second selected relation.

16. The medium according to claim 11, further comprising creating a mind map structure comprising nodes and directed links, wherein each node of the mind map represents a data set of the data sets in the relational database and each directed link of the directed links represents a relation in the fifth data structure.

17. The medium according to claim 16, further comprising identifying a data path from a start node and an end node based on the directed links of the mind map structure.

18. The medium according to claim 17, wherein the data path represents a relation or a series of relations in the fifth data structure.

19. The medium according to claim 18, wherein the data path represents the series of relations in the fifth data structure.

20. The medium according to claim 17, wherein the data path represents a relation between a start data set corresponding to the start node and an end data set corresponding to the end node.