IP Library › Granted Patent US 7,213,203
Granted Patent B2
US 7,213,203 · App. 10/790,002 · Granted May 1, 2007

Document pagination based on hard breaks and active formatting tags

Assignee: Microsoft Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,213,203
App. No.
10/790,002
Granted
May 1, 2007
Kind
B2
Abstract

Pagination of a document is achieved through the use of an index of predetermined hard breaks within the document. When a selected portion of the document is identified, an immediately prior hard break relative to the selected portion is identified. Active formatting tags applicable to content following the identified hard break are identified to determine proper layout for any intervening pages between the identified hard break and the selected portion. In this manner, a complete and reproducible page can be associated with the selected portion, independent of page number determination. To determine a page number, page counts between hard breaks are stored. A sum of page counts between hard breaks is calculated up to the identified hard break. The final page number is this sum plus the number of pages determined between the identified hard break and the reproducible page.

Claims (59)

1. A computer-readable medium having stored thereon computer-executable instructions for performing:

determining a reproducible page for any selected portion of a document based on hard break information and active formatting tag information, wherein

the hard break information relates occurences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information, and the active formatting tag information is incorporated into an active formatting tag index.

2. The computer-readable medium of claim 1 , wherein the hard break information is incorporated into a hard break index.

3. The computer-readable medium of claim 1 , the data structure further comprising:

the document stored as at least one content stream.

4. A computer-readable medium having stored thereon computer executable instructions for performing:

determining a reproducible page for any selected portion of a document based on hard break information an active formatting tag information, wherein

the hard break information relates occurrences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information, and the active formatting tag information is incorporated within the document.

5. The computer-readable medium of claim 4 , wherein the active formatting tag information comprises pointers to start tags.

6. The computer-readable medium of claim 4 , wherein the hard break information is incorporated into a hard break index.

7. The computer-readable medium of claim 4 , the data structure further comprising:

the document stored as at least one content stream.

8. A computer-readable medium having stored thereon computer executable instructions for performing:

determining a reproducible page for any selected portion of a document comprising tags based on hard break information and active formatting tag information, wherein

the hard break information relates occurrences of at least one hard break to locations within the document, wherein the document is suitable for display via a computer-based device, and

the active formatting tag information regards occurrences of one or more active formatting tags applicable to the at least one hard break listed in the hard break information.

9. The computer-readable medium of claim 8 , wherein the formatting tags comprise any of:

XML tags, HTML tags and SGML tags.

10. The computer-readable medium of claim 8 , wherein the document and tags are numerically-encoded.

11. The computer-readable medium of claim 8 , wherein the hard break information is incorporated into a hard break index.

12. The computer-readable medium of claim 8 , the data structure further comprising:

the document stored as at least one content stream.

13. An apparatus comprising:

a processor;

a display coupled to the processor;

a user interface selection device coupled to the processor; and

a storage device, coupled to the processor, comprising instructions, executable by the processor, for performing steps of:

receiving an indication via the user interface selection device of a selected portion of a document that is suitable for presentation via the display;

determining a hard break in the document immediately prior to the selected portion;

determining a reproducible page corresponding to the selected portion based upon the hard break;

calculating a page number corresponding to the selected portion by adding a number of pages inclusively between the reproducible page and the hard break to a sum of page counts between a plurality of hard breaks prior to and including the hard break;

displaying the reproducible page on the display; and

displaying the page number within the reproducible page on the display.

14. The apparatus of claim 13 , the storage device further comprising instructions for performing steps of:

determining one or more active formatting tags applicable to the hard page break; and

formatting pages from the hard break to the selected portion, inclusive of the selected portion, based on the one or more active formatting tags to provide a formatted selected portion; and

providing the formatted selected portion as the reproducible page.

15. The apparatus of claim 13 , the storage device further comprising instructions for performing steps of:

formatting at least a portion of the document subsequent to the formatted selection portion to provide a subsequent formatted portion; and

providing the formatted selected portion as the reproducible page when the subsequent formatted portion is acceptably formatted.

16. The apparatus of claim 13 , the storage device further comprising instructions for performing the step of displaying the reproducible page no later than the step of calculating the page number.

17. A method for paginating a document that is suitable for display via a computer-based device, the method comprising steps of:

receiving an indication of a selected portion of the document;

determining a hard break in the document immediately prior to the selected portion;

determining a reproducible page corresponding to the selected portion based upon the hard break;

calculating a page number corresponding to the selected portion by adding a number of pages inclusively between the reproducible page and the hard break to a sum of page counts between a plurality of hard breaks prior to and including the hard break;

displaying the reproducible page on a display of Pie computer-based device; and

displaying the page number within the reproducible page on the display.

18. The method of claim 17 , the step of determining the reproducible page further comprising steps of:

determining one or more active formatting tags applicable to the hard page break; and

formatting pages from the hard break to the selected portion, inclusive of the selected portion, based on the one or more active formatting tags to provide a formatted selected portion; and

providing the formatted selected portion as the reproducible page.

19. The method claim 18 , further comprising steps of:

formatting at least a portion of the document subsequent to the formatted selected portion to provide a subsequent formatted portion; and

providing the formatted selection portion as the reproducible page when the subsequent formatted portion is acceptably formatted.

20. The method of claim 17 , wherein the step of displaying the reproducible page is performed no later than the step of calculating the page number.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034541/0477 →
Continuity (2)
Continuation 0955223000 · Apr 19, 2000
Related Publication 20040168126A1 · Aug 26, 2004