Apparatus and method for abstracting markup language documents

• US 6,359,633 B1
• Filed: 01/15/1999
• Issued: 03/19/2002
• Est. Priority Date: 01/15/1999
• Status: Expired due to Term

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Balasubramaniam, Shanmugasunder, Mendhekar, Anurag, Vishwanath, Mohan
• Primary Examiner(s): Cabeca, John
• Assistant Examiner(s): Vu, Kieu D.
• Application Number:
  US09/232,117
• Time in Patent Office: 1,159 Days
• Field of Search: 345/329, 345/357, 345/333, 345/733, 345/854, 345/762, 345/760, 345/853, 345/855, 707/513, 707/501.1, 707/501, 709/217, 709/219
• US Class Current: 715/760
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

An apparatus and a method to generate a hyperlinked abstract from a markup language document by parsing the document to create a syntax tree, analyzing statistically the syntax tree based on at least one rule, classifying information at each node of the syntax tree, adapting information at each node of the classified tree for outputting and summarizing the adapted tree to create a hyperlinked abstract of the document to be presented at an output device. The abstract can be considered as a summarized version of the document. It occupies less bandwidth than the document, allowing it to be transmitted to a user at a much faster pace, even if the user'"'"'s computing system and connection are not very sophisticated. Through the abstract, the user can quickly become aware of the coverage of the document. If more detailed information is preferred, the user can access those materials in the document through hyperlinks. In one embodiment, the summarization step includes grouping, in which a pre-determined number of nodes are grouped together. In another embodiment, after summarization, the tree can be modified by an output-specific filter, and can be sent to an output device.

Claims

1. A computer-aided method to generate a hyperlinked abstract from a markup language document comprising the steps of:

parsing the markup language document to generate a syntax tree with a number of nodes;

analyzing statistically the syntax tree;

generating an annotated syntax tree including collected statistical information responsive to the step of analyzing;

classifying each node into a predefined category based on the collected statistical information of the annotated syntax tree; and

,

summarizing the classified nodes to create a hyperlinked abstract of the document to be presented at an output device.

2. The method of claim 1 further comprising the step of adapting each node of the classified tree so that information at each classified node is in the syntax of a language that can be understood by the output device.

3. The method as recited in claim 1 wherein the markup language is HTML.

4. The method as recited in claim 1 wherein the step of summarizing depends on an input from a user.

5. The method as recited in claim 1 wherein the step of summarizing includes the step of grouping a plurality of nodes together thereby reducing the size of the annotated syntax tree.

6. The method as recited in claim 1 further comprising the step of filtering the abstract based on an output criterion.

7. The method as recited in claim 1 wherein based on the abstract, the content of the document can be re-generated.

8. An apparatus for generating a hyperlinked abstract from a markup language document comprising:

a parser configured to parse the markup document to generate a syntax tree of the document with a number of nodes;

a statistical analyzer configured to analyze statistically the syntax tree based on at least one rule and to generate an annotated syntax tree including collected statistical information;

a classifier configured to classify each node into a pre-defined category based on the collected statistical information of the annotated syntax tree; and

,

a summarizer configured to summarize the classified nodes to create a hyperlinked abstract of the document to be presented at an output device.

9. The apparatus of claim 8 further comprising an adaptor configured to adapt each node of the classified tree so that information at each classified node is in the syntax of a language that can be understood by the output device.

10. The apparatus as recited in claim 8 wherein the markup language is HTML.

11. The apparatus as recited in claim 8 wherein the summarizer, in summarizing, depends on an input from a user.

12. The apparatus as recited in claim 8 wherein the summarizer, in summarizing, groups a plurality of nodes together thereby reducing the size of the annotated syntax tree.

13. The apparatus as recited in claim 8 further comprising a filter configured to filter the abstract based on an output criterion.

14. The apparatus as recited in claim 8 wherein based on the abstract, the content of the document can be re-generated.

15. A computer-aided method to generate a hyperlinked abstract from a markup language document comprising the steps of:

parsing the markup language document to generate a syntax tree with a number of nodes arranged in a number of levels;

analyzing statistically the syntax tree;

classifying each node into a predefined category; and

,

summarizing the classified nodes to create a hyperlinked abstract of the document to be presented at an output device;

wherein the step of summarizing includes reducing the number of levels of the syntax tree by grouping a plurality of nodes together.

16. The method of claim 15 further comprising the step of adapting each node of the classified tree so that information at each classified node is in the syntax of a language that can be understood by the output device.

17. The method as recited in claim 15 wherein the step of summarizing includes the step of grouping a plurality of nodes together.

18. The method as recited in claim 15 further comprising the step of filtering the abstract based on an output criterion.

19. The method as recited in claim 15 wherein based on the abstract, the content of the document can be re-generated.

20. An apparatus for generating a hyperlinked abstract from a markup language document comprising:

a parser configured to parse the markup document to generate a syntax tree of the document with a number of nodes arranged in a number of levels;

a statistical analyzer configured to analyze statistically the syntax tree based on at least one rule;

a classifier configured to classify each node into a pre-defined category; and

,

a summarizer configured to summarize the classified nodes to create a hyperlinked abstract of the document to be presented at an output device;

wherein the summarizer reduces the number of levels of the syntax tree by grouping a plurality of nodes together.

21. The apparatus of claim 20 further comprising an adaptor configured to adapt each node of the classified tree so that information at each classified node is in the syntax of a language that can be understood by the output device.

22. The apparatus as recited in claim 20 further comprising a filter configured to filter the abstract based on an output criterion.