Generating document templates that are robust to structural variations
AssigneeYahoo! Inc.
InventorsCharu Tiwari, V.G. Vinod Vydiswaran
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsCharu Tiwari, V.G. Vinod Vydiswaran
Estimating the term…
A template or wrapper tree for a document such as a web page is generalized from the bottom up (from leaf toward root of a logical tree structure of the template). At a given level in the tree, sub-trees are clustered and the clustered sub-trees are generalized, and the process is repeated at a next higher level in the tree, resulting in a generalized template or wrapper tree. This can be done by generating a nested pattern regular expression based on the sub-tree clusters, merging sub-trees based on the nested pattern regular expression, and then replacing sub-trees in a tree-based regular expression of the template or wrapper at the given level with the merged subtrees. This process is repeated at a next higher level of the tree (progressing from leaf towards root) until the wrapper or tree-based regular expression that represents the template is fully generalized.
A network device configured to manage document templates, comprising:
A method for generalizing a structural template for an electronic document, comprising:
A processor readable medium that includes data and instructions, wherein the execution of the instructions provides for managing a document template by enabling actions, comprising:
A system that manages document templates, comprising:
A mobile device configured to manage document templates, comprising:
Dependencies are inferred from the claim text.