Persistent archives

• US 7,536,425 B2
• Filed: 12/30/2004
• Issued: 05/19/2009
• Est. Priority Date: 03/23/2000
• Status: Expired due to Fees

• Current Assignee: General Atomics, Inc., Regents of the University of California (University of California)
• Original Assignee: General Atomics, Inc., Regents of the University of California (University of California)
• Inventors: Ludaescher, Bertram, Gupta, Amarnath, Baru, Chaitanya K., Marciano, Richard J., Rajasekar, Arcot, Moore, Reagan W.
• Primary Examiner(s): Chace; Christian P
• Assistant Examiner(s): Veillard; Jacques
• Application Number:
  US11/027,924
• Publication Number:
  US 20050198086A1
• Time in Patent Office: 1,601 Days
• Field of Search: 707/1, 707/10, 707100-102, 707/103.R, 707/104.1, 707/200, 707/201, 707203-205, 709/201, 709/203, 709/205, 709/221, 709/223, 709/224, 709/229, 709/231, 709/236, 709/250, 719/137, 719/328
• US Class Current: 1/1
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A persistent archive of a collection of data objects comprises a self-describing, infrastructure-independent representation of a logical structure for the collection and a self-describing, infrastructure-independent representation of the data objects. The archive is persistent in that it may be instantiated at an indefinite point in time in the future regardless of the state of technology at that time. A knowledge-based persistent archive of a collection of data objects comprises the foregoing two elements but also a self-describing, infrastructure-independent representation of knowledge relevant to the collection. Another embodiment of a knowledge-based persistent archive comprises at least one representation of a collection or the data objects, at least one self-describing, infrastructure-independent, or executable specification of one or more transformations relevant to the collection, and at least one self-describing, infrastructure-independent, or executable specification of one or more rules relevant to the collection.

Claims

1. A persistent archive of a collection of data objects tangibly embodied on a processor readable medium, the archive comprising:

a self-describing, infrastructure-independent representation of a logical structure for the collection;

a self-describing, infrastructure-independent representation of one or more data objects; and

one or more self-describing, infrastructure-independent procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism;

wherein the representations are expressed in non-proprietary and platform independent forms that allow the collection to be subsequently re-instantiated and understood regardless of state of technology.

2. The persistent archive of claim 1 further comprising a self-describing, infrastructure-independent representation of a presentation mechanism for the data objects.

3. A knowledge-based persistent archive of a collection of data objects tangibly embodied on a processor readable medium, the archive comprising:

a self-describing, infrastructure-independent representation of a logical structure for the collection;

a self-describing, infrastructure-independent representation of one or more data objects;

a self-describing, infrastructure-independent representation of knowledge relevant to the collection; and

one or more self-describing, infrastructure-independent procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism;

wherein the representations are expressed in non-proprietary and platform independent forms that allow the collection to be subsequently re-instantiated and understood regardless of state of technology.

4. The persistent archive of claim 3 wherein the knowledge comprises relationships between concepts relevant to the collection.

5. The persistent archive of claim 4 wherein the relationships are logical relationships.

6. The persistent archive of claim 4 wherein the relationships are semantic relationships.

7. The persistent archive of claim 4 wherein the relationships are mappings between concepts relevant to the collection and attributes of data objects.

8. The persistent archive of claim 4 wherein the relationships are temporal relationships.

9. The persistent archive of claim 4 wherein the relationships are procedural relationships.

10. The persistent archive of claim 9 wherein the relationships embody one or more procedures for transforming one or more data objects in the collection.

11. The persistent archive of claim 10 wherein the relationships embody one or more procedures for transforming a representation of the one or more data objects into a form ready for ingestion into the archive.

12. The persistent archive of claim 10 wherein the relationships embody one or more procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism.

13. The persistent archive of claim 10 wherein the relationships embody one or more procedures for transforming a representation of the one or more data objects into a form ready for presentation.

14. The persistent archive of claim 4 wherein the relationships are spatial relationships.

15. The persistent archive of claim 4 wherein the relationships are structural relationships.

16. The persistent archive of claim 4 wherein the relationships embody one or more rules applicable to attributes of the data objects.

17. The persistent archive of claim 4 wherein the relationships are algorithmic relationships between data objects and features of the data objects.

18. The persistent archive of claim 4 wherein the relationships are functional relationships between data objects and features of the data objects.

19. A knowledge-based persistent archive of a collection of data objects tangibly embodied on a processor readable medium comprising:

at least one self-describing, infrastructure-independent representation of the collection of one or more data objects;

at least one self-describing, infrastructure-independent or executable specification of one or more transformations relating to the collection;

at least one self-describing, infrastructure-independent or executable specification of one or more rules encoding knowledge relevant to the collection; and

at least one self-describing, infrastructure-independent procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism;

wherein the representations are expressed in non-proprietary and platform independent forms that allow the collection to be subsequently re-instantiated and understood regardless of state of technology.

20. The archive of claim 19 wherein one of the representations of the collection is raw data.

21. The archive of claim 19 wherein one of the representations of the collection is capable of presentation.

22. The archive of claim 19 wherein one of the representations of the collection is capable of instantiation onto a query-able mechanism.

23. The archive of claim 19 wherein one of the representations comprises occurrences of attribute or element values.

24. The archive of claim 19 wherein one of the representations comprises one or more inverted attribute indices.

25. The archive of claim 19 wherein one of the representations comprises a topic map.

26. The archive of claim 19 wherein one of the representations is capable of migration onto another medium.

27. The archive of claim 19 wherein one of the transformations is content-preserving.

28. The archive of claim 27 wherein one of the transformations is invertible.

29. The archive of claim 19 wherein one of the transformations is configured to produce data objects in a form suitable for ingestion into the archive.

30. The archive of claim 19 wherein one of the transformations is configured to produce data objects in a form suitable for instantiation onto a query-able mechanism.

31. The archive of claim 19 wherein one of the transformations is configured to produce data objects in a form suitable for presentation.

32. The archive of claim 19 wherein one of the transformations is configured to produce data objects in a form suitable for migration.

33. The archive of claim 19 wherein one of the transformations is configured to produce occurrences of attribute or element values.

34. The archive of claim 19 wherein one of the transformations is configured to produce one or more inverted attribute indices.

35. The archive of claim 19 wherein one of the representations of the collection is a product of one of the transformations.

36. The archive of claim 19 wherein one of the representations of the collection is an input to one of the transformations.

37. A persistent archive of a collection of data objects tangibly embodied on a processor-readable medium, the collection having a logical structure, comprising:

first means for representing the logical structure of the collection in a self-describing, infrastructure-independent form;

second means for representing one or more data objects in the collection in a self-describing, infrastructure-independent form;

third means for representing knowledge relevant to the collection in a self-describing, infrastructure-independent form; and

one or more self-describing, infrastructure-independent procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism;

wherein the first, second and third means are expressed in non-proprietary and platform independent forms that allow the collection to be subsequently re-instantiated and understood regardless of state of technology.

38. A persistent archive of a collection of data objects tangibly embodied on a processor-readable medium comprising:

first means for representing one or more data objects for the collection in a self-describing, infrastructure-independent form;

second means for specifying one or more transformations relating to the collection in a self-describing, infrastructure-independent form;

third means for specifying one or more rules relating to the collection in a self-describing, infrastructure-independent form; and

fourth means for specifying one or more self-describing, infrastructure-independent procedures for transforming a representation of the one or more data objects into a form ready for instantiation onto a query-able mechanism;

wherein the first, second, third and fourth means are expressed in non-proprietary and platform independent forms that allow the collection to be subsequently re-instantiated and understood regardless of state of technology.