A fast retrieving algorithm of hierarchical relationships using trie structures

Information Processing and Management

Volumn 34, Issue 6, 1998, Pages 761-773

  Koyama, Masafumi ^a   Morita, Kazuhiro ^a   Fuketa, Masao ^a   Aoe, Jun Ichi ^a  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERFACES (COMPUTER); ONLINE SEARCHING; QUERY LANGUAGES;

LINEAR SEARCHING; TRIE STRUCTURES;

NATURAL LANGUAGE PROCESSING SYSTEMS;

EID: 0032205554     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(98)00036-3     Document Type: Article

References (24)

1. Aoe, J. (1990). A compact representation of hierarchical relations using decimal notations. Int. J. Comput. Math., 33, 37-54.
2. Aoe, J. (1991). An efficient digital search algorithm by using a double-array structure. IEEE Trans. Software Eng., 15(9), 0.
3. Dundas, J. A. (1991). Implementing dynamic minimal prefix tries. Software Prac. Exp., 21(10), 1027-1040.
4. EDR (Electronic Dictionary Research Institute) (1993). Specification for EDR electronic dictionary (in Japanese).
5. Fillmore, C. J. (1968). The case for case. In Universals in linguistic theory. New York: Hort, Reinhart and Winston.
6. Fredkin, E. (1960). Trie memory. Commun. ACM, 3(9), 490-500.
7. Hakomori, S., Sagawa, Y., Ohnishi, N., & Sugie, N. (1992). A basic research on an evaluation system of modification structure in Japanese text. Trans. IPSJ, 33(2), 153-161 (in Japanese).
8. Kirkpatrick, B. (1987). Roget's thesaurus of English words and phrases (new ed.). Longman.
9. Knuth, D. E. (1973). The art of computer programming (Vol. 3, pp. 481-505).
10. Koizumi, T., Funaki, M., Honda, K., Nitta, Y., & Tsukamoto, H. (1989). Dictionary about usage of Japanese basic verbs. Taisyukan-Syoten (in Japanese).
11. Makino, H., & Kizawa, M. (1981). An automatic translation system of non-segmented kana sentences into kanji-kana sentences and its homonym analysis. Trans. IPSJ, 22(1), 59-67 (in Japanese).
12. McArthur, T. (1981). Longman lexicon of contemporary English. Longman.
13. Miyazaki, M., & Ooyama, Y. (1981). Automatic reading method for kanji homographs using hierarchical semantics. Trans. IEICE, J68-D(3), 392-399 (in Japanese).
14. Mizutani, S. et al. (1983). Grammar and meaning I. Asakura-Syoten (in Japanese).
15. Nagao, M., Tsujii, J., & Nakamura, J. (1986). Machine translation from Japanese into English. Proc. IEEE, 74(7), 993-1012.
16. Nagao, M. (1996). Natural language processing. Iwanami-Syoten (in Japanese).
17. Nakaiwa, H., & Ikehara, S. (1993). Zero pronoun resolution in a Japanese to English machine translation system using verbal semantic attributes. Trans. IPSJ, 34(8), 1705-1715 (in Japanese).
18. Ohno, S. & Hamanishi, M. (1981). Synonym new dictionary. Kadokawa-Syoten (in Japanese).
19. Ohshima, Y., Abe, M., Yuura, K., & Takeichi, N. (1986). A disambiguation method in kana-to-kanji conversion using case frame grammar. Trans. IPSJ, 27(7), 679-687 (in Japanese).
20. Oishi, A. & Matsumoto, Y. (1995). A method for deep case acquisition based on surface case pattern analysis. Proceedings of the 3rd Natural Language Processing Pacific Rim Symposium (pp. 678-684).
21. Okumura, M., & Tanaka, H. (1989). Incremental disambiguation model of natural language analysis. J. JSAI, 4(6), 687-694 (in Japanese).
22. Shimazu, A., Naitoh, S., & Nomura, H. (1986). A method of Japanese language semantic analysis with structure prediction. Trans. IPSJ, 27(2), 165-176 (in Japanese).
23. Standish, T. A. (1980). Data structure techniques (ch. 3). Reading, MA: Addison-Wesley.
24. Takamatsu, S., & Nishida, F. (1981). English-Japanese translation based on verb patterns and their case-structures. Trans. IEICE, J64-D(9), 815-822 (in Japanese).