Playlist structure for large playlists

• US 7,668,842 B2
• Filed: 06/28/2005
• Issued: 02/23/2010
• Est. Priority Date: 10/16/2002
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation, Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Torii, Yasuyuki, Kase, Hiroshi, Walker, Brian James, Yagi, Tomotaka, LaChapelle, Kevin Leigh, Takeguchi, Nobuyasu, Mercer, Ian Cameron, Miyamoto, Harutoshi
• Primary Examiner(s): Mahmoudi; Tony
• Assistant Examiner(s): BETIT, JACOB F
• Application Number:
  US11/168,060
• Publication Number:
  US 20060020609A1
• Time in Patent Office: 1,701 Days
• Field of Search: None
• 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 a plurality of playlist units representative of the playlist to aid user selection of the media files prior to rendering the media files, 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 the plurality of playlist units, each of said playlist units having a size derived from a sector size associated with the computer-readable medium, wherein at least two of the plurality of playlist units include media file references, and wherein all of the retrieved metadata corresponding to each of the identified media files is stored in the same playlist unit as the defined media file reference for the identified media file.

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 all of the playlist units have an equal size.

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

10. The computerized method of claim 1, wherein one or more computer-readable storage media have computer-executable instructions configured to perform the computerized method of claim 1.

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

a playlist component means for retrieving one of a plurality of playlist units stored in a memory area, the playlist units collectively representing a playlist, wherein each of the playlist units has a size derived from a sector size associated with the memory area, and wherein at least two of the plurality of playlist units include metadata describing at least one of the plurality of media files associated with the playlist;

a parser component means for obtaining metadata stored within the playlist unit retrieved by the playlist component, said metadata describing a media file associated with the playlist, wherein all of the metadata describing the media file is stored in the playlist unit and wherein all of the metadata for any of the plurality of media files is stored in a single playlist unit;

a user interface component means 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 means for rendering the selected media file to the user.

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

13. 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 a plurality of playlist units, wherein each of the playlist units has a size derived from a sector size associated with the memory area, 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, wherein all of the metadata associated with the media file is stored in said metadata field of said playlist unit; and

a processor configured to execute computer-executable instructions that;

identify one or more media files associated with a playlist;

define media file references for the identified media files;

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

populate 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.

14. The computerized system of claim 13, 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.

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

16. The computerized system of claim 13, further comprising means for creating the playlist unit.

17. The computerized system of claim 13, further comprising means for populating the data structure.

18. The computerized system of claim 13, farther 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.