13
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A fast retrieval technique for large graph structures

, , &
Pages 215-228 | Published online: 19 Mar 2007

References

  • Aho , A. V. and Corasick , M. J. 1975 . Efficient string matching: An aid to bibliographic search . Com-mun.ACM , 18 ( 6 ) June : 333 – 340 .
  • Aho , A. V. , Hopcroft , J. E. and Ullman , J. D. 1983 . Data Structures and Algorithms , Reading, Mass : Addison-Wesley .
  • Aho , A. V. , Sethi , R. and Ullman , J. D. 1986 . Compilers-Principles, Techniques, and Tools- , Reading, Mass : Addison-Wesley .
  • Aoe , J. 1989 . An efficient implementation of static string pattern Matching Machines . IEEE Trans. Softw. Eng. , SE-15 ( 8 ) August : 1010 – 1016 .
  • Aoe , J. 1991 . Computer Algorithms -Key Search Strategies- , IEEE Computer Society Press .
  • Apple , A. W. and Jacobson , G. J. 1988 . The world's fastest scrabble program . Commun. ACM , 31 ( 5 ) May : 572 – 578 .
  • Kita K. A Study on Language Modeling For Speech Recognition, Ph.D thesis Waseda University 1992
  • Knuth , D. E. 1973 . “ Sorting and Searching ” . In The Art of Computer Programming , Vol. 3 , Reading, Mass : Addison-Wesely .
  • Kurt , M. 1976 . Compressed tries . Commun. ACM , 19 ( 7 ) July : 409 – 415 .
  • Park , K.-H. , Aoe , J. , Morimoto , M. and Shishibori , M. 1994 . An algorithm for dynamic processing of DAWG's . Inter. J. Comput. Math. , 54 ( 3 ) July : 155 – 173 .
  • Morimoto , K. , Iriguchi , H. and Aoe , J. 1994 . A method of computing trie structures . Software-Practice and Experience- , 24 ( 3 ) : 265 – 288 .
  • Procter , P. , ed. 1978 . Longman Dictionary Contemporary English , Longman Group Ltd. .
  • Peterson , J. L. 1980 . Computer Programs for Spelling Correction , 57 – 64 . N.Y : Springer-Verlag . Lecture Notes in Comput. Sci
  • Tomabechi , H. 1992 . Proc. of the 14th Inter. Conf. on Computational Linguistics . Quasi-destructive graph unification with structure-sharing . 1992 . Vol. 2 , pp. 440 – 446 .
  • Tarjan , R. E. and Yao , A. C. 1979 . Storing a sparse table . Commun. ACM , 22 ( 11 ) Nov : 606 – 611 .
  • Thomas , S. A. 1980 . Data Structure Techniques , Reading, Mass : Addison-Wesley .
  • Yoshio , A. 1985 . English-Japanese Dictionaries Obunsya of Japan

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.