Data element including metadata that includes data management information for managing the data element

• US 6,973,556 B2
• Filed: 12/29/2000
• Issued: 12/06/2005
• Est. Priority Date: 06/19/2000
• Status: Active Grant

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Storage Technologies Corporation (Oracle Corporation)
• Inventors: Milligan, Charles A., Selkirk, Stephen S.
• Primary Examiner(s): LANE, JOHN A
• Application Number:
  US09/751,641
• Publication Number:
  US 20020087672A1
• Time in Patent Office: 1,803 Days
• Field of Search: 709/325, 707/100, 711/202, 711/114
• US Class Current: 711/202
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 16/2329 using versioning

Abstract

A mechanism is provided for storing self-defining data and mapping elements with either a fixed set of allowed structures or types or with the structures and types determined by rules. Recovery is enhanced by the use of backward and forward pointers between data and mapping elements for the data elements in the order written by the management algorithm. Recovery is also enhanced by the use of companion pointers with metadata. The companion pointers may include pointers to data or mapping elements that are part of the same structural grouping. The metadata may describe the structural grouping. The metadata may also include pointers to the previous and/or next versions of the same elements. Recovery of the data and/or mapping structures is achieved by the reverse application of the management algorithm.

Claims

1. A method far managing data comprising:

providing a data element that includes metadata within said data element;

storing data management information in the metadata, said data management information for managing said data element;

storing, within said data element, one or more anchor points to begin selected analysis processes; and

storing data management rules and processing rules in the metadata; and

wherein the management information comprises one of a pointer to a sequencing rule, a pointer to a management rule, a pointer to an anchor point for beginning a selected analysis process, or a pointer to a processing rule.

2. The method of claim 1, wherein the management information comprises a time stamp.

3. The method of claim 1, wherein the management rule comprises one of performance criteria, reliability criteria, availability criteria, and capacity criteria.

4. The method of claim 1, wherein the management information comprises a sequencing rule.

5. The method of claim 4, wherein the sequencing rule comprises one of a logical rule, a time rule, and a structure rule.

6. The method of claim 1, wherein the management information comprises a management function far accomplishing management rules.

7. The method of claim 1, wherein the metadata is physically stored with the data.

8. The method of claim 1, wherein a pointer is stored with the data that allows one to locate the metadata.

9. The method of claim 1, wherein anchor points are pointers to the current location of the metadata for selected data elements.

10. The method of claim 1, wherein anchor points are copies of the metadata for selected data elements.

11. The method of claim 1, wherein processing rules define the order of selecting data elements for processing.

18. The method of claim 1, wherein management information comprises a pointer to the location where rules are stored.

12. The method of 1, wherein processing rules define controls for processing management information for each data element.

13. The method of claim 12, wherein the processing controls include sequential processing in priority order.

14. The method of claim 12, wherein the processing controls include indexed processing following specific tree structures first.

15. The method of claim 12, wherein the processing controls include parallel processing.

16. The method of claim 15, wherein parallel processing includes a separate instance of processing for each data element found processed simultaneously.

17. The method of claim 15, wherein parallel processing includes a separate instance of processing for each data element found processed concurrently.

19. A self-defining data element for enhanced data management and recovery, comprising:

a data portion; and

a metadata portion,

wherein the metadata includes management information including management rules and processing rules and one or more anchor points to begin selected analysis processes; and

wherein the management information comprises one of a pointer to a sequencing rule, a pointer to a management rule, a pointer to an anchor point for beginning a selected analysis process, or a pointer to a processing rule.

20. The self defining data element of claim 19, wherein the management information comprises a time stamp.

21. The self-defining data element of claim 19, wherein the management rule comprises one of performance criteria, reliability criteria, availability criteria, and capacity criteria.

22. The self-defining data element of claim 19, wherein the management information comprises a pointer to a management rule.

23. The self-defining data clement of claim 19, wherein the management information comprises a sequencing rule.

24. The self-defining data element of claim 23, wherein the sequencing rule comprises one of a logical rule, a time rule, and a structure rule.

25. The self-defining data element of claim 19, wherein the management information comprises a pointer to a sequencing rule.

26. The self-defining data element of claim 19, wherein the management information comprises a management function for accomplishing management rules.