 |
Claims  |
|
|
What is claimed is:
1. A method for displaying hypertext data, the method comprising: displaying a first document represented in a physical markup representation and containing at least one
hypertext link; in response to a user input selecting a first hypertext link in the first document, accessing an external document represented in a semantic markup representation, the first hypertext link having an original state pointing to the
external document; converting the semantic markup representation of the external document into a physical markup representation; and incorporating the physical markup representation of the external document into the first document.
2. The method of claim 1, further comprising: modifying the first hypertext link from the original state to a second state having an internal link pointed to the physical markup representation of the external document in the first document.
3. The method of claim 2, further comprising: saving information about the original state of the first hypertext link.
4. The method of claim 3, further comprising: in response to an action deleting a portion of the first document that included the physical markup representation of the external document, using the information saved about the original state of
the first hypertext link to reset the first hypertext link to the original state.
5. The method of claim 1, wherein the external document comprises a primary document and one or more auxiliary documents.
6. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document; converting the second markup representation of the external
document into a first markup representation of the external document; incorporating the first markup representation of the external document into the first document; creating a digest of the external document; and using the digest of the external
document to determine whether the first markup representation of the external document has already been incorporated into the first document.
7. The method of claim 6, wherein using the digest of the external document comprises comparing the digest of the external document to digests of documents previously incorporated into the first document.
8. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the external document comprises a primary document and one
or more auxiliary documents; converting the second markup representation of the external document into a first markup representation of the external document; incorporating the first markup representation of the external document into the first
document; and creating a digest of each auxiliary document; and using the digest of each auxiliary document to determine whether a first markup representation of the auxiliary document has already been incorporated into the first document.
9. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the external document comprises a primary document and one
or more auxiliary documents, wherein one or more auxiliary documents are image documents; converting the second markup representation of the external document into a first markup representation of the external document; incorporating the first markup
representation of the external document into the first document; determining if a URL for the one or more auxiliary documents refers to a document that has already been incorporated into the first document; and if a URL for an auxiliary document refers
to a document already incorporated into the first document, then retrieving from the first document an indirect object reference to the corresponding document.
10. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the external document comprises a primary document and one
or more auxiliary documents; converting the second markup representation of the external document into a first markup representation of the external document; incorporating the first markup representation of the external document into the first
document; creating a digest of each auxiliary document; and using the digest of each auxiliary document to determine whether a first markup representation of the external document has already been incorporated into the first document.
11. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the external document comprises a primary document and one
or more auxiliary documents; converting the second markup representation of the external document into a first markup representation of the external document; incorporating the first markup representation of the external document into the first
document; creating a digest of each auxiliary document; creating a composite digest of the primary document, the composite digest being a digest of a concatenation of the digests of each auxiliary digest and the contents of the primary document; and
using the composite digest to determine whether a first markup representation of the external document has already been incorporated into the first document.
12. A method for displaying hypertext data, the method comprising: displaying a first document represented in a first markup representation and containing at least one hypertext link; in response to a user input selecting a first hypertext link
in the first document, accessing an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document; converting the second markup representation of the external
document into a first markup representation of the external document; creating a digest of the external document; using the digest of the external document to determine whether the first markup representation of the external document has already been
incorporated into the first document; if the first markup representation of the external document has not already been incorporated into the first document, then incorporating the first markup representation of the external document into the first
document.
13. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to: display a first document represented in a physical markup representation and containing at least
one hypertext link; in response to a user input selecting a first hypertext link, access an external document represented in a semantic markup representation, the first hypertext link having an original state pointing to the external document; convert
the semantic markup representation of the external document into a physical markup representation; and incorporate the physical markup representation of the external document into the first document.
14. The computer program product of claim 13, further comprising instructions to: modify the first hypertext link from the original state to a second state having an internal link pointed to the physical markup representation of the external
document in the first document.
15. The computer program product of claim 14, further comprising instructions to: save information about the original state of the first hypertext link.
16. The computer program product of claim 15, further comprising instructions to: in response to an action deleting a portion of the first document that included the physical markup representation of the external document, use the information
saved about the original state of the first hypertext link to reset the first hypertext link from an internal link that pointed to the deleted portion to the original state.
17. The computer program product of claim 13, wherein the external document comprises a primary document and one or more auxiliary documents.
18. The computer program product of claim 17, wherein one or more auxiliary documents are image documents, further comprising instructions to: determine if a URL for the one or more auxiliary documents refers to a document that has already been
incorporated into the first document; and if a URL for an auxiliary document refers to a document already incorporated into the first document, then retrieve from the first document an indirect object reference to the corresponding document.
19. The computer program product of claim 17, further comprising instructions to: create a digest for each auxiliary document; and use the digest for each auxiliary document to determine whether the physical markup representation of the
external document has already been incorporated into the first document.
20. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to: display a first document represented in a first markup representation and containing at least
one hypertext link; in response to a user input selecting a first hypertext link, access an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document; convert
the second markup representation of the external document into a first markup representation of the external document; incorporate the first markup representation of the external document into the first document; create a digest of the external
document; and use the digest of the external document to determine whether the first markup representation of the external document has already been incorporated into the first document.
21. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to: display a first document represented in a first markup representation and containing at least
one hypertext link; in response to a user input selecting a first hypertext link, access an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the
external document comprises a primary document and one or more auxiliary documents; convert the second markup representation of the external document into a first markup representation of the external document; incorporate the first markup
representation of the external document into the first document; create a digest for each auxiliary document; and use the digest for each auxiliary document to determine whether the first markup representation of the auxiliary document has already been
incorporated into the first document.
22. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to: display a first document represented in a first markup representation and containing at least
one hypertext link; in response to a user input selecting a first hypertext link, access an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external document, wherein the
external document comprises a primary document and one or more auxiliary documents; convert the second markup representation of the external document into a first markup representation of the external document; incorporate the first markup
representation of the external document into the first document; create a digest for each auxiliary document; create a composite digest of the primary document, the composite digest being a digest of a concatenation of the digests for each auxiliary
digest and the contents of the primary document; and use the composite digest to determine whether a first markup representation of the external document has already been incorporated into the first document.
23. A computer program product, tangibly stored on a machine-readable medium, comprising instructions operable to cause a programmable processor to: display a first document represented in a first markup representation and containing at least
one hypertext link; in response to a user input selecting a first hypertext link in the first document, access an external document represented in a second markup representation, the first hypertext link having an original state pointing to the external
document; convert the second markup representation of the external document into a first markup representation of the external document; create a digest of the external document; use the digest of the external document to determine whether the first
markup representation of the external document has already been incorporated into the first document; if the first markup representation of the external document has not already been incorporated into the first document, then incorporate the first
markup representation of the external document into the first document. |
|
 |
|
 |
Claims |
|
|
|
Description |
|
|
BACKGROUND OF THE INVENTION
The invention relates to capturing hypertext web pages for convenient viewing.
The World Wide Web ("the web") of the Internet has become in recent years a popular means of publishing documentary information. In particular, it is now common for users with access to the web to browse through collections of linked documents
through the use of hypertext browsers, such as Netscape Navigator.TM. or Microsoft Internet Explorer.TM., whereby selection by the user of certain screen objects in a displayed document causes the contents of another document to be retrieved and
displayed to the user.
Many of the documents on the web are encoded using a markup language known as the Hypertext Markup Language (HTML). HTML Version 3.2 with Frame Extensions is described in Graham, HTML Sourcebook, Third Edition, published by Wiley Computer
Publishing, 1997. A markup language is a set of codes or tags which can be embedded within a document to describe how it should be displayed on a display device, such as a video screen or a printer. HTML is what is known as a "semantic" markup
language. This means that, while it is possible to use HTML to dictate certain physical characteristics of a document (such as line spacing or font size), many HTML tags merely identify the logical features of the document, such as titles, paragraphs,
lists, tables, and the like. The precise manner in which these logical features are displayed is then left to the browser software to determine at the time the document is displayed.
Because HTML tags often do not specify a fixed physical size of a document or its components, the precise appearance of a particular document displayed by a browser will often depend on the size of the browser window in which it is displayed.
For example, FIGS. 1 and 2 show two views of the home web page of the U.S. Patent and Trademark Office (specified by Uniform Resource Locator (URL) http://www.uspto.gov/ in September of 1997). In FIG. 2, the web browser window is significantly smaller
than that in FIG. 1 and, as can be seen, the web page as seen through the two windows differs in its overall appearance, for example with respect to the width of the title 30 and list element 40.
One important feature of HTML is the ability, within an HTML document, to refer to external data resources. One way that such references are used within HTML is to identify auxiliary documents which are sources of content to be displayed as part
of the display of the HTML document. For example, the HTML tag "IMG" specifies that the contents of a specified image document should be displayed within a portion of the display of the HTML document in which the IMG tag is found. Similarly, the tag
"FRAME" within an HTML document specifies that the content of a specified document should be displayed within a particular frame of a frame set defined by the HTML document. (The use of frames and frame sets within HTML is explained in more detail
below).
HTML also features the ability to have a hypertext link within an HTML document. A hypertext link within an HTML document creates an association between a screen object (e.g., a word or an image) and an external resource. When the HTML document
is displayed by a browser, a user may select the screen object, and the browser will respond by retrieving and displaying content from the external resource. A hypertext link may be specified within an HTML document with, for example, the HTML anchor
tag with an HREF attribute.
The use of such external references within HTML facilitates distributed document storage on a wide area network (WAN). A large document may be broken up and stored as a set of smaller documents logically associated by external references. For
example, it is common for the graphical images in an HTML document to be stored as separate documents (e.g., in the GIF or JPEG format). It is also common to store sections of a large text as separate documents, and to facilitate easy movement from one
section to another through the use of hypertext links.
In addition, a set of pre-existing documents may be linked together with HTML tags to form a coherent whole. For example, an HTML document may be created containing hypertext links to a set of pre-existing documents relating to a common subject,
thus facilitating the systematic review of such documents by a user.
A characteristic of HTML documents is that they are not paginated. That is, the displayed "height" of an HTML document is determined solely by the amount and arrangement of the screen objects defined within it, as displayed by the browser used
to view it, and not by any fixed page size associated with the document. (Here "page size" does not necessarily refer to physical pages printed on paper, for example, but is simply a characteristic of an electronic document in which the content of the
document is divided into a sequence of regions with fixed dimensions.) If the displayed document does not fit within the height of the browser window, the browser permits scrolling of the web page to permit additional content to be viewed. FIG. 3 shows
the home web page of the U.S. Patent and Trademark Office displayed within the same browser window as in FIG. 2, except that the page has been scrolled somewhat to reveal additional material.
A recent extension to HTML permits multiple scrollable and resizable "frames" to be displayed within a single browser window. A frame is defined by a special type of HTML document known as a "frame set". A frame set provides information giving
the size and orientation of frames in a window, and specifies the contents of each frame. The contents of a frame may be either the contents of an HTML document, or a subsidiary frame set (i.e., a frame set, the entire contents of which appear within a
single frame of the larger frame set). As with other HTML screen objects, the height or width of a frame may be specified in absolute or relative terms.
FIGS. 4, 5 and 6 illustrate the operation of frames in HTML. FIG. 4 shows a browser window displaying a frame set containing two frames. Frame 50 is a narrow vertical column on the left hand side of the screen. Frame 55 is a wider column to
the right of frame 50. Frame 50 contains an HTML document which is as long as the browser window is high, while frame 55 contains a document which is longer than the browser window's height. As can be seen in FIG. 5, frame 55 can be scrolled
independently of frame 50 to display the remainder of the HTML document contained within it.
In the above example, frame 50 is defined to have a fixed width of 115 pixels, whereas the width of frame 55 is defined relative to the width of frame 50--its width is set equal to the browser window's width, less the 115 pixels used by frame 50. As can be seen in FIG. 6, when the browser window is made smaller, frame 55 shrinks accordingly, while frame 50 remains at a fixed width.
As explained above, the ultimate appearance of an HTML document being displayed by a browser will usually depend on the size of the browser window (or frame) in which it is to be displayed. In general, a web browser will extract from an HTML
document a series of screen objects (e.g., words, images, lists, frames or tables), and place them sequentially in rows on the screen. When a row has been filled, the next object is placed in a successive row. This process continues until all screen
objects within the HTML document have been placed.
This general principle, however, is limited by the constraint that the width of the displayed HTML document cannot be narrower than the minimum width of the widest screen object contained within it. Under this constraint, if the minimum width of
a screen object is wider than the width of the browser window, parts of-the document will remain off screen (to the left or right) when viewed through the browser window, and a horizontal scroll bar will typically be displayed to permit the user to shift
views of the document to the left or right.
HTML screen objects may have either a fixed or a variable width. For example, the width of a single word of text in an HTML document is fixed (given the font chosen by the browser in which to display it). Its width is determined by the
characters in the word and the size font in which they will be displayed. Similarly, the width of a cell in an HTML table may be made fixed by explicitly specifying its width as a certain number of pixels.
By contrast, the width of a variable width screen object will vary, depending on the width of the browser window in which it appears. However, even a variable width screen object will have a minimum width. For example, the width of a paragraph
of text will generally vary according to the size of the browser window; however, it can be no narrower than the widest word contained within the paragraph. Similarly, a table containing images may have cells whose widths are defined in relative terms,
but the table nonetheless cannot be narrower than the sum of the widths of the images within its widest row.
This constraint is illustrated in FIGS. 7, 8, 9 and 10. In each of FIGS. 7, 8 and 9, an identical HTML document is displayed in a browser window 65. An excerpt of the underlying HTML code is shown in FIG. 10. Referring to FIGS. 7 and 10, the
document being displayed includes a table 80 having two cells aligned to the top, one cell 85 containing a client-side image map and the other cell 90 containing the heading "U.S. Patent and Trademark Office", a horizontal line, and an unordered list
with the heading "New on the PTO site:". In FIG. 8, the window 65 is narrower than in FIG. 7, but wider than the minimum width of any object on the screen. Therefore, each line of the document is adjusted to be as wide as the window 65 and nothing is
hidden from the user to the right of the browser window. By contrast, in FIG. 9, window 65 is narrower than the minimum width of table 80, since the fixed width of the image map in cell 85 plus the width of the widest word in cell 90 (the word
"trademark") is greater than the width of the browser window 65. Therefore, the resulting display width of the document is wider than window 65, resulting in the rightmost part of the document being hidden from view.
While collections of visual display data on the web are typically stored as sets of linked HTML documents, it is also common and convenient for visual display data to be stored as a single document, having a fixed page size, using a physical
markup language such as the portable document format (PDF). PDF is described in the publication Adobe Systems, Inc., Portable Document Format Reference Manual, Addison-Wesley Publishing Co., 1993.
SUMMARY OF THE INVENTION
In general, in one aspect, the invention features a method for converting a semantic markup representation of a document into a physical markup representation of the document. The method includes calculating a logical minimum width equal to the
minimum width required to display all screen objects within the document at their normal size, creating a physical markup representation of the document, the physical markup representation having a width at least as wide as the logical minimum width, and
conforming the physical markup representation to a target size, including a target width, such that conforming the physical markup representation includes scaling the width of the physical markup representation by a scaling factor derived from the ratio
of an element of the target size to the logical minimum width. Preferred embodiments of the invention include one or more of the following features. The physical markup representation is incorporated into a newly created document. The physical markup
representation is incorporated into an existing document. The element of the target size is the target width. The physical markup representation is a paginated representation including pages each having a respective physical width and a respective
physical height. The target size includes a target height. The target size is a standard paper size. The standard paper size is one of 8.5.times.11 inches, 8.5.times.14 inches, A4, A5, and 11.times.17 inches. The pages of the physical markup
representation have the same aspect ratio as the target size. The height of the physical markup representation is scaled by the scaling factor. The page height of the physical markup representation is scaled by the scaling factor. The element of the
target size is the target height. The pages of the physical markup representation are rotated by plus or minus 90.degree.. The ratio of the target width to the logical minimum width is tested whether it is less than a specified threshold. The document
is a frame set specifying a plurality of frames. The document contains at least one hypertext link, the physical markup representation is displayed in a viewer, and an external document is accessed when a hypertext link is selected by a user from the
displayed markup. The hypertext link is a server-side image map. The semantic markup representation is HTML. The physical markup representation is PDF. After the physical markup representation is conformed to the target size, the physical markup
representation is scaled by the inverse of scaling factor and the result is displayed in a viewer.
In general, in another aspect, the invention features a method for displaying hypertext data. The method includes displaying in a viewer a first document represented in a physical markup representation and containing at least one hypertext link,
accessing an external document when a hypertext link is selected by a user from the displayed first document, converting the semantic markup representation of the external document into a physical markup representation, and incorporating the physical
markup representation of the external document into the first document. Preferred embodiments of the invention include one or more of the following features. A hypertext link is modified to point to the physical markup representation of the external
document. The original state of the hypertext link is saved. In response to an action deleting a portion of the first document, a hypertext link which pointed to the deleted portion is restored to its original state. The external document is digested
to create a digest of the external document, and the digest of the external document is tested to determine whether the physical markup representation of the external document has already been incorporated into the first document. The external document
comprises a primary document and one or more auxiliary documents. Each auxiliary document is digested to create a respective auxiliary document digest, and the digital digest of each auxiliary document is tested to determine whether the physical markup
representation of the external document has already been incorporated into the first document. The digital digest is a compound digest.
In general, in another aspect, the invention features a method for creating a distinguishing identifier of a collection of data comprising a primary document and one or more auxiliary documents. The method includes digesting each auxiliary
document to create a respective auxiliary document digest and creating a distinguishing identifier by digesting a concatenation of the primary document with all auxiliary document digests. Preferred embodiments of the invention include one or more of
the following features. A digital digest algorithm is applied. The digital digest algorithm is the MD5 Message Digest Algorithm.
In general, in another aspect, the invention features a method for retrieving documents transitively linked to an initial document on a hierarchical file system. The method includes retrieving the initial document and retrieving only those other
documents for which there is a transitive link from the initial document to the other document and for which the transitive link includes documents which are all within the same directory path as the initial document. Preferred embodiments of the
invention include one or more of the following features. The hierarchical file system is distributed on a network. The hierarchical file system is distributed on an internet.
In general, in another aspect, the invention features a computer program, residing on a computer-readable medium, for converting a semantic markup representation of a document into a physical markup representation of the document, having
instructions for causing a computer to calculate a logical minimum width equal to the minimum width required to display all screen objects within the document at their normal size, create a physical markup representation of the document, the physical
markup representation having a width at least as wide as the logical minimum width, and conform the physical markup representation to a target size, including a target width, the instructions for causing a computer to conform the physical markup
representation including instructions for causing a computer to scale the width of the physical markup representation by a scaling factor derived from the ratio of an element of the target size to the logical minimum width. Preferred embodiments of the
invention include one or more of the following features. The program includes instructions for causing a computer to incorporate the physical markup representation into a newly created document. The program includes instructions for causing a computer
to incorporate the physical markup representation into an existing document. The element of the target size is the target width. The physical markup representation is a paginated representation including pages each having a respective physical width
and a respective physical height. The target size includes a target height. The target size is a standard paper size. The standard paper size is one of 8.5.times.11 inches, 8.5.times.14 inches, A4, A5, and 11.times.17 inches. The pages of the
physical markup representation have the same aspect ratio as the target size. The program includes instructions for causing a computer to scale the height of the physical markup representation by the scaling factor. The program includes instructions
for causing a computer to scale the page height of the physical markup representation by the scaling factor. The element of the target size is the target height. The program includes instructions for causing a computer to rotate the pages of the
physical markup representation by plus or minus 90.degree.. The program includes instructions for causing a computer to test whether the ratio of the target width to the logical minimum width is less than a specified threshold. The document is a frame
set specifying a plurality of frames. The document contains at least one hypertext link and the program includes instructions for causing a computer to display the physical markup representation in a viewer and access an external document when a
hypertext link is selected by a user from the displayed markup. The hypertext link is a server-side image map. The semantic markup representation is HTML. The physical markup representation is PDF. The program includes instructions for causing a
computer to, after conforming the physical markup representation to the target size, scale the physical markup representation by the inverse of scaling factor and display the result in a viewer. The program includes instructions for causing a computer
to display in a viewer a first document represented in a physical markup representation and containing at least one hypertext link access an external document when a hypertext link is selected by a user from the displayed first document convert the
semantic markup representation of the external document into a physical markup representation and incorporate the physical markup representation of the external document into the first document. The program includes instructions for causing a computer
to modify a hypertext link to point to the physical markup representation of the external document. The program includes instructions for causing a computer to save the original state of the hypertext link. The program includes instructions for causing
a computer to, in response to an action deleting a portion of the first document, restore a hypertext link which pointed to the deleted portion to its original state. The program includes instructions for causing a computer to comprising instructions
for causing a computer to digest the external document to create a digest of the external document, and test the digest of the external document to determine whether the physical markup representation of the external document has already been
incorporated into the first document. The external document comprises a primary document and one or more auxiliary documents. The program includes instructions for causing a computer to digest each auxiliary document to create a respective auxiliary
document digest and test the digital digest of each auxiliary document to determine whether the physical markup representation of the external document has already been incorporated into the first document. The digital digest is a compound digest.
In general, in another aspect, the invention features a computer program, residing on a computer readable medium, for creating a distinguishing identifier of a collection of data comprising a primary document and one or more auxiliary documents
having instructions for causing a computer to digest each auxiliary document to create a respective auxiliary document digest and create a distinguishing identifier by digesting a concatenation of the primary document with all auxiliary document digests. Preferred embodiments of the invention include one or more of the following features. The program includes instructions for causing a computer to apply a digital digest algorithm. The digital digest algorithm is the MD5 Message Digest Algorithm.
In general, in another aspect, the invention features a computer program, residing on a computer readable medium, for retrieving documents transitively linked to an initial document on a hierarchical file system, having instructions for causing a
computer to retrieve the initial document and retrieve only those other documents for which there is a transitive link from the initial document to the other document and for which the transitive link includes documents which are all within the same
directory path as the initial document. Preferred embodiments of the invention include one or more of the following features. The hierarchical file system is distributed on a network. The hierarchical file system is distributed on an internet.
Among the advantages of the invention are one or more of the following. Web pages written in a semantic markup language, such as HTML, can be integrated into a single paginated document described in a physical markup language, such as PDF. Web
pages can be converted to a format having fixed page dimensions, without losing information because of space constraints. A virtually unique single identifier can be created for a primary document and associated auxiliary documents. All of the
documents which are linked to a document and also in the same directory path can be retrieved from a file system.
Other features and advantages of the invention will become apparent from the following description and from the claims.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a view of a web page displayed in a conventional web browser.
FIG. 2 is | | |
