A high-speed morpheme-extraction system using dictionary database

Author

Nakamura, Osamu ; Yukishita, Mitsuteru

Author_Institution

Commun. & Inf. Process. Labs., NTT, Tokyo, Japan

fYear

1988

fDate

1-5 Feb 1988

Firstpage

488

Lastpage

495

Abstract

Presents a high-speed morpheme-extraction system that extracts morphemes from a phoneme string using the characteristics of a dictionary database. To realize this, a dictionary database access method, a tree-structured index and a parallel index-access technique are introduced. The tree-structured index is divided into an upper part and a lower part, and it is structured to execute parallel accesses. The optimum index structure, which can realize the maximum performance/cost ratio of the morpheme-extraction system, is obtained by evaluating the memory contentions and the amount of memory. This system with its parallelized index is expected to perform morpheme extraction as fast as speech input

Keywords

database management systems; glossaries; indexing; information retrieval; linguistics; parallel algorithms; speech analysis and processing; access method; dictionary database; high-speed morpheme-extraction system; memory contentions; optimum index structure; parallel index-access technique; performance/cost ratio; phoneme string; speech input; tree-structured index; Cost function; Data mining; Databases; Dictionaries; Indexes; Information processing; Information retrieval; Laboratories; Lattices; Speech recognition;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering, 1988. Proceedings. Fourth International Conference on

Conference_Location

Los Angeles, CA

Print_ISBN

0-8186-0827-7

Type

conf

DOI

10.1109/ICDE.1988.105495

Filename

105495