US5557722A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system and method for representing, generating a representation of and random access rendering of electronic documents
Assignee: Inso Providence Corp
•
Filing: 1995-04-07
•
Granted: 1996-09-17
•
Expires: 2015-04-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-24 22:26
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
219 words
A data processing system for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name and at least one element has text content, the data processing system comprising: means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the means for storing is separate from the electronically published document; means for receiving an indication of a starting point within the electronically published document; means for selecting a starting point element within the electronically published document according to the received indication of the starting point; means for selecting elements of the electronically published document beginning with the selected starting point element; means for identifying any ancestor elements of the selected elements; and means for formatting the text content of each selected element according to a combination of the format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element.
Claim 2
Dependent Claim
219 words
A data processing system for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name and at least one element has text content, the data processing system comprising: means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the means for storing is separate from the electronically published document; means for receiving an indication of a starting point within the electronically published document; means for selecting a starting point element within the electronically published document according to the received indication of the starting point; means for selecting elements of the electronically published document beginning with the selected starting point element; means for identifying any ancestor elements of the selected elements; and means for formatting the text content of each selected element according to a combination of the format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element.
Claim 3
Dependent Claim
66 words
A data processing system as set forth in claim 1, wherein the means for formatting includes means for retrieving the format specification for the type name of each ancestor element of the selected element in the electronically published document, and means for combining the format specifications for the type names of the ancestor elements with the format specification for the type name of the selected element.
Claim 4
Dependent Claim
83 words
A data processing system as set forth in claim 2, further comprising: for each element, means, addressable by a unique identifier for the element, for storing a unique identifier of any parent element of the element; and wherein the means for identifying ancestor elements includes means for retrieving an indication of each ancestor element of the selected element from the addressable means for storing by addressing the addressable means for storing with the unique identifier of the selected element and each ancestor element.
Claim 5
Dependent Claim
67 words
The data processing system of claim 2, wherein the type name of an element includes the type name of any ancestor element; and wherein the means for retrieving the format specification for the type name of each ancestor element of the selected element comprises means for retrieving the format specification using the type name of the ancestor element obtained from the type name of the selected element.
Claim 6
Dependent Claim
25 words
The data processing system of claim 2, further comprising a stack for temporarily storing the format specification for the type name of any ancestor element.
Claim 7
Dependent Claim
71 words
A data processing system as set forth in claim 1, wherein at least one format specification includes an indication of a breaking point to occur between elements, and wherein the means for selecting a starting point element includes means for searching backward from the starting point in the electronically published document for a selected breaking point; and wherein the starting point element is the first element following the selected breaking point.
Claim 8
Dependent Claim
24 words
A data processing system as set forth in claim 6, wherein the selected breaking point is the first breaking point preceding the starting point.
Claim 9
Dependent Claim
52 words
A data processing system as set forth in claim 1, wherein the means for selecting a starting point element includes: means for searching backward from the starting point in the electronically published document for a selected element having a selected type name; and wherein the starting point element is the selected element.
Claim 10
Dependent Claim
28 words
A data processing system as set forth in claim 8, wherein the selected element is the first element having the selected type name and preceding the starting point.
Claim 11
Dependent Claim
94 words
The data processing system of claim 1, further comprising: a web for storing annotations to an element in the electronically published document, wherein the web includes, for each annotation, an identifier for each element having an annotation and an indication of the annotation; and wherein the means for formatting the text content of each selected element includes means for searching the web for the identifier of the selected element and means for generating an indication that the selected element has an annotation if the identifier for the selected element is found in the web.
Claim 12
Dependent Claim
40 words
The data processing system of claim 1 wherein an element may have a security attribute and wherein the means for formatting the text content of each selected element omits the selected element if the selected element has a security attribute.
Claim 13
Dependent Claim
21 words
The data processing system of claim 1 further comprising a history table for storing an indication of the starting point element.
Claim 14
Dependent Claim
211 words
A computer-implemented method for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name, and at least one element has text content, the method using a memory storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the memory separately stores the electronically published document, the method comprising the steps, performed by the computer, of: receiving an indication of a starting point within the electronically published document; selecting a starting point element within the electronically published document according to the received indication of the starting point; selecting elements of the electronically published document beginning with the selected starting point element; identifying ancestor elements of the selected elements; and formatting the text content of each selected element according to a combination of format specification for the type names of ancestor elements identified for the selected element and for the type name of the selected element.
Claim 15
Dependent Claim
211 words
A computer-implemented method for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element and a type name, and at least one element has text content, the method using a memory storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the memory separately stores the electronically published document, the method comprising the steps, performed by the computer, of: receiving an indication of a starting point within the electronically published document; selecting a starting point element within the electronically published document according to the received indication of the starting point; selecting elements of the electronically published document beginning with the selected starting point element; identifying ancestor elements of the selected elements; and formatting the text content of each selected element according to a combination of format specification for the type names of ancestor elements identified for the selected element and for the type name of the selected element.
Claim 16
Dependent Claim
63 words
A method as set forth in claim 13 wherein the step of formatting includes the steps of retrieving the format specifications for the type name of each ancestor element of the selected element in the electronically published document, and combining the format specifications for the type names of the ancestor elements with the format specification of the type name of the selected element.
Claim 17
Dependent Claim
88 words
A method as set forth in claim 14, further comprising the steps of: providing, for each element, an element descriptor addressable by a unique identifier for the element for storing a unique identifier of the parent element of the element; and wherein the step of identifying ancestor elements includes the step of retrieving an indication of each ancestor element from the provided element descriptor for the selected element and for each ancestor element using the unique element identifiers corresponding to the selected element and to each ancestor element.
Claim 18
Dependent Claim
69 words
A method as set forth in claim 14, wherein the type name of an element includes the type name of any ancestor element; and wherein the step of retrieving the format specification for the type name of each ancestor element of the selected element comprises the step of retrieving the format specification using the type name of the ancestor element obtained from the type name of the selected element.
Claim 19
Dependent Claim
26 words
The method of claim 14, further comprising the step of temporarily storing in a stack the format specification for the type name of any ancestor element.
Claim 20
Dependent Claim
70 words
A method as set forth in claim 13, wherein at least one format specification includes an indication of a breaking points to occur between displayed elements, wherein the step of selecting a starting point element includes the step of: searching backward from the starting point in the electronically published document for a selected breaking point; and wherein the starting point element is the first element following the selected breaking point.
Claim 21
Dependent Claim
22 words
A method as set forth in claim 18, wherein the selected breaking point is the first breaking point preceding the starting point.
Claim 22
Dependent Claim
51 words
A method as set forth in claim 13, wherein the step of selecting a starting point element includes the step of: searching backward from the starting point in the electronically published document for a selected element having a selected type name; and wherein the starting point element is the selected element.
Claim 23
Dependent Claim
26 words
A method as set forth in claim 20, wherein the selected element is the first element having the selected type name and preceding the starting point.
Claim 24
Dependent Claim
95 words
The method of claim 13 further comprising the steps of: storing, in a web, an annotation to an element in the electronically published document, wherein the web includes, for each annotation, an identifier for each element having an annotation and an indication of the annotation; and wherein the step of formatting the text content of the selected element includes the steps of searching the web for the identifier of the selected element and generating an indication that the selected element has an annotation if the identifier for the selected element is found in the web.
Claim 25
Dependent Claim
22 words
The method of claim 13 further comprising the step of storing an indication of the starting point element in a history table.
Claim 26
Dependent Claim
42 words
The method of claim 13 wherein an element may have a security attribute and wherein the step of formatting the text content of each selected element includes the step of omitting the selected element if the selected element has a security attribute.
Claim 27
Independent Claim
177 words
A method for randomly accessing and formatting a portion of an electronically published document having fixed content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, wherein each element except a root element has an ancestor element and wherein at least one element has content, the electronically published document having a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of content of the elements in the electronically published document having the type name, the method comprising the steps of: selecting a starting point element within the electronically published document; selecting elements of the document beginning with the starting point element; identifying any ancestor elements of the selected elements; and formatting the content of each selected element according to a combination of format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element beginning with the starting point element.
Claim 28
Independent Claim
177 words
A method for randomly accessing and formatting a portion of an electronically published document having fixed content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, wherein each element except a root element has an ancestor element and wherein at least one element has content, the electronically published document having a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of content of the elements in the electronically published document having the type name, the method comprising the steps of: selecting a starting point element within the electronically published document; selecting elements of the document beginning with the starting point element; identifying any ancestor elements of the selected elements; and formatting the content of each selected element according to a combination of format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element beginning with the starting point element.
Claim 29
Dependent Claim
74 words
A method as set forth in claim 25, wherein the step of formatting comprises the steps of: retrieving the format specifications for the type names of the selected element and each ancestor element of the selected element; combining the format specification for the type names of all ancestor elements with the format specification for the type name of the selected element; and applying the combined format specifications to the content of the selected element.
Claim 30
Dependent Claim
42 words
The method of claim 25, wherein a format specification is modifiable, the method further comprising the steps of; receiving an indication of a modified format specification, and reformatting only the portion of the electronically published document according to the modified format specification.
Claim 31
Dependent Claim
44 words
The method of claim 25, further comprising the steps of: receiving an indication of a modification to a display area for which the electronically published document is formatted; and reformatting only the portion of the electronically published document according to the new display area.
Claim 32
Dependent Claim
227 words
A data processing system for randomly accessing and formatting content of an electronically published document having fixed content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element has a unique identifier and a type name, wherein each element except a root element has an ancestor element and at least one element has content, comprising: means for storing the electronically published document; means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name; means for storing an element directory including means for storing the unique identifier of any parent element of each element having a parent element, in a manner accessible using the unique identifier of the element; means for receiving an indication of a selected element within the electronically published document; means for accessing the element directory to identify any ancestor elements of the selected element; and means for formatting the content of the selected element according to a combination of format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element beginning with the selected element thereby formatting the content of the selected element.
Claim 33
Dependent Claim
227 words
A data processing system for randomly accessing and formatting content of an electronically published document having fixed content and fixed structure defined by descriptive markup defining a plurality of hierarchical elements, wherein each element has a unique identifier and a type name, wherein each element except a root element has an ancestor element and at least one element has content, comprising: means for storing the electronically published document; means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name; means for storing an element directory including means for storing the unique identifier of any parent element of each element having a parent element, in a manner accessible using the unique identifier of the element; means for receiving an indication of a selected element within the electronically published document; means for accessing the element directory to identify any ancestor elements of the selected element; and means for formatting the content of the selected element according to a combination of format specifications for the type names of ancestor elements identified for the selected element and for the type name of the selected element beginning with the selected element thereby formatting the content of the selected element.
Claim 34
Dependent Claim
219 words
A data processing system for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure deflated by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element, wherein each element has a type name and at least one element has text content, the data processing system comprising: means for storing, for each element, an indication of any ancestor element; means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the means for storing is separate from the electronically published document; means for receiving an indication of a starting point within the electronically published document; means for selecting at least one element within the electronically published document according to the received indication of the starting point; and means for formatting the text content of each selected element according to a combination of format specifications for the type names of ancestor elements for the selected element and for the type name of the selected element, including means for accessing the means for storing to identify any ancestor elements.
Claim 35
Dependent Claim
219 words
A data processing system for randomly accessing and formatting a portion of an electronically published document having fixed text content and fixed structure deflated by descriptive markup defining a plurality of hierarchical elements, wherein each element except a root element has an ancestor element, wherein each element has a type name and at least one element has text content, the data processing system comprising: means for storing, for each element, an indication of any ancestor element; means for storing a format specification for each type name utilized for elements in the electronically published document, wherein the format specification for a type name defines appearance of the text content of the elements in the electronically published document having the type name, and wherein the means for storing is separate from the electronically published document; means for receiving an indication of a starting point within the electronically published document; means for selecting at least one element within the electronically published document according to the received indication of the starting point; and means for formatting the text content of each selected element according to a combination of format specifications for the type names of ancestor elements for the selected element and for the type name of the selected element, including means for accessing the means for storing to identify any ancestor elements.
References Cited (Backward Citations)
US4587633A
Cited
US4594674A
Cited
US4608664A
Cited
US4716404A
Cited
US4539653A
Cited
US4710885A
Cited
US5182709A
Cited
US4876665A
Cited
US5108206A
Cited
US4823303A
Cited
US4803643A
Cited
US4992972A
Cited
US5008853A
Cited
US5220657A
Cited
US5001654A
Cited
US5119491A
Cited
US5130924A
Cited
US5089956A
Cited
US5113341A
Cited
US5185698A
Cited
US5068809A
Cited
US5285526A
Cited
US5079700A
Cited
US5140521A
Cited
US5140676A
Cited
US5142615A
Cited
US5241671A
Cited
US5241671C1
Cited
US5144555A
Cited
US5181162A
Cited
US5146552A
Cited
US5293473A
Cited
US5276793A
Cited
US5428529A
Cited
US5202977A
Cited
US5144557A
Cited
US5133051A
Cited
US5367621A
Cited
US5241624A
Cited
US5214696A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-17 | 2000-03-18 | 2000-09-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-17 | 2004-03-18 | 2004-09-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-17 | 2008-03-18 | 2008-09-17 | $7700.00 | Window Closed / Lapsed |