# Patent

## Title
Method and system for electronically viewing multi-page documents while preserving appearance of printed pages

## Abstract

An electronic Yellow Pages viewer shows the pages of a Yellow Pages directory as they appear in the bound version. The print queue used to print the bound version is intercepted, and each page is rasterized into a JPEG file. The page/header/advertisement data are parsed to create an index which associates each Yellow Pages heading with the first page on which that heading appears. The viewer runs as a Java applet inside a World Wide Web browser and allows a user to access a page by typing the name of a heading, selecting the heading from a tree view or typing a page number. A Yellow Pages advertiser receives an electronic bill with an electronic tear sheet showing the page on which the advertisement appears and the reverse page. The advertisement can be selectively highlighted.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This continuation of prior U.S. patent application Ser. No. 09/258,123, filed Feb. 26, 1999 now U.S. Pat. No. 6,938,051, titled “METHOD, STORAGE MEDIUM AND SYSTEM FOR ELECTRONICALLY VIEWING MULTI-PAGE DOCUMENTS WHILE PRESERVING APPEARANCE OF PRINTED PAGES.”


BACKGROUND OF THE INVENTION
The present invention is directed to a system and method for preparing and distributing an electronic version of a printed document that preserves the appearance of the printed pages and is further directed to a persistent electronic storage medium on which such an electronic version is distributed. In particular, the present invention is directed to an electronic Yellow Pages viewer and to an electronic billing system including a tear sheet, in which the appearance of a printed page of a Yellow Pages directory is preserved.
Telephone companies have long distributed Yellow Pages directories in printed and bound form, typically annually. Such directories are typically distributed free of charge, with revenue coming from the sale of advertisements. Some director, advertising is also sold for White Pages directories.
Each advertisement in a Yellow Pages directory can include only text or both text and graphics; the advertisements can vary in size from a few lines to a full page. The process of laying out the directory includes assigning each advertisement to a page and to a position on that page according to techniques such as those disclosed in U.S. Pat. No. 5,390,354 to de Heus et al. Such techniques generally have a goal of minimizing wasted space, which is normally not possible if the advertisements are simply arranged in a linear order and “poured” into each column.
Once the directory is laid out, printing data are generated to allow a printer to print the page. Typically, the printing data are in the Adobe PostScript page description language, and the graphics on each page are in encapsulated PostScript (EPS) format. PostScript is not optimized for file size; in fact, the printing data for a single page typically consume several megabytes, with the size varying with such factors as the complexity of the layout, the number of graphical elements, and the complexity of each graphical element.
It is expensive to print and distribute Yellow Pages directories to every telephone customer. In large organizations, the directories are easily mislaid. They also have to be recycled or otherwise disposed of.
To overcome those problems, various companies have provided electronic Yellow Pages directories, typically accessible over the Internet One example is BigYellowSM, published by Bell Atlantic Electronic Commerce Services, Inc. A user accesses the directory through its home page, which includes a search form with text boxes to allow the user to search by any or all of the category, the business name, the city and the state. When the user enters a search, a CGI script searches a database, generates an HTML page of hits, and returns that HTML page to the user.
Directories of that type can be accessed from any computer that can connect to the Internet and that can run a Web browser. However, such directories present an interface that is unfamiliar to many users, in that the interface bears no resemblance to a traditional bound Yellow Pages directory.
Simply providing users with the printer data would not be practical for several reasons. The size of the printer data makes distribution of the printer data burdensome on media such as CD-ROM's and out of the question over the Internet. Not all users are equipped to handle PostScript files. A desired page or range of pages would still have to be manually located and printed or otherwise imaged.
Similar issues present themselves in billing. An advertiser in a traditional bound Yellow Pages directory receives a bill that includes a tear sheet, which is the sheet from the directory on which that advertiser's entry appears. The tear sheet, to be of any use, must faithfully reproduce both the content and the layout of what will be printed. No satisfactory electronic replacement for the hard-copy tear sheet is known in the art. Without such an electronic replacement, the advantages of electronic billing, such as automated reconciliation of billing statements, are beyond reach. Also, while it would be useful to provide each advertiser with a tear sheet on which that advertiser's entry was highlighted, such highlighting on hard-copy tear sheets is impractical.
In a different field of endeavor, it is known to store bitmapped representations of the pages of printed documents in combination with an indexing scheme for accessing them. For example, U.S. Pat. No. 5,623,681 to Rivette et al teaches a method and apparatus in which documents such as patents are stored in both text and image formats on a CD-ROM or the like. The text files are ASCII text representations of the documents, while the image files are bitmap files produced by scanning hard copies. The text and image files are analyzed to produce an “equivalent file” that formats the text with the same line numbers, line breaks, column numbers and column breaks as in the images. The equivalent file is then indexed. A user can display the equivalent file and the image file in side-by-side relationship with synchronization between the views so that the same portion of the document is displayed in both formats.
The use of both text and bitmap representations of the pages allows easy access to a faithful representation of each page. However, the user must install special viewing software. Therefore, the publisher must provide such viewing software for as many operating systems as the relevant market requires. Also, the printing data used to generate each page are not readily available. Instead, a hard copy of each page must be scanned in to create the bitmap image, and the formatting information must be reconstructed from that bitmap image through OCR.
SUMMARY OF THE INVENTION
In view of the foregoing, it will be readily apparent that there exists a need in the art for practical electronic distribution of a Yellow Pages directory or other similar publication that preserves the appearance of the printed version.
It is therefore an object of the invention to provide a system and method of preparing such a publication for electronic distribution in which the formatting of each page is preserved without the requirement for scanning a hard copy of each page.
It is another object of the invention to convert the printing data for each page into a compact, easily viewable format that shows the image of the printed page.
It is still another object of the invention to provide an indexing scheme for the page images to allow a user to access the page images in essentially the same manner in which the user would look up an entry in the printed version.
It is yet another object of the invention to distribute the publication in any of several manners while requiring little or no new investment in hardware or software by users, or in other words, by use of a communication infrastructure or other electronic equipment that is already in place and of software that is already widely in use.
It is a yet further object of the invention to provide the publication in a platform-independent manner, so that both the appearance of the publication and its ease of use will be uniform or substantially uniform for users accessing the publication on a variety of computers and operating systems.
To achieve the above and other objects, the present invention is directed to an electronic Yellow Pages directory that displays the pages of the directory as they would appear in the bound directory and that allows access through conventional interface software, i.e., a Java-compatible Web browser. The PostScript file for each page to be printed is converted into a JPEG bitmap file to compress the page information. A Java applet indexes each category in the Yellow Pages directory to the JPEG file of the first page on which that category appears. The Java applet also controls the Web browser to display a user interface having “back,” “forward,” “reload” and “help” buttons and text boxes for typing a category and a page number. A window in the user interface has a left pane with the categories in tree format and a right pane that shows the JPEG bitmap file of the page being viewed. The view of the page can be zoomed. The Java applet and the JPEG bitmap files can be published on a CD-ROM or over the Internet.
The present invention is further directed to a billing system in which a Yellow Pages advertiser receives a bill accompanied by only the JPEG bitmap file for the page having that advertiser's advertisement, or in other words an electronic tear sheet. The advertiser's bill can be highlighted on the page image on command to facilitate ease of review.



BRIEF DESCRIPTION OF THE DRAWINGS
Preferred embodiments will now be set forth in detail with reference to the drawings, in which:
FIG. 1 shows a flow chart of operations used in converting the printer data into usable form;
FIG. 2 shows a schematic diagram of a system for compiling an electronic Yellow Pages directory;
FIG. 3 shows a graphical user interface for viewing the electronic Yellow Pages directory;
FIG. 4 shows a diagram of an application for parsing header information in the electronic Yellow Pages directory;
FIGS. 5A and 5B shows a diagram of an application for displaying pages in the electronic Yellow Pages directory.
FIG. 6 shows a schematic diagram of a system for preparing electronic bills for Yellow Pages advertisers;
FIG. 7 shows a start-up screen of the electronic billing system;
FIG. 8 shows a portion of a further screen of the electronic billing system;
FIGS. 9A-9C show an electronic bill;
FIG. 10 shows the tear page viewer of the electronic billing system with the relevant advertisement highlighted;
FIG. 11 shows an analysis of revenues presented by the electronic billing system;
FIGS. 12A and 12B show a reconciliation form for the electronic billing system;
FIG. 13 shows a diagram of an application for parsing information for highlighting advertisements in the tear page viewer; and
FIG. 14 shows a diagram of an application for the tear page viewer.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Preferred embodiments of the present invention will now be described in detail with reference to the drawings, in which like components are designated by like reference numerals throughout. Reference will frequently be made to “persistent storage”; that term is intended to cover hard drives, optical and magneto-optical drives, and any other large-scale, non-volatile storage media.
The electronic Yellow Pages directory will be described first; afterwards, the electronic billing system will be described. Since the directory and the billing system are similar and can share any features as needed, the billing system will be described primarily in terms of its differences from the directory.
A Yellow Pages publisher such as Bell Atlantic typically produces printer data for output by an image setter. The Bell Atlantic directory print composition process builds and paginates encapsulated PostScript (EPS) files, each of which the image setter converts into a printed page. In the case of Bell Atlantic, the EPS files for the Yellow Pages directories for both the northern and the southern regions are sent to an image setter in Valley Forge, Pa. At the point at which those files are sent to the image setter, a virtual print queue containing those files is intercepted.
Each EPS file is dequeued and archived. Each EPS file is then rasterized to convert it into a bitmapped file. The resolution of the bitmapped file should be sufficient to allow legibility of the text on screen and to allow zooming. Since a typical computer monitor has a screen resolution on the order of 100 dpi, whereas image setters operate at resolutions in the thousands of dpi, that requirement on the resolution of the bitmapped file is fairly lenient. The bitmapped file is then optimized to reduce its size and saved in a suitable format such as JPEG. The JPEG format is a bitmap file format featuring small file size through compression with a selectable level of loss. Because of the small file sizes, the JPEG format is popular on the Internet and in particular is widely supported, e.g., by Web browsers. The JPEG images can be optimized to reduce their size still further, e.g., up to 50%. The resulting JPEG files are archived in persistent storage.
One software package available for the conversion of EPS to JPEG files is Transverter ProTM, published by TechPool Software of Carlsbad, Calif., which performs raster image processing on EPS files and saves the outputs as JPEG files. One software package available for optimization of the JPEG files is JPEG OptimizerTM, published by XATech of Plymouth, Devon, U.K. Whatever software is used should preferably be able to operate in batch mode.
FIG. 1 shows a flow chart of the operations involved in the conversion just described. Each EPS file comes out of the virtual print queue in step 101. In step 103, it is determined whether the file is needed. For example, a page file is needed, while a file representing the inside back cover is not. The determination may be made by examining the file name. If the file is not needed, then it is ignored in step 105, and the next file is awaited.
If the file is needed, then it is determined in step 107 whether the file is a page file or a page skeleton file. A page file includes the full printing data for a page, while a page skeleton file shows merely the outline of each ad on a page. If the file is a page file, whatever additional PostScript code is needed for processing is added in step 109. The page file is converted to JPEG format in step 111 by a converter program running in batch mode, and the JPEG file is optimized by an optimizer program running in batch mode in step 113.
On the other hand, if the file is a page skeleton file, it is parsed in step 115 to create an advertisement rectangle definition file providing locations of the four corners of each advertisement That definition file can be used in the electronic billing system to highlight the particular advertisement that is being billed, as will be explained in detail below. For the Yellow Pages viewer, the definition file is not required.
The outputs of steps 113 and 117, namely; the optimized JPEG files and advertisement rectangle definition files, are sent to an archiving facility over a suitable communication network in step 117. It is preferable not to send information to the archiving facility earlier in the process to avoid tying up the network with the large EPS files. The optimized JPEG files and the advertisement rectangle definition files can be sent as they are created or held and then sent as a batch for the entire book.
Once the archiving facility receives the files, it determines the kind of each file in step 119. A JPEG file can be recognized by the extension of its filename, typically .JPG. If the file is a JPEG file for a page in the Yellow Pages directory, it is archived in persistent storage, typically an optical jukebox, in step 121. One manufacturer of suitable optical jukeboxes is Hewlett-Packard. A rectangle definition file is added to a database of rectangle definitions in step 123.
Once the JPEG files are formed, they allow viewing of an image of every page in the directory as it is to be printed. However, to be useful, the files should preferably be indexed somehow. In particular, for an online directory, it is desirable to provide a page and category (header) index so that a user can access a particular page by its page number or by a category found on that page. Since it is common for categories to span multiple pages, is contemplated that each category will be indexed to the first page on which the category occurs. For an electronic billing system, it is desirable to identify the page on which a particular advertisement appears and the page that will be printed on the opposite side of the same sheet in the printed directory; it is also desirable to highlight the position of the advertisement on the page.
One way to compile the information just described is to provide an interface, called a directory print composition interface, with the system that composed the original EPS representations of the pages. Such a system typically runs an Oracle DBMS, provided by the Oracle Corporation of Redwood, Calif., that indexes each advertisement by the spine number of the directory in which the advertisement appears, the advertisement number which identifies the advertisement within the directory, the heading (category) under which the advertisement appears and the page on which the advertisement appears when the directory is composed. Such information can be used to match each category with the first page on which it appears, which allows a user to type in the name of a category and be taken to the appropriate page. That information, combined with the rectangle definition file, can be used in the electronic billing system to highlight the specific advertisement. The directory print composition interface should be customizable to accommodate EPS files and page/advertisement/category indexing data from any directory publisher. Also, any other source of the needed information can be used, such as a text file of page/heading information or of advertisement rectangle information.
FIG. 2 shows a high-level schematic diagram of a system for compiling an electronic Yellow Pages directory. Such a system is a superset of a conventional system for printing the directory.
Page/advertisement/heading data 201 from one or more sources—in this case, two divisions of Bell Atlantic—are supplied to a print composition host 203 which composes the pages and produces the EPS files. The EPS files are output to an image setter 205 which prints the pages to be formed into printed directories 207, which are used by users 209, such as telephone subscribers and CMR's (certified market representatives). That much is conventional.
In addition to the above, the page/advertisement/heading data 201 are supplied to a capturer/electronic directory packager host 211 which creates page/advertisement/header indices and stores the indices in persistent storage 213. In the meantime, the printer queue from the composition host 203 to the image setter 205 is diverted as a virtual printer queue to a staging host 215 which supplies the needed EPS files to a converter/archiver host 217. The converter/archiver host 217 converts the EPS files into JPEG files in a manner such as that explained above and archives the JPEG files in persistent storage 219. The capturer/electronic directory packager host 211 uses the indices stored in the persistent storage 213 to match the headers with the page numbers to form a directory, which is then archived in persistent storage 221.
The directory in persistent storage 221 can be made available to the users 209 in any of a variety of ways. The directory can be accessed over a communication network such as the Internet, a LAN, or a VPN (virtual private network). In conjunction with such delivery modes, or as an alternative, the directory can be placed on a computer-readable medium such as a CD-ROM. One preferred mode of distribution is to install the directory, via either a network or media, on a LAN server 223. The LAN server 223 then makes the directory available over the LAN 225 to the users 209, who view the directory on clients 227 running Web browsers.
A client 227 or other computer used to access the directory, whether locally or over any sort of network, should preferably meet or exceed the following specifications:

    
    
        PC with an Intel or compatible CPU, or Macintosh with a Motorola Power PC CPU; either way, the clock speed should be at least 166 MHz
        15′′ monitor (or better yet, 17′′)
        8× CD-ROM drive (for local access); Ethernet connectivity with a standard RJ-45 female connector (for network access)
        32 MB Ram (or better yet, 64 MB)
        A mouse or equivalent pointing device
    
    


A PC should run Netscape Communicator 4.05 or later on Windows NT 3.51 or later or Windows 95/98 or later. A Macintosh should run Microsoft Internet Explorer 4.01 or later on MacOS 8.1 or later. As noted in more detail below, the browser can be supplied on the same CD-ROM as the Yellow Pages directory. While a working embodiment of the present invention has been tested with the operating systems and browser software just noted, it should easily be adapted to other sufficiently powerful operating systems, such as Linux, and to any browser supporting Java 1.1 or later.
The CD-ROM itself is organized thus.
The root directory of the CD-ROM includes files called GO.HTM, AUTORUN.INF and README.TXT. The file README.TXT is designed to be read by the user and includes release notes, troubleshooting tips, and the like.
Certain operating systems, such as Windows 95 and 98, search the root directory of each CD-ROM that is inserted for a file called AUTORUN.INF and execute it if found. The AUTORUN.INF file consists of the following lines:

    [autorun]
    open=install/setup.exe

Thus, when AUTORUN.INF is run, it in turn controls the operating system to run SETUP.EXE from the INSTALL directory. Of course, for the benefit of those users whose operating systems do not support AUTORUN.INF or who have turned off support for AUTORUN.INF, the liner notes of the CD-ROM can identify the file that the user is supposed to execute and the directory in which it is located.



The file GO.HTM is an HTML file that consists of the following lines:

    <HTML>
    <HEAD>
    
        <META HTTP-EQUIV=“Content-Type” CONTENT=“text/html; charset=iso-8859-1”>
        <META NAME=“Author” CONTENT=“Stan Silver”>
        <META NAME=“GENERATOR” CONTENT=“Mozilla/4.04 [en] (Win95; I)[Netscape]”>
        <TITLE>go</TITLE>
    
    
    </HEAD>
    <BODY>
    <META HTTP-EQUIV=“REFRESH” CONTENT=“0; URL=FullYPer/FullYPer.htm”>
    </BODY>
    </HTML>

Thus, the GO.HTM file, when loaded into a browser, redirects the browser to another HTML file called FULLYPER.HTM in the directory FULLYPER.



The CD-ROM also includes the directories BOOK, FULLYPER and INSTALL. The BOOK directory holds the JPEG files, one for each page. The JPEG files range in size from 136 kB to 366 kB in accordance with the complexity of each page. If the CD-ROM is to contain more than one directory, the JPEG files can be grouped into multiple levels of directories, e.g., one level to indicate the area served and one level to indicate the publication date.
The FULLYPER directory includes the above-referenced FULLYPER.HTM file and the Java archive AMD.JAR. The FULLYPER.HTM file includes the following lines:

    <HTML>
    <HEAD>
    <TITLE>
    Bell Atlantic Directory Services—Yellow Pages CD-ROM Viewer
    </TITLE>
    <!--
    Yellow Pages CD-ROM Viewer Applet
    Version 1.0
    February 1998
    Created by SynXis Corporation
    -->
    </HEAD>
    <BODY BGCOLOR=“black”>
    <APPLET
    
        ARCHIVE=“AMD.jar”
        CODE=“com.synxis.louie.AMDApplet.class”
    
    
    NAME=“YellowPagesCDROMViewerApplet”
    WIDTH=100%
    HEIGHT=100%
    HSPACE=0
    VSPACE=0
    ALIGN=Middle
    MAYSCRIPT
    >
    </APPLET>
    This applet requires Java 1.1.
    </BODY>
    </HTML>

Thus, the file is an HTML file that simply loads the Java archive, which will be described in detail below.



The INSTALL directory contains the files for the installation routine. The installation routine, which is started by the AUTORUN.INF file, checks for the presence of a sufficiently recent browser (e.g., Netscape 4.04 or later). If such a browser is absent from the system, the installation routine offers to install one. The distribution files for such a browser can also be provided in the INSTALL directory. The routine ends by loading GO.HTM.
The Java archive presents the user with a GUI which enables the user to locate any page in a Yellow Pages directory, either by page number or by heading, and to view that page with various degrees of zooming. FIG. 3 shows the GUI running in a window 303 of a standard Web browser 305, namely, Netscape 4.04 for Windows 95. Above the window 303, the browser 305 displays its own menu bar, task bars and other controls 307. The GUI 301 in the window 303 has atop bar 309, two panes 311, 313 and a bottom bar 315. The top bar 309 has a text box 317 for typing a heading name, buttons 319, 321, 323, 325 labeled “Back.” “Forward,” “Reload” and “Help,” and another text box 327 for typing a page number. The left pane 311 displays the headings of the directory in a tree view 329, which is initially un-expanded; for example, under the heading 331 for “Churches,” sub-headings for churches of various denominations can be displayed by clicking on the plus sign 333. The right pane 313 displays the current page 335. The bottom bar 315 is a status bar stating that the page with the selected category is loaded. Both panes have vertical and horizontal scroll bars 337 as needed.
The user can go to a page in one of three ways. The easiest way is to scroll through the headings in the tree view 329 in the left pane 311 and to click on the desired heading. Alternatively, the user can begin typing in the heading text box 317. As shown, the user has typed “cloth,” and the left pane 311 has highlighted the first heading beginning with those letters, which is the heading 339 for “Clothing Bought & Sold.” Either way, the GUI 301 consults its page and heading index to find the first page on which that heading 339 is located, which is page 22 and displays that page as the current page 335. The third way is to type a page number in the text box 327 marked “Page.”
The JPEG file for the selected page 335 is accessed, and the selected page 335 is displayed in the right pane 313, initially beginning with the upper left hand corner and extending as far as the size of the right pane 313 and the level of zooming allow. The user can zoom in or out by clicking on the page image with the left or right mouse button On a Macintosh, which normally does not have a right mouse button, a combination of the mouse button with an appropriate key on the keyboard can be used instead. The user can also scroll by using the scroll bars 337.
The “Back” button 319 and the “Forward” button 321 control the GUI 301 to go back and forward by one page, respectively. The “Reload” button 323 reloads the page in its original view in case the user has zoomed or scrolled in the page. The “Help” button 325 calls a limited amount of help text in the Java archive; in another embodiment, that button could call a stand-alone help file.
The GUI 301 could be configured to show the selected page beginning not with the upper left corner of the page, but with the location on the page 335 of the heading 339 “Clothing Bought & Sold.” However, such a modification would increase the size of the Java archive significantly.
The organization of the Java archive which produces the GUI 301 will now be described with reference to FIGS. 4 and 5, which are diagrams in UML (Unified Modeling Language). The numbers by the paths represent multiplicities, which are the ranges of numbers of target objects associated with-each source object.
FIG. 4 shows a UML diagram of a heading parser application 401. In the application 401, the MainParser class 403 serves as a front end to receive descriptions of Yellow Pages headings from an input format (text file, Oracle database table, etc.). The MainParser class 403 can be adapted for one input format or for multiple formats. The HeadingParser class 405 converts the descriptions into a serialized tree of HeadingNode objects which are accessible through the HeadingNode class 407. The HeadingNode class 407 serves as an interface to the Yellow Pages viewer application which will be described below with reference to FIG. 5.
The Heading Parser 405 is derived from a Parser Frame 409. As is known in the art, various Java classes such as scanners and parsers can be derived from frames, which are off-the-shelf text files which a programmer can adapt to specific requirements. In the present embodiment, the Parser Frame 409 was derived from classes proprietary to Inprise, a publisher of development kits such as JBuilder, although, of course, any suitable development kit could be used.
FIG. 5 shows a UML diagram of a Yellow Pages viewer application 501. The application 501 presents the user with a GUI, shown in FIG. 3 as the GUI 301, which enables the user to view a desired page. The user can zoom in and out, navigate backward and forward, search by heading or page number, print or e-mail a page and access a help function. A page queue is provided to allow forward and backward navigation. Page images can be printed or e-mailed. The complex functionality results in a large Java archive; however, the archive has to be loaded only once during a directory viewing session.
As noted above, the Heading Node 407 provides the interface between the applications 401 and 501. The Yellow Pages Viewer Applet 503 supplies the functionality which is specific to the application 501. The Image Loader 505 loads the JPEG file for the selected page. The Image Printer 507 interfaces with the printer driver of the operating system on which the Yellow Pages viewer runs to print the page, while the Image Mailer 509 interfaces with the operating system's e-mail services to e-mail the page. The queuing of pages in pagination order is under the control of the Tear Page Queue Manager Dialog 511, the Grid Bag Constraints 513 (which control the placement of windows on the screen), the Tear Page Queue Item 515, the Image list 517 and the Linked List 519.
The Help Dialog 521 displays a limited amount of help information stored in the Java archive; in future embodiments, if more detailed help is needed, a stand-alone help file can be summoned instead. Various off-the-shelf Java classes can be included, such as Component Utilities 523, IntToString (integer to string converter) 525 and Assert (tests the truth of assertions) 527.
Scrolling of the page 335 is under the control of Scrolling Image Panel 529. Zooming of the page 335 is under the control of Zooming Image Canvas 531, Image Canvas 533, Zoomer 535 and Zoom Limiter 537. Viewer Applet 539 provides functionality common to the electronic billing system and the Yellow Pages viewer, such as identifying the page loaded and various navigation features. As noted above, Inprise-proprietary classes 541 or classes from another development kit can be used.
The electronic billing system will now be explained. The electronic billing system has the same hardware and operating system recommendations as set forth above for the Yellow Pages viewer. First, an overview will be provided with reference to FIG. 6, which is similar to FIG. 2. The process of rasterizing the pages has already been described with reference to FIG. 1; therefore, that description will not be repeated.
In FIG. 6, as in FIG. 2, page advertisement/heading data 201 from one or more Yellow Pages publishers are supplied to a print composition host 203, which produces a print queue and supplies it to an image setter 205. The image setter 205 provides each advertiser with a tear sheet, which is a sheet having the page on which the advertiser's advertisement appears and, of course, the page on the reverse side of the sheet. The tear sheets, along with printed bills generated by a directory billing engine 601, are mailed to the users 209. That much is conventional.
To generate the electronic bills, the capturer host 211, the staging host 215, the converter/archiver host 217, and the persistent storage 213 and 219 are used as explained above with reference to FIG. 2. In addition the converter/archiver host 217 creates the advertisement highlighting definitions, which define a rectangle to be drawn around each advertisement, and store the advertisement highlighting definitions in a persistent storage 621. A server 623 accesses the information on persistent storage 213, 219 and 621 and the directory billing engine 601 to generate electronic bills and to collate each advertiser's electronic bill with that advertiser's tear sheet and the advertisement highlighting definition for drawing a rectangle around that advertiser's advertisement. The electronic bill is typically in HTML format and can thus be shown in a Web browser with no need for additional software. Of course, if an advertiser has multiple advertisements in the same or multiple directories, a single bill can be associated with multiple tear sheets and highlighting definitions, as will be explained in detail below.
The bills and their associated tear sheets and highlighting definitions are made available over a network 625, which is typically the Internet, but can alternatively be a LAN, a VPN or another suitable network. The server can be password-protected so that each user can access only the appropriate bill or bills; for example, an advertiser can see only its own bills, while a CMR can see the bills for all the advertisers which that CMR serves. The users 209 use clients 227 with Web browsers installed thereon to view the bills.
The information needed to view the electronic bills, like the information needed for the Yellow Pages viewer, can be provided to the server 623 in various ways. One way is to prepare a CD-ROM with all information needed for the appropriate bills, plus a Java applet for viewing the bills, and to install the CD-ROM on the server 623. Alternatively, a CD-ROM could be prepared for each user 209 (advertiser or CMR) and provided to that user.
When the electronic billing system is accessed, as by logging onto the network 625 or inserting the CD-ROM into a drive, the user's Web browser displays a page such as a page 701 shown in FIG. 7. The page 701 is produced by an HTML file which is stored in the root directory of the CD-ROM as GO.HTM. At the top of the page 701 is a company logo 703; directly below the company logo 703 is an instruction 705 saying, “Please select a bill:”. The bills are grouped in a table 707 by an identifier 709 such as a CMR number; under each identifier 709 is a list of directories by name 711, spine code 713 and issue date 715. The entry for each directory also has a button 717 labeled “View this invoice.” The button 717 can be grayed out if for any reason that invoice is unavailable.
The file GO.HTM includes the following lines:

    <html>
    <head>
    <!--
    
        go.htm
        Created by SynXis Feb. 27, 1998.
        Version 1.4: Enabled all four test bills.
        Version 1.3: Ensured that you can No back to this GUI from a specific invoice.
        Version 1.2: Increased usability of GUI.
    
    


Use: To select invoices from a list. This allows us to place more than one invoice on a CD.

    -->

















<script language=“JavaScript”>



function viewInvoiceNumbered(aString) {









window.location.href=“./bill/” + aString + “/index.htm”;









}










    </script>
    </head>
    <body>
    <center>
    <IMG SRC=“baheader.gif” WIDTH=509 HEIGHT=41>
    <form name=“selectionForm”>
    <br>
    <h3>Please select a bill:</h3>
    <br>
    <table border=1 width=600>
    <tr>
    <td colspan=4 align=“center” valign=“center” height=40><font size=+1>044</font></td>
    </tr>
    <tr>
    <th width=200>Directory Name</th>
    <th width=125>Spine Code</th>
    <th width=125>Issue Date</th>
    <th width=150><IMG SRC=“synxis.gif”></th>
    </tr>
    <tr>
    <td>Eastern Montgomery Co Pa.
    <td align=“center”>062815
    <td align=“center”>02/1998
    <td align=“center”><input type=button name=“invoiceRadio” value=“View this invoice.” onClick=“viewInvoiceNumbered(‘00208011’)”></td>
    </tr>
    <tr>
    <td colspan=4 align=“center” valign=“center” height=40><font size=+1>411</font></td>
    </tr>
    <tr>
    <th width=200>Directory Name</th>
    <th width=125>Spine Code</th>
    <th width=125>Issue Date</th>
    <th width=150><IMG SRC=“synxis.gif”></th>
    </tr>
    <tr>
    <td>Coraopolis Pa.
    <td align=“center”>062655
    <td align=“center”>03/1998
    <td align=“center”><input type=button name=“invoiceRadio” value=“View this invoice.” onClick=“viewInvoiceNumbered(‘00209635’)”></td>
    </tr>
    <tr>
    <td>Paterson N.J.
    <td align=“center”>04754S
    <td align=“center”>03/1998
    <td align=“center”><input type=button name=“invoiceRadio” value=“View this invoice.” onClick=“viewInvoiceNumbered(‘00209262’)”></td>
    </tr>
    <tr>
    <td>Pompton Lakes N.J.
    <td align=“center”>047620
    <td align=“center”>03/1998
    <td align=“center”><input type=button name=“invoiceRadio” value=“View this invoice.” onClick=“viewInvoiceNumbered(‘00209957’)”></td>
    </tr>
    </table>
    </form>
    </center>
    </body>

Thus, the page 701 uses JavaScript to summon a bill corresponding to the button clicked.



When the user clicks on a “View this invoice” button 717, the electronic billing system displays a page including the frame 801 shown in FIG. 8. That frame 801 includes a “View Bill” button 803, an “Analyze Bill” button 805, a “Reconciliation Forms” button 807 and a “Select a Bill” button 809. It also includes a “Contact Us” button 811. The other frames can include company logos or the like. Each of the buttons 803-811 is implemented with a simple <a href= . . . >link.
The “View Bill” button is linked to a bill having three parts 901, 903, 905 shown in FIGS. 9A-9C. The bill is formatted in HTML to resemble a traditional paper bill; in particular, the first part 901 includes a standard payment portion 907. Navigation bars 909 with page numbers 911 allow the user one-lick access to each part of the bill. On the last part 905 of the bill is a list 913 of advertisements, each with two icons 915, 917. The first icon 915 is linked to the tear sheet viewer and shows the page of the directory on which the advertisement appears. The second icon 917 is also linked to the tear sheet viewer and shows the same page, except with the advertisement highlighted.
The tear sheet viewer 1001 is shown in FIG. 10. In FIG. 10, the user has scrolled with the scroll bars 1003 to the part of the page 1005 on which the advertisement 1007 appears. The advertisement 1007 is highlighted with a rectangle 1009. The viewer 1001 has a top bar 1011 with a “Reverse Side” button 1013 which shows the reverse side of the tear sheet, a “Reload” button 1015 which reloads the page 1005 in case the user has zoomed in or out, a “Print” button 1017 which prints the page, a “Help” button 1017 which summons a help file and a “Bill” button 1021 which returns the user to the bill shown in FIGS. 9A-9C. A bottom bar 1023 shows an indication 1025 saying which page is loaded.
The following alternative interface for the tear pages viewer could be used. If the advertisement is associated with multi-page heading data there could be six buttons labeled “Back,” “Forward,” “Refresh,” “Print,” “Bill” and “Help” along with a check box to toggle advertisement highlighting on and off. Otherwise, the “Back” and “Forward” buttons would be replaced with a “Reverse Side” button. With the check box, it would be unnecessary for the bill to have separate links to views of the page with and without highlighting.
The “Analyze Bill” button is linked to a page 1101 of graphics 1103 showing revenues, as shown in FIG. 11. The “Reconciliation Forms” button is linked to a reconciliation form modeled on the standard form 1080 used in the industry. The “Select a Bill” button is linked back to the page 701 shown in FIG. 7. The “Contact Us” button is linked to a page of contact information; it can alternatively have a “mailto:” link.
The reconciliation form will now be explained. The form is displayed in the browser in a single frame, although for the sake of clarity, FIGS. 12A and 12B show the form 1201 as split between them. The form 1201 provides JavaScript code for electronic reconciliation of accounts.
The CD-ROM on which the electronic billing system is distributed will now be described.
The root directory of the CD-ROM includes the files GO.HTM, which has been described above, and AUTORUN.INF and README.TXT, whose purposes will be familiar from the description of the Yellow Pages viewer. The root directory also contains files in GIF and JPEG formats for various graphics used in GO.HTM.
The root directory further contains the directories BILL, BOOK, INSTALL and YPVIEWER. The BILL directory includes subdirectories for the various accounts. The other directories are organized similarly to those in the Yellow Pages viewer, except that the contents of the BOOK directory can be further organized by White Pages and Yellow Pages.
As noted above, much of the electronic billing system is implemented in HTML, either with or without JavaScript. However, the tear page viewer of FIG. 10 is implemented in Java. The Java software for implementing the tear page viewer will now-be described with reference to FIGS. 13 and 14.
FIG. 13 shows a UML diagram of the advertisement highlighting rectangles parser 1301. The parser 1301 parses definitions of advertisement highlighting rectangles from an input format which can be text, an Oracle database, an EPS file or any other suitable format. The output is a serialized Java object which indicates a bounding rectangle framing each advertisement.
In the parser 1301, the Main Parser class 1303 provides a front end for receiving the input file format or formats. The Ad Highlighting Rectangles Parser class 1305 converts the input information into the serialized Java object. The Ad Highlighting Rectangles Persister class 1307 stores the serialized Java object and provides an interface to the tear pages viewer.
FIG. 14 shows a UML diagram of the tear pages viewer. The tear pages viewer 1401, summoned from the electronic bill as described above, provides the user with a GUI which enables the user to view a tear page image associated with the directory bill. The user can zoom in and out when viewing the tear page image. The viewer 1401 also allows back and forward navigation, printing, help and return-to-bill functions. The reverse side tear page, when provided, can be viewed Since the viewer 1401 is loaded frequently, its applet Java archive file size should be as small as possible.
As already noted, the Ad Highlighting Rectangles Persister 1307 provides an interface between the parser 1301 and the viewer 1401. The Bill Tear Page Viewer Applet 1403 provides the functionality specific to the tear page viewer 1001 of FIG. 10. The Lighweight Panel 1405 and the Beveled Lightweight Panel 1407 are used in drawing the interface on the screen and appear, e.g., in the top bar 1011 and the bottom bar 1023, respectively. The Image Loader 1407 loads the image from the JPEG file, while the Image Printer 1409 interfaces with the printer driver of the operating system on which the billing system is run in order to print the tear page. The Image Ad Highlighter 1411 reads the rectangle information from the Ad Highlighting Rectangles Persister 1307 to draw the rectangle 1009 around the advertisement 1007 when that operation is needed. The Help Dialog 1413 displays a limited amount of help information stored in the Java archive; in future embodiments, if more detailed help is needed, a stand-alone help file can be summoned instead. Various off-the-shelf Java classes can be included, such as Component Utilities 1415, URL With Parameters 1417, IntToString (integer to string converter) 1419 and Assert (tests the truth of assertions) 1421.
Scrolling of the page 1005 is under the control of Scrolling Image Panel 1423. Zooming of the page 1005 is under the control of Zooming Image Canvas 1425, Image Canvas 1427, Zoomer 1429 and Zoom Limiter 1431. Viewer Applet 1433 provides functionality common to the electronic billing system and the Yellow Pages viewer, such as identifying the page loaded and various navigation features.
The development of the applications used in the Yellow Page viewer and the electronic billing system will now be described.
Work initially began on two CD-ROM-based prototypes that each included Java tear pages viewing components. The CD-ROM Directory Bill presented a set of billing data and related tear pages, while the CD-ROM Yellow Pages Viewer presented the Chestnut Hill, Pa., Yellow Pages book (86 pages). The former prototype had a Java component that supported tear pages viewing, while the Yellow Pages Viewer was entirely written in Java. The JBuilder 1.01 IDE was used to build the Java components, and the Netscape 4.04 browser with a Java 1.1 patch was used to execute them as applets within HTML pages. The CD-ROM Yellow Pages Viewer relied upon another, stand-alone Java application called the Heading Parser. The Heading Parser took a file of ASCII Yellow Pages heading definitions and parsed that file to create a serialized Java HeadingNode object. The CD-ROM Yellow Pages Viewer deserialized that HeadingNode object when its applet started, to populate the HeadingTree widget on its GUI.
Follow-on versions of both CD-ROM prototypes were created. Versions 1.1 and 1.2 of CD-ROM Directory Bill replaced the version 1.0 bills with successively larger sets of related bills—those for The SMART Group, an Atlanta CMR which sold Yellow Pages advertising for Bell Atlantic directories. Version 1.1 of the CD-ROM Yellow Pages Viewer refined the GUI and underlying code, but retained the Chestnut Hill, Pa. directory as the source of tear pages data.
Between April and June 1998, a significant amount of redesign and related code refactoring was done to improve the code for CD-ROM Directory Bill and CD-ROM Yellow Pages Viewer. Each application had heretofore placed most of its functionality within a single, large subclass of Applet It was clear that factoring out common utility classes to encapsulate shared functionality would be very beneficial. Refactoring produced those utility classes, plus a superclass that became a common Applet parent for two new subclasses—one for each prototype's Applet functionality. In addition work was done to implement printing of tear pages from both applets. Finally, for the Yellow Pages Viewer work was done to design and implement a Dialog that supported queuing of tear pages images and various operations upon the queue.
Another increment of the life cycle of the Java code began with the purchase and use of JBuilder 2. That release of Jbuilder is rally integrated with the current versions of the Swing libraries. Swing is an intermediate or bridging step between the Java 1.1 AWT and the upcoming Java 1.2 JFC—there are in fact 1.1 and 1.2 versions of the Swing library. The Heading Node and HeadingTree classes used by the Heading Parser and Yellow Pages Viewer are JBuilder-proprietary. In JBuilder 1.01, these classes were built over the Java 1.1 AWT. In JBuilder 2, however, they are built over the Java 1.1 Swing library. The implications of this JBuilder change for Yellow Pages Viewer were that significant code changes needed to be done to make the applet run successfully. Applets that use Swing classes must extend JApplet rather than Applet, as the JApplet class is the Swing successor to the AWT Applet class. Work was done to create a version of BellAtlanticViewerApplet that extended JApplet, and to modify YellowPagesViewerApplet to be compatible with it. Because Netscape 4.05 does not include Swing (as it does the AWT), the YellowPagesViewer JAR file had to include it in order to load and run the applet. Unfortunately, because the Bill Tear Pages Viewer does not use Swing (and should not, at least currently, because of the need to keep the JAR file small, it must use another version of BellAtlanticViewerApplet that extends Applet.
The present versions of the applications came into being beginning in August 1998. At that time, software for use in the Online Directory Bill “trial” was being developed. The Ad Highlighting Rectangles Parser application was developed to meet a need for automated highlighting definition, and is analogous to Heading Parser in its transformation of text file input to serialized Java object output read into an applet. In this case, the Bill Tear Pages Viewer is the client applet serializing these objects. Each serialized object is a Hashtable of Hashtables, keyed by spine code and ad number at each respective level. The ad-number-keyed keyed Hashtables at the lower level have values of Rectangles—these are the ad highlighting rectangles The Bill Tear Pages Viewer has evolved further, as it is an active part of the Online Directory Bill. Its evolution enables a dynamically configurable GUI that supports multi-page headings when applet parameters indicate they are defined for a tear page. It is also backward compatible for tear pages that do not have multi-page headings, via the same dynamic configuration. Other GUI changes include refinements to improve scroll-bar responsiveness, display a full-page image upon applet startup and after a refresh action (renamed from reload), and allow highlighting to be toggled on and off. The code for all classes used by Bill Tear Pages Viewer has been further pruned, and documentation has been improved in quality but reduced in quantity, to minimize JAR file size. The Heading Parser and Yellow Pages Viewer applications have had minor documentation upgrades and some code streamlining. Yellow Pages Viewer has been updated to be consistent with changes in the utility classes occasioned during work on Bill Tear Pages Viewer; this mainly involved updating the JApplet-extending version of BellAtlanticViewerApplet.
Further modifications to the code are contemplated, such as refactoring some common concrete functionality up into the Viewer Applet from its subclasses. Such refactoring should be done to enhance the maintainability and extensibility of till Tear Pages Viewer and Yellow Pages Viewer, but to allow the two applications to move in independent directions where that make sense. Documentation may be moved to Javadoc format. As each class and method already has its own header comment with parameter information, doing this should not be very difficult.
Also, as Web browsers evolve, the applications may be revised. In particular, as newer versions of browsers acquire more Java functionality, the applications will become less dependent on proprietary classes which must be bundled into the Java archives. Thus, the Java archives can be made smaller.
While preferred embodiments have been set forth in detail above, those skilled in the art who have reviewed the present disclosure will readily appreciate that other embodiments can be realized within the scope of the present invention. For example, the concepts described above can be expanded to cover White Pages directories, particularly business White Pages directories with display advertising, as well as government Blue Pages listings. The concepts can also be expanded to cover other kinds of documents, whether or not related to telephone listings. Directory navigation modes other than by heading and page number can be added, as can additional billing analysis tools. The user interface displayed by each Java archive can be modified; for example, zoom-in and zoom-out buttons can be added. The page files can be stored in any suitable format, such as GIF or Adobe PDF. Therefore, the present invention should be construed as limited only by the appended claims and the applicable rules of law.

## Claims

1. A method, comprising:
converting printing data associated with a document in a print queue into at least one viewable file by capturing the printing data from the print queue and not by scanning hard copies of the document, each viewable file representing one of the pages of the document and preserving a printed format of the document;
parsing page-heading data representing an organization of the document to produce an index; and
storing the at least one viewable file and the index in a persistent storage.

2. The method of claim 1, wherein the printing data comprises one or more PostScript files, and the at least one viewable file comprises a bitmapped file format.

3. The method of claim 1, wherein the viewable file format is a JPEG format.

4. The method of claim 1, wherein the document includes a plurality of headings, and wherein the index associates each of the plurality of headings with a page of the document on which the heading appears.

5. The method of claim 4, wherein the index associates each of the plurality of headings with a first page on which the heading appears in the document.

6. The method of claim 1, further comprising:
receiving a request to view a selected one of the at least one viewable file; and
providing the selected one of the at least one viewable file in response to the request.

7. The method of claim 6, wherein the request is received over the Internet, and the selected one of the at least one viewable file is provided over the Internet.

8. The method of claim 1, further comprising:
providing software to a remote party, the software configured to receive a request to view a selected one of the at least one viewable file, send the request over the Internet, receive the selected one of the at least one viewable file over the Internet, and display the selected one of the at least one viewable file.

9. The method of claim 8, wherein the request includes a name of a heading, and the selected one of the at least one viewable file corresponds to a page of the document associated with the heading.

10. The method of claim 8, wherein the software is further configured to show a list of headings of the document, wherein the request is a selection of one of the headings of the list of headings.

11. A method, comprising:
receiving page-heading data representing an organization of a document;
receiving a selected item, the selected item comprising an item within the document;
parsing the page-heading data to determine highlighting information, the highlighting information including a page of the document on which the selected item is located and a position of the selected item on the page;
converting printing data associated with the document into a first viewable file by capturing the printing data and not by scanning hard copies of the document, the first viewable file representing the page on which the selected item is located and preserving a printed format of the document; and
storing the first viewable file and the highlighting information on persistent storage.

12. The method of claim 11, further comprising:
determining a reverse-side page corresponding to the page on which the selected item is located;
converting the printing data associated with the document into a second viewable file by capturing the printing data and not by scanning hard copies of the document, the second viewable file representing the reverse-side page; and
storing the second viewable file on the persistent storage.

13. The method of claim 12, further comprising:
providing software configured to selectively view at least one of the first viewable file and second viewable file, and selectively highlight the selected item using the highlighting information.

14. The method of claim 11, further comprising:
providing software configured to view the first viewable file and highlight the selected item using the highlighting information.

15. The method of claim 11, further comprising:
providing the first viewable file and the highlighting information to a remote location.

16. The method of claim 11, further comprising:
providing additional material with an indication of the first viewable file and the highlighting information, the additional material being associated with the selected item and not including any text or graphics contained in the document.

17. The method of claim 16, wherein the additional material comprises a bill associated with the selected item.

18. The method of claim 16, wherein the indication is a link to view the first viewable file and provide the highlighting information.

19. A computer-readable medium comprising a set of computer-executable instructions, the instructions comprising instructions for:
converting printing data associated with a document in a print queue into at least one viewable file by capturing the printing data from the print queue and not by scanning hard copies of the document, each viewable file representing one of the pages of the document and preserving a printed format of the document;
parsing page-heading data representing an organization of the document to produce an index; and
storing the at least one viewable file and the index in a persistent storage.

20. A computer-readable medium comprising a set of computer-executable instructions, the instructions comprising instructions for:
receiving page-heading data representing an organization of a document;
receiving a selected item, the selected item comprising an item within the document;
parsing the page-heading data to determine highlighting information, the highlighting information including a page of the document on which the selected item is located and a position of the selected item on the page;
converting printing data associated with the document into a first viewable file by capturing the printing data and not by scanning hard copies of the document, the first viewable file representing the page on which the selected item is located and preserving a printed format of the document; and
storing the first viewable file and the highlighting information on persistent storage.