Data processing system and method for representing, generating a representation of and random access rendering of electronic documents

Claims

What is claimed is:

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. A data processing system as set forth in claim 6, wherein the selected breaking point is the first breaking point preceding the starting point.

8. 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.

9. 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.

10. 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.

11. 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.

12. The data processing system of claim 1 further comprising a history table for storing an indication of the starting point element.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. A method as set forth in claim 18, wherein the selected breaking point is the first breaking point preceding the starting point.

20. 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.

21. 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.

22. 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.

23. The method of claim 13 further comprising the step of storing an indication of the starting point element in a history table.

24. 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.

25. 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.

26. 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.

27. The