Querying and navigating changes in web repositories

• US 5,860,071 A
• Filed: 02/07/1997
• Issued: 01/12/1999
• Est. Priority Date: 02/07/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Koutsofios, Eleftherios, Douglis, Frederick, Ball, Thomas J., Chen, Yih-Farn Robin
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HO, RUAY L
• Application Number:
  US08/797,756
• Time in Patent Office: 704 Days
• Field of Search: 707/1-10, 707/100-104, 707/200-206, 707/503, 707/511, 707/531, 345/326-358, 345/431, 345/473, 705/10, 395/651, 395/500
• US Class Current: 707/695
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A system and method is provided for identifying if a document linked from a base document has changed over time. A first time and a later second time are identified. A link in a base document is recursively identified, where the link refers to a linked document. A version repository is searched to determine if the repository stores versions of the linked document associated with the first and second times. An indication is provided to the user if it is determined that a version associated with the first time and a version associated with the second time are stored in the repository.

Claims

1. A method for identifying changes in a linked document, comprising the steps of:

a. identifying a time t1 and a later time t2;

b. recursively identifying a link in a base document, said link referring to a linked document;

c. searching a version repository to determine if the repository stores versions of the linked document associated with times t1 and t2; and

d. indicating to the user if the version repository stores versions of the linked document associated with times t1 and t2.

2. The method of claim 1, wherein a plurality of versions of the linked documents are stored in the version repository, each version of the linked document is associated with a time, and the version of the linked document associated with a time T is the version of the linked document that is associated with a time that is nearest to time T.

3. The method of claim 1, wherein a plurality of versions of the linked documents are stored in the version repository, each version of the linked document is associated with a time, and the version of the linked document associated with a time T is the version of the linked document that is associated with a time that is nearest to time T and within an epsilon interval period of time to time T.

4. The method of claim 1, wherein the level of recursion in step b is determined by a user.

5. The method of claim 1, further comprising the steps of determining if there are differences between the linked document version associated with time t1 and the version associated with time t2, and if there are differences, then showing at least part of the differences to the user.

6. The method of claim 5, wherein the step of determining if there are differences between the linked document version associated with time t1 and the version associated with time t2 includes the step of comparing status information for each version that reflects the date on which the linked document was last modified.

7. The method of claim 5, wherein the step of determining if there are differences between the linked document version associated with time t1 and the version associated with time t2 includes the step of comparing the document checksums of the two versions.

8. A system for identifying changes in a linked document, comprising:

a. means for identifying a time t1 and a later time t2;

b. means for recursively identifying a link in a base document, said link referring to a linked document;

c. a version repository;

d. means for searching said version repository to determine if said repository stores versions of the linked document associated with times t1 and t2; and

e. means for indicating to the user if said version repository stores versions of the linked document associated with times t1 and t2.