A device is in communication with a server over a wireless network. Items are stored locally in the device. The device receives, from a user of the device, a request to search for items matching a search parameter. The device finds items among the locally-stored items that match the parameter. The device sends a request to the server for the server to search among items stored remotely on the server for items matching the parameter. The device receives, from the server, a list of the remotely-stored items that match the parameter without receiving the items themselves. The device displays, to the user, a composite list of both the locally-stored items and remotely-stored items matching the parameter.