CD-ROM optimization and stream splitting

• US 5,732,256 A
• Filed: 08/30/1995
• Issued: 03/24/1998
• Est. Priority Date: 08/30/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Smith, Matthew W.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Corrielus, Jean M.
• Application Number:
  US08/520,596
• Time in Patent Office: 937 Days
• Field of Search: 395/607, 395/611, 395/439, 364/419.19, 369/32
• US Class Current: 1/1
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: Y10S 707/99931 Database or file accessing

Abstract

A method and system for efficiently transferring data for objects on the page of a multimedia work from a CD-ROM to the memory of a computer. An application program is run on a personal computer (10) that enables an author to create a multimedia work. Certain types of objects can be selectively processed so that data for those objects are temporarily stored on a hard drive (16) as the work is being created, in a format that will reduce the time required to load the data and execute the objects when the work is subsequently played from a CD-ROM. In this technique, the sequence in which the objects on a page are required is determined and the data for each of these objects are split into a header portion and a tail portion. The header portions of the data for the objects are stored consecutively in that sequence on the hard drive, preferably followed by the tail portions of the data for the objects. This process is repeated for each of the objects on the other pages of the multimedia work. The data stored in nonvolatile memory are then transferred to a CD-ROM master and stored in the same contiguous sequence. The CD-ROM master is used to make other copies for distribution. As the work is played from a CD-ROM, the header portion of each of the objects on a page is loaded into computer memory at the time that the page is instantiated, enabling the page to appear more quickly. The tail portions of each of the objects are then loaded into the computer memory as each of the objects is called to execute. By employing this technique, less time is required for transferring the data for the objects from the CD-ROM to the computer memory before execution of the multimedia work begins, and the work executes more smoothly, since less time is required to transfer the data for each object as the object is required to execute.

Claims

1. A method for minimizing the time required to load data into a computer from a nonvolatile storage device, said data including a plurality of types, each type being associated with a different object of a plurality of objects and including a header section and a tail section, said method comprising the steps of:

(a) identifying the plurality of objects for which the associated type of data must initially be loaded into the computer;

(b) determining a sequence for loading the objects; and

(c) sequentially storing the header sections for the plurality of objects in contiguous blocks on the nonvolatile storage device, in the sequence in which the objects are to be loaded, the header section associated with the plurality of objects being thereby loaded into the computer with a minimum seek time required to access the header sections when needed by the computer.

2. The method of claim 1, further comprising the step of sequentially storing the tail sections for the data associated with the plurality of objects in contiguous blocks on the nonvolatile storage device, in the sequence in which the objects are to be executed.

3. The method of claim 2, wherein the tail section of the data associated with an object is required when the object is executed on the computer and said tail section is loaded into the computer at that time.

4. The method of claim 1, wherein the header section of the data associated with an object is required by a program running on the computer to initially create an instance of the object in a multimedia work executing on the computer.

5. The method of claim 1, further comprising the step of copying the data for the objects from the nonvolatile storage device to a CD-ROM, wherein the blocks of data are arranged in circumferential tracks on the CD-ROM.

6. The method of claim 1, further comprising the step of identifying a plurality of pages with which different objects are associated, and processing the objects on each page to determine the sequence in which the header sections of the data associated with each object on the page are to be stored in blocks on the nonvolatile storage device.

7. The method of claim 1, further comprising the steps of binding the header section of the data associated with each object to a handler for that object prior to storing the header section.

8. A method for minimizing the time required to load data into a computer from a CD-ROM, said data being associated with different objects of a multimedia work, each object being defined by a header section and a tail section, said method comprising the steps of:

(a) producing a list of pages comprising the multimedia work, each page including at least one object;

(b) for each page, determining a sequence in which the objects comprising the page will be executed when the multimedia work is run; and

(c) for each page, storing the header section of the data for the objects comprising the page in contiguous header blocks on the CD-ROM, said header blocks being arranged in accord with said sequence, so that the header sections of the data defining the objects for the page are initially loaded in the order in which the objects are instantiated, thereby reducing the loading time for the page.

9. The method of claim 8, further comprising the step of, for each page, storing the tail section of the data for the objects comprising the page in contiguous tail blocks on the CD-ROM, said tail blocks being stored separately from the header blocks in which the data for the header sections are stored and being arranged in the order in which the objects are executed, so that the tail sections are loaded in the order in which the objects are executed, thereby reducing the time to load the data associated with each object when the object is executed.

10. The method of claim 9, further comprising the step of enabling a user to disable loading the header sections of the data associated with the objects separately from the tail sections of said data.

11. The method of claim 8, wherein each object comprises one of an audio and a visual component.

12. The method of claim 8, further comprising the step of binding each object before storing the data defining it, using a handler that is associated with the object.

13. The method of claim 8, further comprising the step of aligning the data for each object on predefined boundaries of the blocks stored on the CD-ROM.

14. The method of claim 8, further comprising the step of enabling a user to specify the sequence in which data defining each of the objects of a page are loaded and stored on the CD-ROM.

15. The method of claim 8, wherein the pages are generally ordered in a sequence in which the pages are to be executed, so that the data for objects of successive pages are stored on the CD-ROM in a corresponding order, with the data for the header sections of each page'"'"'s objects preceding the data for the tail sections of said page'"'"'s objects.

16. A system for creating a multimedia work that is stored on a nonvolatile medium so as to minimize the time required to load the multimedia work for execution on a computer, said system comprising:

a processor used to create the multimedia work, said processor causing data associated with a plurality of objects comprising the multimedia work to be stored on the nonvolatile medium; and

a memory in which machine instructions used to control the processor are stored, said machine instructions, when executed by the processor, causing it to;

(a) determine a header data block and a tail data block for each object;

(b) store the header data blocks for the objects contiguously and sequentially on the nonvolatile medium; and

(c) cause the header data blocks for the objects to be loaded into the computer prior to playing a portion of the multimedia work in which the objects are used, thereby minimizing the time required to load the header data blocks for the objects before playing said portion of the multimedia work.

17. The system of claim 16, wherein the machine instructions executed by the processor further cause:

(a) the tail data blocks for the objects to be stored contiguously and sequentially on the nonvolatile medium; and

(b) the tail data blocks to be loaded into the computer when said portion of the multimedia work is played by the computer.

18. The system of claim 17, wherein the machine instructions executing on the processor provide a user an option to selectively disable sequential loading of the header data blocks to instantiate the objects before the tail data blocks are loaded to run the portion of the multimedia work, so that the header data blocks and the tail data blocks are both loaded into the computer before the objects are instantiated.

19. The system of claim 16, wherein the portion of the multimedia work comprises a page and the objects of the page comprise at least one of an audio work, a video work, and an animation.

20. The system of claim 16, wherein the machine instructions executing on the processor further cause it to store the data for the objects on the nonvolatile medium in blocks of a predefined size so that the data are aligned with boundaries of said blocks.

21. The system of claim 16, wherein the processor binds each object to an associated handler and determines an initial load size for the data defining each object.

22. The system of claim 16, wherein the processor binds a page comprising the multimedia work and loads an object list for the page before processing the objects to determine the header data blocks and the tail data blocks for the objects.

23. The system of claim 22, wherein the processor processes the objects for a plurality of pages comprising the multimedia work and stores the data for the objects on each page on the nonvolatile medium in an order in which the pages are to be played when the multimedia work is run on the computer.

24. An article of manufacture adapted to be used with a computer, comprising:

a memory medium on which are stored machine instructions for use in minimizing the time required to load data into a computer from a nonvolatile storage device, said data including a plurality of types, each type being associated with a different object of a plurality of objects and including a header section and a tail section, said machine instructions when executed by the computer implementing the following functions;

(a) identifying the plurality of objects for which the associated type of data must initially be loaded into the computer;

(b) determining a sequence for loading the objects; and

(c) sequentially storing the header sections for the plurality of objects in contiguous blocks on the nonvolatile storage device, in the sequence in which the objects are to be loaded, the data associated with the plurality of objects being thereby loaded into the computer with a minimum seek time required to access the data when needed by the computer.

25. The article of manufacture of claim 24, wherein the machine instructions further implement the function of sequentially storing the tail sections for the plurality of objects in contiguous blocks on the nonvolatile storage device, in the sequence in which the objects are to be played.

26. The article of manufacture of claim 25, wherein the tail section of the data associated with an object is required when the object is executed on the computer and is loaded into the computer at that time.

27. The article of manufacture of claim 24, wherein the header section of the data associated with an object is required by a program running on the computer to initially create an instance of the object in a multimedia work executing on the computer.

28. The article of manufacture of claim 24, wherein the machine instructions further implement copying the data for the objects from the nonvolatile storage device to a CD-ROM, wherein the blocks of data are arranged in circumferential tracks on the CD-ROM.

29. The article of manufacture of claim 24, wherein the machine instructions further implement identifying a plurality of pages with which different objects are associated, and processing the objects on each page to determine the sequence in which the header sections of the data associated with each object on the page are to be stored in blocks on the nonvolatile storage device.

30. The article of manufacture of claim 24, wherein the machine instructions further implement binding the header section of the data associated with each object to a handler for that object prior to storing the header section.