A node apparatus includes a second computation portion that references cache information held by the own node apparatus, the cache information indicating a node holding an object that is a search target in an overlay network in association with the object, and calculates, with respect to the object corresponding to the node indicated in the cache information, a distance between an object location and a node of interest in a logical space in which the overlay network is constructed, the object location being a logical location of the object, and the node of interest being a node other than the own node, and a transfer destination selection portion that selects a transfer destination to which the cache information is to be transferred, based on the distance calculated by the second computation portion. The cache information is transferred to the transfer destination selected by the transfer destination selection portion.