Efficient multi-attribute pattern matching

International Journal of Computer Mathematics

Volumn 66, Issue 1-2, 1998, Pages 21-38

  Ando, Kazuaki ^a   Mizobuchi, Shoji ^a   Shishibori, Masami ^a   Aoe, Jun Ichi ^a  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

Exclusive set; Information retrieval; Met representation; Multi attribute pattern matching; Separate components; String pattern matching

Indexed keywords

INFORMATION RETRIEVAL; MACHINE COMPONENTS; MATHEMATICAL MODELS;

EXCLUSIVE SETS; MET REPRESENTATION; MULTI-ATTRIBUTES; SEPARATE COMPONENTS; STRING PATTERN MATCHING;

PATTERN MATCHING; INFORMATION RETRIEVAL SYSTEMS;

MET REPRESENTATION; STRING PATTERN MATCHING;

EID: 0031673513     PISSN: 00207160     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207169808804622     Document Type: Article

References (16)

1. Aho, A. V., Sethi, R. and Ullman, J. D. (1986). Compilers Principles, Techniques and Tools, Addison-Wesley, Reading Mass.
2. Aho, A.V. and Corasick, M. J. (1975). Efficient string matching: An aid to bibliographic search, Comm. ACM., 18(6), 333-340.
3. Aoe, J., Yamamoto, Y. and Shimada, R. (1984) A Method for Improving String Pattern Matching Machine, IEEE Trans. Software. Eng., 10(6), 116-120.
4. Peterson, J. L. (1980). Computer Programs for Spelling Correction, Lecture Notes in Computer Science, Springer-Verlag, New York.
5. Aoe, J. and Fujikawa, M. (1987). An efficient representation of hierarchical semantic primitives-an aid to machine translation systems, in Proceedings of the Second International Conference on Super computing, Santa Clara, California, 361 -370.
6. Sheil, B. A. (1978). Median split trees: a fast lookup technique for frequently occurring keys, Comm. ACM., 21(11), 947-959.
7. Knuth, D. E., Morris, J. H. Jr. and Pratt,V. R. (1977). Fast pattern matching in strings, SIAM J. Comput., 6, 323-350.
8. Kimoto, H. (1991). Automatic Indexing and Evaluation of Keywords for Japanese Newspapers, Trans, of the Institute of Electronics, Information and Communication Engineers of Japan, J74-D-I(8), 556-556. (in Japanese)
9. Ogawa, Y., Mochinushi, M. and Bessho, A. (1993). A Compound Keyword Assignment Method for Japanese Texts, IPSJ SIG Notes, Information Processing Society of Japan, 93-NL-97-15(9), 103-109. (in Japanese)
10. Ikehara, S., Ohara, E. and Takagi, S. (1993). Natural Language Processing for Japanse Text Revision Support System, Journal of Information Processing Society of Japan, 34(10), 1249-1258. (in Japanese)
11. Hayashi, Y. and Kikui, G. (1991). Design and Implementation of Rewriting Support Functions in a Japanese Text Revision System, Trans, of Information Processing Society of Japan, 32(8), 962-970. (in Japanese)
12. Tsuda, K., Shishibori, M. and Aoe, J. (1992). An Efficient String Pattern Matching Algorithm: The Application of Reduction Texts, The IEEE 7-th International Symposium on Computer and Information Science VII, Antalya, Turkey, 11, 471-474.
13. Ono, K., Ukita, T. and Amano, S. (1989). An Analysis of Rhetorical Structure, IPSJ SIG Notes, Information Processing Society of Japan, 89-NL-70-2(1). (in Japanese)
14. Aoe, J. (1989). An efficient digital search algorithm by using a double-array structure, IEEE Trans. Softw. Engr., SE-15(9), 1066-1077.
15. Aoe, J., Morimoto, K. and Sato, T. (1992). An efficient implementation of trie structures, Softw. Prac. and Exper., 22(9), 695-721.
16. EDR Electronic Dictionary, Japan Electronic Dictionary Research Institute, Ltd. (1995).