Block tracking mechanism for web personalization
First Claim
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 Assignments
0 Petitions
Accused Products
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.
-
Citations
14 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
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. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
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. - View Dependent Claims (14)
-
Specification