1. A behavior history retrieval apparatus including a plurality of cameras for extracting features containing face, color, and shape of a person, and a plurality of readers for detecting passage of a person and extracts a behavior history of a specific person with the cameras and the readers installed in a building or on a street corner, the behavior history retrieval apparatus comprising: a plurality of databases provided in response to difference in degree of accuracy capable of identifying an individual; a meta classification unit which assigns degree of accuracy capable of identifying an individual to the person feature information of a person extracted from the cameras and the passage information of a person detected through the readers and stores in the database corresponding to the assigned accuracy level, of the plurality of databases; a retrieval request reception unit which receives an identifier for identifying a person to be retrieved at least as a retrieval key; a discrete retrieval unit which retrieves the person corresponding to the retrieval key received by the retrieval request reception unit in the high accuracy database of the plurality of databases; a dependence determination unit which determines a person having a dependence on the person to be retrieved using a plurality of retrieval results hit in the discrete retrieval unit and the high accuracy database; a query generation unit which generates a retrieval key based on an identifier of the person having the dependence, determined by the dependence determination unit and the identifier of the person to be retrieved; and a discrete candidate-to-candidate retrieval unit which retrieves the person corresponding to the retrieval key generated by the query generation unit in the low accuracy database of the plurality of databases.