Log integrity verification

• US 8,095,537 B2
• Filed: 12/29/2005
• Issued: 01/10/2012
• Est. Priority Date: 12/29/2005
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Wolff, Gregory J., Piersol, Kurt W.
• Primary Examiner(s): Mofiz, Apu
• Assistant Examiner(s): Jacob, Ajith
• Application Number:
  US11/323,629
• Publication Number:
  US 20070156777A1
• Time in Patent Office: 2,203 Days
• Field of Search: 707/201, 707/728
• US Class Current: 707/728
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

A method and an apparatus for log integrity verification are described. In one embodiment, the method comprises receiving a first log and determining whether checkpoint hashes after each entry are consistent.

Claims

1. A method comprising:

receiving a first log, with a processor, the first log having one or more entries including a digital object and one or more metadata entries associated with and stored separately from the digital object, wherein the digital object is a document and the one or more metadata entries are comments associated with the document, and wherein at least one of the one or more metadata entries is a newly received user created comment associated with the document;

determining whether checkpoint hashes after each entry of the first log are consistent with a sequential order of the entries of the first log;

determining an identifier based on the document;

obtaining one or more metadata entries associated with the document from the first log based on the identifier;

performing text analysis of content in the document and the obtained one or more metadata entries to refine knowledge of a subject matter of the document based at least in part on the comments associated with the document, and determine a relevance of the document for a particular purpose based on the refined knowledge of the subject matter of the document;

displaying one or more digital objects that are determined to be of interest to a viewer of the document based on the refined knowledge of the subject matter of the document and the relevance of the document for the particular purpose; and

calculating a new checkpoint hash by taking a most recent checkpoint hash and concatenating the most recent checkpoint hash with new cache entries.

2. The method defined in claim 1 further comprising including the checkpoint hash information in a second log.

6. The method defined in claim 1 wherein determining relevance of the document comprises calculating relevance metrics for the particular purpose based on content in the one or more metadata entries in the set.

7. The method defined in claim 6 wherein determining relevance of the document comprises performing term frequency analysis on text content in the one or more metadata entries to determine whether the document is relevant to a search query.

8. The method defined in claim 6 wherein determining relevance comprises performing term frequency-inverse document frequency analysis on text content in the one or more metadata entries to determine whether the document is relevant to a search query.

9. The method defined in claim 6 wherein determining relevance comprises searching for keywords in text content in the one or more metadata entries in the set to determine whether the document is relevant to a search query.

10. The method defined in claim 1 wherein the at least one metadata entry comprises a document log entry.

11. The method defined in claim 1 wherein each metadata entry is identified with an identifier based on its content.

12. The method defined in claim 11 wherein the identifier is a hash value.

13. The method defined in claim 11 wherein the identifier is a result of applying a hashing function to an electronic form of the content.

14. The method defined in claim 13 wherein the hashing function is the MD5 hashing algorithm.

15. The method defined in claim 1 wherein the set is stored separately from the digital object.

16. The method defined in claim 15 wherein the set of metadata entries is separate from content of the digital object and attached to the digital object electronically.

17. The method defined in claim 1 wherein the set is in XML format.

18. The method defined in claim 17 wherein each entry in the set is an XML segment.

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

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

21. The method defined in claim 1 wherein the digital object comprises a document.

22. The method defined in claim 1, further comprising:

providing references to other data based on the analysis of the content in the one or more metadata entries.

23. The method defined in claim 22 further comprising identifying digital objects of one or more authors that provided comments on a currently displayed document, and wherein providing references to other data based on analysis of content in the one or more metadata entries comprises displaying information on the identified digital objects.

24. The method defined in claim 1, wherein the display of the one or more digital objects includes one or more advertisements selected based on the refined knowledge of the subject matter of the document.

25. The method defined in claim 1, wherein the text analysis refines the knowledge of the subject matter of the document by disambiguation of terms within the document based on analysis of contextual information related to the terms within the document and the obtained one or more metadata entries.

26. The method defined in claim 23 wherein the information comprises a link for at least one of the identified digital objects.

27. The method defined in claim 23 wherein the information comprises a thumbnail image corresponding to at least one of the identified digital objects.

28. The method defined in claim 22 further comprising identifying each metadata entry having a specified type, and wherein providing references to other data based on analysis of content in the one or more metadata entries comprises displaying content from the identified digital objects.

3. An article of manufacture having one or more non-transitory recordable media having instructions thereon which, when executed by a system, cause the system to perform a method comprising:

receiving a first log, the first log having one or more entries including a digital object and one or more metadata entries associated with and stored separately from the digital object, wherein the digital object is a document and the one or more metadata entries are comments associated with the document, and wherein at least one of the one or more metadata entries is a newly received user created comment associated with the document;

determining whether checkpoint hashes after each entry of the first log are consistent with a sequential order of the entries of the first log;

determining an identifier based on the document;

obtaining one or more metadata entries associated with the document from the first log based on the identifier;

performing text analysis of content in the document and the obtained one or more metadata entries to refine knowledge of a subject matter of the document based at least in part on the comments associated with the document, and determine a relevance of the document for a particular purpose based on the refined knowledge of the subject matter of the document;

displaying one or more digital objects that are determined to be of interest to a viewer of the document based on the refined knowledge of the subject matter of the document and the relevance of the document for the particular purpose; and

calculating a new checkpoint hash by taking a most recent checkpoint hash and concatenating the most recent checkpoint hash with new cache entries.

4. The article of manufacture defined in claim 3 wherein the method further comprises including the checkpoint hash information in a second log.

5. An apparatus comprising:

means for receiving a first log at a computer system, the first log having one or more entries including a digital object and one or more metadata entries associated with and stored separately from the digital object, wherein the digital object is a document and the one or more metadata entries are comments associated with the document, and wherein at least one of the one or more metadata entries is a newly received user created comment associated with the document;

means for determining with a processor of the computer system whether checkpoint hashes after each entry of the first log are consistent with a sequential order of the entries of the first log;

means for determining an identifier based on the document;

means for obtaining one or more metadata entries associated with the document from the first log based on the identifier;

means for performing text analysis of content in the document and the obtained one or more metadata entries to refine knowledge of a subject matter of the document based at least in part on the comments associated with the document, and determine a relevance of the document for a particular purpose based on the refined knowledge of the subject matter of the document;

means for displaying with a display device one or more digital objects that are determined to be of interest to a viewer of the document based on the refined knowledge of the subject matter of the document and the relevance of the document for the particular purpose; and

calculating a new checkpoint hash by taking a most recent checkpoint hash and concatenating the most recent checkpoint hash with new cache entries.