Controllable track-skipping

Information

  • Patent Application
  • 20030018797
  • Publication Number
    20030018797
  • Date Filed
    June 20, 2002
    22 years ago
  • Date Published
    January 23, 2003
    21 years ago
Abstract
A method, system, and computer program product allow users to skip and/or to fast-forward through media items such as songs, while limiting the extent to which skipping is allowed in order to maintain conformance with sound performance complement restrictions such as those specified by the Digital Millennium Copyright Act. If the user requests a skip that may result in a DMCA violation, the skip is disallowed and the request is denied. Playlists are constructed so that the sound recording performance complement limitations are applied to a longer time period than the period specified in the DMCA, the longer time period being defined by adding an “excess time” to the normal DMCA period. If the user attempts to skip a song or song portion that would cause the aggregated skipped amount to exceed the excess time, the skip is disallowed.
Description


BACKGROUND OF THE INVENTION

[0002] 1. Field of the Invention


[0003] The present invention is related to playback of media such as music, and more particularly to techniques for allowing user control of media playback while conforming to applicable sound recording performance complement restrictions.


[0004] 2. Description of the Background Art


[0005] For purposes of clarity, in the following description the terms “sound recording,” “song,” and “track” are used interchangeably. “Song-skipping” or “track-skipping” refers to skipping a song in its entirety. “Fast-forwarding” or “scanning” refers to skipping a portion of a song or playing a song more rapidly than the normal speed. The general term “skipping” refers to either song-skipping or fast-forwarding.


[0006] Internet radio, or webcasting, is becoming an increasingly popular delivery mechanism for music. A user installs player software on a conventional personal computer, and can usually specify preferences as to the types of music he or she is interested in. A music server selects sound recordings in accordance with the specified preferences, and transmits the sound recordings to the player over the Internet, using standard file transmission techniques. The player software outputs the music for the user.


[0007] Internet radio providers typically license the rights to sound recordings to be provided via webcasting. Under certain conditions, such a license can be obtained under the statutory license provisions of the Digital Millennium Copyright Act (DMCA). A statutory license is a form of blanket license that allows the provider to acquire rights to broadcast a large number of sound recordings without having to obtain separate licenses from each copyright holder.


[0008] In the United States, pursuant to 17 U.S.C. §114, statutory licenses are available only if certain conditions are met. One such condition is that the provider's transmission must not exceed a “sound recording performance complement,” which is defined as the transmission during any three-hour time period, on a particular channel, of not more than (A) three sound recordings from a particular album, including no more than two consecutive sound recordings from a particular album, or (B) four sound recordings by a particular artist or from a set or compilation of albums, including no more than three consecutive sound recordings by a particular artist or from a set or compilation of albums.


[0009] Many Internet radio providers use server-based software to select sound recordings to be transmitted; such software is usually specifically designed to generate a playlist in such a manner as to ensure that the sound recording performance complement is not exceeded. Thus, the algorithm for selecting sound recordings keeps track of which sound recordings have been selected, and makes sure that in any three-hour time period no more than the designated number of sound recordings from a particular album, by a particular artist, or from a set or compilation of albums, is transmitted.


[0010] Some player software programs allow users to skip unwanted songs and/or to fast-forward through a portion of a song. In response to a user clicking on an on-screen button or icon to song-skip or fast-forward, the player proceeds to the next song, skips a portion of the current song, or plays the current song more rapidly until the user releases the button.


[0011] When the user wishes to skip a song, the player may transmit a request that the music server begin transmitting the next song on the playlist. A player that periodically downloads transitory copies of songs may simply discard the copy of the currently playing song and start to play the next song.


[0012] When the user wishes to fast-forward, the player may transmit a request that the music server begin transmitting a subsequent portion of the current song; if appropriate, the player may discard the portion of the song that was skipped.


[0013] Such song-skipping and fast-forwarding functionality allows the user some flexibility in listening to webcast music. However, skipping in response to the user's requests may result in violation of the sound recording performance complement provisions of the DMCA. For example, song selection software may construct a playlist in which four Beatles songs appear during a three-hour time period, and a fifth Beatles song appears during the fourth hour; such a playlist would not normally exceed the sound recording performance complement provisions of the DMCA. However, if the user were to skip some of the intervening songs or fast-forward through them, the overall length of the playlist may be shortened so that the fifth Beatles song now falls within the three-hour time period. The playlist would then violate the sound recording performance complement requirements by including five Beatles songs within a three-hour time period.


[0014] What is needed is a system and method for enabling song-skipping and fast-forwarding (collectively referred to herein as “skipping”) by users, while ensuring that the sound recording performance complement provisions of the DMCA are not violated.



SUMMARY OF THE INVENTION

[0015] The present invention provides a mechanism that allows users to skip songs and/or to fast-forward through songs, while limiting the extent to which skipping is allowed in order to maintain conformance with sound performance complement restrictions such as those specified by the DMCA. If the user requests a skip that may result in a DMCA violation, the skip is disallowed and the request is denied.


[0016] The invention determines the limit to which skipping is permitted as follows. Playlists are constructed so that the sound recording performance complement limitations are applied to a longer time period than the period specified in the DMCA (the “DMCA period”, which is generally three hours). The amount by which the longer time period exceeds the DMCA period, referred to herein as “excess time,” can be preset to any desired amount.


[0017] The invention keeps track of a quantity, referred to herein as “slippage,” representing the amount of time that has been skipped by the user over the past X hours, where X is the length of the DMCA period. For example, X may equal three. Whenever the user skips a song or fast-forwards through a song, the invention increases slippage by the length of the skipped song or song portion. Updates to total slippage may be made incrementally, or upon the conclusion of each song, or upon conclusion of a block of songs. Once X hours have passed after the skip, slippage is reduced by the length of the skipped song or song portion; this process is referred to as “slippage expiry.”


[0018] The invention is implemented by maintaining a history of the user's skipping behavior over the last X hours, and updating the slippage quantity according to the maintained history.


[0019] If the user attempts to skip a song or song portion that would cause slippage to exceed the predetermined amount of excess time, the skip is disallowed. Thus, skips that would result in potential violations of the sound recording performance complement limitations of the DMCA are avoided.


[0020] If the user attempts to fast-forward through a song, the invention may permit fast-forwarding up to a point limited by the current slippage value, or alternatively the invention may disallow fast-forwarding entirely for a particular song whenever skipping the entire song would cause the maximum slippage to be exceeded.


[0021] In an alternative embodiment, songs are collected into blocks, and slippage is computed and updated on a block-by-block basis. The invention determines the total allowable amount of skipping at the beginning of the block, and skipping is enabled only for the songs in the block whose cumulative duration is less than the allowable amount of skipping. The amount of skipping done during the playing of the block can be computed by comparing the elapsed time it takes to play the block to the total length of all of the songs in the block. The degree to which the elapsed time is less than the total length of the songs in the block is the total amount of skipping that took place during the block.


[0022] For a block-oriented approach, if the skipping action is recorded as occurring at the time that the end of listening to the block is noted, then the limitations on user action are, in general, more conservative than would be incurred if the skipping is recorded at the time that it was actually done. This conservatism arises because some skipping is recorded at a later time than when it was actually done; thus, that skipping is generally kept in the history longer than is necessary, increasing the estimate of the skipping that the user has done and thus restricting skipping more than is strictly necessary. Similarly, if available skip time is computed at the beginning of a block, conservatism may also result, since a worst-case analysis requires that skipping is assumed to take place as early as possible within the block. However, despite these limitations, a block-oriented approach may be desirable in order to avoid excess complexity and processing time in determining total slippage.


[0023] In an alternative embodiment, actual and theoretical start times for songs can be retained. The difference between actual and theoretical start time for a song represents the total amount of slippage accumulated up to the beginning of that song. The difference between the accumulated slippage at a current point in time and the accumulated slippage at some previous point in time indicates the amount of slippage that has occurred in the intervening time period. According to this embodiment, theoretical start times can be computed by successively adding the lengths of each song to be played. Then, a history of actual start times, extending back as far as desired, can be maintained for each listener. Slippage over a given time period is determined based on how much the difference between theoretical and actual times has changed over the time period. Thus, no explicit expiration of slippage values need be done. Rather, the invention can simply discard start times that are older than the expiration period. This expiration period can correspond to the length of the DMCA period, as described above.


[0024] Limits on skipping may be implemented at the server or at the client. In one embodiment, the server can provide the client with an estimate of how much skipping is permitted for a block or a song, and the client can be responsible for disallowing skipping when the limit has been reached.







BRIEF DESCRIPTION OF THE DRAWINGS

[0025] The figures depict a preferred embodiment of the present invention for purposes of illustration only. One skilled in the art will readily recognize from the following discussion that alternative embodiments of the structures and methods illustrated herein may be employed without departing from the principles of the invention described herein.


[0026]
FIG. 1A depicts a playlist that conforms to the sound recording complement limitations of the DMCA.


[0027]
FIG. 1B depicts the playlist of FIG. 1A, denoting songs skipped by the user.


[0028]
FIG. 1C depicts the playlist of FIG. 1A, omitting songs skipped by the user and illustrating a resulting violation of the sound recording complement limitations of the DMCA.


[0029]
FIG. 2A depicts a playlist allowing for two hours of slippage.


[0030]
FIG. 2B depicts the playlist of FIG. 2A, denoting songs skipped by the user within slippage limits and further denoting a disallowed attempted song skip that would exceed slippage limits.


[0031]
FIG. 2C depicts the playlist of FIG. 2A, omitting songs skipped by the user as in FIG. 2B, further denoting a disallowed attempted song skip that would exceed slippage limits, and illustrating conformance with the sound recording complement limitations of the DMCA.


[0032]
FIG. 3 is a block diagram showing a system for practicing the present invention.


[0033]
FIG. 4 is a flow chart showing a method of practicing the present invention.


[0034]
FIG. 5 depicts an example of tracking slippage for a sequence of blocks containing songs, in response to the user skipping songs.


[0035]
FIG. 6 is a flow chart for a block-based method of practicing the present invention.


[0036]
FIG. 7A depicts an example of tracking slippage for a sequence of songs, in response to the user skipping songs.


[0037]
FIG. 7B depicts an example of tracking slippage for a sequence of songs, in response to the user skipping songs, wherein two attempted skips are disallowed.


[0038]
FIG. 7C depicts an example of tracking slippage for a sequence of songs, in response to the user fast-forwarding through songs.


[0039]
FIG. 7D depicts an example of tracking slippage for a sequence of songs, in response to the user fast-forwarding through songs, wherein an attempted skip is shortened.







DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT

[0040] The following description of system components and operation is merely exemplary of one embodiment of the present invention.


[0041] For illustrative purposes, the following description and examples describe the operation of the invention with respect to the particular sound recording performance complement provisions of the DMCA that specify that no more than four sound recordings by a particular artist be transmitted during a three-hour time period. However, one skilled in the art will recognize that the same principles and methods can be applied to other sound recording performance complement provisions of the DMCA or other restrictions imposed for legal or other reasons. For example, the technique of the present invention can be applied to limit the number of recordings from a particular album or set or compilation of albums, the number of consecutive recordings from a particular album, the number of consecutive recordings by a particular artist, and the like. Furthermore, the three-hour time period specified by the DMCA is merely an example, and any time period can be used. Finally, the techniques of the present invention can be applied to songs, song segments, video programs, radio programs, or any other type of transmissions.


[0042] System


[0043] Referring now to FIG. 3, there is shown a system for practicing the present invention according to one embodiment. Client machine 301 may be implemented as a conventional personal computer running an operating system such as, for example, Microsoft Windows XP, available from Microsoft Corporation. Player 305 receives music in digital form from music server application 321, via the Internet 330.


[0044] Player 305 may be implemented as a software program that runs on client machine 301. Player 305 may be a stand-alone software application, or a plug-in for a larger application such as a browser. User 306 interacts with player 305 via a graphical user interface that provides buttons, menus, icons, and the like for controlling the operation of player 305. In particular, user 306 can activate and deactivate player 305, control the volume of output, pause, skip tracks or songs, and/or fast-forward. Some of these functions may be selectively limited or disabled according to the techniques of the present invention, as will be described in more detail below. Player 305 may also provide various configuration options to allow user 306 to select the appearance of the graphical user interface, the type of music played, and the like.


[0045] In one embodiment, music data is temporarily stored in buffer 309 when it is received from application 321. Player 305 reads music data from buffer 309 as it is needed. Buffer 309 may be implemented in random access memory of client machine 301, or in secondary storage such as a hard drive. The use, management, and operation of buffer 309 for purposes of implementing streaming audio are well known in the art.


[0046] In one embodiment, music server application 321 runs on a remote server 320 and responds to requests for music received from player 305 (as well as from other players on other machines). Application 321 obtains digital music data from database 322 and transmits the music data across the Internet 330 to player 305. In one embodiment, for each song it plays, player 305 obtains metadata including, for example, song title, artist, song length, album, and the like. Such information may be provided by application 321 from information in database 322, or it may be entered by user 306, or it may be obtained by other means. Metadata may be used for implementing sound performance complement limitations according to the techniques of the present invention; for example, player 305 may allow or deny a requested song skip based on the length of the song, as determined from the metadata for the song.


[0047] In one embodiment, player 305 includes controls that allow user 306 to skip unwanted songs or to fast-forward through a portion of a song. For example, user 306 can click on an on-screen button or icon to song-skip or fast-forward, causing player 305 to proceed to the next song in a playlist, or to skip a portion of the current song, or to play the current song more rapidly until user 306 releases the button. When user 306 indicates that he or she wishes to skip a song or fast-forward, player 305 may transmit a request that server 320 begin transmitting subsequently needed song data, or, if data is already available in buffer 309, player 305 interacts with buffer 309 and instructs buffer 309 to discard skipped songs or portions as appropriate.


[0048] In one embodiment, the present invention is implemented as a mechanism for disallowing skipping under certain circumstances as will be described in more detail below. The invention can therefore be implemented at either client machine 301 or server 320. If the present invention is implemented at client machine 301, certain buttons or icons on player 305 may disappear, or their appearance may change, to indicate that skipping is limited or disallowed at a given time. Attempts to activate skipping at such times will be ignored by player 305. If the invention is implemented at server 320, requests for skips are still transmitted from player 305 to server 320, but application 321 ignores the received requests when it is appropriate to do so.


[0049] Sound Recording Performance Complement Limitations


[0050] Under certain circumstances, skipping songs or fast-forwarding through portions of songs may result in violation of the sound recording performance complement provisions of the DMCA. For example, if four Beatles songs appear in a playlist that is normally played during a three-hour time period, and a fifth Beatles song appears during the fourth hour, the sound recording performance complement would not be exceeded. However, if the user skips some of the intervening songs or fast-forwards through them, the overall length of the playlist may be shortened so that the fifth Beatles song now falls within the three-hour time period. The playlist would then violate the sound recording performance complement requirements by including five Beatles songs within a three-hour time period.


[0051]
FIGS. 1A through 1C illustrate an example in which the user's decision to skip songs in a playlist results in such a violation of the sound recording performance complement limitations of the DMCA. Specifically, by skipping songs, the period of time in which repetitions occur is shortened, so that an impermissible number of repetitions take place in too short a time window.


[0052] For illustrative purposes, the following discussion and accompanying Figures refer to the sound recording performance complement limitations of the DMCA that prohibit transmission of more than four sound recordings by a particular artist during a three-hour time period. Similar principles and techniques can be applied to the DMCA limitations of the number of recordings from a particular album, or for any other similar types of limitations.


[0053] Referring now to FIG. 1A, there is shown an example of a series of songs 101, making up playlist 701 that initially conforms to the sound recording performance complement limitations of the DMCA. No artist is transmitted more than four times during any three-hour period, including for example period 151. In particular, it is noted that four Beatles songs 101A, 101D, 101K, and 101S appear during period 151; this transmission of four songs by a single artist is within the DMCA limit (assuming the four songs are not from the same album). The fifth Beatles song 101U lies outside the three-hour period 151 and therefore does not violate the DMCA limit.


[0054] Referring now to FIG. 1B, there is shown playlist 701 similar to that of FIG. 1A, with indicators showing that the user has elected to skip songs 101C, 101J, and 101N.


[0055] Referring now to FIG. 1C, there is shown playlist 701 similar to that of FIG. 1A, omitting songs 101C, 101J, and 101N that have been skipped by the user. The resulting playlist 701 contains five Beatles songs 101A, 101D, 101K, 101S, and 101U. Specifically, song 101U is now played within three-hour period 151, causing a violation of the DMCA limit. Thus, it can be seen that allowing the user to skip songs without restriction can result in violations of the sound performance complement limitations of the DMCA.


[0056] The present invention provides a mechanism that allows user 306 to skip songs or to fast-forward through songs, but only to a limited extent. If the user requests a skip that may result in a DMCA violation, the skip is disallowed and the request is ignored.


[0057] The invention determines the limit to which skipping is permitted by constructing playlists 701 in such a manner that the sound recording performance complement limitations are applied to a longer time period than the DMCA period. The amount by which the longer time period exceeds the DMCA period, referred to herein as “excess time,” can be preset to any desired amount. In the examples shown herein, the DMCA period is three hours, and the excess time period is two hours, although one skilled in the art will recognize that any time period may be used.


[0058] In one embodiment, client machine 301 keeps track of “slippage,” representing the amount of time that has been skipped by user 306 over the past X hours, where X is the length of the DMCA period. Whenever user 306 skips a song or fast-forwards through a song, client 301 increases slippage by the length of the skipped song or song portion. In one embodiment, the increase in slippage is determined by subtracting the amount of time taken to perform the skip from the amount of time skipped. Thus, if two minutes (2:00) of music were skipped in five seconds (0:05), slippage would be increased by one minute and fifty-five seconds (1:55). Updates to total slippage may be made incrementally or upon the conclusion of each song. Once X hours have passed after the skip, slippage is reduced by the length of the skipped song or song portion (slippage expiry).


[0059] If user 306 attempts to skip a song or song portion that would cause slippage to exceed the predetermined amount of excess time, the skip is disallowed. Thus, skips that would result in potential violations of the sound recording performance complement limitations of the DMCA are avoided.


[0060] The invention is implemented by maintaining, at client machine 301, a history of the user's skipping behavior over the last X hours, and updating the slippage quantity according to the maintained history. In an alternative embodiment, server 320, rather than client machine 301, keeps track of slippage and disallows skips when appropriate to do so.


[0061] Referring now to FIG. 2A, there is shown a playlist 701AA that allows for two hours of cumulative skipping. Playlist 701AA includes four Beatles songs within five-hour period 150, so that even if the user skips two hours of material, no more than four Beatles songs will appear within three-hour period 151. Thus, conformance to the limitations of the DMCA is assured, as long as skipping is limited to a maximum of two hours within any real-time window of three hours.


[0062] Referring now to FIG. 2B, there is shown playlist 701AA similar to that of FIG. 2A, with indicators showing that the user has elected to skip several songs. The attempted skip of song 101AE is disallowed, according to techniques of the present invention that will be described in more detail below. Were the skip permitted, song 101AG would fall within three-hour period 151, which would violate the DMCA. Thus, by disallowing the skip of song 101AE, the invention ensures that the maximum slippage is not exceeded, and that the sound performance complement limitations of the DMCA are not violated.


[0063] Referring now to FIG. 2C, there is shown playlist 701AA similar to that of FIG. 2A, omitting the songs skipped in FIG. 2B. The resulting playlist 701 contains five Beatles songs 101A, 101K, 101S, 101U, and 101AG. But, since one of these songs 101AG still falls outside the three-hour period 151, the sound performance complement limitations of the DMCA are not violated. FIG. 2C further shows that song 101AG is just outside three-hour period, so that if the skip of song 101AE were permitted, song 101AG would fall within three-hour period 151. Thus, it can be seen that selectively disallowing skips according to the present invention avoids violations of the DMCA.


[0064] Method


[0065] Referring now to FIG. 4, there is shown a method of practicing the present invention. In one embodiment, the steps of FIG. 4 are performed by player 305, although in other embodiments other components may perform some or all of the indicated steps.


[0066] A slippage amount is initialized 402. Typically, at the beginning of a music program, slippage is initialized to zero. Slippage may be stored in any convenient memory location for easy access and updating when appropriate.


[0067] Player 305 begins 403 playing music. This step may include making requests to application 321 on server 320 as needed to obtain music data, and receiving music data across the Internet 330. Music may be temporarily stored in buffer 309, according to well-known techniques.


[0068] As music is playing, player 305 periodically checks 409 whether sufficient time has elapsed for previously added slippage to expire. In one embodiment, this determination 409 is only made if the current slippage amount is non-zero. Determination 409 is made, for example, by referring to a stored log of previous skips, to determine whether any of the previous skips occurred at a time sufficiently far in the past. If sufficient time has elapsed for slippage to expire, player 305 reduces 410 the slippage amount by the expired amount.


[0069] Whether or not any slippage has expired, player 305 continues 411 to play music. If user 306 requests 412 a skip, player 305 determines 405 whether the skip would exceed the slippage limit. Determination 405 is made by ascertaining whether the sum of the amount of music to be skipped and the current slippage amount exceed the slippage limit. If the limit would be exceeded, player 305 ignores 406 the skip request. In one embodiment, when a skip is disallowed, an on-screen message is displayed to inform user 306 that the skip is not permitted.


[0070] If the limit would not be exceeded, player 305 proceeds 407 with the skip, advancing music play as requested and communicating with application 321 as needed to obtain additional music data. Player 305 stores 413 information describing the amount of the skip and the time the skip occurred, so that it can later determine when the slippage associated with the skip should expire. Player 305 increases 408 the slippage amount by the skipped amount.


[0071] Implementation


[0072] In one embodiment, the skip limitations of the present invention are enforced as follows. Player 305 stores, in RAM or in secondary storage, a history of skips that have been requested and executed. The history is kept for at least a period of time equal to the DMCA period. For each skip, player 305 stores the time that the skip took place and the amount of music that was skipped. As described above, the latter quantity may be reduced by the amount of actual time taken to perform the skip. Alternatively, start times and lengths, or actual and theoretical start times, may be stored. One skilled in the art will recognize that such alternatives are mathematically equivalent, and that other equivalent alternatives could also be used.


[0073] Player 305 can also keep track of a current slippage value, or it can compute this number at any time by adding the amounts for all skips that took place within a window of time defined by the DMCA period. This sum can be determined, for example, at the beginning of each song to determine whether or not to allow skipping during that song. In one embodiment, player 305 disables skipping for any part of a song whenever skipping the entire song would cause a violation of the sound recording complement. Such a restriction may be stricter than necessary under DMCA provisions, but in some embodiments may be easier to implement than performing real-time assessment of whether and how much skipping is permitted.


[0074] In an alternative embodiment, songs are grouped into blocks, each containing one or more songs. Referring now to FIG. 6, there is shown a flow chart for a block-based method of practicing the present invention. Referring also to FIG. 5, there is shown an example of tracking slippage for a sequence of blocks 501 containing songs 101, in response to the user skipping songs.


[0075] Slippage value is initialized 602, typically to a value of 0:00:00, before any songs 101 are played. Player 305 begins 603 block 501. Player 305 determines 604 the allowable amount of skipping for current block 501 based on the current slippage value at the beginning of the block. For example, as shown in FIG. 5, if the maximum slippage is 2:00:00, and the current slippage value is 1:46:23 (since FIG. 5 assumes that some playback and skipping has already taken place before block 501A begins), the allowable amount of skipping for block 501A would be 2:00:00−1:46:23=0:13:37.


[0076] As player 305 plays music 605 from block 501, it detects user requests 606 for skips. Player 305 determines 607 whether the requested skip would exceed the remaining allowable slippage. If the allowable slippage would be exceeded, player 305 denies 609 the skip (or in an alternative embodiment, allows a portion of the skip corresponding to the remaining allowable slippage, but denies the remainder of the skip). If the allowable slippage would not be exceeded, player 305 allows 608 the skip.


[0077] In the example of FIG. 5, the user requests skips of songs 101EB and 101ED; both skips are allowed, since they do not exceed the allowable slippage.


[0078] In one embodiment, the current slippage amount is increased whenever a skip is allowed. In another embodiment, when the end of block 501 is reached 610, if new blocks are to be played 611, player 305 determines 612 a new slippage value as follows. The total elapsed time to play block 501 (determined by a real-time counter, or by comparing the start time with the end time for block playback) is subtracted from the total track time for the songs in block 501 (determined by summing song lengths for songs 101 in block 501); the result is the amount skipped during block 501. This amount is added to the current slippage value. Any expired slippage (slippage that took place sufficiently long ago to be outside the DMCA window, such as three hours) is subtracted from the current slippage value. Player 305 then proceeds 613 with the next block 501.


[0079] In the example of FIG. 5, block 501A has a total track time of 0:26:11, whereas the elapsed time to play block 501A was 0:21:55. Thus, player 305 determines that a total of 0:04:16 was skipped during block 501A. This amount of time is added to the slippage value of 1:46:23, for a current slippage value of 1:50:39 at the end of block 501A.


[0080] Block 501B has a total track time of 0:37:25, whereas the elapsed time to play block 501B was 0:23:17. Thus, player 305 determines that a total of 0:14:08 was skipped during block 501B. This amount of time is added to the slippage value of 1:50:39. Player 305 also determines that 0:08:03 of slippage has expired, and subtracts this amount from the slippage value. The net result is a current slippage value of 1:56:44 at the end of block 501B.


[0081] In Block 501C, the user attempts two skips. The skip of song 101EN is allowed, because it does not cause the slippage value to exceed the limit of 2:00:00. However the skip of song 101EQ is disallowed, because it would result in excess slippage. Once block 501C has ended, player 305 determines, a new slippage value, as follows. Block 501C has a total track time of 0:24:03, whereas the elapsed time to play block 501C was 0:20:43. Thus, player 305 determines that a total of 0:03:20 was skipped during block 501C (the disallowed skip is not included in this total). This amount of time is added to the slippage value of 1:56:44. Player 305 also determines that 0:04:30 of slippage has expired, and subtracts this amount from the slippage value. The net result is a current slippage value of 1:55:34 at the end of block 501C.


[0082] In one embodiment, skipping is permitted only for the songs in a block whose cumulative duration is less than the allowable amount of skipping. The amount of skipping that was done during the playing of the block is determined by comparing the elapsed time required to play the block to the total length of all of the songs in the block. The degree to which the elapsed time is less than the total length of the songs in the block is the total amount of skipping done during the block. Player 305 adjusts the slippage value (increasing it when songs are skipped and decreasing it once the DMCA period passes since the increase), at the end of each block.


[0083] In one embodiment, player 305 records any skipping during the block as having occurred at the time that the block ends. When such a technique is used, the limitations on user action are in general more conservative than they would be if skipping were recorded in real-time. This conservatism arises because some skipping is recorded at a later time than the time at which it actually takes place; expiry of the skipping history may therefore take place later than it otherwise would be. Accordingly such a technique increases the estimate of the skipping that the user has done and thus restricts the availability of the skip feature more than is strictly necessary. However, in some applications, such a methodology may be advantageous because of the reduced overhead associated with updating slippage values at the end of blocks rather than in real-time.


[0084] In another embodiment, a modified block-oriented approach is used. As described above, songs are grouped into blocks, each containing one or more songs. As user 306 skips songs or song portions during a block, player 305 accumulates an amount corresponding to the skipped amount. If skipping exceeds or equals the permissible amount for that block, then skipping is disallowed for the remainder of the block. Such a technique allows user 306 to skip more songs than would be allowed in the previously described block implementation, without violating the sound performance complement provisions of the DMCA.


[0085] In another embodiment, the above-described block-oriented approach is modified so that player 305 estimates, based on past behavior, how many of the songs in a block that user 306 is likely to skip. If it is unlikely that the user would skip more songs than are allowable, then player 305 can allow skipping for all of the songs in the block on the theory that the user is unlikely to skip so many songs in the block as to actually reach the limit. Using such a technique, although sound performance complement limitations are not strictly enforced, violations can be made very rare.


[0086] In another embodiment, the above-described block-oriented approach is modified as follows. Player 305 reports times of the skipping events that occur within the block when the next block is requested. Thus, individual skipping events are recorded in the history at very nearly the time that they actually occurred. Such a technique allows the discarding of events from the history (due to expiry of the slippage value) to be performed on a more accurate, less conservative basis, without increasing the likelihood of a violation of the sound performance complement provisions of the DMCA.


[0087] In yet, another embodiment, player 305 is given an estimate of how much skipping is to be allowed within the block and can disable the skip button when this limit is reached. This system has the virtue that the degree of conservatism is limited so that the user is allowed to skip as much as possible (although still subject to the limitations resulting from determining allowable skipping at the beginning of each block), while still strictly conforming to the sound performance complement limitations of the DMCA. Such an alternative can be combined with the reporting of the timing of each skip event to the server so that the skipping allowable at the beginning of each block can be computed accurately.


[0088] The present invention can limit the potential for fraud by enforcing skip limitations at server 320 rather than at player 305. Server 320 can note when excess skipping is occurring by noting when new songs or blocks are requested. Once a listener is noted to have consistently requested songs or blocks at a higher than possible rate, server 320 can refuse to honor requests from that user.


[0089] In another embodiment, if a playlist includes tracks that may be skipped (skippable tracks) as well as tracks that, if skipped, would result in violations of sound recording performance complement violations (non-skippable tracks), server 320 does not transmit the entire playlist to player 305. Rather, server 320 transmits only a subset of the playlist, so that all tracks in the playlist are skippable or non-skippable. In this manner, the system of the invention avoids the need to make assumptions as to which tracks in a playlist the user may or may not skip in the playlist.



EXAMPLE

[0090] Referring now to FIG. 7A, there is shown an example of tracking slippage according to one embodiment of the present invention, in response to the user skipping some songs. Playlist 701 contains a number of songs 101GA through 101GK having various lengths. Playlist 701 is depicted in FIG. 7A at seven points in time, labeled 701A through 701G. For each point in time, an indicator 702A through 702G shows the point in the corresponding playlist 701 that is being played. For purposes of clarity, songs 101GA through 101GK are labeled in 701A but not in 701B through 701G.


[0091] In 701A, indicator 702A is at the beginning of the playlist. Slippage is initialized at 0:00.


[0092] In 701B, 2:31 into the playlist, during playback of song 101GB, the user requests a song skip. This song skip may be activated, for example, by the user clicking on an on-screen button or icon representing a song skip. Player 305 advances to the beginning of next song 101GC, which corresponds to a point 9:38 into the playlist. Since 7:07 of the playlist have been skipped, slippage is incremented to 7:07.


[0093] In 701C, 15:13 into the playlist, during playback of song 101GD, the user requests another song skip. Player 305 advances to the beginning of next song 101GE, which corresponds to a point 15:59 into the playlist. Since 0:46 of the playlist have been skipped, 0:46 is added to the slippage quantity, for a running total of 7:53.


[0094] In 701D, the user requests that song 101GE be skipped in its entirety. Player 305 advances to the beginning of next song 101GF, which corresponds to a point 19:40 into the playlist. Since 3:41 of the playlist have been skipped (corresponding to the length of song 101GE), 3:41 is added to the slippage quantity, for a running total of 11:34.


[0095] In 701E, 2:51:10 into the playlist, during playback of song 101GH, the user requests another song skip. Player 305 advances to the beginning of next song 101GI, which corresponds to a point 2:58:10 into the playlist. Since 7:00 of the playlist have been skipped, 7:00 is added to the slippage quantity, for a running total of 18:34.


[0096] In 701F, 3:11:00 into the playlist, over three hours have elapsed since 701B, so the time skipped in 701B is now outside the three-hour window specified by the DMCA. Accordingly, slippage is reduced by 7:07, which corresponds to the time skipped in 701B. In one embodiment, the amount by which to reduce slippage and the time at which to do so is determined by keeping track of previous skips. Reducing the slippage total by 7:07 yields 11:27 as the current slippage value. In one embodiment, the invention checks for slippage “expiry” at the end of each song; in another embodiment, the invention periodically makes such checks; in a third embodiment, the invention checks for slippage expiry when the slippage amount is about to be increased due to another skip request by the user; in a fourth embodiment, the difference in accumulated slippage between the current time and a point in time three hours ago is used to compute slippage during the intervening time period.


[0097] In 701G, 3:20:11 into the playlist, over three hours have elapsed since 701D, so the time skipped in 701C and 701D is now outside the three-hour window specified by the DMCA. Accordingly, slippage is reduced by 0:46, which corresponds to the time skipped in 701C, and by an additional 3:41, which corresponds to the time skipped in 701D. In addition, in 701G, during playback of song 101GJ, the user requests another song skip. Player 305 advances to the beginning of next song 101GK, which corresponds to a point 3:23:01 into the playlist. Since 2:50 of the playlist have been skipped, 2:50 is added to the slippage quantity. The subtraction of 0:46 and 3:41, plus the addition of 2:50, results in a running total of 9:50.


[0098] Referring now to FIG. 7B, there is shown another example of tracking slippage according to one embodiment of the present invention, in response to the user skipping some songs. In this example, the invention disallows some of the user's skip requests once the maximum slippage quantity of 2:00:00 (two hours) has been reached.


[0099] For illustrative purposes, in FIG. 7B, slippage is considered to begin at a value of 1:50:06. Thus, it is assumed that 1:50:06 has already been skipped by the user prior to the point marked 0:00 in playlist 701A.


[0100] In 701B, 2:31 into the playlist, during playback of song 101GB, the user requests a song skip. Player 305 advances to the beginning of next song 101GC, which corresponds to a point 9:38 into the playlist. Since 7:07 of the playlist have been skipped, slippage is incremented to 7:07, for a running total of 1:57:13.


[0101] In 701C, 15:13 into the playlist, during playback of song 101GD, the user requests another song skip. Player 305 advances to the beginning of next song 101GE, which corresponds to a point 15:59 into the playlist. Since 0:46 of the playlist have been skipped, 0:46 is added to the slippage quantity, for a running total of 1:57:59.


[0102] In 701D, the user requests that song 101GE be skipped in its entirety. Song 101GE is 3:41 long. Skipping song 101GE would cause slippage to increase to 2:01:40. Since this would exceed the permissible limit of 2:00:00, and would therefore potentially result in a DMCA violation, the user's requested skip is disallowed. In one embodiment, the icon or button for skipping songs is “grayed out” or otherwise indicated as disabled, whenever a song skip would result in excess slippage. At any rate, the invention continues playing song 101GE and ignores the user's request. The slippage value remains unchanged at 1:57:59.


[0103] Similarly, in 701E, when the user requests that part of song 101GH be skipped, which would result in an increase of the slippage value to 2:04:59, the user's requested skip is disallowed. In one embodiment, the request is disallowed whenever skipping the entire song would result in excess slippage, even if the user's request is to skip only a portion of the song that would not in itself result in excess slippage. In another embodiment, a skip request is allowed as long as the skipped portion itself does not result in excess slippage. In yet another embodiment, a portion of the skip request may be allowed, so that player 305 carries out the skip as far as possible without exceeding total slippage limits.


[0104] Referring now to FIG. 7C, there is shown an example of tracking slippage according to one embodiment of the present invention, in response to the user fast-forwarding through songs. Thus, in this example, the user fast-forwards, or scans, through portions of songs and does not always skip forward to the beginning of the next song. Such fast-forwarding is well known in the operation of compact disc players and music player 305 software. Typically, fast-forwarding is implemented by speeding up playback of the music being skipped over, so that the user can hear an abbreviated version of the music and thereby determine when he or she wishes to resume normal play. For illustrative purposes, the example of FIG. 7C ignores the elapsed time for fast-forward operations. In an alternative embodiment, the invention reduces slippage amounts by the length of time taken by the fast-forwarding operation. For example, if it takes ten seconds to skip forward 7:19, in the alternative embodiment slippage would be increased by 7:09 rather than by 7:19.


[0105] In 701A, indicator 702A is at the beginning of the playlist. Slippage is initialized at 0:00.


[0106] In 701B, 2:31 into the playlist, during playback of song 101GB, the user fast-forwards to a point in song 101GC that is 9:50 into the playlist. This fast-forward operation may be activated, for example, by the user clicking or holding down an on- screen button or icon representing fast-forward, and clicking again or releasing the button or icon when he or she wishes to resume normal playback. Player 305 advances to the specified point 9:50 into the playlist. Since 7:19 of the playlist have been skipped, slippage is incremented to 7:19. As mentioned above, in an alternative embodiment, the amount of time taken to fast-forward would be subtracted from the 7:19.


[0107] In 701C, 15:13 into the playlist, during playback of song 101GD, the user requests a song skip. Player 305 advances to the beginning of next song 101GE, which corresponds to a point 15:59 into the playlist. Since 0:46 of the playlist have been skipped, 0:46 is added to the slippage quantity, for a running total of 8:05.


[0108] In 701D, 15:59 into the playlist at the beginning of playback of song 101GE, the user fast-forwards to a point in song 101GE that is 19:10 into the playlist. Player 305 advances to the specified point 19:10 into the playlist. Since 3:11 of the playlist have been skipped, slippage is incremented to 11:16.


[0109] In 701E, 2:51:10 into the playlist, during playback of song 101GH, the user fast-forwards to a point in song 101GI that is 3:03:17 into the playlist. Player 305 advances to the specified point 3:03:17 into the playlist. Since 12:07 of the playlist have been skipped, slippage is incremented to 23:23.


[0110] In 701F, 3:11:00 into the playlist, over three hours have elapsed since 701B, so the time skipped in 701B is now outside the three-hour window specified by the DMCA. Accordingly, slippage is reduced by 7:19, which corresponds to the time skipped in 701B. Reducing the slippage total by 7:19 yields 16:04 as the current slippage value.


[0111] In 701G, 3:20:11 into the playlist, over three hours have elapsed since 701D, so the time skipped in 701C and 701D is now outside the three-hour window specified by the DMCA. Accordingly, slippage is reduced by 0:46, which corresponds to the time skipped in 701C, and by an additional 3:11, which corresponds to the time skipped in 701D. In addition, in 701G, during playback of song 101GJ, the user fast-forwards to a point in song 101GJ that is 3:21:45 into the playlist. Player 305 advances to the specified point 3:21:45 into the playlist. Since 1:34 of the playlist have been skipped, slippage is incremented to 13:41.


[0112] Referring now to FIG. 7D, there is shown another example of tracking slippage according to one embodiment of the present invention, in response to the user fast-forwarding through some songs. In this example, as in FIG. 7B, the invention disallows some of the user's skip requests once the maximum slippage quantity of 2:00:00 (two hours) has been reached.


[0113] For illustrative purposes, in FIG. 7D, slippage is considered to begin at a value of 1:48:06. Thus, it is assumed that 1:48:06 has already been skipped by the user prior to the point marked 0:00 in playlist 701A.


[0114] In 701B, 2:31 into the playlist, during playback of song 101GB, the user fast-forwards to a point in song 101GC that is 9:50 into the playlist. Player 305 advances to the specified point 9:50 into the playlist. Since 7:19 of the playlist have been skipped, slippage is incremented to 1:55:25.


[0115] In 701C, 15:13 into the playlist, during playback of song 101GD, the user requests a song skip. Player 305 advances to the beginning of next song 101GE, which corresponds to a point 15:59 into the playlist. Since 0:46 of the playlist have been skipped, 0:46 is added to the slippage quantity, for a running total of 1:56:11.


[0116] In 701D, 15:59 into the playlist at the beginning of playback of song 101GE, the user fast-forwards to a point in song 101GE that is 19:10 into the playlist. Player 305 advances to the specified point 19:10 into the playlist. Since 3:11 of the playlist have been skipped, slippage is incremented to 1:59:22.


[0117] In 701E, 2:51:10 into the playlist, during playback of song 101GH, the user attempts to fast-forward to a point in song 101GI that is 3:03:17 into the playlist. Such an operation would result in excess slippage, since the skip of 12:07 added to the current slippage value of 1:59:22 results in a total of 2:11:29. In one embodiment, the requested skip is carried out only to the extent that it complies with the limit on slippage. Thus, player 305 fast-forwards by 0:48 and total slippage is incremented to 2:00:00. Further fast-forwarding is disabled, at least until slippage falls below 2:00:00. In another embodiment, when the user requests a fast-forward operation that would exceed allowable slippage, no fast-forwarding is performed, and the user's request is ignored. Player 305 advances to the specified point 3:03:17 into the playlist. Since 12:07 of the playlist have been skipped, slippage is incremented to 23:23.


[0118] The above-described examples illustrate the operation of the invention in several embodiments, in response to both song-skipping and fast-forwarding operations. They further illustrate the technique by which the present invention disallows or shortens skips when total slippage limits have been reached.


[0119] In the above description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the invention. It will be apparent, however, to one skilled in the art that the invention can be practiced without these specific details. In other instances, structures and devices are shown in block diagram form in order to avoid obscuring the invention.


[0120] Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.


[0121] Some portions of the detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of steps leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.


[0122] It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computer system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computer system's registers and memories into other data similarly represented as physical quantities within the computer system memories or registers or other such information storage, transmission or display devices.


[0123] The present invention also relates to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general-purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but is not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any type of media suitable for storing electronic instructions, and each coupled to a computer system bus.


[0124] The algorithms and displays presented herein are not inherently related to any particular computer, network of computers, or other apparatus. Various general-purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems appears from the description. In addition, the present invention is not described with reference to any particular programming language. It will be appreciated that a variety of programming languages may be used to implement the teachings of the invention as described herein.


[0125] As will be understood by those familiar with the art, the invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. For example, the particular architectures depicted above are merely exemplary of one implementation of the present invention. The functional elements and method steps described above are provided as illustrative examples of one technique for implementing the invention; one skilled in the art will recognize that many other implementations are possible without departing from the present invention as recited in the claims. Likewise, the particular capitalization or naming of the modules, protocols, features, attributes, or any other aspect is not mandatory or significant, and the mechanisms that implement the invention or its features may have different names or formats. In addition, the present invention may be implemented as a method, process, user interface, computer program product, system, apparatus, or any combination thereof. Accordingly, the disclosure of the present invention is intended to be illustrative, but not limiting, of the scope of the invention, which is set forth in the following claims.


Claims
  • 1. A method for selectively limiting skipping during media playback, comprising: receiving input requesting a skip of at least a portion of a media item, the skip having a length; determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allowing the requested skip.
  • 2. The method of claim 1, further comprising, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, updating the current slippage value to reflect the requested skip.
  • 3. The method of claim 1, further comprising, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, adding the length of the requested skip to the current slippage value.
  • 4. The method of claim 3, wherein adding the length of the requested skip to the current slippage value comprises: subtracting the elapsed time for the skip from the length of the skipped portion of the media item; and adding the result of the subtraction to the current slippage value.
  • 5. The method of claim 1, further comprising obtaining a current slippage value by comparing a first difference between theoretical and actual start times for a first song at a first point in time with a second difference between theoretical and actual start times for a second song at a second point in time.
  • 6. The method of claim 1, further comprising: responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, skipping the requested at least one portion of the media item.
  • 7. The method of claim 6, wherein skipping the requested at least one portion of the media item comprises: playing a portion of the media item following the skipped portion of the media item.
  • 8. The method of claim 6, wherein skipping the requested at least one portion of the media item comprises: playing a subsequent media item following the skipped media item.
  • 9. The method of claim 6, wherein skipping the requested at least one portion of the media item comprises: requesting from a server a portion of the media item following the skipped portion of the media item.
  • 10. The method of claim 6, wherein skipping the requested at least one portion of the media item comprises: requesting from a server a subsequent media item following the skipped media item.
  • 11. The method of claim 1, further comprising: responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, executing the requested skip.
  • 12. The method of claim 1, further comprising: responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value, denying the requested skip.
  • 13. The method of claim 1, further comprising: responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value: skipping a sub-portion of the requested at least one portion of the media item, the sub-portion having a length that, when added to the current slippage value does not exceed the predetermined maximum slippage value.
  • 14. The method of claim 1, further comprising: subtracting the added length from the slippage value after a predetermined time period has elapsed since adding the length.
  • 15. The method of claim 14, wherein the predetermined time period is three hours.
  • 16. The method of claim 1, wherein the media item comprises a song.
  • 17. The method of claim 1, wherein the media item comprises an audio item.
  • 18. The method of claim 1, wherein the media item comprises a video item.
  • 19. The method of claim 1, further comprising, prior to receiving input requesting a skip, beginning playback of at least one media item.
  • 20. The method of claim 1, further comprising, prior to receiving input requesting a skip: receiving at least one media item from a server; and beginning playback of the at least one media item.
  • 21. The method of claim 20, wherein receiving at least one media item comprises receiving the at least one media item in a streaming format.
  • 22. The method of claim 1, wherein the method steps are performed by a client in a client/server system.
  • 23. The method of claim 1, further comprising, prior to receiving input requesting a skip: receiving at least a portion of a media item over a network; and beginning playback of the media item.
  • 24. The method of claim 23, wherein the network comprises the Internet.
  • 25. The method of claim 1, wherein determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value comprises: receiving, from a server, an estimated maximum skipping amount for a media item; and determining whether a cumulative skipped amount for the media item, including the requested skip, would exceed the estimated maximum skipping amount.
  • 26. The method of claim 1, wherein determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value comprises: receiving, from a server, an estimated maximum skipping amount for a block of media items; and determining whether a cumulative skipped amount for the block of media items, including the requested skip, would exceed the estimated maximum skipping amount.
  • 27. The method of claim 1, wherein the requested skip comprises a skip of a media item.
  • 28. The method of claim 1, wherein the requested skip comprises a skip of a portion of a media item.
  • 29. The method of claim 28, further comprising: responsive to a determination that adding the length of the media item containing the portion specified in the requested skip to the current slippage value would not exceed the predetermined maximum slippage value: allowing the requested skip; and adding the length of the requested skip to the current slippage value.
  • 30. The method of claim 29, further comprising: responsive to a determination that adding the length of the media item containing the portion specified in the requested skip to the current slippage value would exceed the predetermined maximum slippage value, denying the requested skip.
  • 31. A method for selectively limiting skipping during media playback of a block, the block including a plurality of media items, comprising: receiving input requesting a skip of at least a portion of one of the media items in the block, the skip having a length; determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allowing the requested skip; and upon conclusion of media playback of the block, determining a new slippage value.
  • 32. The method of claim 31, each media item having a length, wherein determining a new slippage value comprises: determining a total block length, the block length corresponding to a sum of the lengths of the media items in the block; determining an elapsed time for playback of the block; and increasing the slippage value by an amount equal to the difference between the total block length and the elapsed time.
  • 33. The method of claim 31, each media item having a length, wherein determining a new slippage value comprises: determining a total block length, the block length corresponding to a sum of the lengths of the media items in the block; determining an elapsed time for playback of the block; increasing the slippage value by an amount equal to the difference between the total block length and the elapsed time; and responsive to expiry, during playback of the block, of a predetermined time period since a previous increase in slippage value, decreasing the slippage value by an amount corresponding to the previous increase.
  • 34. A method for selectively limiting skipping during media playback, comprising: transmitting at least one media item to a client; receiving, from the client, a signal indicating a request to skip of at least a portion of a media item, the skip having a length; determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allowing the requested skip.
  • 35. The method of claim 34, further comprising, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, updating the current slippage value to reflect the requested skip.
  • 36. The method of claim 34, further comprising, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, adding the length of the requested skip to the current slippage value.
  • 37. The method of claim 34, wherein allowing the requested skip comprises transmitting to the client a portion of the media item following the skipped portion of the media item.
  • 38. The method of claim 34, wherein allowing the requested skip comprises transmitting to the client a subsequent media item following the skipped media item.
  • 39. A method for selectively limiting skipping during media playback, comprising: modifying an original performance complement limitation by extending a compliance time period by a predetermined additional time period; formulating a media item playback list conforming to the modified performance complement limitation; responsive to user input requesting a skip of at least a portion of a media item: determining whether the requested skip would cause a violation of the original performance complement limitation; responsive to the requested skip not causing a violation of the original performance complement limitation, allowing the requested skip; and responsive to the requested skip causing a violation of the original performance complement limitation, denying the requested skip.
  • 40. The method of claim 39, wherein determining whether the requested skip would cause a violation of the original performance complement limitation comprises: determining whether an aggregated skipped amount exceeds the predetermined additional time period.
  • 41. In a media playback client, a system for selectively limiting skipping during media playback, comprising: a user input device, for receiving input requesting a skip of at least a portion of a media item, the skip having a length; a slippage tracker, coupled to the user input device, for determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; and a skip control module, coupled to the slippage tracker, for, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allowing the requested skip.
  • 42. The system of claim 41, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the slippage tracker updates the current slippage value to reflect the requested skip.
  • 43. The system of claim 41, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the slippage tracker adds the length of the requested skip to the current slippage value.
  • 44. The system of claim 41, further comprising: a media output device, coupled to the skip control module, for, responsive to the skip control module allowing the requested skip, skipping the requested at least one portion of the media item.
  • 45. The system of claim 41, further comprising: a media stream requester, coupled to the skip control module, for, responsive to the skip control module allowing the requested skip, requesting from a server a portion of the media item following the skipped portion of the media item.
  • 46. The system of claim 41, further comprising: a media stream requester, coupled to the skip control module, for, responsive to the skip control module allowing the requested skip, requesting from a server a subsequent media item following the skipped media item.
  • 47. The system of claim 41, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value, the skip control module denies the requested skip.
  • 48. The system of claim 41, wherein the slippage tracker subtracts the added length from the slippage value after a predetermined time period has elapsed since adding the length.
  • 49. The system of claim 48, wherein the predetermined time period is three hours.
  • 50. The system of claim 41, wherein the media item comprises a song.
  • 51. The system of claim 41, wherein the media item comprises an audio item.
  • 52. The system of claim 41, wherein the media item comprises a video item.
  • 53. The system of claim 41, further comprising: a media output device, coupled to the skip control module, for, outputting at least one media item.
  • 54. The system of claim 53, further comprising: a network interface, coupled to the media output device, for receiving at least one media item from a server.
  • 55. The system of claim 54, wherein the media output device receives the at least one media item in a streaming format.
  • 56. The system of claim 54, wherein the network interface receives the at least one media item across a network.
  • 57. The system of claim 56, wherein the network comprises the Internet.
  • 58. The system of claim 41, further comprising: a server interface, coupled to the slippage tracker, for receiving, from a server, an estimated maximum skipping amount for a media item; and wherein the slippage tracker determines whether a cumulative skipped amount for the media item, including the requested skip, would exceed the estimated maximum skipping amount.
  • 59. The system of claim 41, further comprising: a server interface, coupled to the slippage tracker, for receiving, from a server, an estimated maximum skipping amount for a block of media items; and wherein the slippage tracker determines whether a cumulative skipped amount for the block of media items, including the requested skip, would exceed the estimated maximum skipping amount.
  • 60. The system of claim 41, wherein the requested skip comprises a skip of a media item.
  • 61. The system of claim 41, wherein the requested skip comprises a skip of a portion of a media item.
  • 62. In a media playback client, system for selectively limiting skipping during media playback, comprising: a user input device, for receiving input requesting a skip of at least a portion of a media item, the skip having a length; a slippage tracker, coupled to the user input device, for determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; and a media output device, coupled to the slippage tracker, for, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, executing the requested skip.
  • 63. The system of claim 62, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value, the media output device skips a sub-portion of the requested at least one portion of the media item, the subportion having a length that, when added to the current slippage value does not exceed the predetermined maximum slippage value.
  • 64. In a media playback client, a system for selectively limiting skipping during media playback of a block, the block including a plurality of media items, the system comprising: a user input device, for receiving input requesting a skip of at least a portion of one of the media items in the block, the skip having a length; a slippage tracker, coupled to the user input device, for determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; and a skip control module, coupled to the slippage tracker, for, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allowing the requested skip; wherein, upon conclusion of media playback of the block, the slippage tracker determines a new slippage value.
  • 65. In a media playback server, a system for selectively limiting skipping during media playback, comprising: a media item transmission channel, for transmitting at least one media item to a client; a network interface, coupled to the media item transmission channel, for, receiving, from the client, a signal indicating a request to skip of at least a portion of a media item, the skip having a length; a skip control module, coupled to the command input reception interface, for determining whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the network interface transmits, to the client, a command allowing the requested skip.
  • 66. The system of claim 65, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the skip control module updates the current slippage value to reflect the requested skip.
  • 67. The system of claim 65, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the skip control module adds the length of the requested skip to the current slippage value.
  • 68. The system of claim 65, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the media item transmission channel transmits to the client a portion of the media item following the skipped portion of the media item.
  • 69. The system of claim 65, wherein, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, the media item transmission channel transmits to the client a subsequent media item following the skipped media item.
  • 70. A computer program product for selectively limiting skipping during media playback, comprising: computer-readable program code configured to cause a computer to receive input requesting a skip of at least a portion of a media item, the skip having a length; computer-readable program code configured to cause a computer to determine whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; computer-readable program code configured to cause a computer to, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, allow the requested skip.
  • 71. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer to, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, update the current slippage value to reflect the requested skip.
  • 72. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer to, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, add the length of the requested skip to the current slippage value.
  • 73. The computer program product of claim 72, wherein the computer-readable program code configured to cause a computer to add the length of the requested skip to the current slippage value comprises: computer-readable program code configured to cause a computer to subtract the elapsed time for the skip from the length of the skipped portion of the media item; and computer-readable program code configured to cause a computer to add the result of the subtraction to the current slippage value.
  • 74. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer to obtain a current slippage value by comparing a first difference between theoretical and actual start times for a first song at a first point in time with a second difference between theoretical and actual start times for a second song at a second point in time.
  • 75. The computer program product of claim 70, further comprising: computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to skip the requested at least one portion of the media item.
  • 76. The computer program product of claim 75, wherein the computer-readable program code configured to cause a computer to skip the requested at least one portion of the media item comprises: computer-readable program code configured to cause a computer to play a portion of the media item following the skipped portion of the media item.
  • 77. The computer program product of claim 75, wherein the computer-readable program code configured to cause a computer to skip the requested at least one portion of the media item comprises: computer-readable program code configured to cause a computer to play a subsequent media item following the skipped media item.
  • 78. The computer program product of claim 75, wherein the computer-readable program code configured to cause a computer to skip the requested at least one portion of the media item comprises: computer-readable program code configured to cause a computer to request from a server a portion of the media item following the skipped portion of the media item.
  • 79. The computer program product of claim 75, wherein the computer-readable program code configured to cause a computer to skip the requested at least one portion of the media item comprises: computer-readable program code configured to cause a computer to request from a server a subsequent media item following the skipped media item.
  • 80. The computer program product of claim 70, further comprising: computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to execute the requested skip.
  • 81. The computer program product of claim 70, further comprising: computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value, to deny the requested skip.
  • 82. The computer program product of claim 70, further comprising: computer-readable program code configured to cause a computer to, responsive to a determination that adding the length of the requested skip to the current slippage value would exceed the predetermined maximum slippage value: skip a sub-portion of the requested at least one portion of the media item, the sub-portion having a length that, when added to the current slippage value does not exceed the predetermined maximum slippage value.
  • 83. The computer program product of claim 70, further comprising: computer-readable program code configured to cause a computer to subtract the added length from the slippage value after a predetermined time period has elapsed since adding the length.
  • 84. The computer program product of claim 83, wherein the predetermined time period is three hours.
  • 85. The computer program product of claim 70, wherein the media item comprises a song.
  • 86. The computer program product of claim 70, wherein the media item comprises an audio item.
  • 87. The computer program product of claim 70, wherein the media item comprises a video item.
  • 88. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer, prior to receiving input requesting a skip, to begin playback of at least one media item.
  • 89. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer to, prior to receiving input requesting a skip: receive at least one media item from a server; and begin playback of the at least one media item.
  • 90. The computer program product of claim 89, wherein the computer-readable program code configured to cause a computer to receive at least one media item comprises computer-readable program code configured to cause a computer to receive the at least one media item in a streaming format.
  • 91. The computer program product of claim 70, further comprising computer-readable program code configured to cause a computer to, prior to receiving input requesting a skip: receive at least a portion of a media item over a network; and begin playback of the media item.
  • 92. The computer program product of claim 91, wherein the network comprises the Internet.
  • 93. The computer program product of claim 70, wherein the computer-readable program code configured to cause a computer to determine whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value comprises: computer-readable program code configured to cause a computer to receive, from a server, an estimated maximum skipping amount for a media item; and computer-readable program code configured to cause a computer to determine whether a cumulative skipped amount for the media item, including the requested skip, would exceed the estimated maximum skipping amount.
  • 94. The computer program product of claim 70, wherein the computer-readable program code configured to cause a computer to determine whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value comprises: computer-readable program code configured to cause a computer to receive, from a server, an estimated maximum skipping amount for a block of media items; and computer-readable program code configured to cause a computer to determine whether a cumulative skipped amount for the block of media items, including the requested skip, would exceed the estimated maximum skipping amount.
  • 95. The computer program product of claim 70, wherein the requested skip comprises a skip of a media item.
  • 96. The computer program product of claim 70, wherein the requested skip comprises a skip of a portion of a media item.
  • 97. The computer program product of claim 96, further comprising: computer-readable program code configured to cause a computer to, responsive to a determination that adding the length of the media item containing the portion specified in the requested skip to the current slippage value would not exceed the predetermined maximum slippage value: allow the requested skip; and add the length of the requested skip to the current slippage value.
  • 98. The computer program product of claim 97, further comprising: computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the media item containing the portion specified in the requested skip to the current slippage value would exceed the predetermined maximum slippage value, to deny the requested skip.
  • 99. A computer program product for selectively limiting skipping during media playback of a block, the block including a plurality of media items, comprising: computer-readable program code configured to cause a computer to receive input requesting a skip of at least a portion of one of the media items in the block, the skip having a length; computer-readable program code configured to cause a computer to determine whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to allow the requested skip; and computer-readable program code configured to cause a computer, upon conclusion of media playback of the block, to determine a new slippage value.
  • 100. The computer program product of claim 99, each media item having a length, wherein the computer-readable program code configured to cause a computer to determine a new slippage value comprises: computer-readable program code configured to cause a computer to determine a total block length, the block length corresponding to a sum of the lengths of the media items in the block; computer-readable program code configured to cause a computer to determine an elapsed time for playback of the block; and computer-readable program code configured to cause a computer to increase the slippage value by an amount equal to the difference between the total block length and the elapsed time.
  • 101. The computer program product of claim 99, each media item having a length, wherein the computer-readable program code configured to cause a computer to determine a new slippage value comprises: computer-readable program code configured to cause a computer to determine a total block length, the block length corresponding to a sum of the lengths of the media items in the block; computer-readable program code configured to cause a computer to determine an elapsed time for playback of the block; computer-readable program code configured to cause a computer to increase the slippage value by an amount equal to the difference between the total block length and the elapsed time; and computer-readable program code configured to cause a computer, responsive to expiry, during playback of the block, of a predetermined time period since a previous increase in slippage value, to decrease the slippage value by an amount corresponding to the previous increase.
  • 102. A computer program product for selectively limiting skipping during media playback, comprising: computer-readable program code configured to cause a computer to transmit at least one media item to a client; computer-readable program code configured to cause a computer to receive, from the client, a signal indicating a request to skip of at least a portion of a media item, the skip having a length; computer-readable program code configured to cause a computer to determine whether adding the length of the requested skip to a current slippage value would exceed a predetermined maximum slippage value; computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to allow the requested skip.
  • 103. The computer program product of claim 102, further comprising computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to update the current slippage value to reflect the requested skip.
  • 104. The computer program product of claim 102, further comprising computer-readable program code configured to cause a computer, responsive to a determination that adding the length of the requested skip to the current slippage value would not exceed the predetermined maximum slippage value, to add the length of the requested skip to the current slippage value.
  • 105. The computer program product of claim 102, wherein the computer-readable program code configured to cause a computer to allow the requested skip comprises computer-readable program code configured to cause a computer to transmit to the client a portion of the media item following the skipped portion of the media item.
  • 106. The computer program product of claim 102, wherein the computer-readable program code configured to cause a computer to allow the requested skip comprises computer-readable program code configured to cause a computer to transmit to the client a subsequent media item following the skipped media item.
  • 107. A computer program product for selectively limiting skipping during media playback, comprising: computer-readable program code configured to cause a computer to modify an original performance complement limitation by extending a compliance time period by a predetermined additional time period; computer-readable program code configured to cause a computer to formulate a media item playback list conforming to the modified performance complement limitation; computer-readable program code configured to cause a computer to, responsive to user input requesting a skip of at least a portion of a media item: determine whether the requested skip would cause a violation of the original performance complement limitation; responsive to the requested skip not causing a violation of the original performance complement limitation, allow the requested skip; and responsive to the requested skip causing a violation of the original performance complement limitation, deny the requested skip.
  • 108. The computer program product of claim 107, wherein the computer-readable program code configured to cause a computer to determine whether the requested skip would cause a violation of the original performance complement limitation comprises: computer-readable program code configured to cause a computer to determine whether an aggregated skipped amount exceeds the predetermined additional time period.
CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] The present application is a continuation-in-part of U.S. patent application Ser. No. 09/846,823 for “Relationship Discovery Engine,” filed Apr. 30, 2001, the disclosure of which is incorporated herein by reference.

Continuation in Parts (1)
Number Date Country
Parent 09846823 Apr 2001 US
Child 10177643 Jun 2002 US