Operationally complete hierarchical repository in a relational database

• US 8,443,002 B2
• Filed: 11/21/2011
• Issued: 05/14/2013
• Est. Priority Date: 09/15/2009
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chandrasekar, Sivasankaran, Idicula, Sam, Agarwal, Nipun, Krishnamurthy, Viswanathan
• Primary Examiner(s): Corrielus, Jean M
• Application Number:
  US13/301,690
• Publication Number:
  US 20120066271A1
• Time in Patent Office: 540 Days
• Field of Search: 707/792, 707/769
• US Class Current: 707/792
• CPC Class Codes: G06F 16/24535 of sub-queries or views
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A modular repository is described, where operational features may be implemented without the need to scan every resource included in the modular repository. A modular repository includes a dedicated set of database objects containing all information needed to access the resources in the repository. For example, the database objects of a modular repository may include those user identifier mappings and ACL mappings, etc., to which metadata in the modular repository refers. A database system may also include a mechanism through which a modular repository may be mounted under a subdirectory of a common directory in the database system. The resources of a modular repository that are mounted under the common directory may be accessed through the common directory. Further, a client may query the resources of any modular repository mounted under the common directory by making the federated repository, represented by the common directory, the context of the query.

Claims

1. A computer-executed method comprising:

storing a particular hierarchically-organized collection of resources in a particular set of database objects in a database managed by a first database system;

mounting, to a particular subdirectory of a common directory managed by the first database system, the particular hierarchically-organized collection of resources, stored in the particular set of database objects;

receiving a particular path that refers to a particular resource of the particular hierarchically-organized collection of resources, wherein the particular path includes a first path representing the particular subdirectory of the common directory; and

accessing the particular resource using the particular path, wherein the method is performed by one or more computing devices.

2. The computer-executed method of claim 1, wherein the particular path further includes a second path representing a location, of the particular resource, relative to a root of the particular hierarchically-organized collection of resources.

3. The computer-executed method of claim 1, wherein the particular set of database objects includes all referenced data for which identifiers are included in the particular hierarchically-organized collection of resources.

4. The computer-executed method of claim 1, further comprising:

determining that the particular hierarchically-organized collection of resources includes a reference to particular referenced data in a shared table, wherein the shared table includes data that is referred to by one or more entities, in the first database system, that are not included in the particular set of database objects; and

in response to determining that the particular hierarchically-organized collection of resources includes the reference to the particular referenced data in the shared table, copying the particular referenced data to a database object of the particular set of database objects.

5. The computer-executed method of claim 1, further comprising:

receiving information for a resource to be added to the particular set of database objects;

determining whether the information is of a type consistent with a constraint on resource types to include in the particular set of database objects; and

responsive to determining that the information is of a type consistent with the constraint, the first database system adding the information to one or more database objects of the particular set of database objects.

6. The computer-executed method of claim 5, further comprising:

receiving second information for a second resource to be added to the particular set of database objects;

determining whether the second information is of a type consistent with the constraint on resource types to include in the particular set of database objects; and

responsive to determining that the second information is not of a type consistent with the constraint, the first database system throwing an error.

7. The computer-executed method of claim 1, wherein the particular set of database objects includes one or more database tables indexed by logical identifiers;

and the method further comprises associating row identifiers, identifying physical locations for rows in the one or more database tables, with the logical identifiers using one or more index structures included in the particular set of database objects.

8. The computer-executed method of claim 1, further comprising creating a tablespace for storing data for the particular set of database objects.

9. The computer-executed method of claim 1, further comprising:

storing a second hierarchically-organized collection of resources in a second set of database objects in the database managed by the first database system, wherein the second hierarchically-organized collection of resources includes one or more second identifiers of one or more second referenced data, and the second set of database objects include the one or more second referenced data;

mounting, to a second subdirectory of the common directory, the second hierarchically-organized collection of resources, stored in the second set of database objects;

receiving a query, in context of the common directory, that requires evaluation over both the particular hierarchically-organized collection of resources and the second hierarchically-organized collection of resources; and

evaluating the query using, at least, the particular set of database objects and the second set of database objects.

10. The computer-executed method of claim 9, wherein the step of evaluating the query further comprises:

creating a plurality of sub-queries based on the query;

evaluating a first sub-query of the plurality of sub-queries using the particular set of database objects; and

evaluating a second sub-query of the plurality of sub-queries using the second set of database objects.

11. A computer-executed method comprising:

storing a first hierarchically-organized collection of resources in a first set of database objects in a database managed by a first database system;

storing a second hierarchically-organized collection of resources in a second set of database objects in the database managed by the first database system;

mounting, to a first subdirectory of a common directory managed by the first database system, the first hierarchically-organized collection of resources, stored in the first set of database objects;

mounting, to a second subdirectory of the common directory, the second hierarchically-organized collection of resources, stored in the second set of database objects, wherein the second subdirectory is different than the first subdirectory;

receiving a query, in context of the common directory, that requires evaluation over both the first hierarchically-organized collection of resources and the second hierarchically-organized collection of resources; and

evaluating the query using, at least, the first set of database objects and the second set of database objects, wherein the method is performed by one or more computing devices.

12. The computer-executed method of claim 11, wherein the step of evaluating the query further comprises:

creating a plurality of sub-queries based on the query;

evaluating a first sub-query of the plurality of sub-queries using the first set of database objects; and

evaluating a second sub-query of the plurality of sub-queries using the second set of database objects.

13. A non-transitory computer-readable storage medium storing instructions which, when executed by one or more processors, cause a computing device to perform steps comprising:

storing a particular hierarchically-organized collection of resources in a particular set of database objects in a database managed by a first database system;

mounting, to a particular subdirectory of a common directory managed by the first database system, the particular hierarchically-organized collection of resources, stored in the particular set of database objects;

receiving a particular path that refers to a particular resource of the particular hierarchically-organized collection of resources, wherein the particular path includes a first path representing the particular subdirectory of the common directory; and

accessing the particular resource using the particular path.

14. The computer-readable storage medium of claim 13, wherein the particular path further includes a second path representing a location, of the particular resource, relative to a root of the particular hierarchically-organized collection of resources.

15. The computer-readable storage medium of claim 13, wherein the particular set of database objects includes all referenced data for which identifiers are included in the particular hierarchically-organized collection of resources.

16. The computer-readable storage medium of claim 13, wherein the steps further include:

determining that the particular hierarchically-organized collection of resources includes a reference to particular referenced data in a shared table, wherein the shared table includes data that is referred to by one or more entities, in the first database system, that are not included in the particular set of database objects; and

in response to determining that the particular hierarchically-organized collection of resources includes the reference to the particular referenced data in the shared table, copying the particular referenced data to a database object of the particular set of database objects.

17. The computer-readable storage medium of claim 13, wherein the steps further include:

receiving information for a resource to be added to the particular set of database objects;

determining whether the information is of a type consistent with a constraint on resource types to include in the particular set of database objects; and

responsive to determining that the information is of a type consistent with the constraint, the first database system adding the information to one or more database objects of the particular set of database objects.

18. The computer-readable storage medium of claim 17, wherein the steps further include:

receiving second information for a second resource to be added to the particular set of database objects;

determining whether the second information is of a type consistent with the constraint on resource types to include in the particular set of database objects; and

responsive to determining that the second information is not of a type consistent with the constraint, the first database system throwing an error.

19. The computer-readable storage medium of claim 13, wherein the particular set of database objects includes one or more database tables indexed by logical identifiers;

and

the steps further include associating row identifiers, identifying physical locations for rows in the one or more database tables, with the logical identifiers using one or more index structures included in the particular set of database objects.

20. The computer-readable storage medium of claim 13, wherein the steps further include creating a tablespace for storing data for the particular set of database objects.

21. The computer-readable storage medium of claim 13, wherein the steps further include:

storing a second hierarchically-organized collection of resources in a second set of database objects in the database managed by the first database system, wherein the second hierarchically-organized collection of resources includes one or more second identifiers of one or more second referenced data, and the second set of database objects include the one or more second referenced data;

mounting, to a second subdirectory of the common directory, the second hierarchically-organized collection of resources, stored in the second set of database objects;

receiving a query, in context of the common directory, that requires evaluation over both the particular hierarchically-organized collection of resources and the second hierarchically-organized collection of resources; and

evaluating the query using, at least, the particular set of database objects and the second set of database objects.

22. The computer-readable storage medium of claim 21, wherein evaluating the query further comprises:

creating a plurality of sub-queries based on the query;

evaluating a first sub-query of the plurality of sub-queries using the particular set of database objects; and

evaluating a second sub-query of the plurality of sub-queries using the second set of database objects.

23. A non-transitory computer-readable storage medium storing instructions which, when executed by one or more processors, cause a computing device to perform steps comprising:

storing a first hierarchically-organized collection of resources in a first set of database objects in a database managed by a first database system;

storing a second hierarchically-organized collection of resources in a second set of database objects in the database managed by the first database system;

mounting, to a first subdirectory of a common directory managed by the first database system, the first hierarchically-organized collection of resources, stored in the first set of database objects;

mounting, to a second subdirectory of the common directory, the second hierarchically-organized collection of resources, stored in the second set of database objects, wherein the second subdirectory is different than the first subdirectory;

receiving a query, in context of the common directory, that requires evaluation over both the first hierarchically-organized collection of resources and the second hierarchically-organized collection of resources; and

evaluating the query using, at least, the first set of database objects and the second set of database objects.

24. The computer-readable storage medium of claim 23, wherein evaluating the query further comprises:

creating a plurality of sub-queries based on the query;

evaluating a first sub-query of the plurality of sub-queries using the first set of database objects; and

evaluating a second sub-query of the plurality of sub-queries using the second set of database objects.