1. A prediction apparatus comprising: a history acquisition unit that acquires execution history of transaction processing by an existing program installed on an information processing system, the information processing system executing transaction processing requiring access to a database system in response to an external processing request; a first deriving unit that, based on the execution history acquired by the history acquisition unit, derives an actual value related to response performance of the transaction processing executed by the existing program, per transaction processing; a second deriving unit that, based on the execution history acquired by the history acquisition unit, derives each actual value of a plurality of parameters related to operation that affects response speed of the database system in the transaction processing executed by the existing program, per transaction processing; an evaluation formula deriving unit, based on the actual value related to the response performance per transaction processing derived by the first deriving unit and the each actual value of the plurality of parameters per transaction processing derived by the second deriving unit, derives a evaluation formula that allows to calculate an evaluation value related to response performance of transaction processing to be executed in the information processing system, the evaluation formula using at least part of the plurality of parameters as an input variable and the evaluation value related to response performance of the transaction processing as an output variable; a new program information acquisition unit that acquires a value of each the parameter corresponding to the input variable of the above evaluation formula, the value being assumed in a new type of transaction processing based on the new program to be installed on the information processing system when the new type of transaction processing is executed by a computer of the information processing system; and a prediction unit that inputs the value of each the parameter corresponding to the new type of transaction processing acquired by the new program information acquisition unit to the evaluation formula derived by the evaluation formula deriving unit, and calculates an evaluation value related to response performance of the new type of transaction processing, thereby, predicting response performance of the new type of transaction processing.