Data processing system and method for random access formatting of a portion of a large hierarchical electronically published document with descriptive markup

• US 5,644,776 A
• Filed: 06/07/1995
• Issued: 07/01/1997
• Est. Priority Date: 07/19/1991
• Status: Expired due to Term

• Current Assignee: Enigma Information Systems Ltd (PTC Inc.)
• Original Assignee: Inso Providence Corporation
• Inventors: Vogel, Jeffrey, DeRose, Steven
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/480,611
• Time in Patent Office: 755 Days
• Field of Search: 395/600, 395/761, 395/774, 395/776, 395/777, 395/601, 364/DIG. 1
• US Class Current: 715/234
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

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.

Claims

1. A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising:

means for receiving an indication of a starting point within the electronically published document; and

means for identifying one of the plurality of hierarchical elements within the electronically published document as an initial element containing the indicated starting point using the representation of the electronically published document;

means for traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and

means for formatting only the text content contained in the selected elements.

2. The data processing system of claim 1, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.

3. A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element, and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of:

receiving an indication of a starting point within the electronically published document;

identifying one of the plurality of hierarchical within the electronically published document as an initial element containing the indicated starting point using the representation of electronically published document;

traversing the representation of the electronically published document to select elements of the electronically published document beginning with the initial element; and

formatting only the text content contained in the selected elements.

4. The method of claim 3, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.

5. A data processing system for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the data processing system using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising:

means for requesting a portion of the electronically published document using an indication of a starting point within the electronically published document;

means for receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and

means for formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.

6. The data processing system of claim 5, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.

7. A method for random access formatting of a portion of a large hierarchical electronically published document, the electronically published document having descriptive markup defining a plurality of hierarchical elements, wherein each element has a type name, and has at least one of an ancestor element, a child element, a left sibling element, a right sibling element and unformatted text content, the method using a representation of the electronically published document, including, for each element, an indication of any ancestor element, child element, and left and right sibling element and comprising the steps of:

sending a request for a portion of the electronically published document using an indication of a starting point within the electronically published document;

receiving only the requested portion of the electronically published document including selected elements containing the indicated starting point; and

formatting only the text content of the received portion of the electronically published document by applying a format specification corresponding to the received selected elements.

8. The method of claim 7, wherein the representation of the electronically published document includes, for each element, an indication of any text content contained within the element.