Generating document templates that are robust to structural...

Details Generating document templates that are robust to structural... Generating document templates that are robust to structural...

2008-05-02

2010-02-23

Meky, Moustafa M (Department: 2457)

Electrical computers and digital processing systems: multicomput

Network computer configuring

C707S793000, C707S793000

Reexamination Certificate

active

07668942

ABSTRACT:
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.

REFERENCES:
patent: 2008/0010291 (2008-01-01), Poola et al.
patent: 2008/0010292 (2008-01-01), Poola
patent: 2008/0046441 (2008-02-01), Wen et al.
patent: 2008/0072140 (2008-03-01), Vydiswaran et al.
Park, Justin et al. “Adaptive Record Extraction From Web Pages,” May 8-12, 2007, Alberta, Canada, 2 pgs.
U.S. Appl. No. 11/838,351, filed Aug. 14, 2007 entitled “A Method for Organizing Structurally Similar Web Pages From A Web Site,” 36 pgs.

Affiliated with

Also associated with

Rating

Generating document templates that are robust to structural... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating document templates that are robust to structural..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating document templates that are robust to structural... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4173585