Recursive data naming

• US 7,797,359 B1
• Filed: 08/23/2005
• Issued: 09/14/2010
• Est. Priority Date: 08/23/2005
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Rowson, James Allely, Xiong, Yuhong, O'Brien-Strain, Eamonn
• Primary Examiner(s): Wong; Don
• Assistant Examiner(s): XUE, BIN
• Application Number:
  US11/209,528
• Time in Patent Office: 1,848 Days
• Field of Search: None
• US Class Current: 707/829
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/148 File search processing

Abstract

Recursive data naming is disclosed. A name is provided corresponding to a desired data item. A get procedure is defined, and is used upon the name. The get procedure recursively uses itself upon the metadata name, to retrieve a metadata item associated with the desired data item. The get procedure retrieves the desired data item.

Claims

1. A method, comprising:

receiving a data name of a desired data item, wherein the data name comprises a hierarchical arrangement of name components defining a level of the desired data item in a hierarchical name space;

retrieving a metadata item that is associated with the desired data item based on the data name, wherein the retrieving comprises recursively searching from the level of the desired data item in the name space and upward through the namespace for a metadata name of the metadata item, and the metadata item comprises one or more bindings that specify respective storage locations of data items, wherein the retrieving comprises determining the metadata name of the metadata item from the data name; and

determining a storage location of the desired data item from the metadata item, wherein the determining comprises matching the data name to a respective one of the bindings in the metadata item that specifies the storage location of the desired data item;

wherein the receiving, the searching, and the determining are performed by computer hardware.

2. The method of claim 1, wherein the retrieving comprises retrieving a default metadata item in response to a failure to determine the metadata name from the data name.

3. The method of claim 1, further comprising providing a default metadata item.

4. The method of claim 3, wherein the retrieving comprises retrieving the default metadata item in response to a failure to retrieve the metadata item that is associated with the desired data item.

5. The method of claim 1, wherein the retrieving comprises determining the metadata name of the metadata item, and the determining of the metadata name comprises determining a longest metadata name for which:

the metadata name is not equal to the data name,

a final name component of the metadata name matches a metadata identifier,

each non-final name component of the metadata name matches a corresponding non-final name component of the data name, and

the metadata item associated with the metadata name comprises at least one rule having a match expression that is true for the data name.

6. The method of claim 5, wherein a non-final name component of the metadata name identifies a subtree.

7. The method of claim 6, wherein the subtree is bound to a storage location.

8. The method of claim 1, wherein the metadata item comprises at least one rule that matches the desired data item to a binding that specifies a storage location of the desired data item.

9. The method of claim 8, further comprising retrieving the desired data item from the determined storage location.

10. The method of claim 1, wherein the metadata item comprises at least one rule having a match expression that is true for the data name.

11. A system, comprising:

a computer configured to retrieve a first data item having a data name,

the first data name comprising a hierarchical arrangement of name components defining a level of the first data item in a namespace, and at least one of the name components is associated with a subtree of the namespace,

the computer being arranged in use to communicate with a storage provider for the subtree, the storage provider being configured to store at least the first data item, and

the first data item being associated with a metadata that binds the first data item to the storage provider, wherein in retrieving the first data item the computer determines from the data name a metadata name of a second data item by recursively searching from the level of the first data item in the name space and upward through the namespace for the metadata name of the second data item.

12. The system of claim 11, wherein the computer is configured to retrieve the first data item using a default metadata item.

13. The system of claim 11, wherein the second data item comprises a default metadata item.

14. The system of claim 11, wherein the computer is configured to retrieve the second data item using a default metadata item.

15. The system of claim 11, wherein the computer determines the metadata name by searching for a longest metadata name for which:

the meta data name is not equal to the data name,

a final name component of the metadata name matches a metadata identifier,

each non-final name component of the metadata name matches a corresponding non-final name component of the data name, and

the second data item associated with the metadata name comprises at least one rule having a match expression that is true for the data name.

16. A system, comprising:

a storage provider for a subtree of a namespace, the storage provider being configured to store at least a first data item having a data name, and being configured to communicate with a computer configured to retrieve the first data item,

the data name comprising a hierarchical arrangement of name components defining a level of the data item in the namespace, and at least one of the name components is associated with the subtree, and

the first data item being associated with a metadata that binds the first data item to the storage provider, wherein in retrieving the first data item the computer determines from the data name a metadata name of a second data item by recursively searching from the level of the data item in the name space and upward through the namespace for the metadata name of the second data item.

17. The system of claim 16, wherein the computer is configured to retrieve the first data item using a default metadata.

18. The system of claim 16, wherein the second data item comprises a default metadata.

19. The system of claim 16, wherein the computer is configured to retrieve the second data item using a default metadata.

20. The system of claim 16, the computer determines the metadata name by searching for a longest metadata name for which:

the metadata name is not equal to the data name,

a final name component of the metadata name matches a metadata identifier,

each non-final name component of the metadata name matches a corresponding non-final name component of the data name, and

the second data item associated with the metadata name comprises at least one rule having a match expression that is true for the data name.

21. A computer-readable storage medium storing computer-readable instructions which, when executed by a computer, cause the computer to perform operations comprising:

receiving a data name of a desired data item, wherein the desired data name comprises a hierarchical arrangement of name components defining a level of the desired data item in a hierarchical name space;

retrieving a metadata item that is associated with the desired data item based on the data name, wherein the retrieving comprises recursively searching from the level of the desired data item in the name space and upward through the namespace for a metadata name of the metadata item, and the metadata item comprises one or more bindings that specify respective storage locations of data items, wherein the retrieving comprises determining the metadata name of the metadata item from the data name; and

determining a storage location of the desired data item from the metadata item, wherein the determining comprises matching the data name to a respective one of the bindings in the metadata item that specifies the storage location of the desired data item.

22. The computer-readable storage medium of claim 21, wherein the retrieving comprises determining the metadata name of the metadata item from the data name.

23. The computer-readable storage medium of claim 21, wherein, when executed by the computer, the instructions further cause the computer to perform operations comprising providing a default metadata.

24. The computer-readable storage medium of claim 23, wherein the retrieving comprises retrieving the default metadata in response to a failure to determine the metadata name from the data name.

25. The computer-readable storage medium of claim 21, wherein the retrieving comprises retrieving the default metadata item in response to a failure to retrieve the metadata item that is associated with the desired metadata item.

26. The computer-readable storage medium of claim 21, wherein the retrieving comprises determining a metadata name of the metadata item, and the determining of the metadata name comprises determining a longest metadata name for which:

the metadata name is not equal to the data name,

a final name component of the metadata name matches a metadata identifier,

each non-final name component of the metadata name matches a corresponding non-final name component of the data name, and

the metadata item associated with the metadata name comprises at least one rule having a match expression that is true for the data name.

27. The computer-readable storage medium of claim 21, wherein a non-final name component of the metadata name identifies a subtree.

28. The computer-readable medium of claim 21, wherein the subtree is bound to a storage location.

29. The computer-readable storage medium of claim 21, wherein the metadata item comprises at least one rule that matches the desired data item to a binding that specifies a storage location of the desired data item.

30. The computer-readable storage medium of claim 21, wherein, when executed by the computer, the instructions further cause the computer to perform operations comprising retrieving the desired data item from the determined storage location.

31. The computer-readable storage medium of claim 21, wherein the metadata item comprises at least one rule having a match expression that is true for the data name.

32. A system, comprising:

computing means for performing operations comprising;

receiving a data name of a desired data item, wherein the desired data name comprises a hierarchical arrangement of name components defining a level of the desired data item in a hierarchical name space;

retrieving a metadata item that is associated with the desired data item based on the data name, wherein the retrieving comprises recursively searching from the level of the desired data item in the name space and upward through the namespace for a metadata name of the metadata item, and the metadata item comprises one or more bindings that specify respective storage locations of data items, wherein the retrieving comprises determining the metadata name of the metadata item from the data name; and

determining a storage location of the desired data item from the metadata item, wherein the determining comprises matching the data name to a respective one of the bindings in the metadata item that specifies the storage location of the desired data item.