INFORMATION PROCESSING DEVICE

An information processing device of the present invention includes: an index generating means for generating index data distributedly stored into a plurality of servers, each index data being generated for each data point information including metadata representing a characteristic of data to be searched, and each index data being associated with reference point information that are other data point information such that distances to the each data point information based on a preset reference are within a preset range; and a communication cost storing means for storing, for each of the servers storing the index data, communication cost information representing a preset cost that costs in communication with the server. The index generating means selects the reference point information to be associated with specific one of the data point information, based on the communication cost information of the server storing the index data corresponding to the reference point information.