The subject invention provides a method of creating a database for searching for a paint color having a desired texture, a search method using the database, and systems, programs, and recording mediums for carrying out the method and the search. The method for creating a database includes a step (S11) for storing spectral reflectance data and micro-brilliance data of a plurality of paint colors after associating each spectral reflectance data and each micro-brilliance data with a paint color code; a step (S13) for storing texture evaluation values of sample paint colors after associating the each texture evaluation value with the paint color code; a step (S14) for calculating characteristic quantities of the paint colors expressing textures using the spectral reflectance data and the micro-brilliance data, and storing the characteristic quantities after associating the each characteristic quantity with the paint color code; a step (S15) for carrying out a process for training a neural network using the characteristic quantities and the texture evaluation values of the sample paint colors as training data; and a step (S16) for inputting characteristic quantities of the paint colors other than the sample paint colors into the neural network after the training process, and storing output data after associating the each output data with the paint color code.