US5893109A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generation of chunks of a long document for an electronic book system
Assignee: Inso Providence Corp
•
Filing: 1996-03-15
•
Granted: 1999-04-06
•
Expires: 2016-03-15
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-05 05:54
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: 65
Claim 1
Independent Claim
151 words
A computer system for producing an electronic form of an electronic 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 electronic document; means for accessing a second representation of the hierarchy of only significant elements in the electronic document; means, operative in response to a request for a portion of the document, for selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion comprising the defining element and selected elements.
Claim 2
Dependent Claim
151 words
A computer system for producing an electronic form of an electronic 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 electronic document; means for accessing a second representation of the hierarchy of only significant elements in the electronic document; means, operative in response to a request for a portion of the document, for selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested 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
155 words
A process for making a digital information product comprising computer data signals defining an electronic form of an electronic document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the electronic document; accessing a second representation of the hierarchy of only significant elements in the electronic document; in response to a request for a portion of the document, selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion comprising the defining element and selected elements, and encoding the electronic form in a computer data signal.
Claim 10
Dependent Claim
155 words
A process for making a digital information product comprising computer data signals defining an electronic form of an electronic document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the electronic document; accessing a second representation of the hierarchy of only significant elements in the electronic document; in response to a request for a portion of the document, selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion comprising the defining element and selected elements, and encoding the electronic 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
186 words
A computer system for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: a first data selection component which receives as an input a request for a portion of the document and produces as an output a defining element, wherein the defining element is a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion.
Claim 18
Dependent Claim
186 words
A computer system for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: a first data selection component which receives as an input a request for a portion of the document and produces as an output a defining element, wherein the defining element is a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested 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
136 words
A process for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the electronic document; accessing a second representation of the hierarchy of only significant elements in the electronic document; in response to a request for a portion of the document, selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion comprising the defining element and selected elements.
Claim 26
Dependent Claim
136 words
A process for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, the process comprising: accessing a first representation of a hierarchy of all elements in the electronic document; accessing a second representation of the hierarchy of only significant elements in the electronic document; in response to a request for a portion of the document, selecting as a defining element a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested 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
189 words
A computer system for requesting, receiving and performing operations on an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: means for requesting a portion of the document by sending an electronic signal on an electronic medium, wherein the signal is indicative of an element in the document; means for receiving an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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 means for performing operations on the received electronic form of the requested portion.
Claim 34
Dependent Claim
189 words
A computer system for requesting, receiving and performing operations on an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: means for requesting a portion of the document by sending an electronic signal on an electronic medium, wherein the signal is indicative of an element in the document; means for receiving an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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 means for performing operations on the received electronic form of the requested portion.
Claim 35
Dependent Claim
18 words
The computer system of claim 29, wherein the defining element is a leaf element of the second representation.
Claim 36
Dependent Claim
17 words
The computer system of claim 29, wherein a significant element is an element having a title element.
Claim 37
Dependent Claim
48 words
The computer system of claim 29, wherein the selected elements are 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 38
Dependent Claim
81 words
The computer system 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
41 words
The computer system 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
71 words
The computer system 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.
Claim 41
Dependent Claim
175 words
A computer system for requesting and receiving an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: a data processing unit which generates as an output a request for a portion of a document, the output being a signal indicative of an element in the document, and receives as an input an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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.
Claim 42
Dependent Claim
175 words
A computer system for requesting and receiving an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the computer system comprising: a data processing unit which generates as an output a request for a portion of a document, the output being a signal indicative of an element in the document, and receives as an input an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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.
Claim 43
Dependent Claim
18 words
The computer system of claim 36, wherein the defining element is a leaf element of the second representation.
Claim 44
Dependent Claim
17 words
The computer system of claim 36, wherein a significant element is an element having a title element.
Claim 45
Dependent Claim
48 words
The computer system of claim 36, wherein the selected elements are 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 46
Dependent Claim
81 words
The computer system of claim 39, 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 47
Dependent Claim
42 words
The computer system of claim 39, wherein the sibling is a right sibling and wherein 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 48
Dependent Claim
71 words
The computer system of claim 41, 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 49
Dependent Claim
180 words
A process of requesting, receiving and performing operations on an electronic form of an electronic document having descriptive markup defining hierarchical elements, having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the process comprising: requesting a portion of the document by sending an electronic signal on an electronic medium, wherein the signal is indicative of an element in the document; receiving an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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 both to the defining element and to a sibling in the second representation of the defining element; and performing operations on the received electronic form of the requested portion.
Claim 50
Dependent Claim
180 words
A process of requesting, receiving and performing operations on an electronic form of an electronic document having descriptive markup defining hierarchical elements, having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic document, the process comprising: requesting a portion of the document by sending an electronic signal on an electronic medium, wherein the signal is indicative of an element in the document; receiving an electronic form of the requested portion comprising a defining element and selected elements, wherein: the defining element is a significant element from the second representation related to the element indicated by the means for requesting and which defines the requested portion; and 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 both to the defining element and to a sibling in the second representation of the defining element; and performing operations on the received electronic form of the requested portion.
Claim 51
Dependent Claim
17 words
The process of claim 43, wherein the defining element is a leaf element of the second representation.
Claim 52
Dependent Claim
16 words
The process of claim 43, wherein a significant element is an element having a title element.
Claim 53
Dependent Claim
47 words
The process of claim 43, wherein the selected elements are 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 54
Dependent Claim
80 words
The process of claim 46, 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 55
Dependent Claim
41 words
The process of claim 46, wherein the sibling is a right sibling and wherein 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 56
Dependent Claim
70 words
The process of claim 48, 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 57
Dependent Claim
204 words
A computer program product for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic 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 which receives as an input a request for a portion of the document and produces as an output a defining element, wherein the defining element is a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion.
Claim 58
Dependent Claim
204 words
A computer program product for producing an electronic form of an electronic document having descriptive markup defining hierarchical elements, and having a first representation of a hierarchy of all elements in the electronic document and a second representation of the hierarchy of only significant elements in the electronic 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 which receives as an input a request for a portion of the document and produces as an output a defining element, wherein the defining element is a significant element from the second representation which defines the requested portion; 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 an electronic form of the requested portion.
Claim 59
Dependent Claim
19 words
The computer program product of claim 50, wherein the defining element is a leaf element of the second representation.
Claim 60
Dependent Claim
18 words
The computer program product of claim 50, wherein a significant element is an element having a title element.
Claim 61
Dependent Claim
43 words
The computer program product of claim 50, 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 62
Dependent Claim
82 words
The computer program product of claim 53, 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 63
Dependent Claim
42 words
The computer program product of claim 53, 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 64
Dependent Claim
72 words
The computer program product of claim 55, 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 65
Dependent Claim
17 words
The process of claim 8 wherein the computer data signals are encoded on a computer readable medium.
References Cited (Backward Citations)
US4969093A
Cited
US5524253A
Cited
US5202977A
Cited
US5557722A
Cited
US5355497A
Cited
US5553216A
Cited
US5613134A
Cited
US5623652A
Cited
US5546577A
Cited
US5491820A
Cited
US5530852A
Cited
US5572643A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |