Partial sort on a host

• US 9,087,060 B2
• Filed: 03/19/2012
• Issued: 07/21/2015
• Est. Priority Date: 06/03/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Alsina, Thomas Matthieu, Mason, Henry Graham
• Primary Examiner(s): Shyu, Jing-Yih
• Application Number:
  US13/424,100
• Publication Number:
  US 20120311194A1
• Time in Patent Office: 1,219 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1787 Details of non-transparently synchronising file systems
• CPC Class Codes: G06F 16/1824 implemented using Network-attached Storage [NAS] architecture distributed or networked storage systems G06F3/067; protocols for distributed storage of data in a network H04L67/1097
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/3329 Natural language query formulation or dialogue systems
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/4387 by the use of playlists
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: G06F 16/9554 by using bar codes
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation

Abstract

A host devices transfers client data from a client device to the host device. The host device generates sort keys for host data that includes the client data. The host device sorts the host data using the sort keys and transfers the sorted host data to the client device. The client data and host data may include music, video, or other content.

Claims

1. A method, comprising:

at a host device;

receiving client data from a client device;

synchronizing host data with the client data to yield a synchronized data collection;

receiving, from the client device, a request to sort the synchronized data collection according to a particular language or locale;

generating a set of sort keys for the synchronized data collection, wherein the set of sort keys is generated based on the particular language or locale associated with the request;

sorting the synchronized data collection using the generated set of sort keys to yield a sorted data collection;

generating an order number for each entry in the sorted data collection; and

transferring the sorted data collection and the generated set of sort keys to the client device, wherein the client device becomes useable when the client device receives at least a portion of the sorted data collection from the host device.

2. The method of claim 1, wherein the client data includes one or more changes made to the client data at the client device.

3. The method of claim 1, wherein each sort key in the set of sort keys comprises a unique binary blob assigned to a particular string present in the synchronized data collection.

4. The method of claim 1, wherein the client data is received in response to an initiation of a synchronization session, and the client device becomes usable after completion of the synchronization session.

5. A method, comprising:

at a client device;

receiving, from a host device, a sorted data collection and a set of sort keys associated with the sorted data collection, wherein the set of sort keys is generated at the host device;

presenting, to a user operating the client device, content using the sorted data collection, wherein the client device becomes useable and presents the content when at least a portion of the sorted data collection is received from the host device;

determining that the sorted data collection requires an update;

determining whether a preferred update state associated with the client device has been detected; and

updating the sorted data collection when the preferred update state has been detected, wherein updating the sorted data collection comprises re-creating the set of sort keys or re-sorting the sorted data collection, and updating of the sorted data collection is performed in a background process while presenting the content using the sorted data collection.

6. The method of claim 5, wherein the preferred update state occurs when the client device is not being used by the user, and updating of the sorted data collection is initiated when the client device is not being used by the user.

7. The method of claim 5, wherein the preferred update state occurs at least when the client device is connected to A/C power, and updating of the sorted data collection is initiated when the client device is connected to A/C power.

8. The method of claim 5, wherein the client device becomes usable before each item in the sorted data collection is received.

9. The method of claim 8, wherein download of a particular item in the sorted data collection is prioritized in response to a user selection of the particular item.

10. A non-transitory machine readable medium configured to store instructions that, when executed by a processor included in a host device, cause the host device to:

receive client data from a client device;

synchronize host data with the client data to yield a synchronized data collection;

receive, from the client device, a request to sort the synchronized data collection according to a particular language or locale;

generate a set of sort keys for the synchronized data collection, wherein the set of sort keys is generated based on the particular language or locale associated with the request;

sort the synchronized data collection using the generated set of sort keys to yield a sorted data collection;

generate an order number for each entry in the sorted data collection; and

transfer the sorted data collection and the generated set of sort keys to the client device, wherein the client device becomes useable when the client device receives at least a portion of the sorted data collection from the host device.

11. The non-transitory machine readable medium of claim 10, wherein the client data includes one or more changes made to the client data at the client device.

12. A non-transitory machine readable medium configured to store instructions that, when executed by a processor included in a client device, cause the client device to:

receive, from a host device, a sorted data collection and a set of sort keys associated with the sorted data collection, wherein the set of sort keys is generated at the host device;

present, to a user operating the client device, content using the sorted data collection, wherein the client device becomes useable and presents the content when at least a portion of the sorted data collection is received from the host device;

determine that the sorted data collection requires an update;

determine whether a preferred update state associated with the client device has been detected; and

update the sorted data collection when the preferred update state has been detected, wherein the update is performed by re-creating the set of sort keys or re-sorting the sorted data collection and is performed in a background process while presenting the content using the sorted data collection.

13. The non-transitory machine readable medium of claim 12, wherein the preferred update state occurs when the client device is not being used by the user, and the update is initiated when the client device is not being used by the user.

14. The non-transitory machine readable medium of claim 12, wherein the preferred update state occurs at least when the client device is connected to A/C power, and the update is initiated when the client device is connected to A/C power.

15. A host device, comprising:

a processor configured to;

receive client data from a client device;

synchronize host data with the client data to yield a synchronized data collection;

receive, from the client device, a request to sort the synchronized data collection according to a particular language or locale;

generate a set of sort keys for the synchronized data collection, wherein the set of sort keys is generated based on the particular language or locale associated with the request;

sort the synchronized data collection using the generated set of sort keys to yield a sorted data collection;

generate an order number for each entry in the sorted data collection; and

transfer the sorted data collection and the generated set of sort keys to the client device, wherein the client device becomes useable when the client device receives at least a portion of the sorted data collection from the host device.

16. The host device of claim 15, wherein the client data includes one or more changes made to the client data at the client device.

17. A client device, comprising:

a processor configured to;

receive, from a host device, a sorted data collection and a set of sort keys associated with the sorted data collection, wherein the set of sort keys is generated at the host device;

present, to a user operating the client device, content using the sorted data collection, wherein the client device becomes useable and presents the content when at least a portion of the sorted data collection is received from the host device;

determine that the sorted data collection requires an update;

determine whether a preferred update state associated with the client device has been detected; and

update the sorted data collection when the preferred update state has been detected, wherein the update is performed by re-creating the set of sort keys or re-sorting the sorted data collection and is performed in a background process while presenting the content using the sorted data collection.

18. The client device of claim 17, wherein the preferred update state occurs when the client device is not being used by the user, and the update is initiated when the client device is not being used by the user.

19. The client device of claim 17, wherein the preferred update state occurs at least when the client device is connected to A/C power, and the update is initiated when the client device is connected to A/C power.