Computer implemented method for storing unlimited amount of data as a mind map in relational database systems

• US 10,002,143 B2
• Filed: 03/24/2014
• Issued: 06/19/2018
• Est. Priority Date: 03/29/2013
• Status: Active Grant

• Current Assignee: Datawalk Spolka Akcyjna
• Original Assignee: Pilab Spolka Akcyjna
• Inventors: Piecko, Krystian
• Primary Examiner(s): Bibbee, Jared M
• Application Number:
  US14/222,795
• Publication Number:
  US 20140297693A1
• Time in Patent Office: 1,548 Days
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/213 with details for schema evolution support

Abstract

A computer implemented method for creating and managing a database system comprising data structures for storing, in a memory, data and relations between the data, the method comprising the steps of creating a mind map structure wherein each node of the mind map represents a set in the first data structure and each branch represents a relation in the fifth data structure of the database in which there are defined five data structures that hold all information relating to tables, records and relations, namely: a first data structure comprising a definition of at least one data set, a second data structure comprising definitions of properties of objects, a third data structure comprising definitions of objects, a fourth data structure comprising definitions of properties of each object, a fifth data structure comprising definitions of relations and a sixth data structure for storing definitions of relations between objects.

Claims

1. A computer implemented database system having data structures for storing, in a memory, data and information defining relations between the data to enable storage and access to data across a plurality of complex arrangements, comprising:

a first table, stored in the memory, having definitions of at least one data set wherein a definition of a data set includes (i) a unique data set identifier and (ii) a property type name;

a second table, stored in the memory, having definitions of object properties wherein a definition of an object property includes (i) a unique property identifier and (ii) a unique data set identifier, from the first table, the property is assigned to;

a third table, stored in the memory, having definitions of objects, wherein a definition of an object includes (i) a unique object identifier and (ii) a unique data set identifier, from the first table, the object is assigned to;

a fourth table, stored in the memory, having definitions of object values wherein a definition of an object value includes (i) a property value, (ii) a unique object identifier, from the third table, and (iii) a unique property identifier from the second table, the object is assigned to;

a fifth table, stored in the memory, having definitions of relations wherein a definition of a relation includes (i) a unique relation identifier and (ii) a relation name;

a sixth table, stored in the memory, having definitions of object relations wherein a definition of an object relation includes a unique relation identifier, from the fifth table, associating two object identifiers from the third table; and

a mind map structure comprising nodes and directed links, wherein (i) each node of the mind map is directed to a data set identifier and a property type name in the first table and represents object identifiers in the third table and (ii) each directed link of the directed links is directed to a relation identifier in the fifth table and represents object relations in the sixth table,

wherein the combination of the first table, second table, third table, fourth table, fifth table, sixth table and mind map structure permit efficient scalability at a reduced memory requirement.

2. A computer implemented database system according to claim 1, further comprising:

a property type name assigned to each entry in the second table and in the fifth table.

3. A computer implemented database system according to claim 1 further comprising:

a seventh table, stored in the memory, for storing definitions of data set relations wherein a definition of a data set relation includes a relation identifier, from the fifth table, associating two data set identifiers from the first table.

4. A computer implemented method for creating and managing a database system having data structures for storing, in a memory, data and relations between the data, the method comprising:

creating the mind map structure wherein each node of the mind map represents a set in the first table and each directed link represents a relation in the fifth table of the database as claimed in claim 1.

5. A computer implemented method for creating and managing a database system according to claim 4, further comprising:

assigning a name to each node of the mind map wherein each name of respective node is the name property of a record of the first table; and

assigning a name to each directed link of the mind map wherein each name of respective directed link is the name property of the fifth table.

6. A computer implemented method for creating and managing a database system according to claim 4, further comprising:

assigning properties to each node of the mind map wherein each property is an entry in the second table.

14. A computer implemented database system according to claim 3, wherein the first table comprises a reference to the seventh table.

15. A computer implemented database system according to claim 1, wherein the second table comprises a reference to the fourth table.

16. A computer implemented database system according to claim 15, wherein the third table comprises a reference to the fourth table.

17. A computer implemented database system according to claim 16, wherein the third table comprises a reference to the sixth table.

18. A computer implemented database system according to claim 17, wherein the fifth table comprises a reference to the sixth table.

19. A computer implemented database system according to claim 18, wherein the directed links correspond to entries in the fifth table and the sixth table.

20. A computer implemented database system according to claim 1, wherein the directed links correspond to entries in the fifth table and the sixth table.

21. A computer implemented database system according to claim 1, wherein the first table has definitions of a first property type and a second property type that are different from one another.

22. A computer implemented database system according to claim 21, wherein the relations defined in the fifth table include a relation from the first property type to the second property type, or vice versa.

23. A computer implemented database system according to claim 22, wherein each node of the mind map corresponds to a property type among the properties in the first table, wherein the directed links represent relations in the fifth table, which relations include the relation from the first property type to the second property type, or vice versa, defined in the fifth table.

7. A computer implemented method for creating and managing a database system having data structures for storing, in a memory, data and relations between the data to enable storage and access to data across a plurality of complex arrangements, the method comprising:

creating a first table, stored in the memory, having definitions of at least one data set wherein a definition of a data set includes (i) a unique data set identifier and (ii) a property type name;

creating a second table, stored in the memory, having definitions of object properties wherein a definition of an object property includes (i) a unique property identifier and (ii) a unique data set identifier, from the first table, the property is assigned to;

creating a third table, stored in the memory, having definitions of objects, wherein a definition of an object includes (i) a unique object identifier and (ii) a unique data set identifier, from the first table, the object is assigned to;

creating a fourth table, stored in the memory, having definitions of object values wherein a definition of an object value includes (i) a property value, (ii) a unique object identifier, from the third table, and (iii) a unique property identifier from the second table, the object is assigned to;

creating a fifth table, stored in the memory, having definitions of relations wherein a definition of a relation includes (i) a unique relation identifier and (ii) a relation name;

creating a sixth table, stored in the memory, having definitions of object relations wherein a definition of an object relation includes a unique relation identifier, from the fifth table, associating two object identifiers from the third table; and

creating a mind map structure comprising nodes and directed links, wherein (i) each node of the mind map is directed to a data set identifier and property type name in the first table and represents object identifiers in the third table and (ii) each directed link of the directed links is directed to a relation identifier in the fifth table and represents object relations in the sixth table,

wherein the combination of the first table, second table, third table, fourth table, fifth table, sixth table and mind map structure permit efficient scalability at a reduced memory requirement.

8. A computer implemented method for creating and managing a database system according to claim 7, wherein the process of adding an object to the database further comprises:

creating a new entry in the third table; and

for each object property of the given set defined in the second table, creating an entry in the fourth table.

9. A computer implemented method for creating and managing a database system according to claim 7, wherein the process of adding an object to the database further comprises:

creating relations of the new object with existing objects by means of the sixth table.

10. A computer implemented method for creating and managing a database system according to claim 7, wherein the process of removing an object from the database comprises:

identifying an object to be removed;

fetching the unique identifier of the object to be removed;

removing the object entry from the third table; and

removing all entries in the fourth table related to the object identifier being removed from the database.

11. A computer implemented method for creating and managing a database system according to claim 7, wherein the process of removing an object from the database further comprises:

removing any existing relations of the removed object with other existing objects by means of deleting entries in the sixth table that relate to the object being removed.

12. A computer program comprising program code means for performing all the steps of the computer-implemented method according to claim 7 when said program is run on a computer.

13. A computer readable medium storing computer-executable instructions performing all the steps of the computer-implemented method according to claim 7 when executed on a computer.