This invention provides a criteria generation device and the like that allow high-speed searching even if a database contains unsearchable information. Said criteria generation device (101) has a criteria generation unit (102) that: computes a truth value indicating whether or not search criteria constituting a subset of first search criteria are satisfied, said first search criteria being part of target search criteria (201) comprising first and second search criteria that represent criteria for extracting information from the database; sets the aforementioned subset of search criteria to the computed truth value; and in accordance which whether or not the target search criteria (201) are satisfied with said truth value set, generates third search criteria (202) that depend on the truth of the second search criteria.
展开▼