US6055544A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generation of chunks of a long document for an electronic book system
Assignee: Inso Providence Corp
•
Filing: 1999-03-16
•
Granted: 2000-04-25
•
Expires: 2019-03-16
Abstract
Abstract A subset of markup elements used in an electronically published document can be defined as being "significant." For example, all titled elements may be called significant elements. The structure of the document defined by only the significant elements can be determined in the same manner as the structure of the document defined by all markup elements. For example, titled elements define a table of contents. A first representation of the document structure defined by all of the markup elements may be used in combination with a second representation of the document structure defined by only the significant elements to control selection of portions of the document such that previous and subsequent portions can be selected and rendered in a consistent and intuitive manner. In particular, given a selected leaf element in the second representation, elements adjacent to the selected leaf element may be selected and rendered according to a relationship of these elements, as defined in the first representation, to both the selected leaf element and to other significant elements in the second representation.
Inventors
- 👤 Steven J. DeRose
- 👤 William C. Smith
- 👤 Michael J. Braca
- 👤 Christopher R. Maden
- 👤 Jeremy Gaffney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:12
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
148 words
A computer system for producing a digital form of a digital document having descriptive markup defining hierarchical elements, the computer system comprising: means for accessing a first representation of a hierarchy of all elements in the digital document; means for accessing a second representation of the hierarchy of only significant elements in the digital document; means for extracting a portion of the digital document, including: means for selecting as a defining element a significant element from the second representation which defines the portion; and means for selecting elements, including means for selecting elements adjacent in the first representation both to the defining element according to a relationship of the adjacent elements in the first representation to the defining element and to a sibling in the second representation of the defining element; and means for producing a digital form of the portion comprising the defining element and selected elements.
Claim 2
Dependent Claim
148 words
A computer system for producing a digital form of a digital document having descriptive markup defining hierarchical elements, the computer system comprising: means for accessing a first representation of a hierarchy of all elements in the digital document; means for accessing a second representation of the hierarchy of only significant elements in the digital document; means for extracting a portion of the digital document, including: means for selecting as a defining element a significant element from the second representation which defines the portion; and means for selecting elements, including means for selecting elements adjacent in the first representation both to the defining element according to a relationship of the adjacent elements in the first representation to the defining element and to a sibling in the second representation of the defining element; and means for producing a digital form of the portion comprising the defining element and selected elements.
Claim 3
Dependent Claim
26 words
The computer system of claim 1, wherein the means for selecting the defining element includes means for selecting only a leaf element of the second representation.
Claim 4
Dependent Claim
17 words
The computer system of claim 1, wherein a significant element is an element having a title element.
Claim 5
Dependent Claim
57 words
The computer system of claim 1, wherein the means for selecting elements in the first representation includes: means for selecting elements in the first representation which are between the defining element as represented in the first representation and the sibling as represented in the first representation according to a depth-first ordering of elements of the first representation.
Claim 6
Dependent Claim
80 words
The computer system of claim 4, wherein the sibling is a left sibling and wherein the means for selecting elements further recursively selects elements in the first representation between the defining element and any left sibling in the second representation of any ancestor element in the second representation of the defining element, according to a depth-first ordering of elements of the first representation, when the defining element is a first child element in the second representation of the ancestor element.
Claim 7
Dependent Claim
44 words
The computer system of claim 4, wherein the sibling is a right sibling and wherein the means for selecting selects no elements after the defining element in the first representation if the defining element is not a last child element in the second representation.
Claim 8
Dependent Claim
69 words
The computer system of claim 6, wherein the means for selecting recursively selects all elements which are after the defining element in the first representation according to a depth-first ordering of elements in the first representation and which are child elements in the first representation of the ancestors in the second representation of the defining element if the defining element is a last child element in the second representation.
Claim 9
Dependent Claim
151 words
A process for making a digital information product comprising computer data signals defining a digital form of a digital document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the digital document; accessing a second representation of the hierarchy of only significant elements in the digital document; extracting a portion of the digital document, including: selecting as a defining element a significant element from the second representation which defines the portion; and selecting elements, including selecting elements adjacent in the first representation to the defining element according both to a relationship of the selected elements in the first representation to the defining element and to a sibling in the second representation of the defining element; and producing a digital form of the portion comprising the defining element and selected elements, and encoding the digital form in a computer data signal.
Claim 10
Dependent Claim
151 words
A process for making a digital information product comprising computer data signals defining a digital form of a digital document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the digital document; accessing a second representation of the hierarchy of only significant elements in the digital document; extracting a portion of the digital document, including: selecting as a defining element a significant element from the second representation which defines the portion; and selecting elements, including selecting elements adjacent in the first representation to the defining element according both to a relationship of the selected elements in the first representation to the defining element and to a sibling in the second representation of the defining element; and producing a digital form of the portion comprising the defining element and selected elements, and encoding the digital form in a computer data signal.
Claim 11
Dependent Claim
20 words
The process of claim 8, wherein selecting the defining element includes selecting only a leaf element of the second representation.
Claim 12
Dependent Claim
16 words
The process of claim 8, wherein a significant element is an element having a title element.
Claim 13
Dependent Claim
51 words
The process of claim 8, wherein selecting elements in the first representation includes: selecting elements in the first representation which are between the defining element as represented in the first representation and the sibling as represented in the first representation according to a depth-first ordering of elements of the first representation.
Claim 14
Dependent Claim
77 words
The process of claim 11, wherein the sibling is a left sibling and wherein the selecting elements further recursively selects elements in the first representation between the defining element and any left sibling in the second representation of any ancestor element in the second representation of the defining element, according to a depth-first ordering of elements of the first representation, when the defining element is a first child element in the second representation of the ancestor element.
Claim 15
Dependent Claim
40 words
The process of claim 11, wherein the sibling is a right sibling and wherein selecting selects no elements after the defining element in the first representation if the defining element is not a last child element in the second representation.
Claim 16
Dependent Claim
65 words
The process of claim 13, wherein selecting recursively selects all elements which are after the defining element in the first representation according to a depth-first ordering of elements in the first representation and which are child elements in the first representation of the ancestors in the second representation of the defining element if the defining element is a last child element in the second representation.
Claim 17
Dependent Claim
175 words
A computer system for producing a digital form of a digital document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the digital document and a second representation of the hierarchy of only significant elements in the digital document, the computer system comprising: a first data selection component that produces as an output a defining element, wherein the defining element is a significant element from the second representation that defines a portion of the digital document; a second data selection component which receives as an input the defining element and produces as outputs selected elements, wherein the selected elements are elements adjacent in the first representation to the defining element, selected according to a relationship of the adjacent elements in the first representation to both the defining element and to a sibling in the second representation of the defining element; and a data structuring component which receives as inputs the defining element and selected elements and produces as an output a digital form of the portion.
Claim 18
Dependent Claim
175 words
A computer system for producing a digital form of a digital document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the digital document and a second representation of the hierarchy of only significant elements in the digital document, the computer system comprising: a first data selection component that produces as an output a defining element, wherein the defining element is a significant element from the second representation that defines a portion of the digital document; a second data selection component which receives as an input the defining element and produces as outputs selected elements, wherein the selected elements are elements adjacent in the first representation to the defining element, selected according to a relationship of the adjacent elements in the first representation to both the defining element and to a sibling in the second representation of the defining element; and a data structuring component which receives as inputs the defining element and selected elements and produces as an output a digital form of the portion.
Claim 19
Dependent Claim
18 words
The computer system of claim 15, wherein the defining element is a leaf element of the second representation.
Claim 20
Dependent Claim
17 words
The computer system of claim 15, wherein a significant element is an element having a title element.
Claim 21
Dependent Claim
42 words
The computer system of claim 15, wherein the selected elements are elements between the defining element as represented in the first representation and the sibling as represented in the first representation according to a depth-first ordering of elements of the first representation.
Claim 22
Dependent Claim
81 words
The computer system of claim 18, wherein the sibling is a left sibling and the selected elements further include elements selected recursively from the first representation, the elements being between the defining element and any left sibling in the second representation of any ancestor element in the second representation of the defining element, according to a depth-first ordering of elements of the first representation, when the defining element is a first child element in the second representation of the ancestor element.
Claim 23
Dependent Claim
41 words
The computer system of claim 18, wherein the sibling is a right sibling and no selected elements are from after the defining element in the first representation if the defining element is not a last child element in the second representation.
Claim 24
Dependent Claim
71 words
The computer system of claim 20, wherein the selected elements include elements selected recursively from all elements which are after the defining element in the first representation according to a depth-first ordering of elements in the first representation and which are child elements in the first representation of the ancestors in the second representation of the defining element, if the defining element is a last child element in the second representation.
Claim 25
Dependent Claim
132 words
A process for producing a digital form of a digital document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the digital document; accessing a second representation of the hierarchy of only significant elements in the digital document; extracting a portion of the digital document, including: selecting as a defining element a significant element from the second representation which defines the portion; and selecting elements, including selecting elements adjacent in the first representation to the defining element according to a relationship of the selected elements in the first representation both to the defining element and to a sibling in the second representation of the defining element; and producing a digital form of the portion comprising the defining element and selected elements.
Claim 26
Dependent Claim
132 words
A process for producing a digital form of a digital document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the digital document; accessing a second representation of the hierarchy of only significant elements in the digital document; extracting a portion of the digital document, including: selecting as a defining element a significant element from the second representation which defines the portion; and selecting elements, including selecting elements adjacent in the first representation to the defining element according to a relationship of the selected elements in the first representation both to the defining element and to a sibling in the second representation of the defining element; and producing a digital form of the portion comprising the defining element and selected elements.
Claim 27
Dependent Claim
20 words
The process of claim 22, wherein selecting the defining element includes selecting only a leaf element of the second representation.
Claim 28
Dependent Claim
16 words
The process of claim 22, wherein a significant element is an element having a title element.
Claim 29
Dependent Claim
51 words
The process of claim 22, wherein selecting elements in the first representation includes: selecting elements in the first representation which are between the defining element as represented in the first representation and the sibling as represented in the first representation according to a depth-first ordering of elements of the first representation.
Claim 30
Dependent Claim
77 words
The process of claim 25, wherein the sibling is a left sibling and wherein the selecting elements further recursively selects elements in the first representation between the defining element and any left sibling in the second representation of any ancestor element in the second representation of the defining element, according to a depth-first ordering of elements of the first representation, when the defining element is a first child element in the second representation of the ancestor element.
Claim 31
Dependent Claim
40 words
The process of claim 25, wherein the sibling is a right sibling and wherein selecting selects no elements after the defining element in the first representation if the defining element is not a last child element in the second representation.
Claim 32
Dependent Claim
65 words
The process of claim 27, wherein selecting recursively selects all elements which are after the defining element in the first representation according to a depth-first ordering of elements in the first representation and which are child elements in the first representation of the ancestors in the second representation of the defining element if the defining element is a last child element in the second representation.
Claim 33
Dependent Claim
193 words
A computer program product for producing a digital form of a digital document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the digital document and a second representation of the hierarchy of only significant elements in the digital document, the computer program product comprising: a computer readable medium having computer program logic stored thereon, wherein the computer program logic defines: a first data selection component that produces as an output a defining element, wherein the defining element is a significant element from the second representation that defines a portion of the digital document; a second data selection component which receives as an input the defining element and produces as outputs selected elements, wherein the selected elements are elements adjacent in the first representation to the defining element, selected according to a relationship of the adjacent elements in the first representation to both the defining element and to a sibling in the second representation of the defining element; and a data structuring component which receives as inputs the defining element and selected elements and produces as an output a digital form of the portion.
Claim 34
Dependent Claim
193 words
A computer program product for producing a digital form of a digital document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the digital document and a second representation of the hierarchy of only significant elements in the digital document, the computer program product comprising: a computer readable medium having computer program logic stored thereon, wherein the computer program logic defines: a first data selection component that produces as an output a defining element, wherein the defining element is a significant element from the second representation that defines a portion of the digital document; a second data selection component which receives as an input the defining element and produces as outputs selected elements, wherein the selected elements are elements adjacent in the first representation to the defining element, selected according to a relationship of the adjacent elements in the first representation to both the defining element and to a sibling in the second representation of the defining element; and a data structuring component which receives as inputs the defining element and selected elements and produces as an output a digital form of the portion.
Claim 35
Dependent Claim
19 words
The computer program product of claim 29, wherein the defining element is a leaf element of the second representation.
Claim 36
Dependent Claim
18 words
The computer program product of claim 29, wherein a significant element is an element having a title element.
Claim 37
Dependent Claim
43 words
The computer program product of claim 29, wherein the selected elements are elements between the defining element as represented in the first representation and the sibling as represented in the first representation according to a depth-first ordering of elements of the first representation.
Claim 38
Dependent Claim
82 words
The computer program product of claim 32, wherein the sibling is a left sibling and the selected elements further include elements selected recursively from the first representation, the elements being between the defining element and any left sibling in the second representation of any ancestor element in the second representation of the defining element, according to a depth-first ordering of elements of the first representation, when the defining element is a first child element in the second representation of the ancestor element.
Claim 39
Dependent Claim
42 words
The computer program product of claim 32, wherein the sibling is a right sibling and no selected elements are from after the defining element in the first representation if the defining element is not a last child element in the second representation.
Claim 40
Dependent Claim
72 words
The computer program product of claim 34, wherein the selected elements include elements selected recursively from all elements which are after the defining element in the first representation according to a depth-first ordering of elements in the first representation and which are child elements in the first representation of the ancestors in the second representation of the defining element, if the defining element is a last child element in the second representation.
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
US5008853A
Cited
US5220657A
Cited
US5001654A
Cited
US5119491A
Cited
US5130924A
Cited
US4969093A
Cited
US5089956A
Cited
US5185698A
Cited
US5113341A
Cited
US5068809A
Cited
US5285526A
Cited
US5140521A
Cited
US5079700A
Cited
US5140676A
Cited
US5142615A
Cited
US5241671A
Cited
US5241671C1
Cited
US5144555A
Cited
US5181162A
Cited
US5146552A
Cited
US5173853A
Cited
US5293473A
Cited
US5524253A
Cited
US5276793A
Cited
US5428529A
Cited
US5202977A
Cited
US5144557A
Cited
US5133051A
Cited
US5708806A
Cited
US5557722A
Cited
US5644776A
Cited
US5367621A
Cited
US5241624A
Cited
US5214696A
Cited
US5355497A
Cited
US5553216A
Cited
US5557720A
Cited
US5384703A
Cited
US5613134A
Cited
US5634051A
Cited
US5495607A
Cited
US5553284A
Cited
US5623652A
Cited
US5546577A
Cited
US5491820A
Cited
US5530852A
Cited
US5572643A
Cited
US5893109A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-04-25 | 2003-10-25 | 2004-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-04-25 | 2007-10-25 | 2008-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-04-25 | 2011-10-25 | 2012-04-25 | $7700.00 | Window Closed / Lapsed |