Patent ID: 9213759
Filing Date: 2015-12-15
Classification: G06F

Abstract:
1. A database management apparatus, comprising: an interface device configured to receive a search query; a first storage apparatus that inputs and outputs data faster than a second storage apparatus; a processor connected to the interface device and the first storage device, wherein the processor is configured to: identify a Boolean expression and respective conditional expressions from a search query by analyzing the search query, in which is described the Boolean expression constituted in a combination of a plurality of conditional expressions; extract the value of a record ID conforming to the conditional expression for each of the identified conditional expressions; change a conformity result value corresponding to the extracted record ID value and the conditional expression to a first value signifying conformity, in Boolean expression determination information, which is information including a determination set having the value of a record ID and a plurality of conformity result values respectively corresponding to the plurality of conditional expressions and which is stored in the first storage apparatus, and perform a first logical operation on a plurality of conformity result values of the determination set for each determination set in the Boolean expression determination information on the basis of the Boolean expression; and retrieve, from a table that is specified in the search query and is in the second storage apparatus, a record corresponding to a record ID value conforming to a record ID value of a determination set in which a first value signifying conformity is obtained as the result of the first logical operation, and output search result information related to this search result, wherein the table is stored in the second storage apparatus; and determine whether or not a new determination set can be added to the Boolean expression determination information when the extracted record ID value does not conform to any of the record ID values of the Boolean expression determination information; and when the determination result is negative, to store the extracted record ID value in the second storage apparatus as a record ID value corresponding to the conditional expression, and wherein the processor is configured to execute the Boolean expression logical operation as a second logical operation on this record ID value based on whether a record ID value stored in the second storage apparatus corresponds to any of the plurality of conditional expressions, and the processor is configured to retrieve, from a table specified in the search query, a record corresponding to a record ID value for which a first value signifying conformity is obtained as the result of the first logical operation and a record corresponding to a record ID value for which a first value signifying conformity is obtained as the result of the second logical operation, and to output search result information related to the result of this search.