Playlist structure for large playlists

• US 20060020609A1
• Filed: 06/28/2005
• Published: 01/26/2006
• Est. Priority Date: 10/16/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation, Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Torii, Yasuyuki, LaChapelle, Kevin Leigh, Takeguchi, Nobuyasu, Mercer, Ian Cameron, Miyamoto, Harutoshi, Walker, Brian James, Kase, Hiroshi, Yagi, Tomotaka
• Granted Patent: US 7,668,842 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/4393 Multimedia presentations, e.g. slide shows, multimedia albums
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G11B 19/025 'Virtual' control panels, e.g. Graphical User Interface [GUI]
• CPC Class Codes: G11B 2220/218 Write-once discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 2220/2562 DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
• CPC Class Codes: G11B 2220/61 wherein solid state memory is used for storing A/V content storing computer data in solid state memories G06F
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: G11B 27/34 Indicating arrangements indicating means incorporated in magazine or cassette G11B23/046 and G11B23/0875; indicating measured values in general G01D
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/916 Audio
• CPC Class Codes: Y10S 707/954 Relational

Abstract

Enabling efficient navigation of a playlist of media files stored on a computer-readable medium. Aspects of the invention define a playlist structure to have one or more playlist units. Each playlist unit identifies one or more media files in the playlist and includes metadata for the media files. A consumer electronic device retrieves the playlist units and displays the metadata contained therein to a user to enable navigation of the playlist. Aspects of the invention reduce the memory requirements of the consumer electronic devices and reduce the quantity of disk seek operations needed for playlist navigation.

Claims

1. A computerized method for enabling efficient navigation of a playlist of media files stored on a computer-readable medium, said computerized method comprising:

identifying one or more media files associated with a playlist;

defining media file references for the identified media files;

retrieving metadata corresponding to each of the identified media files; and

storing the defined media file references and the retrieved metadata in one or more playlist units representative of the playlist to aid user selection of the media files prior to rendering the media files.

2. The computerized method of claim 1, wherein each of the playlist units has a size limit associated therewith, and wherein storing the media file references and the retrieved metadata comprises:

determining a quantity of playlist units to store the media file references and the retrieved metadata as a function of the size limit; and

storing the media file references and the retrieved metadata in the determined quantity of playlist units.

3. The computerized method of claim 1, wherein each playlist unit has a size limit associated therewith, and wherein storing the media file references and the retrieved metadata comprises:

successively storing at least a portion of the media file references and the retrieved metadata corresponding thereto in a first playlist unit until the size limit has been reached;

closing the first playlist unit;

opening a second playlist unit; and

successively storing at least a remaining portion of the media file references and the retrieved metadata corresponding thereto in the opened, second playlist unit.

4. The computerized method of claim 1, further comprising:

receiving one of the playlist units; and

displaying a portion of the metadata stored within the received playlist unit to a user to enable user selection of a media file associated therewith.

5. The computerized method of claim 4, further comprising:

receiving a media file selection from the user; and

rendering the media file associated with the received media file selection via the media file reference associated with the media file selection.

6. The computerized method of claim 1, wherein retrieving the metadata comprises retrieving the metadata from the media files via the media file references.

7. The computerized method of claim 1, wherein defining the media file references for the identified media files comprises defining a pointer to each of the identified media files.

8. The computerized method of claim 1, wherein storing the media file references and the retrieved metadata comprises storing the media file references and the retrieved metadata on a computer-readable medium in one or more playlist units each having a size derived from a sector size associated with the computer-readable medium.

9. The computerized method of claim 1, wherein all of the playlist units have an equal size.

10. The computerized method of claim 1, wherein each of the playlist units occupies 2048 bytes of memory.

11. The computerized method of claim 1, wherein one or more computer-readable media have computer-executable instructions for performing the computerized method of claim 1.

12. One or more computer-readable media having computer-executable components for navigating a playlist having a plurality of media files associated therewith, said components comprising:

a playlist component for retrieving one of a plurality of playlist units stored in a memory area, the playlist units collectively representing a playlist;

a parser component for obtaining metadata stored within the playlist unit retrieved by the interface component, said metadata describing a media file associated with the playlist;

a user interface component for displaying, to a user, the metadata obtained by the parser component and receiving a media file selection from the user; and

a playback component for rendering the selected media file to the user.

13. The computer-readable media of claim 12, wherein each of the playlist units has a size derived from a sector size associated with the memory area.

14. The computer-readable media of claim 12, wherein all of the playlist units have equal sizes.

15. A computerized system for enabling efficient navigation of a playlist of media files stored on a computer-readable medium, said computerized system comprising:

a memory area storing a data structure representing a playlist, said data structure comprising one or more playlist units, each of said playlist units comprising;

a content entry field for each of the media files associated with the playlist unit, said content entry field storing a media file reference identifying a location of the media file; and

a metadata field for each content entry field, said metadata field storing metadata associated with the media file associated with the content entry field; and

a processor configured to execute computer-executable instructions for;

identifying one or more media files associated with a playlist;

defining media file references for the identified media files;

retrieving metadata corresponding to each of the identified media files; and

populating the data structure stored in the memory area with the defined media file references and the retrieved metadata to aid user selection of the media files prior to rendering the media files.

16. The computerized system of claim 15, wherein each of the playlist units further comprises a directory field for storing one or more directory paths associated with the media files in the playlist unit.

17. The computerized system of claim 15, wherein each of the playlist units further comprises a header field for storing an offset to another playlist unit.

18. The computerized system of claim 15, further comprising means for creating the playlist unit.

19. The computerized system of claim 15, further comprising means for populating the data structure.

20. The computerized system of claim 15, further comprising a rendering device for:

receiving one of the playlist units;

retrieving metadata from the received playlist unit, said metadata corresponding to a media file in the playlist;

displaying the retrieved metadata to a user;

receiving a media file selection from the user; and

rendering the selected media file to the user.