Synchronizing distributed work through document logs

• US 7,949,666 B2
• Filed: 07/09/2004
• Issued: 05/24/2011
• Est. Priority Date: 07/09/2004
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Piersol, Kurt W., Wolff, Gregory J.
• Primary Examiner(s): Truong; Cam Y T
• Application Number:
  US10/887,998
• Publication Number:
  US 20060010095A1
• Time in Patent Office: 2,510 Days
• Field of Search: None
• US Class Current: 707/753
• CPC Class Codes: G06F 16/176 Support for shared access to files; File sharing support

Abstract

A method and apparatus is disclosed herein for synchronizing distributed work. In one embodiment, the method comprises receiving first and second metadata entries, adding the first and second metadata entries to a set corresponding to a digital object, and providing access to first and second unique identifiers used for referencing the first and second metadata entries respectively, where the first and second unique identifiers are based on contents of the first and second metadata entries respectively.

Claims

1. A method comprising:

receiving first and second metadata entries;

adding the first and second metadata entries to a set corresponding to a digital object;

providing access to first and second unique identifiers, the first and second unique identifiers referencing the first and second metadata entries respectively, the first and second unique identifiers are hash values resulting from applying, by a computer processor, a function to contents of the first and second metadata entries respectively, wherein an order of the first and second metadata entries in the set is established by an order of the first and second unique identifiers;

accessing the first and second metadata entries using the first and second unique identifiers as indices;

receiving a third unique identifier that references the set, wherein the third unique identifier corresponding to the digital object comprises a hash value that is a result of applying a hash function that maps an arbitrary sequence of bytes associated with the digital object into a fixed size sequence;

computing a hash of the digital object;

encrypting at least one of the digital object, the first metadata entry, and the second metadata entry using an encryption key that is a function of the content of the digital object, wherein the encryption key is a function of an encrypted version of the digital object; and

creating the encrypted version of the digital object by applying a hash function to the content of the digital object.

2. The method defined in claim 1 wherein the first and second unique identifiers are results of computing a hash value based on contents of the first and second metadata entries, respectively.

3. The method defined in claim 1 wherein sources of the first and second metadata entries are different.

4. The method defined in claim 1 wherein the indices are hash values.

5. The method defined in claim 1 wherein the third unique identifier is computed based on content of the digital object.

6. The method defined in claim 1 wherein the hash value is a result of applying a hash function on content of the digital object.

7. The method defined in claim 1 wherein the digital object is indexed by the third unique identifier.

8. The method defined in claim 1 further comprising canonically ordering the first and second metadata entries.

9. The method defined in claim 1 wherein providing access to the first and second unique identifiers comprises sending a canonical ordering of the first and second unique identifiers.

10. The method defined in claim 1 wherein providing access to the first and second unique identifiers comprises sending sequence numbers associated with the first and second unique identifiers, wherein each of the sequence numbers is associated with only one of the first and second unique identifiers.

11. The method defined in claim 1 further comprising assigning a distinct sequence number to each entry in the set including the first and second metadata entries.

12. The method defined in claim 11 further comprising sending, in response to a request, the distinct sequence number for each entry in the set including the first and second metadata entries along with unique identifiers associated with said each entry.

13. The method defined in claim 12 wherein sending sequence numbers occurs in response to a GET request.

14. The method defined in claim 11 wherein each distinct sequence number is assigned to the first and second metadata entries according to an order in which the first and second metadata entries are received.

15. The method defined in claim 11 wherein each distinct sequence number is assigned to each of the first and second metadata entries independent of an order in which the first and second metadata entries are created.

16. The method defined in claim 1 wherein the first metadata entry corresponds to a description of a transaction and the second metadata entry obtains additional information about the first metadata entry.

17. The method defined in claim 16 wherein the description of the transaction includes an identification of property for sale by a seller.

18. The method defined in claim 16 wherein the additional information comprises a sequence number corresponding to the first metadata entry.

19. The method defined in claim 1 wherein the first metadata entry corresponds to a description of property for sale by a seller and the second metadata entry corresponds to an indication from a buyer expressing a commitment to purchase the property.

20. The method defined in claim 19 further comprising receiving a third metadata entry containing information that references either or both of the first and second metadata entries.

21. The method defined in claim 19 further comprising receiving a third metadata entry containing information related to a transaction to purchase the property, including information selected from a group consisting of:

shipping information and payment information.

22. The method defined in claim 19 wherein the shipping information includes one or more selected from the group of shipping dates, tracking numbers, and reception dates.

23. The method defined in claim 19 further comprising receiving a third metadata entry from another party that is not a source for the first and second metadata entries.

24. The method defined in claim 23 wherein the another party comprises an escrow agent.

25. The method defined in claim 23 wherein the third party metadata entry is added only after a sequence number for one or more prior metadata entries has been assigned.

26. The method defined in claim 1 further comprising performing a consistency check to ensure the content is equal to the hash value.

27. The method defined in claim 1 further comprises sending an updated set of entries each time a user views the digital object.

28. The method defined in claim 1 further comprising restricting access to add a further metadata entry to the set of entries based on criteria.

29. The method defined in claim 28 wherein restricting access to add the further metadata entry comprises denying a request to add the further metadata entry.

30. The method defined in claim 28 further comprising publishing sequence numbers corresponding to entries in the set while preventing addition of further metadata entries.

31. The method defined in claim 28 wherein restricting access comprises:

adding the second metadata entry to the set;

charging a fee; and

preventing publication of a sequence number associated with the second metadata entry when one or more other sequence numbers associated with one or more entries in the set are published until after receiving an indication that payment has been received.

32. The method defined in claim 28 wherein the criteria comprise the number of metadata entries made to the set.

33. The method defined in claim 28 wherein the criteria comprise a time at which the further metadata entry is to be made.

34. The method defined in Claim 1 wherein the encryption key is a hash of the digital object.

35. The method defined in claim 34 wherein encrypting at least one of the digital object, the first metadata entry, and the second metadata entry is performed using DES (Data Encryption Standard) with the hash as an encryption key.

36. The method defined in claim 1 wherein receiving first and second metadata entries comprises responding to an HTTP (Hypertext Transfer Protocol) POST request that includes at least one of the first and second metadata entries.

37. The method defined in claim 1 further comprising sending the set including the digital object.

38. The method defined in claim 37 wherein sending the set with the digital object occurs in response to receiving an HTTP (Hypertext Transfer Protocol) GET request.

39. The method defined in claim 1 wherein making identifiers associated with the first and second metadata entries available in response to receiving a transaction fee.

40. The method defined in claim 1 wherein the digital object comprises a plurality of bytes.

41. The method defined in claim 1 wherein at least one of the first and second metadata entries comprises a message.

42. The method defined in claim 41 wherein the message comprises a text message.

43. The method defined in claim 1 wherein the second metadata entry comprises a link.

44. The method defined in claim 1 wherein the set is in XML (Extensible Markup Language) format.

45. The method defined in claim 1 wherein the set comprises a log.

46. The method defined in claim 1 wherein the digital object is an identifier string.

47. An article of manufacture having one or more non-transitory machine readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method comprising:

receiving first and second metadata entries;

adding the first and second metadata entries to a set corresponding to a digital object; and

providing access to first and second unique identifiers, the first and second unique identifiers referencing the first and second metadata entries respectively, the first and second unique identifiers are hash values resulting from applying a function to contents of the first and second metadata entries respectively, wherein an order of the first and second metadata entries in the set is established by an order of the first and second unique identifiers; and

accessing the first and second metadata entries using the first and second unique identifiers as indices;

receiving a third unique identifier that references the set, wherein the third unique identifier corresponding to the digital object comprises a hash value that is a result of applying a hash function that maps an arbitrary sequence of bytes associated with the digital object into a fixed size sequence;

computing a hash of the digital object;

encrypting at least one of the digital object, the first metadata entry, and the second metadata entry using an encryption key that is a function of the content of the digital object, wherein the encryption key is a function of an encrypted version of the digital object; and

creating the encrypted version of the digital object by applying a hash function to the content of the digital object.

48. The article of manufacture defined in claim 47 wherein the first and second unique identifiers are results of computing a hash value based on contents of the first and second metadata entries, respectively.

49. The article of manufacture defined in claim 47 wherein the method further comprises canonically ordering the first and second metadata entries.

50. The article of manufacture defined in claim 47 wherein the method further comprises sending, in response to a request, a distinct sequence number for each entry in the set including the first and second metadata entries along with unique identifiers associated with said each entry.

51. The article of manufacture defined in claim 47 wherein the first metadata entry corresponds to a description of a transaction and the second metadata entry obtains additional information about the first metadata entry.

52. The article of manufacture defined in claim 51 wherein the description of the transaction includes an identification of property for sale by a seller.

53. The article of manufacture defined in claim 47 wherein the first metadata entry corresponds to a description of property for sale by a seller and the second metadata entry corresponds to an indication from a buyer expressing a commitment to purchase the property.

54. The article of manufacture defined in claim 47 wherein the method further comprises restricting access to add a further metadata entry to the set of entries based on criteria.

55. The article of manufacture defined in claim 54 wherein restricting access to add the further metadata entry comprises denying a request to add the further metadata entry.

56. The article of manufacture defined in claim 54 wherein the method further comprises publishing sequence numbers corresponding to entries in the set while preventing addition of further metadata entries.

57. The article of manufacture defined in claim 54 wherein restricting access comprises:

adding the second metadata entry to the set;

charging a fee; and

preventing publication of a sequence number associated with the second metadata entry when one or more other sequence numbers associated with one or more entries in the set are published until after receiving an indication that payment has been received.

58. An apparatus comprising:

a processor;

an input to receive first and second metadata entries;

a document processing unit to add the first and second metadata entries to a set corresponding to a digital object;

a memory to store the entries; and

an access processing unit coupled to the memory to provide access to first and second unique identifiers, the first and second unique identifiers referencing the first and second metadata entries respectively, the first and second unique identifiers are hash values resulting from applying a function to contents of the first and second metadata entries respectively, wherein an order of the first and second metadata entries in the set is established by an order of the first and second unique identifiers, and to access the first and second metadata entries using the first and second unique identifiers as indices;

the input to further receive a third unique identifier that references the set, wherein the third unique identifier corresponding to the digital object comprises a hash value that is a result of application of a hash function that maps an arbitrary sequence of bytes associated with the digital object into a fixed size sequence;

a hash computing unit to compute a hash of the digital object; and

an encryption unit to encrypt at least one of the digital object, the first metadata entry, and the second metadata entry using an encryption key that is a function of the content of the digital object, and to create the encrypted version of the digital object by applying a hash function to the content of the digital object, wherein the encryption key is a function of an encrypted version of the digital object.

59. The apparatus defined in claim 58 wherein the first and second unique identifiers are results of computing a hash value based on contents of the first and second metadata entries, respectively.

60. The apparatus defined in claim 58 wherein the document processing unit canonically orders the first and second metadata entries.

61. The apparatus defined in claim 58 wherein the access processing unit sends, in response to a request, a distinct sequence number for each entry in the set including the first and second metadata entries along with unique identifiers associated with said each entry.

62. The apparatus defined in claim 58 wherein the first metadata entry corresponds to a description of a transaction and the second metadata entry obtains additional information about the first metadata entry.

63. The apparatus defined in claim 62 wherein the description of the transaction includes an identification of property for sale by a seller.

64. The apparatus defined in claim 58 wherein the first metadata entry corresponds to a description of property for sale by a seller and the second metadata entry corresponds to an indication from a buyer expressing a commitment to purchase the property.

65. The apparatus defined in claim 58 wherein the access processing unit restricts access to add a further metadata entry to the set of entries based on criteria.

66. The apparatus defined in claim 65 wherein the access processing unit restricts access to add the further metadata entry by denying a request to add the further metadata entry.

67. The apparatus defined in claim 65 wherein the access processing unit publishes sequence numbers corresponding to entries in the set while preventing addition of further metadata entries.

68. The apparatus defined in claim 65 wherein the access processing unit restricts access by preventing publication of a sequence number associated with the second metadata entry, after the second metadata entry has been added to the set, when one or more other sequence numbers associated with one or more entries in the set are published until after receiving an indication that payment has been received.

69. An apparatus comprising:

a memory;

a computer processor

means for receiving first and second metadata entries;

means for adding the first and second metadata entries to a set corresponding to a digital object;

means for providing access to first and second unique identifiers, the first and second unique identifiers referencing the first and second metadata entries respectively, the first and second unique identifiers are hash values resulting from applying a function to contents of the first and second metadata entries respectively, wherein an order of the first and second metadata entries in the set is established by an order of the first and second unique identifiers;

means for accessing the first and second metadata entries using the first and second unique identifiers as indices;

means for receiving a third unique identifier that references the set, wherein the third unique identifier corresponding to the digital object comprises a hash value that is a result of applying a hash function that maps an arbitrary sequence of bytes associated with the digital object into a fixed size sequence;

means for computing a hash of the digital object;

means for encrypting at least one of the digital object, the first metadata entry, and the second metadata entry using an encryption key that is a function of the content of the digital object, wherein the encryption key is a function of an encrypted version of the digital object; and

means for creating the encrypted version of the digital object by applying a hash function to the content of the digital object.