Reorganizing content of an electronic document

• US 7,565,605 B2
• Filed: 05/08/2001
• Issued: 07/21/2009
• Est. Priority Date: 05/08/2001
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia, Inc. (Nokia Corporation)
• Inventors: Schohn, Gregory C., Romero, Richard D., Berger, Adam L.
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): Blackwell; James H
• Application Number:
  US09/851,404
• Publication Number:
  US 20030046318A1
• Time in Patent Office: 2,996 Days
• Field of Search: 715/514, 715/505, 715/523, 715/512, 715/501.1, 715/826, 715/205, 715/221, 715/230, 715/235, 715/249, 715/208, 715/234, 715/276, 345/826, 345/854, 345/866, 455/415, 455/461, 455/422.1, 709/217, 709/223, 709/228, 709/203
• US Class Current: 715/249
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces

Abstract

An electronic document is received that represents serial data that contains content of the document and defines an order in which respective portions of the content are to be performed. The serial data of the electronic document is analyzed. Reorganization information is generated for use in delivering the portions of the content, the reorganization information enabling performance in an order different from the order defined by the serial data.

Claims

1. A method comprising:

receiving an electronic document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing,

analyzing the serial data of the electronic document by at least one transformation module to determine an order of presentation of the portions of the content different from the order defined by the serial data, the different order of presentation being adapted based upon a performance capability of a display of a target device, and

generating, via a processor, reorganization information for use in delivering the portions of the content, the reorganization information enabling presentation of the portions in the different order, wherein generating the reorganization information includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions.

2. The method of claim 1 in which the serial data representing the electronic document is expressed in a markup language.

3. The method of claim 2 in which the mark-up language comprises a hypertext markup language.

4. The method of claim 3 in which the hypertext markup language comprises Html.

5. The method of claim 3 in which the markup language comprises PDF, postscript, SGML, Powerpoint, rich text, or unformatted text.

6. The method of claim 2 in which the serial data representing the electronic document is expressed in an electronic mail format.

7. The method of claim 6 in which the electronic mail format includes a header and a main body.

8. The method of claim 6 in which the analyzing includes determining the start of the main body.

9. The method of claim 1 in which the content of the document includes at least one of the following:

text, images, tables, frames, and headings.

10. The method of claim 1 in which the order in which the respective portions of the content are to be performed includes a two-dimensional layout.

11. The method of claim 1 in which the reorganization information includes an identification of a relative importance of the respective portions of the content.

12. The method of claim 11 in which the reorganization information includes an identification of a main block of text.

13. The method of claim 12 in which the analyzing includes finding an annotation inserted in the electronic document as a marker of the location of the main block of text.

14. The method of claim 1 in which the reorganization information associates with a revised order for presentation with at least some of the portions of content.

15. The method of claim 1 in which the reorganization information causes an automatic redirection from the first portion of the content to a later portion of the content when the document is opened for presentation by directing a user to the later portion in response to opening of the document.

16. The method of claim 1 in which the different order of performance enabled by the reorganization information is adapted for a display that has a more restricted performance capability than does the performance capability of the display for which the document was originally designed.

17. The method of claim 16 in which the more restricted display is part of a mobile phone or personal digital assistant, and the display for which the document was originally designed comprises a desktop computer monitor.

18. The method of claim 1 in which presentation of the portions of the content comprises presenting the portions by speech synthesis.

19. The method of claim 1 in which analyzing includes identifying one of the portions as containing central content of the document.

20. The method of claim 19 in which generating includes inserting a hyperlink to point to the beginning of the main content portion.

21. The method of claim 19 in which generating includes moving the central content portion to near the beginning of the document.

22. The method of claim 19 in which generating includes altering the document so that the main content portion appears first when the document is presented.

23. The method of claim 1 in which analyzing includes identifying portions of the document that should not be separated in generating the reorganization information.

24. The method of claim 23 in which the portions that should not be separated include at least one of the following pairs:

heading and text, image and caption, or paragraph and related paragraph.

25. The method of claim 1 in which analyzing includes identifying portions of the document that should not be moved relative to other portions of the document.

26. The method of claim 1 in which analyzing includes identifying portions of the document that should be moved relative to other portions in generating the reorganization information.

27. The method of claim 26 in which the portions that should be moved comprise images or tables.

28. The method of claim 1 in which analyzing includes identifying regions according to functions.

29. The method of claim 28 in which the functions include navigation and content.

30. The method of claim 1 in which the analyzing includes converting the document to a tree format.

31. The method of claim 1 in which the analyzing includes blocking major regions of the document by dividing the major regions into respective blocks.

32. The method of claim 1 in which the analyzing includes counting characters of text.

33. The method of claim 1 in which the reorganization information includes an annotation, the annotation identifying a portion of content and causing the target device to start directly at the portion of content when a user requests the electronic document.

34. A method comprising:

receiving a request from a remote device for a portion of a document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing, and in response to the request, analyzing the serial data of the electronic document by at least one transformation module to determine an order of presentation of the portions of the content different from the order defined by the serial data, the different order of presentation being adapted based upon a performance capability of a display of a target device, and

returning at least one and fewer than all of the portions of the content using reorganization information that enables presentation of the portions in the different order, wherein returning at least one and fewer than all of the portions of the content includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed, via a processor, in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a location of a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions.

35. The method of claim 34 also including

receiving other requests for portions of the content of the document, and

in response to the requests, returning other portions of the content using the reorganization information.

36. A data structure stored on a medium and capable of configuring a machine to respond to requests for portions of a document that is represented by serial data that includes content of the document and defines an order in which respective portions of the content are to be presented, the data structure comprising reorganization information that enables presentation of the portions in an order different from the order defined by the serial data, the reorganization information having been generated based on an analysis of the serial data by at least one transformation module to determine the different order of presentation, wherein the analysis of the serial data also includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions, the different order of presentation being adapted based upon a performance capability of a display of a target device.

37. The data structure of claim 36 also including the content, the data being expressed as a modified version of an original data structure that expressed the document.

38. The data structure of claim 37 in which the modified version includes annotations.

39. The data structure of claim 36 in which the reorganization information associates a revised order for presentation with at least some of the portions of content.

40. The data structure of claim 36 in which the reorganization information causes an automatic redirection from the first portion of the content to a later portion of the content when the document is opened for presentation.

41. The data structure of claim 36 in which the different order of presentation enabled by the reorganization information is adapted for a display that has a more restricted performance capability than does the performance capability of the display for which the document was originally designed.

42. The data structure of claim 41 in which the more restricted display is part of a mobile phone or personal digital assistant, and the display for which the document was originally designed comprises a desktop computer monitor.

43. The data structure of claim 36 in which presentation of the portions of the content comprises presenting the portions by speech synthesis.

44. An apparatus comprising:

means for receiving an electronic document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing,

means for analyzing the serial data of the electronic document, said means for analyzing comprising at least one transformation module to determine an order of presentation of the portions of the content different from the order defined by the serial data, the different order of presentation being adapted based upon a performance capability of a display of a target device, and

means for generating reorganization information for use in delivering the portions of the content, the reorganization information enabling presentation of the portions in the different order, wherein generating the reorganization information includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a location to a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions.

45. The apparatus of claim 44 in which the different order of presentation enabled by the reorganization information is adapted for a display that has a more restricted performance capability than does the performance capability of the display for which the document was originally designed.

46. The apparatus of claim 45 in which the more restricted display is part of a mobile phone or personal digital assistant, and the display for which the document was originally designed comprises a desktop computer monitor.

47. An apparatus comprising a machine configured to-receive an electronic document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing,

analyze the serial data of the electronic document to determine an order of presentation of the portions of the content different from the order defined by the serial data, and

generate reorganization information for use in delivering the portions of the content, the reorganization information enabling presentation of the portions in the different order, wherein being configured to generate reorganization information includes being configured to add a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions, the different order of presentation being adapted based upon a performance capability of a display of a target device.

48. The apparatus of claim 47 in which the different order of presentation enabled by the reorganization information is adapted for a display that has a more restricted performance capability than does the performance capability of the display for which the document was originally designed.

49. The apparatus of claim 48 in which the more restricted display is part of a mobile phone or personal digital assistant, and the display for which the document was originally designed comprises a desktop computer monitor.

50. An apparatus comprising:

a display configured to present portions of content of an electronic document in an order different from an order defined by serial data representing the electronic document, the electronic document having been processed according to a method comprising;

receiving an electronic document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing,

analyzing the serial data of the electronic document by at least one transformation module to determine an order of presentation of the portions of the content different from the order defined by the serial data, the different order of presentation being adapted based upon a performance capability of a display of a target device, and

generating reorganization information enabling presentation of the portions in the different order, wherein generating the reorganization information includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions.

51. The apparatus of claim 50 in which the display of the apparatus for which the reorganization information enables the different order of presentation has a more restricted performance capability than does the performance capability of the display for which the document was originally designed.

52. The apparatus of claim 51 in which the apparatus comprises a mobile phone or personal digital assistant, and the display for which the document was originally designed comprises a desktop computer monitor.

53. A computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion for receiving an electronic document represented by serial data that contains content of the document and defines an order in which respective portions of the content are to be presented on a display for viewing,

a second executable portion for analyzing the serial data of the electronic document by at least one transformation module to determine an order of presentation of the portions of the content different from the order defined by the serial data, the different order of presentation being adapted based upon a performance capability of a display of a target device, and

a third executable portion for generating reorganization information for use in delivering the portions of the content, the reorganization information enabling presentation of the portions in the different order, wherein generating the reorganization information includes adding a hyperlink to a first sub-document of the portions in the different order, the adding of the hyperlink being performed in response to determining that a location of the hyperlink is separated by at least a predetermined distance from a destination location to which the hyperlink points, the hyperlink being displayed near the beginning of the first sub-document of the portions in the different order, the destination location of the hyperlink being a particular portion of the content that is not at a beginning of the order defined by the serial data, and the destination location being determined based on the content of the serial data and without regard to the ordering of the portions.