Resources Contact Us Home
Generating document templates that are robust to structural variations

Image Number 5 for United States Patent #7668942.

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 sub-trees. 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.

  Recently Added Patents
Support tray for server
Wireless control system for a patient support apparatus
Method and apparatus for a cryptographically assisted commercial network system designed to facilitate buyer-driven conditional purchase offers
Solar power system with communication network utilizing magnetic fields
Method of processing data and display apparatus for performing the method
Vehicle driving assistance apparatus
Image descriptor quantization
  Randomly Featured Patents
Devices and methods for generation of subsurface microdisruptions for biomedical applications
Blowing direction control device for an air conditioner
System for selecting tools from a tool store of a machine tool for machining printed circuit boards
Ink jet recording apparatus and ink jet recording method
Tool box
Edge hemmer with corner controller
Assay devices with mobile control reagents
Drought tolerant plants and related constructs and methods involving gene encoding ferrochelatases
Method for selecting preference channel and digital TV using the same
E-film cartridge with sensor avoidance feature