IP Library Patent Application 11499525
Patent Application
App. No. 11/499,525

Methods and systems for tracking document lineage

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
11/499,525
Abstract

Systems and methods for managing data, such as metadata, are disclosed. In one exemplary method, metadata representing a document lineage are stored, and the stored metadata are searched. The metadata representing a document lineage may comprise a document identifier, identifying a collection of related documents; a file identifier, identify document branches in the collection of related documents; and version identifier, identifying a version of document within a branch of documents. The searching of metadata allows the identifying and tracking of document lineage through modification and duplication operations. Other methods are described and data processing systems and machine readable media are also described.

Claims (138)

1 . A machine implemented method of managing data, the method comprising:

storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents.

2 . The method of claim 1 wherein the file identifier remains the same within a branch of related documents, and is different for different branches of related documents.

3 . The method of claim 1 wherein the file identifier remains the same for an operation providing modification between documents, and is different for an operation providing duplication between documents.

4 . The method of claim 1 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents and wherein the metadata is stored in a metadata database which contains different types of metadata for different types of files.

5 . The method of claim 1 wherein the document lineage, comprising the document identifier, the file identifier and a version identifier, is stored as a metadata associated with the document.

6 . The method of claim 5 further comprising:

performing an operation on a parent document; and

retrieving a metadata associated with the parent document.

7 . The method of claim 6 wherein the operation is a file importing or a file copy operation, and

wherein the file identifier associated with the document is different from the file identifier associated with the metadata associated with the parent document.

8 . The method of claim 6 wherein the operation is a file modification operation, and

wherein the file identifier associated with the document is the same as the file identifier associated with the metadata associated with the parent document.

9 . The method of claim 5 wherein the file identifier associated with the document is linked to the parent document.

10 . The method of claim 9 wherein the file identifier associated with the document comprises a link to the parent document.

11 . The method of claim 9 wherein the file identifier associated with the document comprises a file identifier and a version identifier which are associated with the parent document.

12 . The method of claim 9 wherein the file identifier associated with the document comprises a metadata associated with the parent document.

13 . A machine readable medium containing executable program instructions for causing a data processing system to perform a method of managing data, the method comprising:

storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents.

14 . The medium of claim 13 wherein the file identifier remains the same within a branch of related documents, and is different for different branches of related documents.

15 . The medium of claim 13 wherein the file identifier remains the same for an operation providing modification between documents, and is different for an operation providing duplication between documents.

16 . The medium of claim 13 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents and wherein the metadata is stored in a metadata database which contains different types of metadata for different types of files.

17 . The medium of claim 13 wherein the document lineage, comprising the document identifier, the file identifier and a version identifier, is stored as a metadata associated with the document.

18 . The medium of claim 17 wherein the method further comprises:

performing an operation on a parent document; and

retrieving a metadata associated with the parent document.

19 . The medium of claim 18 wherein the operation is a file importing or a file copy operation, and

wherein the file identifier associated with the document is different from the file identifier associated with the metadata associated with the parent document.

20 . The medium of claim 18 wherein the operation is a file modification operation, and

wherein the file identifier associated with the document is the same as the file identifier associated with the metadata associated with the parent document.

21 . The medium of claim 17 wherein the file identifier associated with the document is linked to the parent document.

22 . The medium of claim 21 wherein the file identifier associated with the document comprises a link to the parent document.

23 . The medium of claim 21 wherein the file identifier associated with the document comprises a file identifier and a version identifier which are associated with the parent document.

24 . The medium of claim 21 wherein the file identifier associated with the document comprises a metadata associated with the parent document.

25 . A data processing system comprising:

means for storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents.

26 . The system of claim 25 wherein the file identifier remains the same within a branch of related documents, and is different for different branches of related documents.

27 . The system of claim 25 wherein the file identifier remains the same for an operation providing modification between documents, and is different for an operation providing duplication between documents.

28 . The system of claim 25 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents and wherein the metadata is stored in a metadata database which contains different types of metadata for different types of files.

29 . The system of claim 25 wherein the document lineage, comprising the document identifier, the file identifier and a version identifier, is stored as a metadata associated with the document.

30 . The system of claim 29 further comprising:

means for performing an operation on a parent document; and

means for retrieving a metadata associated with the parent document.

31 . The system of claim 30 wherein the operation is a file importing or a file copy operation, and

wherein the file identifier associated with the document is different from the file identifier associated with the metadata associated with the parent document.

32 . The system of claim 30 wherein the operation is a file modification operation, and

wherein the file identifier associated with the document is the same as the file identifier associated with the metadata associated with the parent document.

33 . The system of claim 29 wherein the file identifier associated with the document is linked to the parent document.

34 . The system of claim 33 wherein the file identifier associated with the document comprises a link to the parent document.

35 . The system of claim 33 wherein the file identifier associated with the document comprises a file identifier and a version identifier which are associated with the parent document.

36 . The system of claim 33 wherein the file identifier associated with the document comprises a metadata associated with the parent document.

37 . A machine implemented method of managing data, the method comprising:

retrieving a plurality of document lineages,

each document lineage associated with a document,

each document lineage comprising:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents;

performing an operation associated with the plurality of document lineages.

38 . The method of claim 37 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents.

39 . The method of claim 38 wherein the document lineage, comprising the document identifier, the file identifier and the version identifier, is a metadata associated with the document, and stored in a metadata database.

40 . The method of claim 39 wherein the operation comprises modifying the document to a modified document, wherein the file identifier of the modified document is assigned the value of the file identifier of the document.

41 . The method of claim 39 wherein the operation comprises copying the document to a copied document, wherein the file identifier of the copied document is assigned a different value than the value of the file identifier of the document.

42 . The method of claim 39 wherein the operation comprises tracking the document lineage by generating a latest version of the document, by generating all latest versions of the document, by generating a branch of the document, identified by the document file identifier, by generating a tree of the document, or by generating a collection of related documents.

43 . The method of claim 39 wherein the operation comprises generating a relationship between two documents.

44 . The method of claim 39 wherein the operation comprises searching the metadata.

45 . The method of claim 39 wherein the operation comprises displaying a search input interface for searching the metadata.

46 . A machine readable medium containing executable program instructions for causing a data processing system to perform a method of managing data, the method comprising:

retrieving a plurality of document lineages,

each document lineage associated with a document,

each document lineage comprising:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents;

performing an operation associated with the plurality of document lineages.

47 . The medium of claim 46 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents.

48 . The medium of claim 47 wherein the document lineage, comprising the document identifier, the file identifier and the version identifier, is a metadata associated with the document, and stored in a metadata database.

49 . The medium of claim 48 wherein the operation comprises modifying the document to a modified document, and wherein the file identifier of the modified document is assigned the value of the file identifier of the document.

50 . The medium of claim 48 wherein the operation comprises copying the document to a copied document, and wherein the file identifier of the copied document is assigned a different value than the value of the file identifier of the document.

51 . The medium of claim 48 wherein the operation comprises tracking the document lineage by generating a latest version of the document, by generating all latest versions of the document, by generating a branch of the document, identified by the document file identifier, by generating a tree of the document, or by generating a collection of related documents.

52 . The medium of claim 48 wherein the operation comprises generating a relationship between two documents.

53 . The medium of claim 48 wherein the operation comprises searching the metadata.

54 . The medium of claim 48 wherein the operation comprises displaying a search input interface for searching the metadata.

55 . A data processing system comprising:

means for retrieving a plurality of document lineages,

each document lineage associated with a document,

each document lineage comprising:

a document identifier identifying a collection of related documents;

a file identifier identifying a branch of related documents within the collection of related documents;

means for performing an operation associated with the plurality of document lineages.

56 . A machine implemented method of managing data, the method comprising:

storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a first identifier identifying a collection of related documents;

a second identifier identifying a branch of related documents within the collection of related documents.

57 . The method of claim 56 wherein the second identifier remains the same within a branch of related documents, and is different for different branches of related documents.

58 . The method of claim 56 wherein the second identifier remains the same for an operation providing modification between documents, and is different for an operation providing duplication between documents.

59 . The method of claim 56 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents and wherein the metadata is stored in a metadata database which contains different types of metadata for different types of files.

60 . The method of claim 56 wherein the document lineage, comprising the first identifier, the second identifier and a version identifier, is stored as a metadata associated with the document.

61 . The method of claim 60 further comprising:

performing an operation on a parent document; and

retrieving a metadata associated with the parent document.

62 . The method of claim 61 wherein the operation is a file importing or a file copy operation, and

wherein the second identifier associated with the document is different from the second identifier associated with the metadata associated with the parent document.

63 . The method of claim 61 wherein the operation is a file modification operation, and

wherein the second identifier associated with the document is the same as the second identifier associated with the metadata associated with the parent document.

64 . A machine readable medium containing executable program instructions for causing a data processing system to perform a method of managing data, the method comprising:

storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a first identifier identifying a collection of related documents;

a second identifier identifying a branch of related documents within the collection of related documents.

65 . The medium of claim 64 wherein the second identifier remains the same within a branch of related documents, and is different for different branches of related documents.

66 . The medium of claim 64 wherein the second identifier remains the same for an operation providing modification between documents, and is different for an operation providing duplication between documents.

67 . The medium of claim 64 wherein the document lineage further comprises a version identifier, the version identifier identifying a version of document within a branch of related documents and wherein the metadata is stored in a metadata database which contains different types of metadata for different types of files.

68 . The medium of claim 64 wherein the document lineage, comprising the first identifier, the second identifier and a version identifier, is stored as a metadata associated with the document.

69 . The medium of claim 68 wherein the method further comprises:

performing an operation on a parent document; and

retrieving a metadata associated with the parent document.

70 . The medium of claim 69 wherein the operation is a file importing or a file copy operation, and

wherein the file identifier associated with the document is different from the file identifier associated with the metadata associated with the parent document.

71 . The medium of claim 69 wherein the operation is a file modification operation, and

wherein the second identifier associated with the document is the same as the second identifier associated with the metadata associated with the parent document.

72 . A data processing system comprising:

means for storing a document lineage of a document as a metadata of the document, wherein the document lineage comprises:

a first identifier identifying a collection of related documents;

a second identifier identifying a branch of related documents within the collection of related documents.

73 . A machine readable medium containing executable program instructions which when executed by a data processing system cause the system to perform a method comprising:

receiving a message that a second file has been created from a first file;

retrieving document lineage metadata of the first file;

creating, for the second file, document lineage metadata which includes document lineage metadata of the first file, wherein the document lineage metadata specifies a relationship between the second file and the first file.

74 . A medium as in claim 73 wherein the document lineage metadata for the second file includes a file identifier of the first file and a version identifier of the first file.

75 . A data structure, capable of being stored or transmitted, the data structure comprising:

a first identifier identifying a collection of documents;

a second identifier identifying a branch of related documents within the collection of related documents.

76 . A data structure, capable of being stored or transmitted, the data structure comprising:

a document lineage metadata which includes document lineage metadata of a first file and document lineage metadata for a second file created from the first file.

Assignments (2)
CHANGE OF NAME Recorded May 4, 2007
From: APPLE COMPUTER, INC., A CALIFORNIA CORPORATION
To: APPLE INC.
Reel/Frame 019279/0140 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2006
From: PETRI, JONAH; ARROUYE, YAN; FORSTALL, SCOTT
To: APPLE COMPUTER, INC.
Reel/Frame 018166/0702 →