Method and apparatus for interleaving parts of a document

• US 20050248790A1
• Filed: 04/30/2004
• Published: 11/10/2005
• Est. Priority Date: 04/30/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pollock, Josh, Foehr, Oliver, Dunietz, Jerry, Hillberg, Mike, Paoli, Jean, Ornstein, David
• Granted Patent: US 7,418,652 B2
• Time in Patent Office: Days
• US Class Current: 358/1.120
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces

Abstract

Modular content framework and document format methods and systems are described. The described framework and format define a set of building blocks for composing, packaging, distributing, and rendering document-centered content. These building blocks define a platform-independent framework for document formats that enable software and hardware systems to generate, exchange, and display documents reliably and consistently. The framework and format have been designed in a flexible and extensible fashion. In addition to this general framework and format, a particular format, known as the reach package format, is defined using the general framework. The reach package format is a format for storing paginated documents. The contents of a reach package can be displayed or printed with full fidelity among devices and applications in a wide range of environments and across a wide range of scenarios.

Claims

1. A method comprising:

receiving a first part associated with a document, wherein the document contains a plurality of parts;

beginning processing the first part prior to receiving all data associated with the first part;

identifying a second part associated with the document, wherein the second part is identified prior to receiving all data associated with the first part;

suspending processing of the first part;

processing the second part; and

resuming processing of the first part after processing the second part.

2. The method of claim 1, further comprising:

identifying a third part associated with the document, wherein the third part is identified prior to receiving all data associated with the first part;

suspending processing of the first part;

processing the third part; and

resuming processing of the first part after processing the third part.

3. The method of claim 1, further comprising:

identifying a third part associated with the document, wherein the third part is identified while processing the second part;

suspending processing of the second part;

processing the third part; and

resuming processing of the second part after processing the third part.

4. The method of claim 1, wherein the first part contains textual characters and the second part contains graphical data.

5. The method of claim 4, wherein the second part is referenced from within the first part.

6. The method of claim 1, wherein the document is processed by a reader application.

7. The method of claim 6, wherein the reader application is unaware of the number of parts contained in the document when the first part is received.

8. The method of claim 6, wherein the reader application is unaware of a length of the first part.

9. The method of claim 1, further comprising storing the first part and the second part.

10. The method of claim 1, further comprising discarding the first part after processing the first part.

11. The method of claim 1, further comprising:

discarding the first part after processing the first part; and

discarding the second part after processing the second part.

12. The method of claim 1, further comprising:

rendering the first part after processing the first part; and

rendering the second part after processing the second part.

13. The method of claim 1, wherein the first part is received via a communication link that does not support data interleaving.

14. The method of claim 1, wherein the first part has an associated file format that does not support data interleaving.

15. One or more computer-readable media having computer-readable instructions thereon which, when executed, implement the method of claim 1.

16. A computing system embodying the computer-readable media of claim 15.

17. A method comprising:

identifying a first part contained in a document;

beginning processing of the first part;

selecting a second part contained in the document, wherein the second part is selected prior to completing processing of the first part;

suspending processing of the first part;

beginning processing of the second part; and

resuming processing of the first part after processing the second part.

18. The method of claim 17, wherein processing the first part includes transmitting the first part.

19. The method of claim 17, wherein processing the second part includes transmitting the second part.

20. The method of claim 17, wherein processing the first part includes saving the first part.

21. The method of claim 17, further comprising:

selecting a third part contained in the document, wherein the third part is selected prior to completing processing of the first part;

suspending processing of the first part;

beginning processing of the third part; and

resuming processing of the first part after processing the third part.

22. The method of claim 17, further comprising:

selecting a third part contained in the document, wherein the third part is identified while processing the second part;

suspending processing of the second part;

beginning processing of the third part; and

resuming processing of the second part after processing the third part.

23. The method of claim 17, wherein the document is being dynamically created while processing the first part.

24. The method of claim 17, wherein the physical package format does not provide a method for interleaving of data streams.

25. The method of claim 17, wherein the method is performed by a writer application.

26. The method of claim 17, wherein a number of parts in the document is not known while processing the first part and the second part.

27. The method of claim 17, wherein each part includes a plurality of pieces, and wherein the method further comprising assigning each piece a unique name.

28. The method of claim 27, wherein names assigned to each piece are assigned such that the names unambiguously define an order in which the pieces should be assembled.

29. The method of claim 17, further comprising separating each part into a plurality of pieces to allow for interleaving of data.

30. The method of claim 17, wherein the second part is referenced by the first part.

31. One or more computer-readable media having computer-readable instructions thereon which, when executed, implement the method of claim 17.

32. A computing system embodying the computer-readable media of claim 31.

33. A system comprising:

one or more computer-readable media;

software instructions resident on the media which, when executed, are capable of transmitting a document, wherein transmitting the document comprises;

identifying a first part in a document;

assigning a unique name to a first piece of the first part;

transmitting the first piece of the first part;

identifying a second part in the document;

assigning a unique name to a first piece of the second part;

transmitting the first piece of the second part; and

assigning a unique name to a second piece of the first part;

transmitting the second piece of the first part after completing transmission of the first piece of the second part.

34. The method of claim 33, wherein the document is being dynamically created while transmitting parts of the document.

35. The method of claim 33, wherein a communication protocol used to transmit the first part and the second part does not support interleaving of data streams.

36. The method of claim 33, wherein transmission of the first part and the second part is performed by a writer application.

37. The method of claim 33, wherein the second part is referenced by the first part.

38. One or more computer-readable media having stored thereon a computer program that, when executed by one or more processors, causes the one or more processors to:

begin to receive parts associated with a document, wherein the total number of parts associated with the document is not yet known;

begin to process a first part associated with the document while continuing to receive additional parts;

halt processing of the first part upon identification of a second part contained in the first part;

process the second part while continuing to receive additional parts;

resume processing of the first part upon completion of processing the second part; and

discard the second part upon completion of processing the second part.