Block tracking mechanism for web personalization

• US 7,818,330 B2
• Filed: 05/09/2007
• Issued: 10/19/2010
• Est. Priority Date: 05/09/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Zeng, Huajun, Chen, Zheng, Zhang, Benyu, Wang, Jian, Wu, Min, Lin, Chenxi
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/801,404
• Publication Number:
  US 20080281834A1
• Time in Patent Office: 1,259 Days
• Field of Search: 707 2- 4, 707/10, 707100-102, 707/104.1, 707/755, 707/709, 707/796, 707/797, 715/760, 715/864, 709/207, 709217-219
• US Class Current: 707/755
• CPC Class Codes: G06F 16/95 Retrieval from the web

Abstract

Described is a technology by which blocks of web pages may be selected, such as for building a user-personalized web page containing selected blocks. A selection mechanism, such as a browser toolbar add-on, provides a user interface for selecting blocks, and records information about selected blocks. A block tracking mechanism (e.g., a daemon program) uses the information to locate selected blocks of the web pages, including when the web page containing the block is updated with respect to content and/or layout. The block tracking mechanism may update a local gadget that when invoked, such as by browsing to a particular web page, which shows updated versions of the block on a personalized web page. Blocks may be efficiently located by processing trees representing web pages into reduced trees, and then by performing a minimum distance mapping algorithm on the reduced trees.

Claims

1. In a computing environment, a method comprising:

recording information corresponding to a selected block of a web page; and

using the information to track the selected block for updates, including locating the selected block by processing a data structure corresponding to an updated version of the web page by parsing the updated version into a domain object model tree, and transforming the domain object model tree into a labeled tree and by processing another data structure corresponding to a previous version of the web page, wherein the processing further includes performing a minimum distance mapping algorithm on the data structure and the another data structure, and wherein the processing comprises finding fix nodes in the data structure and the another data structure, and pruning the fix nodes to generate reduced trees from the labeled tree.

2. The method of claim 1 further comprising, receiving the information based on user navigation of the web page relative to the data structure parsed from the web page, including entering a block selection mode that visibly indicates a targeted block corresponding to at least one node in the data structure, allows user interaction to change the targeted block, and allows user interaction to select the targeted block as the selected block.

3. The method of claim 1 further comprising, including the selected block in a set of blocks corresponding to a personalized web page.

4. The method of claim 1 wherein the user interaction selects the selected block corresponding to a node and at least one parent node of that node in the data structure as the selected block.

5. The method of claim 1 wherein the user interaction selects the selected block corresponding to a node and at least one child node of that node in the data structure as the selected block.

6. The method of claim 1 wherein processing the data structure further includes performing a minimum distance mapping algorithm on the reduced trees.

7. In a computing environment, a system comprising:

a block selection mechanism including a user interface by which a block of a web page is selected and information is recorded for that selected block; and

a block tracking mechanism configured to locate the selected block on the web page based on the recorded information, including when the selected block is updated on an updated version of the web page with respect to content or layout, or both content and layout, wherein the information is maintained in a first data structure corresponding to a previous version of the web page and a second data structure corresponding to the undated version of the web page, and wherein the block tracking mechanism includes means for finding fix nodes in the first and second data structure, means for pruning the fix nodes from the first and second data structure to generate reduced trees, and means for performing a minimum distance mapping algorithm on the reduced trees to find the selected block.

8. The system of claim 7l wherein the block selection mechanism is activated in response to user interaction with a browser toolbar.

9. The system of claim 7 wherein the block tracking mechanism comprises a daemon program that automatically tracks the selected block.

10. The system of claim 7 wherein the block tracking mechanism updates a gadget comprising a local component on a user computing device.

11. The system of claim 10 wherein the gadget is invoked by browsing to a particular web page, including showing an updated version of the selected block on a personalized web page that contains the selected block.

12. The system of claim 10 wherein the gadget includes at least two pages, including a first page comprising a first iframe having the web page corresponding to the block nested in it, and a second page containing a second iframe with the first iframe within the second iframe, the first and second pages in a same domain.

13. A computer-readable storage medium having computer executable instructions, which when executed perform steps, comprising:

maintaining information corresponding to blocks of at least two different web pages; and

generating a personalized web page containing the blocks, including using the information to track the blocks in their respective individual web pages after updates to individual web pages, by processing a data structure corresponding to an updated version of an individual web page in conjunction with another data structure corresponding to a previous version of the individual web page to locate an individual block for the individual web page at least in part by performing a minimum distance mapping algorithm on the data structure and the another data structure, wherein the processing includes parsing the undated version into a domain object model tree, and transforming the domain object model tree into a labeled tree, finding fix nodes in the data structure and the another data structure, and pruning the fix nodes from the data structure and the another data structure to generate reduced trees.

14. The computer-readable storage medium of claim 13 having further computer-executable instructions, comprising, receiving the information for the individual block based on user interaction with the individual web page containing the individual block via a block selection tool, and organizing the blocks on the personalized web page based on user interaction via an organizing tool.