Web clip using anchoring

• US 7,917,846 B2
• Filed: 06/08/2007
• Issued: 03/29/2011
• Est. Priority Date: 06/08/2007
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Sullivan, John, Harrison, David, Decker, Kevin
• Primary Examiner(s): HUYNH, THU V
• Application Number:
  US11/760,650
• Publication Number:
  US 20080307301A1
• Time in Patent Office: 1,390 Days
• Field of Search: 715/234, 715/255, 715/277, 715/237, 715/176, 715/181, 715/167, 713/176, 713/181, 713/167
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

Methods, computer program products, systems and data structures for generating a signature for a portion or portions of a content source are described. The signature can be generated by identifying a portion or portions of a content source, and determining a signature that defines the portion or portions. If the source is updated, the signature can be retrieved and compared to elements in the updated source. If an element in the updated source matches information included in the signature, content corresponding to the matching element is displayed.

Claims

1. A method executed by one or more computers, the method comprising:

receiving a request to display a portion of a document, the portion of the document being associated with a signature;

retrieving an updated version of the document, the document being compliant with a document object model and having one or more nodes and subtrees in accordance with the document object model;

determining a portion of the updated version of the document that corresponds to the signature, including;

comparing the nodes and subtrees with the signature; and

identifying the portion of the updated version of the document based on the comparison; and

providing the portion of the updated version of the document for display in a user interface.

2. The method of claim 1, further comprising determining one or more key elements in the portion of the document and determining the signature, where determining the signature includes determining a signature that defines the key elements.

3. A method executed by one or more computers, the method comprising:

receiving a request to display a portion of a document, the portion of the document being associated with a signature, the signature stored on a storage device;

retrieving the signature from the storage device, including identifying a key element in the signature;

determining a portion of an updated version of the document, including;

comparing the key element to elements in the updated version of the document; and

locating a corresponding key element in the updated version of the document based on the comparing; and

providing the portion of the updated version of the document for display, including providing the corresponding key element in the portion of the updated version of the document for display in a user interface.

4. The method of claim 3, where displaying the corresponding key element in the portion includes:

determining an offset between the key element in the document and the corresponding key element in the updated version of the document; and

providing for display the corresponding key element with the offset.

5. A method executed by one or more computers, comprising:

receiving a request to display a portion of a document, the portion of the document being associated with a signature, the signature being stored on a storage device and determined using operations including;

identifying a portion of a structure of the document, including;

identifying a structure of the document;

identifying one or more structural elements in the structure; and

selecting at least one identified structural element as a matching element; and

determining the signature that defines the matching element;

retrieving the signature;

retrieving an updated version of the document;

identifying one or more structural elements in the updated version of the document;

comparing the matching element to the one or more structural elements in the updated version of the document;

locating a corresponding matching element in the updated version of the document based on the comparing; and

providing the corresponding matching element for display in a user interface.

6. The method of claim 5, where the document includes a web page.

7. The method of claim 6, where the portion of the document includes a selected area of interest.

8. A method executed by one or more computers, comprising:

identifying a portion of a structure of a document, including identifying the structure of the document and identifying one or more structural elements in the structure, where identifying the one or more structural elements in the structure includes;

assigning one or more weighted values to each structural element based on one or more conditions, the weighted values indicating a rank relative to other structural elements, wherein the conditions include at least one of a boundary size, a spatial extent, or a visible region of a respective structural element;

generating a score for the each structural element based on the assigned one or more weighted values; and

selecting a structural element having a predetermined threshold as a matching element;

determining a signature associated with the portion, including determining a signature for the matching element; and

storing the signature on a storage device.

9. The method of claim 8, where identifying the one or more structural elements in the structure of the document includes determining a boundary associated with the each structural element and selecting a structural element that meets a predetermined boundary criterion.

10. The method of claim 8, where identifying the one or more structural elements in the structure includes:

determining a spatial extent of a boundary associated with the each structural element and selecting a structural element that meets a predetermined spatial extent criterion.

11. The method of claim 8, where identifying the one or more structural elements in the structure includes:

determining a visible region associated with each structural element and selecting a structural element that meets a predetermined visibility criterion.

12. The method of claim 8, further comprising:

receiving a request to display a portion of the document;

retrieving the signature;

retrieving an updated version of the document;

determining a portion of the updated version of the document that corresponds to the signature; and

presenting the portion from the updated version of the document in a user interface.

13. The method of claim 8, wherein the signature includes physical information associated with the portion of the structure of the document.

14. The method of claim 8, where identifying the portion of a structure of a document includes identifying one or more elements that indicate the presence of the structure.

15. The method of claim 14, wherein the structure includes at least one of a document section, table, graph, chart or image.

16. The method of claim 8, where identifying one or more structural elements in the structure includes retrieving structural information from a document object model associated with the document.

17. The method of claim 8, where the predetermined threshold is based on one of a predetermined boundary criterion, a predetermined spatial extent criterion, or a predetermined visibility criterion.

18. A non-transitory memory device storing instructions that are executable by a processing device, and upon such execution cause the processing device to perform operations comprising:

receiving a request to display a portion of a document, the portion of the document being associated with a signature, the signature being stored on a storage device and determined using operations including;

identifying a portion of a structure of the document, including;

identifying a structure of the document;

identifying one or more structural elements in the structure; and

selecting at least one identified structural element as a matching element; and

determining the signature that defines the matching element;

retrieving the signature;

retrieving an updated version of the document;

identifying one or more structural elements in the updated version of the document;

comparing the matching element to the one or more structural elements in the updated version of the document;

locating a corresponding matching element in the updated version of the document based on the comparing; and

providing the corresponding matching element for display in a user interface.

19. A non-transitory memory device storing instructions that are executable by a processing device, and upon such execution cause the processing device to perform operations comprising:

identifying a portion of a structure of a document, including identifying the structure of the document and identifying one or more structural elements in the structure, where identifying the one or more structural elements in the structure includes;

assigning one or more weighted values to each structural element based on one or more conditions, the weighted values indicating a rank relative to other structural elements, wherein the conditions include at least one of a boundary size, a spatial extent, or a visible region of a respective structural element;

generating a score for the each structural element based on the assigned one or more weighted values; and

selecting a structural element having a predetermined score as a matching element;

determining a signature associated with the portion, including determining a signature for the matching element; and

storing the signature on a storage device.

20. A system, comprising:

one or more computers configured to perform operations comprising;

receiving a request to display a portion of a document, the portion of the document being associated with a signature;

retrieving an updated version of the document, the document being compliant with a document object model and having one or more nodes and subtrees according to the document object model;

determining a portion of the updated version of the document that corresponds to the signature, including;

comparing the nodes and subtrees with the signature; and

identifying the portion of the updated version of the document based on the comparison; and

providing the portion of the updated version of the document for display in a user interface.