Document pagination based on hard breaks and active...

Details Document pagination based on hard breaks and active... Document pagination based on hard breaks and active...

2000-04-19

2004-09-07

Hong, Stephen S. (Department: 2178)

Data processing: presentation processing of document, operator i

Presentation processing of document

Layout

C715S252000, C715S252000

Reexamination Certificate

active

06789229

ABSTRACT:

TECHNICAL FIELD
The present invention relates generally to display of electronic documents and, in particular, to a technique for efficiently performing pagination of such a document.
BACKGROUND OF THE INVENTION
So-called electronic books are known in the art and are increasingly becoming a part of ordinary life. In an electronic book, documents are presented to a reader using a computer-based display device. Examples of such devices are the “ROCKET EBOOK” device by NuvoMedia, Inc. and the “SOFTBOOK READER” device by Softbook Press, Inc. One aspect of printed books that may be desirable to replicate in electronic books is the use of consistently reproducible pages and page numbers. However, in the context of electronic documents, certain challenges exist in providing reproducible pages and page numbers to users of an electronic book. A particular problem is how to quickly provide accurate, reproducible pages and page numbers after a user has opened an electronic book to an essentially unknown location in the book. This problem is reflected in the fact that the “ROCKET EBOOK” device currently does not support the use of page numbers.
The technique of background pagination is generally known in the art of electronic documents. Using this technique, a user may choose to view a selected portion of a document in paginated or print-preview form. While the user is viewing a selected portion of the document, the computer accesses the file storing the document, locates the beginning of the document and recalculates page boundaries going forward until it reaches the selected portion thereby determining a stable page. By keeping a running page count as new page boundaries are recalculated, a page number for the selected portion may also be determined. While this method works, it is processor-intensive and, for any document of significant length (such as a novel) is often likely to take a significant amount of time to complete.
Another solution is to include page information in the computer-readable file storing the document. Thus, along with the text and image data forming the content of the document, one would embed information indicative of page numbers at appropriate locations. However, the page number data embedded in this manner would no longer be accurate in the event that the document is re-formatted, for example, in response to a change in font size of the text. Further still, this implementation would make the format inflexible with respect to display of the document on different sized devices.
Thus, it would be advantageous to provide a technique for efficient determination of reproducible pages of electronic documents, particularly in response to a user opening a document to an otherwise unknown point in the document.
SUMMARY OF THE INVENTION
The present invention provides a technique for efficient pagination. As used herein, the term pagination refers to a process whereby reproducible pages are first determined, followed by the independent determination of page numbers in electronic documents (“documents”). In the context of the present invention, a document encompasses all forms of electronically displayable information that require more than a single screen to be fully displayed. Pagination in accordance with the present invention is achieved through the use of a list or index of predetermined hard breaks within the document. When a user opens a document to a selected portion, the closest such hard break occurring before the selected portion is rapidly identified. A corresponding list or index of active formatting tags (such as HTML tags) applicable to content following the identified hard break is referenced to determine the proper layout for any intervening pages between the identified hard break and the selected portion, and possibly beyond the selected portion. In a preferred embodiment, at least a portion of the document subsequent to the selected portion is also formatted to ensure that the reproducible page has been acceptably and fully formatted. In this manner, a complete and reproducible page can be associated with the selected portion.
To determine the actual page number, the number of pages between hard breaks is also calculated and stored, possibly independently of the document's file structure. Thus, a rolling sum of the number of pages between hard breaks is quickly calculated up to the hard break immediately prior to the selected portion. The final page number is thus the rolling sum plus the number of pages determined between the hard break and the reproducible page. In a preferred embodiment, the processing required to display the reproducible page is performed no later than the processing required to determine the page number. Using these techniques, the present invention allows pagination to be performed in an efficient and timely manner.


REFERENCES:
patent: 4864502 (1989-09-01), Kucera et al.
patent: 5524201 (1996-06-01), Shwarts et al.
patent: 5956034 (1999-09-01), Sachs et al.
patent: 5987482 (1999-11-01), Bates et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6128633 (2000-10-01), Michelman et al.
patent: 6175845 (2001-01-01), Smith et al.
patent: 6177936 (2001-01-01), Cragun
patent: 6278992 (2001-08-01), Curtis et al.
patent: 6330574 (2001-12-01), Murashita
patent: 6331867 (2001-12-01), Eberhard et al.
patent: 6370553 (2002-04-01), Edwards et al.
patent: 6424982 (2002-07-01), Vogel
patent: 6442576 (2002-08-01), Edelman et al.
patent: 6493734 (2002-12-01), Sachs et al.
patent: 6546406 (2003-04-01), DeRose et al.
patent: 6581062 (2003-06-01), Draper et al.
patent: 6604106 (2003-08-01), Bodin et al.
patent: 0924629 (1999-06-01), None
patent: WO 97/10541 (1997-03-01), None
patent: WO 00/23911 (2000-04-01), None
patent: WO 00/63784 (2000-10-01), None
patent: WO 01/29635 (2001-04-01), None
Open eBook™ Publication Structure 1.0, pp. 1-47, Sep. 16, 1999.
HTML 4.01 Specification, W3C Recommendation Dec. 24, 1999.
Miyzawa, M., et al., Institution of Eletrical Engineers, INSPEC/IEE, Stevenage, Great Britain (1990) Database Accession No. AN 3986160, XP002180891 1990.
“Automatic Reformat Propagation”, IBM Technical Disclosure Bulletin, vol. 29, No. 10, Mar. 1987, p. 4682.
T. Adam, et al., “Document Pagination”, IBM Technical Disclosure Bulletin, vol. 24, No. 9, Feb. 1982 p. 4579.
NuvoMedia, Inc., Rocket eBook information retrieved from the website, www.rocketbook.com/Products/index.html on Oct. 14, 1999.
NuvoMedia, Inc., Rocket eBook information retrieved from the website, www.rocketbook.com/Products/Tour/index.html on Oct. 14, 1999.
NuvoMedia, Inc., Rocket eBook information retrieved from the website, www.rocketbook.com/Product/Fazq/technical.html on Oct. 14, 1999.
NuvoMedia, Inc., Rocket eBook information retrieved from the website, www.rocketbook.com/Products/Faq/standards.html on Oct. 14, 1999.
NuvoMedia, Inc., Rocket eBook information retrieved from the website, www.rocketbook.com/Products/Faq/using.html on Oct. 14, 1999.
Softbook Press, Inc., SoftBook Reader information retrieved from the website, www.softbook.com/consumer/reader.asp on Oct. 14, 1999.

Affiliated with

Also associated with

Rating

Document pagination based on hard breaks and active... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document pagination based on hard breaks and active..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document pagination based on hard breaks and active... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3260774