1. A data base retrieval system for retrieving information from data records of a search object of a data base in response to an input search key, said system comprising; first means for storing vicinity feature values of the data records, said vicinity feature values indicating a correspondence between data of the data records; and second means for obtaining matching degrees for the data records indicating a degree of correspondence between the data record vicinity feature values stored in said first means and a vicinity feature value of the search key, said vicinity feature value of the search key indicating a correspondence between data of the search key, and for providing as search results of said data base retrieval system data record names and corresponding matching degrees for the data records.