Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO1992009960) DATA RETRIEVING DEVICE
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/1992/009960 International Application No.: PCT/JP1991/000011
Publication Date: 11.06.1992 International Filing Date: 10.01.1991
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
TELEMATIQUE INTERNATIONAL LABORATORIES [JP/JP]; 7-1-5, Minami-Aoyama Minato-ku Tokyo 107, JP (AllExceptUS)
KIKUCHI, Cyuichi [JP/JP]; JP (UsOnly)
Inventors:
KIKUCHI, Cyuichi; JP
Agent:
IDE, Naotaka; 26-18, Sekimachi-kita 2-chome Nerima-ku Tokyo 177, JP
Priority Data:
2/33854630.11.1990JP
2/41760912.12.1990JP
Title (EN) DATA RETRIEVING DEVICE
(FR) DISPOSITIF D'EXTRACTION DE DONNEES
Abstract:
(EN) This invention relates to a data retrieving device which enables high speed retrieval and arbitrary character string collation of database in a whole-sentence retrieval mode or in a mode using multi-keywords. A character string including keywords to be retrieved is divided into respective characters or character sets consisting of a plural of characters. Every character or character set, character position information which comprises an identification code of the character string unit to be retrieved to which this character or character set belongs, a character position sequence code indicating the character position in the character string and an attribute code indicating the logical partition of the character string is generated. Thereby, a retrieval file in which character position information are grouped every character kind or character set kind is prepared beforehand. For a retrieval input, the character position information of character or character sets comprising the retrieval input is fetched from the retrieval file to collate the retrieval input with them and the character string of the retrieval object which is continuous and whose attribute code coincides with the retrieval input is taken out from the retrieval file. Thereby, the number of the character string collation is decreased and high speed partial-coincide retrieval or high speed whole-sentence retrieval is attained.
(FR) Dispositif d'extraction de données permettant l'extraction rapide et l'interclassement arbitraire de chaînes de caractères d'une base de données dans un mode d'extraction de phrases entières ou dans un mode utilisant une pluralité de mots clés. Une chaîne de caractères comprenant des mots clés à extraire est divisée en caractères ou jeux de caractères respectifs constitués d'une pluralité de caractères. Pour chaque caractère ou jeu de caractères, on génère des informations de position de caractère comportant un code d'identification de l'unité de chaîne de caractères à extraire à laquelle appartient ledit caractère ou jeu de caractères, un code de séquence pour la position des caractères indiquant la position du caractère dans la chaîne de caractères, ainsi qu'un code de caractéristiques indiquant le découpage logique de la chaîne de caractères. Ainsi, on prépare à l'avance un fichier d'extraction dans lequel les informations de position de caractère sont groupées selon chaque type de caractère ou de jeu de caractères. Pour une demande d'extraction, on extrait du fichier d'extraction les informations de position de caractère des caractères ou jeux de caractères comportant la demande d'extraction, pour interclasser avec ceux-ci la demande d'extraction, et l'on extrait du fichier d'extraction la chaîne de caractères de l'objet de l'extraction qui est continu et dont le code de caractéristiques coïncide avec ladite demande d'extraction. Ainsi, on peut diminuer le nombre d'interclassements des chaînes de caractères et assurer une extraction rapide à coïncidence partielle ou une extraction rapide de phrases entières.
Designated States: CA, US
European Patent Office (DE, FR, GB)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)