Application specific schema extensions for a hierarchical data structure

Patent metadata

Field	Value
Publication number	US-10706166-B1
Application number	US-201715475020-A
Country	US
Kind code	B1
Filing date	Mar 30, 2017
Priority date	Mar 30, 2017
Publication date	Jul 7, 2020
Grant date	Jul 7, 2020

Abstract

A schema for a hierarchical data structure may include application specific extensions to the schema applied to a hierarchical data structure. Class may be added to the schema by individual applications granted access to a hierarchical data structure. When an access request for an object of the hierarchical data structure is received, the class may be identified in the schema and applied to process the access request to the object. Different classes may be added by different applications without disrupting the utilization of the schema for accessing the hierarchical data structure of other applications.

First claim

What is claimed is:

1. A system, comprising:
one or more nodes, comprising at least one processor and a memory;
the one or more nodes configured to:
for a particular application of a plurality of applications granted access to a hierarchical data structure in a hierarchical data store, receive a request to add a class to a common portion of a schema that is applied to the hierarchical data structure, the class for processing access requests received from the particular application;
update the schema to include the class without modifying another class associated with the common portion of the schema utilized by a different one of the plurality of applications to process access requests received from the different application;
receive a request to access an object in the hierarchical data structure from the particular application;
identify the class in the schema as applicable to the object in order to process the request to access the object; and
process the request to access the object based, at least in part, on the class in the schema.

2. The system of claim 1 , wherein the one or more nodes are further configured to:
prior to the update of the schema to include the class, determine that the class is valid for inclusion in the schema.

3. The system of claim 1 , wherein the one or more nodes are further configured to:
receive a request to add the other class to the schema, the other class for processing access requests received from the other application of the plurality of applications, wherein the other class is applicable to the object of the hierarchical data structure;
update the schema to include the other class;
receive another request to access the object in the hierarchical data structure from the other application;
identify the other class in the schema as applicable to the object in order to process the request to access the object; and
process the request to access the object based, at least in part, on the identified other class in the schema.

4. The system of claim 1 , wherein the one or more nodes are implemented as part of a network-based directory storage service, wherein the request to add the class and the request to access the object are received via a programmatic interface for the network-based directory storage service.

5. A method, comprising:
performing, by one or more computing devices:
receiving a request to access an object of a hierarchical data structure stored in a hierarchical data store, wherein the request is associated with a particular application of a plurality of applications granted access to the hierarchical data structure;
responsive to receiving the request associated with the particular application, accessing a schema for the hierarchical data structure to identify a class of the schema applied to the object for the particular application, wherein the class of the schema was added to a common portion of the schema by the particular application or another one of the applications after the application of the schema to the hierarchical data structure and without modifying another class associated with the common portion of the schema utilized by a different one of the plurality of applications to process access requests received from the different application; and
processing the request to access the object based, at least in part, on the identified class of the schema applied to the object.

6. The method of claim 5 , further comprising:
receiving a request to add the class to the common portion of the schema for processing access requests received from the particular application; and
updating the schema to include the class.

7. The method of claim 6 , further comprising:
prior to updating the schema, determining that the class is valid for inclusion in the schema.

8. The method of claim 6 , wherein the request to add the class and the request to access the object are received over a network connection via a programmatic interface.

9. The method of claim 6 ,
wherein the request to add the class to the schema indicates a tag for the class in the schema;
wherein the method further comprises receiving a request to add the other class to the schema for processing access requests received from the other application, wherein the request to add the other class to the schema indicates the tag for the class in the schema;
wherein the request to access the object is a request to create the object according to the tag;
wherein accessing the schema for the hierarchical data structure to identify the class of the schema comprises identifying the class and the other class as applicable to the object as classes that include the tag; and
wherein processing the request to access the object comprises creating the object based, at least in part, on the class and the other class.

10. The method of claim 6 ,
wherein the request to add the class to the schema indicates a tag for the class in the schema;
wherein the object includes the tag;
wherein accessing the schema for the hierarchical data structure to identify the class of the schema comprises including the class as applied to the object according to the tag.

11. The method of claim 5 , further comprising receiving a request to apply the class to the object.

12. The method of claim 5 , wherein the class was added to the schema by another one of the applications and wherein the method further comprises:
prior to processing the request to access the object, determining that the particular application has permission to perform the request to access the object according to one or more permissions in the class.

13. The method of claim 5 , wherein the one or more computing devices are implemented as part of a network-based directory storage service that implements the hierarchical data store, wherein the directory storage service is implemented as part of a provider network that offers one or more other network-based services, and wherein the particular application is implemented at one of the other network-based services in the provider network.

14. A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:
updating a common portion of a schema comprising one or more classes applied to a hierarchical data structure that is stored in a hierarchical data store to include an additional class without modifying the one or more classes associated with the common portion of the schema, wherein the additional class is applied for processing access requests received from a particular application of a plurality of applications granted access to the hierarchical data structure, and wherein the one or more classes are applied for processing access requests received from a different one of the plurality of applications;
receiving a request to access an object of the hierarchical data structure from the particular application;
accessing the schema for the hierarchical data structure to identify the additional class in the schema as applied to the object for processing the request; and
processing the request to access the object based, at least in part, on the additional class in the schema.

15. The non-transitory, computer-readable storage medium of claim 14 , wherein the program instructions cause the one or more computing devices to further implement:
prior to updating the schema, determining that the additional class is valid for inclusion in the schema.

16. The non-transitory, computer-readable storage medium of claim 14 , wherein the program instructions further

Assignees

• Amazon Tech Inc

Inventors

• Mandadi Srikanth
• Chheda Mahendra Manshi
• Acheson Alazel
• Popick Daniel Stephen
• Englert James Robert

Classifications

• G06F16/213

  with details for schema evolution support · CPC title

• G06F21/6218 Primary

  to a system of files or objects, e.g. local or distributed file system or database · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title