System, Apparatus, and Method for Executing a Query Including Boolean and Conditional Expressions

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.

2. A database management apparatus according to claim 1 , wherein when the result of the determination is affirmative, the processor is configured to add a new determination set having the extracted record ID value to the Boolean expression determination table, and to make the determination as to whether or not a new determination set can be added to the Boolean expression determination information based on whether or not the number of determination sets included in the Boolean expression determination information is equal to or less than a prescribed number.

3. A database management apparatus according to claim 2 , wherein the processor is configured to delete from the Boolean expression determination information a determination set in which all of the plurality of conformity result values are the first value in the Boolean expression determination information.

4. A database management apparatus according to claim 3 , wherein when the determination result is affirmative, the processor is configured to add a new determination set having the extracted record ID value to the Boolean expression determination table in a case where the extracted record ID value is not stored in the second storage apparatus, and to store the extracted record ID value in the second storage apparatus in a case where the extracted record ID value is stored in the storage area in the second storage apparatus.

5. A database management apparatus according to claim 4 , wherein the first storage apparatus is configured to input and output data faster than the second storage apparatus.

6. A database management apparatus according to claim 1 , wherein when the determination result is affirmative, the processor is configured to add a new determination set having the extracted record ID value to the Boolean expression determination table in a case where the extracted record ID value is not stored in the second storage apparatus, and to store the extracted record ID value in the second storage apparatus in a case where the extracted record ID value is stored in the storage area in the second storage apparatus.

7. A database management method, comprising: identifying, by a processor, 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; extracting, by the processor, for each of the identified conditional expressions the value of a record ID conforming to the conditional expression; changing, by the processor, 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, on the basis of the Boolean expression, performing, by the processor, 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; and retrieving, by the processor, from a table specified in the search query, 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 outputting search result information related to this search result, wherein the table is stored in a second storage apparatus; and determining, by the processor, 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, wherein the Boolean expression determination information is stored in a first storage apparatus; and when the determination result is negative, storing the extracted record ID value the second storage apparatus as a record ID value corresponding to the conditional expression, executing 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 retrieving, by the processor, 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 outputting search result information related to the result of this search.

8. 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; and 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 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 logical operation, and output search result information related to this search result, wherein the processor is configured to 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 affirmative, to add a new determination set having the extracted record ID value to the Boolean expression determination table, wherein the determination as to whether or not a new determination set is added to the Boolean expression determination information is made based on whether or not the number of determination sets included in the Boolean expression determination information is equal to or less than a prescribed number.

9. A database management method, comprising: identifying, by a processor, 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; extracting, by the processor, for each of the identified conditional expressions the value of a record ID conforming to the conditional expression; changing, by the processor, 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, on the basis of the Boolean expression, performing, by the processor, a logical operation on a plurality of conformity result values of the determination set, for each determination set in the Boolean expression determination information; retrieving, by the processor, from a table specified in the search query, 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 logical operation, and outputting search result information related to this search result; determining, by the processor, 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 affirmative, adding, by the processor, a new determination set having the extracted record ID value to the Boolean expression determination table, wherein the determination as to whether or not a new determination set is added to the Boolean expression determination information is made based on whether or not the number of determination sets included in the Boolean expression determination information is equal to or less than a prescribed number.