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

Image Number 4 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
Intermediate film for laminated glasses, and laminated glass
Selecting a converter operating mode of a PA envelope power supply
Heat stable variants of plant adenosine diphosphate glucose pyrophosphorylase small subunit
Herbal composition for the treatment of wound healing, a regenerative medicine
Base station synchronization for a single frequency network
Audio signal clip detection
Apparatus and method for an iterative cryptographic block
  Randomly Featured Patents
Ozone generation device and electrode
System and method for enabling interoperation and partnering among products over a network
Wireless reader tags (WRTS) with sensor components in asset monitoring and tracking systems
Method of defending software from debugger attacks
Data processing system, system-build system, and system-build method
Method and arrangement for transmitting a data unit in a wireless communications system
Device for splicing the leading and trailing ends of a new and used-up rolls of strip material
Method of producing multilayer printed wiring board
Apparatus for feeding and cutting cigarette filter wrapper material
Liquid crystal display device and method of producing the same