An information processing apparatus comprises: a receiving unit adapted to receive designation of a plurality of types of attribute values, which indicate characteristics of data, from a user; a presenting unit adapted to selectably present data having a characteristic that matches at least any one of the attribute values for which a designation has been received, from among a plurality of items of data that have been stored in a storage unit for storing the plurality of items of data and each of the attribute values of the plurality of items of data; and an updating unit adapted to update an attribute value, which has been stored in the storage unit, of data that has been selected by the user from among the presented data, the updating being performed based upon an attribute value for which a designation has been received.