Database search system, database search method, and non-transitory recording medium

1. A database search system comprising:

a memory storing instructions; and

a processor connected to the memory and configured to execute the instructions to:

read a target search instruction including a plurality of criterion, the target search instruction being for retrieving information from an encrypted database;

classify the plurality of criterion into possible search criteria for the database and impossible search criteria incapable of directly searching the encrypted database;

generate a plurality of subset search criteria by:

calculating, regarding the target search instruction, truth values indicating whether or not each of the plurality of subset search criteria, which are subsets of the possible search criteria, are satisfied, the plurality of subset search criteria being smaller than the possible search criteria; and

setting the calculated truth values for the plurality of subset search criteria;

determine whether or not each of the plurality of subset search criteria is inconsistent based on whether criteria of the plurality of subset search criteria is unsatisfied;

generate third search criteria using a first subset search criteria, among the plurality of subset search criteria, determined not to be inconsistent, the possible search criteria, and the impossible search criteria;

obtain first information extracted from the database in accordance with a search instruction written by using the possible search criteria included in the third search criteria; and

extract values satisfying the third search criteria among a value included in the first information by executing a search instruction written by using the impossible search criteria included in the third search criteria,

wherein a second subset search criteria, among the plurality of subset search criteria, that is determined to be inconsistent is not executed as a search instruction.

2. The database search system according to claim 1 , wherein

the processor, in calculating the third search criteria, generates the third search criteria by determining whether or not result of the target search criteria, that includes the possible search criteria where the truth values are set, is determined regardless of truth values for the impossible search criteria.

3. The database search system according to claim 1 , wherein,

the processor, in calculating the third search criteria, calculates, as the truth values, a value of true, that represents that the plurality of subset search criteria is satisfied, and a value of false, that represents that the subset is not satisfied,

sets the calculated value of true for the plurality of subset search criteria and determine whether or not the target search criteria are satisfied, and

sets the calculated value of false for the plurality of subset search criteria, and determines whether or not the target search criteria are satisfied.

4. A database search method executed by a computing device including a memory, the method comprising:

reading a target search instruction including a plurality of criterion, the search instruction being for retrieving information from an encrypted database;

classifying the plurality of criterion into possible search criteria for the database and impossible search criteria incapable of directly searching the encrypted database;

generate a plurality of subset search criteria by:

calculating, regarding the target search instruction, truth values indicating whether or not each of the plurality of subset search criteria, which are subsets of the possible search criteria are satisfied, the plurality of subset search criteria being smaller than the possible search criteria; and

setting the calculated truth values for the plurality of subset search criteria;

determining whether or not each of the plurality of subset search criteria is inconsistent based on whether criteria of the plurality of subset search criteria is unsatisfied;

generating third search criteria with using a first subset search criteria, among the plurality of subset search criteria, determined not to be inconsistent, the possible search criteria, and the impossible search criteria;

obtaining first information extracted from the database in accordance with a search instruction written by using the possible search criteria included in the third search criteria; and

extracting values satisfying the third search criteria among a value included in the first information by executing a search instruction written by using the impossible search criteria included in the third search criteria,

wherein a second subset search criteria, among the plurality of subset search criteria, that is determined to be inconsistent is not executed as a search instruction.

5. A non-transitory recording medium that stores a database search program that causes a computer including a memory to implement:

a target search instruction including a plurality of criterion, the search instruction being for retrieving information from an encrypted database;

classify the plurality of criterion into possible search criteria for the database and impossible search criteria incapable of directly searching the encrypted database;

generate a plurality of subset search criteria by:

calculating, regarding the target search instruction, truth values indicating whether or not each of the plurality of subset search criteria, which are subsets of the possible search criteria, are satisfied, the plurality of subset search criteria being smaller than the possible search criteria; and

setting the calculated truth values for the plurality of subset search criteria;

determine whether or not each of the plurality of subset search criteria is inconsistent based on whether criteria of the plurality of subset search criteria is unsatisfied;

generate third search criteria using a first subset search criteria, among the plurality of subset search criteria, determined not to be inconsistent, the possible search criteria, and the impossible search criteria;

obtain first information extracted from the database in accordance with a search instruct ion written by using the possible search criteria included in the third search criteria; and

extract values satisfying the third search criteria among a value included in the first information by executing a search instruction written by using the impossible search criteria included in the third search criteria,

wherein a second subset search criteria, among the plurality of subset search criteria, that is determined to be inconsistent is not executed as a search instruction.

6. The non-transitory recording medium that stores the database search program according to claim 5 , wherein

the functions configured to generate the third search criteria by determining whether or not result of the target search criteria, that includes the possible search criteria where the truth values are set, is determined regardless of truth values for the impossible search criteria.

7. The non-transitory recording medium that stores the database search program according to claim 6 , wherein

the functions configured to:

calculate, as the truth values, a value of true, that represents that the plurality of subset search criteria is satisfied, and a value of false, that represents that the subset is not satisfied,

set the calculated value of true for the plurality of subset search criteria and determine whether or not the target search criteria are satisfied, and;

set the calculated value of false for the plurality of subset search criteria and determine whether or not the target search criteria are satisfied.