An electronic device is described. When this electronic device transmits a request packet to another electronic device with a discovery request, the electronic device stores information specifying the discovery request. If a response packet with an answer to the discovery request is received from the other electronic device, the electronic device stores additional information included in the answer. This additional information specifies a position in an information hierarchy in the other electronic device and a data format associated with the position. By partially caching the information and the additional information, the electronic device may significantly reduce the number of request and response messages, and thus the delay, when the electronic device subsequently accesses data in the information hierarchy.