Patent US6359633B1 successfully refreshed from Google Patents.
US6359633B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for abstracting markup language documents
Assignee: R2 Solutions LLC
•
Filing: 1999-01-15
•
Granted: 2002-03-19
•
Expires: 2019-01-15
Abstract
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.
Inventors
- 👤 Shanmugasunder Balasubramaniam
- 👤 Mohan Vishwanath
- 👤 Anurag Mendhekar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:25
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
90 words
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.
Claim 2
Dependent Claim
90 words
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.
Claim 3
Dependent Claim
39 words
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.
Claim 4
Dependent Claim
13 words
The method as recited in claim 1 wherein the markup language is HTML.
Claim 5
Dependent Claim
19 words
The method as recited in claim 1 wherein the step of summarizing depends on an input from a user.
Claim 6
Dependent Claim
31 words
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.
Claim 7
Dependent Claim
20 words
The method as recited in claim 1 further comprising the step of filtering the abstract based on an output criterion.
Claim 8
Dependent Claim
20 words
The method as recited in claim 1 wherein based on the abstract, the content of the document can be re-generated.
Claim 9
Independent Claim
107 words
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.
Claim 10
Independent Claim
107 words
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.
Claim 11
Dependent Claim
40 words
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.
Claim 12
Dependent Claim
13 words
The apparatus as recited in claim 8 wherein the markup language is HTML.
Claim 13
Dependent Claim
19 words
The apparatus as recited in claim 8 wherein the summarizer, in summarizing, depends on an input from a user.
Claim 14
Dependent Claim
27 words
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.
Claim 15
Dependent Claim
21 words
The apparatus as recited in claim 8 further comprising a filter configured to filter the abstract based on an output criterion.
Claim 16
Dependent Claim
20 words
The apparatus as recited in claim 8 wherein based on the abstract, the content of the document can be re-generated.
Claim 17
Dependent Claim
92 words
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.
Claim 18
Dependent Claim
92 words
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.
Claim 19
Dependent Claim
39 words
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.
Claim 20
Dependent Claim
22 words
The method as recited in claim 15 wherein the step of summarizing includes the step of grouping a plurality of nodes together.
Claim 21
Dependent Claim
20 words
The method as recited in claim 15 further comprising the step of filtering the abstract based on an output criterion.
Claim 22
Dependent Claim
20 words
The method as recited in claim 15 wherein based on the abstract, the content of the document can be re-generated.
Claim 23
Independent Claim
110 words
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.
Claim 24
Independent Claim
110 words
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.
Claim 25
Dependent Claim
40 words
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.
Claim 26
Dependent Claim
21 words
The apparatus as recited in claim 20 further comprising a filter configured to filter the abstract based on an output criterion.
References Cited (Backward Citations)
US5963208A
Cited
US5708825A
Cited
US6035330A
Cited
US5913215A
Cited
US5727159A
Cited
US5870559A
Cited
US6112212A
Cited
US6085161A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-18 | 2005-09-17 | 2006-03-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-18 | 2009-09-17 | 2010-03-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-18 | 2013-09-17 | 2014-03-19 | $7700.00 | Window Closed / Lapsed |