INFORMATION RETRIEVAL METHOD AND DEVICE THEREFOR, AND MEDIUM FOR STORING INFORMATION RETRIEVAL PROGRAM

Japanese Patent JP3160201

B2

PROBLEM TO BE SOLVED: To retrieve a large quantity of documents stored in a disk, etc., at a high speed and with desired fuzziness allowed.
SOLUTION: A character chain file included in a n index file stores the variable length chains, fixed length chains and delimitation patterns and their corresponding document numbers and intra-document position numbers and shows the positions of these numbers in a position information file which stores them. An extension character chain file stores the extension character chains and shows the positions of the variable length chain numbers and inter-variable length chain position numbers corresponding to the expansion character chains in an extension position information file which stores those chain numbers and chain position numbers. Thus, a document including the character strings which have the arrays of characters similar to a designated character string is retrieved at a high speed and by means of the index file. In other words, a character string similar to the desired one to be retrieved is chosen out of a document and the degree of similarity is turned into the numerical value from two points of view, i.e., the number of continuous coincident characters and the number of excessive intervenient characters.

Kubota Rie

JP6865596A

April 25, 2001

March 25, 1996

Click for automatic bibliography generation  

International Business Machines Corporation

G06F17/30; (IPC1-7): G06F17/30

JP8147320A
JP7319920A
JP7160724A
JP7105237A
JP6162092A
JP652226A
JP652222A
JP5204993A
JP5174067A
JP561910A
JP4340165A
JP4340164A
JP4293161A

【文献】米国特許5992737(US,A)

Hiroshi Sakaguchi (1 person outside)

Previous Patent: 植木鉢及び鉢植えの観葉植物

Next Patent: JOINING METHOD AND JOINING STRUCTURE FOR COATED ELECTRIC WIRE