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

Image Number 2 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
Idle stop and go system and method for controlling thereof
Measurement and uses of oxidative status
Preferential selection of candidates for delta compression
Elastic wave device having a capacitive electrode on the piezoelectric substrate
Printed circuit board unit having routing unit mounted thereon and computer device having the same
Communication apparatus, and method and program for controlling same
Pelvic registration device for medical navigation
  Randomly Featured Patents
Electronic device
Method and apparatus for locating indexing systems in a cased well and conducting multilateral branch operations
Glucopyranoside derivatives
Herbicidal 4-trifluoromethyl-3-cyanoalkoxy-4-nitro diphenyl ethers
Method of fabricating a semiconductor device and an apparatus embodying the method
Method for restraining response of a structure to outside disturbances and apparatus therefor
Assembly of panels foldable to form a container
High-resolution seismic acquisition device
Semiconductor having mechanism capable of operating at high speed
Tool for removing threaded fasteners