Title :
A high-speed morpheme-extraction system using dictionary database
Author :
Nakamura, Osamu ; Yukishita, Mitsuteru
Author_Institution :
Commun. & Inf. Process. Labs., NTT, Tokyo, Japan
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;
Conference_Titel :
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-0827-7
DOI :
10.1109/ICDE.1988.105495
