Contextual indexing of media items

• US 10,095,464 B2
• Filed: 11/04/2016
• Issued: 10/09/2018
• Est. Priority Date: 07/30/2014
• Status: Active Grant

• Current Assignee: Sonos, Inc.
• Original Assignee: Sonos, Inc.
• Inventors: Brown, Amber, Roberts, Diane
• Primary Examiner(s): Tsang, Fan
• Assistant Examiner(s): SIEGEL, DAVID F
• Application Number:
  US15/344,023
• Publication Number:
  US 20170075644A1
• Time in Patent Office: 704 Days
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/61 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/635 Filtering based on additional data, e.g. user or group profiles
• CPC Class Codes: G06F 16/639 using playlists
• CPC Class Codes: G06F 3/16 Sound input; Sound output speech processing G10L

Abstract

Embodiments described herein involve generating and modifying a sub-index of a media index. An example method may involve receiving requests to play back media items in a media index, tracking the requests to play back the media items in the media index, determining a set of media items from among the media items in the media index based on the tracked requests to play back media items in the media index, and indexing the determined set of media items into a sub-index. The set of media items have been played at least a pre-determined threshold number of times within a pre-determined threshold period of time. The media items in the sub-index are a subset of the media items in the main index.

Claims

1. A playback device comprising:

a network interface;

one or more processors; and

tangible, non-transitory computer-readable media having stored thereon instructions that, when executed by the one or more processors, cause the playback device to perform functions comprising;

maintaining a first index of media items, the media items indexed in the first index consisting of a particular subset of media items that are indexed in a second index, wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index, wherein the first index comprises, for each media item of the particular subset of media items, a corresponding resource identifier;

receiving, via the network interface from a network device, a request to play back a given media item;

based on the received request to play back the given media item, searching for a given resource identifier corresponding to the given media item within the first index;

if the given resource identifier is found in the first index, playing back the given media item according to the given resource identifier found in the first index; and

if the given resource identifier is not found in the first index, searching for the given resource identifier corresponding to the given media item within the second index of media items, wherein the second index comprises, for each media item indexed in the second index, a corresponding resource identifier.

2. The playback device of claim 1, wherein the functions further comprise:

if the given resource identifier is not found in the first index, finding within the second index, the given resource identifier corresponding to the given media item; and

playing back the given media item according to the given resource identifier found in the second index.

3. The playback device of claim 1, wherein the functions further comprise:

if the given resource identifier is not found in the first index, determining whether the given media item meets the one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index; and

if the given media item meets the one or more criteria, updating the first index to include the given media item and the corresponding given resource identifier.

4. The playback device of claim 3, wherein updating the first index to include the given media item and the corresponding given resource identifier further comprises:

adding to the first index, (i) one or more media items sharing one or more of (a) an artist name, (b) an album name, and (c) a genre with the given media item, and (ii) resource identifiers corresponding to each of the one or more media items.

5. The playback device of claim 3, wherein the request to play back the given media item is a first request, and wherein the functions further comprise:

after updating the first index to include the given media item and the corresponding given resource identifier, receiving via the network interface from the network device, a second request to play back the given media item;

based on the request to play back the given media item, searching for the given resource identifier corresponding to the given media item within the first index;

identifying within the first index, the given resource identifier corresponding to the given media item; and

playing back the given media item according to the given resource identifier found in the first index.

6. The playback device of claim 3, wherein the given media item is a first media item, and wherein updating the first index to include the given media item and the corresponding given resource identifier comprises identifying a second media item that no longer meets the one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index;

and

responsively, removing the second media item from the first index.

7. The playback device of claim 1, wherein the one or more criteria comprises one or more of:

(a) a total number of times the given media item has been played back, (b) a number of times the given media item has been played back to completion, (c) a number of times the given media item has been skipped, (d) an indication that the given media item is designated as a favorite media item, (e) a number of times the given media item was manually selected for playback, and (f) a pre-determined threshold number of times the given media item has been played back within a pre-determined threshold period of time.

8. The playback device of claim 7,

wherein maintaining the first index comprises:

ranking the media items of the second index according to the one or more criteria; and

selecting a threshold number of top-ranked media items in the second index for indexing in the first index.

9. The playback device of claim 1, wherein searching for the given resource identifier corresponding to the given media item within the second index of media items comprises:

transmitting, via the network interface to a computing device maintaining the second index, a request for the given resource identifier corresponding to the given media item.

10. The playback device of claim 1, wherein the playback device is a first playback device of a plurality of playback devices in a media playback system, and wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be played back by the first playback device relative to other media items indexed in the second index.

11. The playback device of claim 1, wherein the network device is a first network device of a plurality of network devices configured to control the playback device, and wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be selected for playback via the first network device relative to other media items indexed in the second index.

12. The playback device of claim 1, wherein the request to play back the given media item indicates a first user profile of a plurality of user profiles via which the playback device is accessible, and wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be selected for playback via the first user profile relative to other media items indexed in the second index.

13. The playback device of claim 1, wherein the network device is configured to control the playback device.

14. Tangible, non-transitory computer-readable media having stored thereon instructions that, when executed by one or more processors of a playback device, cause the playback device to perform functions comprising:

maintaining a first index of media items, the media items indexed in the first index consisting of a particular subset of media items that are indexed in a second index, wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index, wherein the first index comprises, for each media item of the particular subset of media items, a corresponding resource identifier;

receiving, from a network device, a request to play back a given media item;

based on the received request to play back the given media item, searching for a given resource identifier corresponding to the given media item within the first index;

if the given resource identifier is found in the first index, playing back the given media item according to the given resource identifier found in the first index; and

if the given resource identifier is not found in the first index, searching for the given resource identifier corresponding to the given media item within the second index of media items, wherein the second index comprises, for each media item indexed in the second index, a corresponding resource identifier.

15. The tangible, non-transitory computer-readable media of claim 14, wherein the functions further comprise:

if the given resource identifier is not found in the first index, finding within the second index, the given resource identifier corresponding to the given media item; and

playing back the given media item according to the given resource identifier found in the second index.

16. The tangible, non-transitory computer-readable media of claim 14, wherein the functions further comprise:

if the given resource identifier is not found in the first index, determining whether the given media item meets the one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index; and

if the given media item meets the one or more criteria, updating the first index to include the given media item and the corresponding given resource identifier.

17. The tangible, non-transitory computer-readable media of claim 14, wherein searching for the given resource identifier corresponding to the given media item within the second index of media items comprises:

transmitting, via a network interface to a computing device maintaining the second index, a request for the given resource identifier corresponding to the given media item.

18. The tangible, non-transitory computer-readable media of claim 14, wherein the playback device is a first playback device of a plurality of playback devices in a media playback system, and wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be played back by the first playback device relative to other media items indexed in the second index.

19. A method comprising:

maintaining, by a playback device, a first index of media items, the media items indexed in the first index consisting of a particular subset of media items that are indexed in a second index, wherein each media item of the particular subset of media items meets one or more criteria indicating that the respective media item is more likely to be played back by the playback device relative to other media items indexed in the second index, wherein the first index comprises, for each media item of the particular subset of media items, a corresponding resource identifier;

receiving, by the playback device from a network device, a request to play back a given media item;

based on the received request to play back the given media item, searching, by the playback device, for a given resource identifier corresponding to the given media item within the first index;

if the given resource identifier is found in the first index, playing by the playback device, the given media item according to the given resource identifier found in the first index; and

if the given resource identifier is not found in the first index, searching, by the playback device, for the given resource identifier corresponding to the given media item within the second index of media items, wherein the second index comprises, for each media item indexed in the second index, a corresponding resource identifier.

20. The method of claim 19, further comprising:

if the given resource identifier is not found in the first index, finding by the playback device within the second index, the given resource identifier corresponding to the given media item; and

playing, by the playback device, the given media item according to the given resource identifier found in the second index.