US5644776A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for random access formatting of a portion of a large hierarchical electronically published document with descriptive markup
Assignee: Inso Providence Corp
•
Filing: 1995-06-07
•
Granted: 1997-07-01
•
Expires: 2015-06-07
Abstract
Abstract A data processing system and method for generating a representation of an electronic document, for indexing the electronic document, for navigating the electronic document using its representation and for displaying the electronic document on an output device. The system and method are used with electronic documents having descriptive markup which describes the content or meaning of the document rather than its appearance. Such documents may be represented by a tree. Each markup element defines a node or element in a tree. The tree is represented by providing a unique identifier for each element and for accessing a descriptor of the element. An element descriptor preferably includes indications of the parent, first child, last child, left sibling, right sibling, type name and text location for the element. The document representation is used to facilitate navigation of the text for constructing navigational aids such as table of contents and full text indexing. A document is also provided with a style sheet for specifying desired formatting characteristics for each type of element in the document. To display the document, a suitable starting point is found on the basis of a selected starting point. The document is displayed beginning with the suitable starting point and the format characteristics for each element displayed are retrieved from the style sheet and applied to the text of the displayed element.
Inventors
- 👤 Steven DeRose
- 👤 Jeffrey Vogel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 12:30
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/80; G06F16/81; G06F40/00; G06F40/10; G06F40/103; G06F40/117; G06F40/12; G06F40/137; G06F40/14; G06F40/143; G06F40/151; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
177 words
A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising: means for receiving an indication of a starting point within the electronically published document; and means for identifying one of the plurality of hierarchical elements within the electronically published document as an initial element containing the indicated starting point using the representation of the electronically published document; means for traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and means for formatting only the text content contained in the selected elements.
Claim 2
Dependent Claim
177 words
A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising: means for receiving an indication of a starting point within the electronically published document; and means for identifying one of the plurality of hierarchical elements within the electronically published document as an initial element containing the indicated starting point using the representation of the electronically published document; means for traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and means for formatting only the text content contained in the selected elements.
Claim 3
Dependent Claim
29 words
The data processing system of claim 1, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.
Claim 4
Independent Claim
165 words
A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element, and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of: receiving an indication of a starting point within the electronically published document; identifying one of the plurality of hierarchical within the electronically published document as an initial element containing the indicated starting point using the representation of electronically published document; traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and formatting only the text content contained in the selected elements.
Claim 5
Independent Claim
165 words
A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element, and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of: receiving an indication of a starting point within the electronically published document; identifying one of the plurality of hierarchical within the electronically published document as an initial element containing the indicated starting point using the representation of electronically published document; traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and formatting only the text content contained in the selected elements.
Claim 6
Dependent Claim
27 words
The method of claim 3, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.
Claim 7
Dependent Claim
164 words
A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising: means for requesting a portion of the electronically published document using an indication of a starting point within the electronically published document; means for receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and means for formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.
Claim 8
Dependent Claim
164 words
A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising: means for requesting a portion of the electronically published document using an indication of a starting point within the electronically published document; means for receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and means for formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.
Claim 9
Dependent Claim
29 words
The data processing system of claim 5, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.
Claim 10
Independent Claim
160 words
A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of: sending a request for a portion of the electronically published document using an indication of a starting point within the electronically published document; receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.
Claim 11
Independent Claim
160 words
A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of: sending a request for a portion of the electronically published document using an indication of a starting point within the electronically published document; receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.
Claim 12
Dependent Claim
27 words
The method of claim 7, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.
References Cited (Backward Citations)
US4587633A
Cited
US4594674A
Cited
US4608664A
Cited
US4716404A
Cited
US4539653A
Cited
US4710885A
Cited
US4876665A
Cited
US5108206A
Cited
US4823303A
Cited
US4803643A
Cited
US4992972A
Cited
US5008853A
Cited
US5001654A
Cited
US5089956A
Cited
US5113341A
Cited
US5068809A
Cited
US5285526A
Cited
US5079700A
Cited
US5140676A
Cited
US5142615A
Cited
US5241671A
Cited
US5241671C1
Cited
US5146552A
Cited
US5293473A
Cited
US5276793A
Cited
US5428529A
Cited
US5202977A
Cited
US5367621A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-30 | 2000-12-30 | 2001-07-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-30 | 2004-12-30 | 2005-07-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-30 | 2008-12-30 | 2009-07-01 | $7700.00 | Window Closed / Lapsed |