26
Views
4
CrossRef citations to date
0
Altmetric
Original Articles

Efficient multi-attribute pattern matching

, , &
Pages 21-38 | Received 06 Nov 1996, Published online: 19 Mar 2007

References

  • Aho , A. V. , Sethi , R. and Ullman , J. D. 1986 . Compilers Principles, Techniques and Tools , Reading, Mass : Addison-Wesley .
  • Aho , A. V. and Corasick , M. J. 1975 . Efficient string matching: An aid to bibliographic search . Comm. ACM , 18 ( 6 ) : 333 – 340 .
  • Aoe , J. , Yamamoto , Y. and Shimada , R. 1984 . A Method for Improving String Pattern Matching Machine . IEEE Trans. Software. Eng. , 10 ( 6 ) : 116 – 120 .
  • Peterson , J. L. 1980 . Computer Programs for Spelling Correction, Lecture Notes in Computer Science , New York : Springer-Verlag .
  • Aoe , J. and Fujikawa , M. 1987 . Proceedings of the Second International Conference on Supercomputing . An efficient representation of hierarchical semantic primitives-an aid to machine translation systems . 1987 . pp. 361 – 370 . California : Santa Clara .
  • Sheil , B. A. 1978 . Median split trees: a fast lookup technique for frequently occurring keys . Comm. ACM , 21 ( 11 ) : 947 – 959 .
  • Knuth , D. E. , Morris , J. H. Jr. and Pratt , V. R. 1977 . Fast pattern matching in strings . SIAM J. Comput. , 6 : 323 – 350 .
  • 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
  • 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
  • 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
  • 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
  • Tsuda , K. , Shishibori , M. and Aoe , J. 1992 . The IEEE 7-th International Symposium on Computer and Information Science VII . An Efficient String Pattern Matching Algorithm: The Application of Reduction Texts . 1992 . Vol. 11 , pp. 471 – 474 . Antalya, , Turkey
  • 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
  • Aoe , J. 1989 . An efficient digital search algorithm by using a double-array structure . IEEE Trans. Softw. Engr. , SE-15 ( 9 ) : 1066 – 1077 .
  • Aoe , J. , Morimoto , K. and Sato , T. 1992 . An efficient implementation of trie structures . Softw. Prac. and Exper. , 22 ( 9 ) : 695 – 721 .
  • EDR Electronic Dictionary Japan Electronic Dictionary Research Institute, Ltd. 1995

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.