Sign In to Follow Application
View All Documents & Correspondence

Knowledge Representation In A Multi Layered Database

Abstract: Knowledge representation in a multi-layered database includes systems and methods for storing and retrieving data in the multi-layered database. The multi-layered database includes an object database layer that stores objects corresponding to real world entities and each object is associated with object properties, object relationships, and relationship properties. Underlying the object database layer is a graph database layer that stores nodes, node properties associated with the nodes, edges, and edge properties associated with the edges, wherein the nodes correspond to objects, node properties are indicative of the object properties, the edges are indicative of the object relationships, and the edge properties are indicative of the relationship properties of the object. Further, underlying the graph database layer is a backend database layer that stores corresponding data and metadata. Data can be stored and retrieved from the multi-layered database by composing and decomposing information between layers.

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
27 October 2014
Publication Number
18/2016
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
iprdel@lakshmisri.com
Parent Application
Patent Number
Legal Status
Grant Date
2024-01-18
Renewal Date

Applicants

TATA CONSULTANCY SERVICES LIMITED
Nirmal Building, 9th Floor, Nariman Point, Mumbai, Maharashtra 400021

Inventors

1. RAMASWAMY, Satyanarayan
Tata Consultancy Services, 5201 Great America Parkway #522, Santa Clara, California 95054
2. CHACKO, Viju
Tata Consultancy Services, TCS Center Infopark, Kochi 682030, Kerala
3. PADMARAJ, Ravi
Tata Consultancy Services, TCS Center Infopark, Kochi 682030, Kerala
4. SARKAR, Shampa
Tata Consultancy Services, Empire Plaza, L.B.S. Rd., Mumbai

Specification

DESC:KNOWLEDGE REPRESENTATION IN A MULTI-LAYERED DATABASE ,CLAIMS:1. A system (102) for storing data using a knowledge representation scheme in a multi-layered database (104), the system (102) comprising:
a processor (802);
an operation module (122) coupled to the processor (802) to:
receive attributes of a real world entity for storage in the multi-layered database (104), wherein the attributes characterize properties and relationships of the real world entity; and
store an object corresponding to the real world entity in an object database layer (124) of the multi-layered database (104), wherein, based on the attributes of the real world entity, the object is associated with object properties that characterize the object, at least one object relationship that relates the object to at least one other object, and relationship properties that characterize the object relation; and
a decomposer (120) coupled to the processor (802) to:
decompose the object, the object properties, the object relationship, and the relationship properties into a node, node properties associated with the node, at least one edge, and edge properties associated with the edge, wherein the node properties are indicative of the object properties, the edge is indicative of the object relationship, and the edge properties are indicative of the relationship properties of the object;
store the node, the node properties, the edge, and the edge properties in a graph database layer (126) of the multi-layered database (104), wherein the edge connects the node with at least one other node corresponding to the at least one other object;
decompose further the node, the node properties, the edge, and the edge properties into the data and metadata associated with the data; and
store the data and the metadata in a backend database layer (128) of the multi-layered database (104).

2. The system (102) of claim 1, wherein the object relationship includes at least one of a parent-child relationship, a constituent relationship, and a general relationship, wherein in the parent-child relationship a child object inherits the object properties and constituent relationships of a parent object, wherein in a constituent relationship a constituent object is a part of a constituted object, and wherein in a general relationship the object relationship is a general association with another object.

3. The system (102) of claim 2, wherein the operation module (122) is configured to update the object properties and the constituent relationships of the parent object inherited by the child object, wherein the updating includes one of adding, modifying, and overriding an object property of the parent object by the child object.

4. The system (102) of claim 2, wherein a child node in the graph database layer (126) corresponding to the child object in the object database layer (124) inherits the node properties and constituent relationships of a parent node in the graph database layer (126) corresponding to the parent object in the object database layer (124).

5. The system (102) of claim 1, wherein the object is one of a general object, a system object, and a literal object, and the node is correspondingly one of an object node, a system node, and a literal node.

6. The system (102) claim 1, wherein the operation module (122) is configured to provide a graphical user interface (GUI) to a user for entering the attributes, wherein rendering of the GUI is selectable by the user from object based rendering, graphical rendering, and tabular rendering.

7. The system (102) of claim 1, wherein the operation module (122) is configured to:
generate an inferred object related to existing objects in the object database layer (124) and inferred relationship of the inferred object, based on predicate logic, wherein the predicate logic depends on constituent relations of the existing objects; and
store the inferred object and the inferred relationship in the object database layer (124), corresponding inferred node and inferred edges in the graph database layer (126), and corresponding inferred data and inferred metadata in the backend database layer (128).

8. The system (102) of claim 1, wherein the system (102) is coupled to an indexing module to index the node, node properties, edges, and the edge properties based on at least one indexing technique, wherein the at least one indexing technique is pluggable to the graph database layer (126).

9. The system (102) of claim 1, wherein the object properties include at least one of temporal information and geo-spatial information, and wherein the data and the metadata include corresponding temporal data and metadata, and corresponding geo-spatial data and metadata.

10. The system (102) of claim 1, wherein the operation module (122) receives the attributes of the real world entity comprises receiving the attributes of a plurality of real world entities as bulk information, and wherein the method further comprises generating the object, the relationship, the node, the edges, the data and the metadata for each of the plurality of real world entities for storage of the bulk information in the multi-layered database (104).

11. The system (102) of claim 1, wherein the backend database layer (128) performs a map reduce technique on the data and the metadata for storage.

12. A system (102) for retrieving information using a knowledge representation scheme in a multi-layered database (104), the system (102) comprising:
a processor (802);
a seek module (110) coupled to the processor (802) to:
receive a query from a user to retrieve the information from the multi-layered database (104);
identify, based on the query, one or more objects in an object database layer (124) of the multi-layered database (104), wherein the information to be retrieved corresponds to the one or more objects, and wherein each of the one or more the objects is associated with object properties that characterize an object, an object relationship that relates the object to at least one other object, and relationship properties of the object relationship;
an authorization module (114) coupled to the processor to determine access privileges for the user to access the one or more objects, wherein the access privileges are based on user role; and
a composer module (118) coupled to the processor (802) to
compose the information corresponding to the one or more objects from a graph database layer (126) and a backend database layer (128) when the user is privileged to access the one or more objects, wherein, for each of the one or more objects, the graph database layer (126) includes a node, node properties, edges connecting the node to at least one other node, and edge properties for each of the edges, and wherein, for each node and edge, the backend database layer includes data and metadata; and
provide the composed information to the user in response to the query.

13. The system (102) of claim 12, wherein the composing includes:
traversing the graph database layer (126) to identify one or more nodes corresponding to the one or more objects, the edges connecting the one or more nodes, and the properties associated with the one or more nodes and the edges;
obtaining the data and the metadata corresponding to the one or more nodes and the edges from the backend database layer (128); and
compiling the one or more nodes based on the data and the metadata, and the one or more objects based on the one or more nodes to form the composed information.

14. The system (102) of claim 13, wherein the obtaining the data and the metadata corresponding to the one or more nodes comprises searching for the data and the metadata in a plurality of storage media based on a frequency of access of the data and the metadata, wherein the plurality of storage media is selected from a cache memory (1106), an internal storage device (1108), an external storage device (1110), and cloud storage media (1112).

15. The system (102) of claim 12, wherein the identifying the one or more objects includes performing, by the seek module (112), a search based on the query in the object database layer (124) and an index of the graph database layer (126).

16. The system (102) of claim 15, wherein the index is a segmented index implementing a plurality of indexing techniques.

17. The system (102) of claim 12, wherein the identifying the one or more objects includes performing, by the seek module (112), a non-indexed search on the objects in the object database layer.

18. A computer implemented method for storing data using a knowledge representation scheme in a multi-layered database (104), the method comprising:
receiving, by a processor (802), attributes of a real world entity for storage in the multi-layered database (104), wherein the attributes characterize properties and relationships of the real world entity;
storing, by the processor (802), an object corresponding to the real world entity in an object database layer (124) of the multi-layered database (104), wherein, based on the attributes of the real world entity, the object is associated with object properties that characterize the object, at least one object relationship that relates the object to at least one other object, and relationship properties that characterize the object relation;
decomposing, by the processor (802), the object, the object properties, the object relationship, and the relationship properties into a node, node properties associated with the node, at least one edge, and edge properties associated with the edge, wherein the node properties are indicative of the object properties, the edge is indicative of the object relationship, and the edge properties are indicative of the relationship properties of the object;
storing, by the processor (802), the node, the node properties, the edge, and the edge properties in a graph database layer (124) of the multi-layered database (104), wherein the edge connects the node with at least one other node corresponding to the at least one other object;
decomposing further, by the processor (802), the node, the node properties, the edge, and the edge properties into the data and metadata associated with the data; and
storing, by the processor (802), the data and the metadata in a backend database layer of the multi-layered database (104).

19. The method of claim 18, wherein the object relationship includes at least one of a parent-child relationship, a constituent relationship, and a general relationship, wherein in the parent-child relationship a child object inherits the object properties and constituent relationships of a parent object, wherein in a constituent relationship a constituent object is a part of a constituted object, and wherein in a general relationship the object relationship is a general association with another object.

20. The method of claim 19 comprising updating, by the processor (802), the object properties and the constituent relationships of the parent object inherited by the child object, wherein the updating includes one of adding, modifying, and overriding an object property of the parent object by the child object.

21. The method of claim 19, wherein a child node in the graph database layer (126) corresponding to the child object in the object database layer (124) inherits the node properties and constituent relationships of a parent node in the graph database layer (126) corresponding to the parent object in the object database layer (124).

22. The method of claim 18, wherein the object is one of a general object, a system object, and a literal object, and the node is correspondingly one of an object node, a system node, and a literal node.

23. The method of claim 18, wherein the receiving the attributes of the real world entity comprises providing a graphical user interface (GUI) to a user for entering the attributes, wherein rendering of the GUI is selectable by the user from object based rendering, graphical rendering, and tabular rendering.

24. The method of claim 18 comprising:
generating, by the processor (802), an inferred object related to existing objects in the object database layer (124) and inferred relationship of the inferred object, based on predicate logic, wherein the predicate logic depends on constituent relations of the existing objects;
storing, by the processor (802), the inferred object and the inferred relationship in the object database layer (124), corresponding inferred node and inferred edges in the graph database layer (126), and corresponding inferred data and inferred metadata in the backend database layer (128).

25. The method of claim 18 comprising indexing the object, object properties, and the object inter-relationship based on at least one indexing technique, wherein the at least one indexing technique is pluggable to the graph database layer (126).

26. The method of claim 18, wherein the object properties include at least one of temporal information and geo-spatial information, and wherein the data and the metadata include corresponding temporal data and metadata, and corresponding geo-spatial data and metadata.

27. The method of claim 18, wherein the receiving the attributes of the real world entity comprises receiving the attributes of a plurality of real world entities as bulk information, and wherein the method further comprises generating the object, the relationship, the node, the edges, the data and the metadata for each of the plurality of real world entities for storage of the bulk information in the multi-layered database (104).

28. The method of claim 18, wherein the backend database layer (128) performs a map reduce technique on the data and the metadata for storage in a distributed database.

29. A computer implemented method for retrieving information using a knowledge representation scheme in a multi-layered database (104), the method comprising:
receiving, by a processor (802), a query from a user to retrieve the information from the multi-layered database (104);
identifying, by the processor (802), based on the query, one or more objects in an object database layer (124) of the multi-layered database (104), wherein the information to be retrieved corresponds to the one or more objects, and wherein each of the one or more the objects is associated with object properties that characterize an object, an object relationship that relates the object to at least one other object, and relationship properties of the object relationship;
determining, by the processor (802), access privileges for the user to access the one or more objects, wherein the access privileges are based on user role;
composing, by the processor (802), the information corresponding to the one or more objects from a graph database layer (126) and a backend database layer (128) when the user is privileged to access the one or more objects, wherein, for each of the one or more objects, the graph database layer (126) includes a node, node properties, edges connecting the node to at least one other node, and edge properties for each of the edges, and wherein, for each node, the backend database layer (128) includes data and metadata; and
providing, by the processor (802), the composed information to the user in response to the query.

30. The method of claim 29, wherein the composing includes:
traversing, by the processor (802), the graph database layer (126) to identify one or more nodes corresponding to the one or more objects, the edges connecting the one or more nodes, and the properties associated with the one or more nodes and the edges;
obtaining, by the processor (802), the data and the metadata corresponding to the one or more nodes and the edges from the backend database layer (128); and
compiling, by the processor (802), the one or more nodes based on the data and the metadata, and the one or more objects based on the one or more nodes to form the composed information.

31. The method of claim 30, wherein the obtaining the data and the metadata corresponding to the one or more nodes comprises searching for the data and the metadata in a plurality of storage media based on a frequency of access of the data and the metadata, wherein the plurality of storage media is selected from a cache memory (1106), an internal storage device (1108), an external storage device (1110), and cloud storage media (1112).

32. The method of claim 29, wherein the identifying the one or more objects includes performing, by the processor (802), a search based on the query in an index of the graph database layer.

33. The method of claim 32, wherein the index is a segmented index implementing a plurality of indexing techniques.

34. The method of claim 29, wherein the identifying the one or more objects includes performing, by the processor (802), a non-indexed search on the objects in the object database layer.

35. A non-transitory computer readable medium comprising instructions executable by the processor to perform a method for storing data using a knowledge representation scheme in a multi-layered database (104), the method being a method as claimed in any one of claims 18 to 28.

36. A non-transitory computer readable medium comprising instructions executable by the processor to perform a method for retrieving information using a knowledge representation scheme in a multi-layered database (104), the method being a method as claimed in any one of claims 29 to 34.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 3400-MUM-2014-IntimationOfGrant18-01-2024.pdf 2024-01-18
1 REQUEST FOR CERTIFIED COPY [16-11-2015(online)].pdf 2015-11-16
2 3400-MUM-2014-PatentCertificate18-01-2024.pdf 2024-01-18
2 SPEC FOR FILING PD014097IN-SC.pdf 2018-08-11
3 Request For Certified Copy-Online.pdf 2018-08-11
3 3400-MUM-2014-FORM 3 [02-01-2024(online)].pdf 2024-01-02
4 PD014097IN-SC.pdf ONLINE 2018-08-11
4 3400-MUM-2014-Written submissions and relevant documents [02-01-2024(online)].pdf 2024-01-02
5 PD014097IN-SC.pdf 2018-08-11
5 3400-MUM-2014-FORM-26 [15-12-2023(online)].pdf 2023-12-15
6 PD014097IN-SC-MARKUPCOPY.pdf ONLINE 2018-08-11
6 3400-MUM-2014-Correspondence to notify the Controller [04-12-2023(online)].pdf 2023-12-04
7 PD014097IN-SC-MARKUPCOPY.pdf 2018-08-11
7 3400-MUM-2014-US(14)-HearingNotice-(HearingDate-18-12-2023).pdf 2023-11-29
8 PD014097IN-SC-CLEAN COPY.pdf ONLINE 2018-08-11
8 3400-MUM-2014-ABSTRACT [02-01-2020(online)].pdf 2020-01-02
9 3400-MUM-2014-CLAIMS [02-01-2020(online)].pdf 2020-01-02
9 PD014097IN-SC-CLEAN COPY.pdf 2018-08-11
10 3400-MUM-2014-COMPLETE SPECIFICATION [02-01-2020(online)].pdf 2020-01-02
10 PD014097IN-SC SPEC FOR FILING.pdf 2018-08-11
11 3400-MUM-2014-FER_SER_REPLY [02-01-2020(online)].pdf 2020-01-02
11 PD014097IN-SC FIGURES FOR FILING.pdf 2018-08-11
12 3400-MUM-2014-OTHERS [02-01-2020(online)].pdf 2020-01-02
12 Form-2(Online).pdf 2018-08-11
13 3400-MUM-2014-FORM 3 [01-01-2020(online)].pdf 2020-01-01
13 FORM 3 PD014097IN-SC.pdf 2018-08-11
14 3400-MUM-2014-Information under section 8(2) (MANDATORY) [01-01-2020(online)].pdf 2020-01-01
14 FIGURES FOR FILING PD014097IN-SC.pdf 2018-08-11
15 3400-MUM-2014-FER.pdf 2019-07-02
15 3400-MUM-2014-Power of Attorney-130215.pdf 2018-08-11
16 3400-MUM-2014-Correspondence-130215.pdf 2018-08-11
17 3400-MUM-2014-Power of Attorney-130215.pdf 2018-08-11
17 3400-MUM-2014-FER.pdf 2019-07-02
18 FIGURES FOR FILING PD014097IN-SC.pdf 2018-08-11
18 3400-MUM-2014-Information under section 8(2) (MANDATORY) [01-01-2020(online)].pdf 2020-01-01
19 3400-MUM-2014-FORM 3 [01-01-2020(online)].pdf 2020-01-01
19 FORM 3 PD014097IN-SC.pdf 2018-08-11
20 3400-MUM-2014-OTHERS [02-01-2020(online)].pdf 2020-01-02
20 Form-2(Online).pdf 2018-08-11
21 3400-MUM-2014-FER_SER_REPLY [02-01-2020(online)].pdf 2020-01-02
21 PD014097IN-SC FIGURES FOR FILING.pdf 2018-08-11
22 3400-MUM-2014-COMPLETE SPECIFICATION [02-01-2020(online)].pdf 2020-01-02
22 PD014097IN-SC SPEC FOR FILING.pdf 2018-08-11
23 3400-MUM-2014-CLAIMS [02-01-2020(online)].pdf 2020-01-02
23 PD014097IN-SC-CLEAN COPY.pdf 2018-08-11
24 PD014097IN-SC-CLEAN COPY.pdf ONLINE 2018-08-11
24 3400-MUM-2014-ABSTRACT [02-01-2020(online)].pdf 2020-01-02
25 PD014097IN-SC-MARKUPCOPY.pdf 2018-08-11
25 3400-MUM-2014-US(14)-HearingNotice-(HearingDate-18-12-2023).pdf 2023-11-29
26 PD014097IN-SC-MARKUPCOPY.pdf ONLINE 2018-08-11
26 3400-MUM-2014-Correspondence to notify the Controller [04-12-2023(online)].pdf 2023-12-04
27 PD014097IN-SC.pdf 2018-08-11
27 3400-MUM-2014-FORM-26 [15-12-2023(online)].pdf 2023-12-15
28 PD014097IN-SC.pdf ONLINE 2018-08-11
28 3400-MUM-2014-Written submissions and relevant documents [02-01-2024(online)].pdf 2024-01-02
29 Request For Certified Copy-Online.pdf 2018-08-11
29 3400-MUM-2014-FORM 3 [02-01-2024(online)].pdf 2024-01-02
30 SPEC FOR FILING PD014097IN-SC.pdf 2018-08-11
30 3400-MUM-2014-PatentCertificate18-01-2024.pdf 2024-01-18
31 3400-MUM-2014-IntimationOfGrant18-01-2024.pdf 2024-01-18
31 REQUEST FOR CERTIFIED COPY [16-11-2015(online)].pdf 2015-11-16

Search Strategy

1 3400mum2014search_02-07-2019.pdf

ERegister / Renewals

3rd: 08 Feb 2024

From 27/10/2016 - To 27/10/2017

4th: 08 Feb 2024

From 27/10/2017 - To 27/10/2018

5th: 08 Feb 2024

From 27/10/2018 - To 27/10/2019

6th: 08 Feb 2024

From 27/10/2019 - To 27/10/2020

7th: 08 Feb 2024

From 27/10/2020 - To 27/10/2021

8th: 08 Feb 2024

From 27/10/2021 - To 27/10/2022

9th: 08 Feb 2024

From 27/10/2022 - To 27/10/2023

10th: 08 Feb 2024

From 27/10/2023 - To 27/10/2024

11th: 08 Feb 2024

From 27/10/2024 - To 27/10/2025

12th: 16 Oct 2025

From 27/10/2025 - To 27/10/2026