A DBMS is configured to identify a Boolean expression and conditional expressions from a search query, and to extract for each of the identified conditional expressions the value of a record ID conforming to a conditional expression. The DBMS is configured to change a conformity result value corresponding to the extracted record ID and conditional expression to a first value signifying conformity, in Boolean expression determination information, which is information that includes a determination set having a record ID value and a plurality of conformity result values respectively corresponding to a plurality of conditional expressions, and, on the basis of the Boolean expression, to perform logical operations on the plurality of conformity result values of a determination set, for each determination set in the Boolean expression determination information.