Data base retrieval system utilizing stored vicinity feature values

• US 5,546,578 A
• Filed: 06/06/1995
• Issued: 08/13/1996
• Est. Priority Date: 04/25/1991
• Status: Expired due to Term

• Current Assignee: Intellectual Ventures I LLC (Intellectual Ventures LLC)
• Original Assignee: Nippon Steel Corporation
• Inventors: Takada, Hiroshi
• Primary Examiner(s): Kulik, Paul V.
• Application Number:
  US08/471,459
• Time in Patent Office: 434 Days
• Field of Search: 395/600, 395/3, 395/900, 395/934
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/3341 using boolean model
• CPC Class Codes: Y10S 706/90 Fuzzy logic
• CPC Class Codes: Y10S 706/934 Information retrieval or Information management
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A data base retrieval system includes a memory for storing vicinity feature values of data records as search (or retrieval) objects of the data records. The vicinity feature values indicate a correspondence between data characters of the data records which are in the same vicinity. A searching device obtains matching degrees between a vicinity feature value of a search (or retrieval) key and the vicinity feature values of the search objects of the data records. Data record numbers are output arranged in a descending order of the matching degrees. Since phase information of data (position information indicating the position of a search key in a record) as a factor for prolonging the search time upon execution of full-record direct searching is abstracted by a vicinity feature value calculation, a high-speed and fuzzy searching operation can be performed so that the search time depends only on the length of the search key information, and does not depend on the volume of data.

Claims

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.

2. A system according to claim 1, wherein a quantization value x associated with a j-th data C_i,j, in an i-th data record of the search object, and a quantization value y associated with k data C_i,j+1, C_i,j+2, . . . C_i,j+k in the vicinity of the data C_i,j are obtained by:

space="preserve" listing-type="equation">x=f(C.sub.i,j)

space="preserve" listing-type="equation">y=g(C.sub.i,j, C.sub.i,j+1, C.sub.i,j+2, . . . C.sub.i,j+k)

wherein f(A) and g(B) are functions of A and B, respectively, wherein i, j and k are integers, and wherein a data record number i is stored for each data record in said first means in a location defined by the obtained values x and y.

3. A system according to claim 1, further comprising:

means for searching a data base using the search key to obtain matching degrees between the search key and each of the data records;

a comparator comparing the matching degrees obtained by the searching means of each of the data records with a predetermined threshold value;

means for preparing a list of data records which are determined by said comparator to have matching degrees larger than the threshold value; and

means for storing as search results the list of data records prepared by said means for preparing a list.

4. A system according to claim 1, further comprising:

means for performing full-record searching under predetermined conditions;

a search result memory storing search results of said means for performing full-record searching; and

means for performing conditional searching using the search results stored in said search result memory;

wherein said conditional search means of performing conditionally searching searches under conditions as a combination of the conditions used in the searching of said means for performing full-record searching, on the basis of the search results stored in said search result memory.