Method for effective indexing of partially dynamic documents

• US 5,956,722 A
• Filed: 09/23/1997
• Issued: 09/21/1999
• Est. Priority Date: 09/23/1997
• Status: Expired due to Term

• Current Assignee: Bampton Technologies, LLC (Intellectual Ventures LLC)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Srivastava, Divesh, Krishnamurthy, Balachander, Jacobson, Guy
• Primary Examiner(s): Lintz, Paul R.
• Application Number:
  US08/935,516
• Time in Patent Office: 728 Days
• Field of Search: 707/10, 707/103, 707/100, 707/1.1, 395/200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A method more efficiently indexes dynamic documents. The method adjusts the frequency with which dynamic documents are retrieved taking into account the extent to which the document varies between its most recent retrievals. Furthermore, the method selects portions of the document to be indexed based on the substance of the differences between recently retrieved copies.

Claims

1. A method for determining an indexing protocol for a document, the method comprising the steps of:

retrieving a first copy of the document at a first time;

retrieving a second copy of the document at a second time at a time interval subsequent to said first time;

comparing said first copy of the document to said second copy of the document and identifying in said step of comparing, the extent to which said first copy and said second copy differ; and

adjusting said time interval for a subsequent retrieval of said document in accordance with the results of the substep of identifying.

2. The method of claim 1 wherein when said extent to which the first and second copy differ exceeds a predetermined threshold said step of adjusting reduces the time interval.

3. The method of claim 1 wherein the size of the reduction of the interval is related to the extent to which the predetermined threshold is exceeded.

4. The method of claim 1 wherein when said extent to which the first and second copy differ falls below a predetermined threshold said step of adjusting increases the time interval.

5. The method of claim 1 wherein the size of the increase of the interval is related to the extent to which the predetermined threshold is greater than the extent to which the first and second copy differ.

6. A method for determining a frequency for indexing a dynamic document, the method comprising the steps of:

retrieving a first copy of the document at a first time;

at a second time, a predetermined time interval after said first time, retrieving a second copy of the document;

identifying any differences between said first copy and said second copy; and

when differences exist,

determining a new predetermined time interval which is less than said predetermined time interval; and

retrieving a third copy of the document at a third time which corresponds to the new predetermined time interval after said second time.

7. The method of claim 6 wherein when said step of identifying differences indicates that no differences exist the method further comprises the steps of:

determining a replacement predetermined time interval which is longer than said predetermined time interval; and

retrieving a third copy of the document at a third time which corresponds to the replacement time interval after said second time.

8. The method of claim 6 wherein an amount of decrease of said predetermined time interval depends on the extent of the differences between said first copy and said second copy.

9. The method of claim 6 wherein after retrieving said third copy of the document the method comprises the further steps of:

identifying any differences between said second copy and said third copy;

when differences exist between said second copy and said third copy, determining another new predetermined time interval;

comparing said another new predetermined time interval to a minimum time interval; and

using said new predetermined time interval to select a time to retrieve a fourth copy of the document when said new predetermined time interval exceeds said minimum time interval.

10. The method of claim 9 wherein when said new predetermined time interval is less than a minimum time interval, using said minimum time interval to select a time to retrieve a fourth copy of the document.

11. A method for more efficiently indexing documents, the method comprising the steps of:

retrieving a first copy of the document at a first time;

at second time, a predetermined time interval after said first time, retrieving a second copy of the document;

identifying any differences between said first copy and said second copy; and

when differences exist,

quantifying the identified differences;

selecting a portion of said document for indexing in accordance with the quantification of identified differences;

indexing the selected portion of said document; and

determining a new predetermined time interval.

12. The method of claim 11 wherein the selected portion of the document contains a component of the document common to both the first copy and the second copy.

13. The method of claim 11 wherein said new predetermined time interval is determined in accordance with the quantification of identified differences.

14. The method of claim 13 wherein the selected portion of the document contains a component of the document common to both the first copy and the second copy.