US5983248A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for generating a representation for and random access rendering of electronic documents
Assignee: Inso Providence Corp
•
Filing: 1997-06-30
•
Granted: 1999-11-09
•
Expires: 2017-06-30
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-31 03:05
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: 35
Claim 1
Independent Claim
172 words
A method of random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the method comprising: receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and selecting elements from the digital document in accordance with the received request, including: identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 2
Independent Claim
172 words
A method of random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the method comprising: receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and selecting elements from the digital document in accordance with the received request, including: identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the step of traversing the representation of the digital document includes: identifying any ancestor elements of the initial element.
Claim 4
Dependent Claim
90 words
The method of claim 2, further comprising: accessing a plurality of property specifications for type names utilized for elements in the digital document, said property specifications being stored separate from the digital document, wherein at least one property specification includes an indication of a breaking point to occur between elements; and wherein the step of identifying the initial element includes searching backward from the indicated starting point in the digital document for a selected breaking point; and wherein the initial element is the first element following the selected breaking point.
Claim 5
Dependent Claim
20 words
The method of claim 3, wherein the selected breaking point is the first breaking point preceding the indicated starting point.
Claim 6
Dependent Claim
43 words
The method of claim 1, wherein the step of identifying an initial element includes: searching backward from the indicated starting point in the digital document for a selected element having a selected type name; and wherein the initial element is the selected element.
Claim 7
Dependent Claim
24 words
The method of claim 5, wherein the selected element is the first element having the selected type name and preceding the indicated starting point.
Claim 8
Dependent Claim
231 words
A data processing system for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: a data selection component that receives at an input a request for a portion of a digital document including an indication of a starting point within the digital document, and generates at an output selected elements from the digital document in accordance with the received request, the data selection component including: a data identifying component that receives at an input the indicated starting point and generates at an output an initial element, the initial element identified using the representation of the digital document and being one of the plurality of hierarchical elements within the digital document containing the indicated starting point; and a data traversing component that receives at an input the initial element and generates at an output selected elements of the digital document beginning with the initial element, the traversing component selecting elements by traversing the digital document.
Claim 9
Dependent Claim
231 words
A data processing system for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: a data selection component that receives at an input a request for a portion of a digital document including an indication of a starting point within the digital document, and generates at an output selected elements from the digital document in accordance with the received request, the data selection component including: a data identifying component that receives at an input the indicated starting point and generates at an output an initial element, the initial element identified using the representation of the digital document and being one of the plurality of hierarchical elements within the digital document containing the indicated starting point; and a data traversing component that receives at an input the initial element and generates at an output selected elements of the digital document beginning with the initial element, the traversing component selecting elements by traversing the digital document.
Claim 10
Dependent Claim
22 words
The data processing system of claim 7, wherein the traversing component includes means for identifying any ancestor elements of the initial element.
Claim 11
Dependent Claim
95 words
The data processing system of claim 8, further comprising: a data access component that accesses a plurality of property specifications for type names utilized for elements in the digital document, said property specifications being stored separate from the digital document, wherein at least one property specification includes an indication of a breaking point to occur between elements; wherein the data identifying component includes means for searching backward from the indicated starting point in the digital document for a selected breaking point; and wherein the initial element is the first element following the selected breaking point.
Claim 12
Dependent Claim
22 words
The data processing system of claim 9, wherein the selected breaking point is the first breaking point preceding the indicated starting point.
Claim 13
Dependent Claim
44 words
The data processing system of claim 7, wherein the data identifying component includes: means for searching backward from the indicated starting point in the digital document for a selected element having a selected type name; and wherein the initial element is the selected element.
Claim 14
Dependent Claim
26 words
The data processing system of claim 11, wherein the selected element is the first element having the selected type name and preceding the indicated starting point.
Claim 15
Dependent Claim
231 words
A computer program product for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: a data selection component that receives at an input a request for a portion of a digital document including an indication of a starting point within the digital document, and generates at an output selected elements from the digital document in accordance with the received request, the data selection component including: a data identifying component that receives at an input the indicated starting point and generates at an output an initial element, the initial element identified using the representation of the digital document and being one of the plurality of hierarchical elements within the digital document containing the indicated starting point; and a data traversing component that receives at an input the initial element and generates at an output selected elements of the digital document beginning with the initial element, the traversing component selecting elements by traversing the digital document.
Claim 16
Dependent Claim
231 words
A computer program product for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: a data selection component that receives at an input a request for a portion of a digital document including an indication of a starting point within the digital document, and generates at an output selected elements from the digital document in accordance with the received request, the data selection component including: a data identifying component that receives at an input the indicated starting point and generates at an output an initial element, the initial element identified using the representation of the digital document and being one of the plurality of hierarchical elements within the digital document containing the indicated starting point; and a data traversing component that receives at an input the initial element and generates at an output selected elements of the digital document beginning with the initial element, the traversing component selecting elements by traversing the digital document.
Claim 17
Dependent Claim
22 words
The data processing system of claim 13, wherein the traversing component includes means for identifying any ancestor elements of the initial element.
Claim 18
Dependent Claim
95 words
The data processing system of claim 14, further comprising: a data access component that accesses a plurality of property specifications for type names utilized for elements in the digital document, said property specifications being stored separate from the digital document, wherein at least one property specification includes an indication of a breaking point to occur between elements; wherein the data identifying component includes means for searching backward from the indicated starting point in the digital document for a selected breaking point; and wherein the initial element is the first element following the selected breaking point.
Claim 19
Dependent Claim
22 words
The data processing system of claim 15, wherein the selected breaking point is the first breaking point preceding the indicated starting point.
Claim 20
Dependent Claim
44 words
The data processing system of claim 13, wherein the data identifying component includes: means for searching backward from the indicated starting point in the digital document for a selected element having a selected type name; and wherein the initial element is the selected element.
Claim 21
Dependent Claim
26 words
The data processing system of claim 13, wherein the selected element is the first element having the selected type name and preceding the indicated starting point.
Claim 22
Dependent Claim
182 words
A data processing system for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: means for receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and means for selecting elements from the digital document in accordance with the received request, including: means for identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and means for traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 23
Dependent Claim
182 words
A data processing system for random access extraction of a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the system comprising: means for receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and means for selecting elements from the digital document in accordance with the received request, including: means for identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and means for traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 24
Dependent Claim
29 words
The data processing system of claim 19, wherein the means for traversing the representation of the digital document includes: means for identifying any ancestor elements of the initial element.
Claim 25
Dependent Claim
95 words
The data processing system of claim 20, further including: means for accessing a plurality of property specifications for type names utilized for elements in the digital document, said property specifications being stored separate from the digital document, wherein at least one property specification includes an indication of a breaking point to occur between elements; wherein the means for identifying the initial element includes means for searching backward from the indicated starting point in the digital document for a selected breaking point; and wherein the initial element is the first element following the selected breaking point.
Claim 26
Dependent Claim
22 words
The data processing system of claim 21, therein the selected breaking point is the first breaking point preceding the indicated starting point.
Claim 27
Dependent Claim
47 words
The data processing system of claim 19, wherein the means for identifying an initial element includes: means for searching backward from the indicated starting point in the digital document for a selected element having a selected type name; and wherein the initial element is the selected element.
Claim 28
Dependent Claim
26 words
The data processing system of claim 23, wherein the selected element is the first element having the selected type name and preceding the indicated starting point.
Claim 29
Dependent Claim
188 words
A process of producing a digital information product comprising computer data signals defining a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the method comprising: receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and selecting elements from the digital document in accordance with the received request and encoding the selected elements in a computer data signal, including: identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 30
Dependent Claim
188 words
A process of producing a digital information product comprising computer data signals defining a portion of a hierarchical digital document, the digital 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 digital document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element, the method comprising: receiving a request for a portion of a digital document including an indication of a starting point within the digital document; and selecting elements from the digital document in accordance with the received request and encoding the selected elements in a computer data signal, including: identifying one of the plurality of hierarchical elements within the digital document as an initial element containing the indicated starting point using the representation of the digital document; and traversing the representation of the digital document to select elements of the digital document beginning with the initial element.
Claim 31
Dependent Claim
25 words
The process of claim 25, wherein the step of traversing the representation of the digital document includes: identifying any ancestor elements of the initial element.
Claim 32
Dependent Claim
90 words
The process of claim 26, further including: accessing a plurality of property specifications for type names utilized for elements in the digital document, said property specifications being stored separate from the digital document, wherein at least one property specification includes an indication of a breaking point to occur between elements; and wherein the step of identifying the initial element includes searching backward from the indicated starting point in the digital document for a selected breaking point; and wherein the initial element is the first element following the selected breaking point.
Claim 33
Dependent Claim
20 words
The process of claim 27, wherein the selected breaking point is the first breaking point preceding the indicated starting point.
Claim 34
Dependent Claim
43 words
The process of claim 25, wherein the step of identifying an initial element includes; searching backward from the indicated starting point in the digital document for a selected element having a selected type name; and wherein the initial element is the selected element.
Claim 35
Dependent Claim
24 words
The process of claim 29, wherein the selected element is the first element having the selected type name and preceding the indicated starting point.
References Cited (Backward Citations)
US4587633A
Cited
US4594674A
Cited
US4608664A
Cited
US4716404A
Cited
US4539653A
Cited
US4710885A
Cited
US4912669A
Cited
US4970678A
Cited
US5182709A
Cited
US4876665A
Cited
US5108206A
Cited
US4823303A
Cited
US4996665A
Cited
US4803643A
Cited
US4992972A
Cited
US5220657A
Cited
US5008853A
Cited
US5001654A
Cited
US5119491A
Cited
US5130924A
Cited
US4969093A
Cited
US5089956A
Cited
US5113341A
Cited
US5185698A
Cited
US5068809A
Cited
US5079700A
Cited
US5140521A
Cited
US5285526A
Cited
US5140676A
Cited
US5142615A
Cited
US5241671C1
Cited
US5241671A
Cited
US5144555A
Cited
US5181162A
Cited
US5146552A
Cited
US5173853A
Cited
US5293473A
Cited
US5524253A
Cited
US5276793A
Cited
US5428529A
Cited
US5202977A
Cited
US5144557A
Cited
US5557722A
Cited
US5644776A
Cited
US5708806A
Cited
US5367621A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |