Method and apparatus for reading multi-page electronic documents

• US 5,819,301 A
• Filed: 09/09/1997
• Issued: 10/06/1998
• Est. Priority Date: 09/25/1995
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Priyadarshan, Eswar, Rowe, Edward R., Taft, Edward A., McQuarrie, Elizabeth M.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/926,346
• Time in Patent Office: 392 Days
• Field of Search: 707/501, 707/513, 707/527, 707/911, 707/10, 707/104, 707/200
• US Class Current: 715/235
• 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/109 Font handling; Temporal or kinetic typography
• CPC Class Codes: G06F 40/123 Storage facilities
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and apparatus for providing an optimized page-based electronic document file and downloading the optimized file. An optimized document file is created from a non-optimized electronic document. Page contents are contiguously written in the optimized file and a page offset table is provided in the optimized file that includes page offset information used to locate individual pages and objects of the document. Shared objects, such as fonts, are included in the file after the page contents. When downloading the optimized file from a host, the page offset information is read early and is used to download a specific page requested by the user without downloading other pages in the document. In one embodiment, a viewer downloads a first portion of the requested page, while all remaining portions of the requested page are located and requested by a finder process using the page offset table. In alternative embodiments, all objects for a full page may be requested at once. The requested page can thus be downloaded with only one connection to the host. Shared objects can optionally be downloaded interleaved between portions of the page contents that reference the shared objects. Alternatively, with the use of hint tables, shared and other objects can be read in one transaction identifying byte ranges in the document. The requested page is displayed to the user on an output display device. The order elements are displayed provides quick access to useful information and to active elements.

Claims

1. A method for reading a page of a multi-page electronic document having page offset information, the method comprising:

reading the page offset information hints early during reading of the document, the range offset information being optional information added to the document to optimize operations;

receiving a request to read a specific page of the document, the document having appearance-defining elements defining the appearance of the specific page, the elements being stored in the document in a non-contiguous manner;

finding the non-contiguous elements of the specific page in the document using the page offset information that was read early during reading of the document; and

reading the appearance-defining elements defining the appearance of the specific page.

8. The method of claim 1 wherein the page offset information is located at a predetermined location in the document.

9. The method of claim 1 wherein the page offset information is read before the reading of more than one page of the document has been completed.

10. The method of claim 1 wherein the beginning and ending offsets of each appearance-defining element needed to display a page of the document can be derived from the page offset information.

11. The method of claim 1 wherein, before reading the page offset information, an offset value is read from the document and used as an index into the document to locate the page offset information in the document.

12. The method of claim 11 wherein the offset value is read before or during the reading of the first page of the document.

13. The method of claim 1 wherein the page offset information is contained on or after the last page of the document.

14. The method of claim 1 wherein the page offset information is contained before the second page of the document.

15. The method of claim 1 further comprising displaying the specific page on an output display device.

16. The method of claim 1 wherein the specific page includes page contents and shared objects, and the shared objects are read interleaved between portions of the page contents.

17. The method of claim 1 wherein the page offset information comprises hints stored in a page offset hint table in the document.

18. The method of claim 1 further comprising:

reading shared object hints for the document, shared object hints providing information enabling a reading process to locate shared objects in the document.

19. The method of claim 1 further comprising:

reading bookmark hints for the document, bookmark hints providing information enabling a reading process to locate bookmarks in the document; and

reading thumbnail hints for the document, thumbnail hints providing information enabling a reading process to locate thumbnails in the document.

20. The method of claim 1 further comprising:

reading article thread hints for the document, article thread hints providing information enabling a reading process to locate article threads and beads in the document.

21. The method of claim 1 wherein:

the document includes at least one category of objects associated with particular pages and at least one category of objects associated with the document as a whole; and

each category of objects associated with the document as a whole has corresponding category hints; and

the method further comprises reading the corresponding category hints for each category of objects.

22. The method of claim 21 wherein the at least one category of objects includes a category for page objects.

23. The method of claim 21 wherein the at least one category of objects includes a category for thumbnail objects.

24. The method of claim 21 wherein the at least one category of objects includes a category for article objects.

25. The method of claim 21 wherein the at least one category of objects includes a category for bookmark objects.

26. The method of claim 21 wherein the at least one category of objects includes a category defined by an application plug-in having corresponding hints.

2. A method for reading an electronic document containing a set of objects, each object belonging to one of a set of classes, the document also containing a hint table for each class in the set of classes, each hint table containing information identifying the locations of objects in the corresponding class, the method comprising the steps of:

reading the hint tables early during the reading process;

using a hint table to identify the locations in the document of objects of the corresponding class; and

using the identified locations to create a transaction to read all or a specified subset of the objects of the corresponding class, whereby any aspect of the document related to a class of information desired by the user can be read without the necessity of reading objects relating to other aspects of the document.

3. The method of claim 2 wherein the set of classes includes a class for page objects.

4. The method of claim 2 wherein the set of classes includes a class for thumbnail objects.

5. The method of claim 2 wherein the set of classes includes a class for article objects.

6. The method of claim 2 wherein the set of classes includes a class for bookmark objects.

7. The method of claim 2 wherein the set of classes includes a class defined by an application plug-in having a corresponding hint table.

27. Apparatus comprising a computer-readable storage medium tangibly embodying computer program instructions comprising instructions to:

read page offset information located at a predetermined location in a document;

read shared object hints from the document;

using the page offset information hints and the shared object hints read from the document, locate a first portion of page content of a page of the document, a second portion of page content of the page of the document, and a shared object in the document, the first portion of page content including a reference to the shared object;

read the located first portion of page content;

read the located shared object; and

read the located second portion of page content.