Method and apparatus for downloading multi-page electronic documents with hint information

• US 5,737,599 A
• Filed: 12/07/1995
• Issued: 04/07/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: Cohn, Richard J., Priyadarshan, Eswar, Rowe, Edward R., Taft, Edward A., Anderson, Kenneth S., Al-Shamma, Nabeel A., McQuarrie, Elizabeth M.
• Primary Examiner(s): Amsbury, Wayne
• Assistant Examiner(s): Homere, Jean Raymond
• Application Number:
  US08/569,000
• Time in Patent Office: 852 Days
• Field of Search: 395/610, 395/602, 395/788, 395/616, 395/615, 395/761, 395/762, 395/774, 395/935
• US Class Current: 1/1
• 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/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

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 downloading a multi-page electronic document which contains page offset information hints, hints being optional information added to the document to optimize operations, the method comprising:

reading the page offset information hints early during the downloading process;

receiving a request to download a specific page of the document, the document having 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 hints which were downloaded early during the downloading process; and

downloading the elements defining the appearance of the specific page.

2. The method of claim 1 wherein the page offset information hints are located at a predetermined location in the document.

3. The method of claim 1 wherein the page offset information hints are read before the downloading of more than one page of the document has been completed.

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

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

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

7. The method of claim 1 wherein the page offset information hints are contained on or after the last page of the document.

8. The method of claim 1 wherein the page offset information hints are contained before the second page of the document.

9. The method of claim 1 further comprising a step of displaying the specific page requested by the user on an output display device.

10. The method of claim 9 wherein the specific page requested by the user is downloaded in one request-response transaction with a host computer which stores the multi-page document.

11. The method of claim 10 wherein the specific page includes page contents and shared objects, where the shared objects are downloaded interleaved between portions of the page contents.

12. The method of claim 9 wherein the specific page is requested by a user and is downloaded during one connection to a host computer which stores the multi-page document.

13. The method of claim 12 wherein said downloading is accomplished by a viewer program implemented on a client computer system operated by the user.

14. The method of claim 13 wherein a portion of the specific page is downloaded by the viewer while all remaining portions of the specific page are located by a finder process using the page offset information hints and downloaded during the one connection with the host computer.

15. The method of claim 14 wherein the remaining portions of the specific page include shared objects referenced by page contents of the specific page.

16. The method of claim 15 wherein the shared objects are downloaded interleaved between portions of the page contents that reference the shared objects.

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

18. The method of claim 1 wherein the page offset information is stored in a page offset hint table in the document.

19. The method of claim 1 further comprising:

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

20. The method of claim 1 further comprising:

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

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

21. The method of claim 1 further comprising:

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

22. 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 a corresponding hint table;

the method further comprising downloading the corresponding hint table.

23. A method for downloading a document including a plurality of pages from a remote host computer, comprising:

placing within the document page offset information hints specifying the exact location of the elements defining the appearance of each page of the document, hints being optional information not logically part of the structure or content of the document;

reading the page offset information hints early during the downloading process; and

using the page offset information hints to obtain and download a specific page requested by a user, the elements defining, the appearance of the specific page being stored in the document in a non-contiguous manner.

24. The method of claim 23 wherein the page offset information is read before the downloading of more than one page of the document has been completed.

25. The method of claim 23 further comprising displaying the specific page requested by the user on an output display device.

26. The method of claim 23 further comprising downloading page content information and shared objects for a first page of the document before said step of reading the page offset information hints.

27. The method of claim 26 further comprising initially downloading a range table to determine the location of the page content information and shared objects for the first page in the document.

28. The method of claim 26 further comprising a step of displaying a first page of the document as the page content information and shared objects for the first page are downloaded.

29. The method of claim 26 wherein the specific page requested by the user is downloaded in one request-response transaction with a host computer which stores the document.

30. The method of claim 26 wherein the specific page requested by the user is downloaded with one connection to a host computer which stores the document.

31. The method of claim 30 wherein a portion of the specific page is downloaded by a viewer process implemented by a client computer system operated by the user, while all remaining portions of the specific page are located in the document by a finder process using the page offset information hints, the remaining portions being downloaded during the one connection with the host computer.

32. The method of claim 31 wherein the remaining portions of the specific page include shared objects referenced by page contents of the specific page, wherein the shared objects are downloaded interleaved between portions of the page contents that reference the shared objects.

33. A computer readable storage medium including program instructions for performing steps during a downloading process for interleaving page contents of a page of a document with a shared object referenced by the page, the steps comprising:

downloading a first portion of page content of a page-based document stored on a host computer, the portion of page content including a reference to a shared object;

downloading the shared object referenced by the first portion of the page; and

downloading a second portion of page content of the page of the page-based document;

wherein the second portion of page content is stored contiguously with the first portion of page content on the host computer and the shared object is not stored contiguously with either the first portion of page content or the second portion of page content on the host computer.

34. A computer readable storage medium as recited in claim 33 wherein the shared object is stored on the host computer in the page-based document.

35. A computer readable storage medium as recited in claim 33 wherein the shared object is referenced by a plurality of pages of the document.

36. A computer readable storage medium as recited in claim 33 wherein the shared object is force to be a shared object regardless of whether the object is referenced by a plurality of pages, and wherein only predetermined types of object are forced to be shared objects.

37. A computer readable storage medium as recited in claim 33 wherein the program instructions further perform a step of deriving the locations of the first portion of page content, the second portion of page content, and the shared object in the page-based document utilizing a page offset table downloaded from the page-based document.

38. A computer readable storage medium as recited in claim 33 wherein the program instructions further perform a step of displaying the first portion and the second portion of page content on an output display device, and wherein the downloading of the shared object is necessary to display the first portion of page content.

39. A computer readable storage medium as recited in claim 38 wherein the page content includes text to be displayed, and wherein the shared object is a font object needed to display the text.

40. A computer readable storage medium as recited in claim 33 wherein the first portion and the second portion of page contents are predetermined fractions of the entire page contents for the page in the page-based document.

41. A computer readable storage medium as recited in claim 40 wherein a plurality of the fractions of page content are downloaded up to the fraction that includes the reference to the shared object.

42. A computer readable storage medium as recited in claim 41 wherein the shared object is stored in a shared object cache, wherein the shared object cache is checked to determine if a shared object has been previously downloaded before downloading the shared object.

43. An apparatus for downloading a page-based document stored on a host, the document containing page offset information hints located at a predetermined location, the apparatus comprising:

a digital processor;

a memory device coupled to the digital processor;

a display screen coupled to the digital processor;

means for displaying the page-based document on the display screen, the means for displaying connecting with the host to download the page offset information hints, to download a specific page of the page-based document requested by the user without the necessity of downloading other pages in the document, and to display the downloaded page on the display screen; and

a finder for utilizing the page offset information hints to provide a location of the specific page in the document to the means for displaying so that the means for displaying can download the specific page;

wherein

when the means for displaying is downloading a portion of a specific page during a connection with the host, the finder additionally requests additional portions of the specific page and the additional portions of the page are downloaded to the means for displaying to be displayed, the additional portions including page contents and shared objects, the page contents including text and the shared objects including font objects, the finder requesting a portion of the page contents to be downloaded that includes a reference to a particular shared object and requesting the particular shared object to be downloaded after the portion of the page contents.

44. The apparatus of claim 43 wherein the page offset information hints are read before the downloading of more than one page of the document has been completed.

45. The apparatus of claim 43 wherein the finder can derive the beginning offsets of each page of the document from the page offset information hints.

46. The apparatus of claim 43 wherein the means for displaying includes a viewer process for selecting and displaying pages of the page-based document on the display screen.

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

connect with a host computer to download page offset information hints located at a predetermined location in a document;

download shared object hints from the host computer;

using the page offset information hints and the shared object hints, 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;

download the located first portion of page content;

download the located shared object; and

download the located second, portion of content.

48. The apparatus of claim 47 wherein when a display process is downloading a portion of a specific page during a connection with the host computer, a finder process additionally requests additional portions of the specific page, and the additional portions of the page are downloaded to the display process to be displayed.