Some flexible information retrieval systems using structure matching procedures

作者: Gerald Salton , Edward H. Sussenguth

DOI: 10.1145/1464122.1464178

关键词:

摘要: The comparison between stored information identifications and requests for is one of the principal tasks to be performed in automatic retrieval. In so-called descriptor systems, where represented by sets independent key words, this operation relatively simple, since it consists a respective "vertors" words. many retrieval systems has been found necessary or expedient use more complicated constructs identification information. Notably "role" indicators are often added identify various types "links" specify variety relations A complete document an item graph, consisting nodes branches nodes, respectively words matching such graphs with representing time consuming operation, particularly request structure can made match only partially incompletely.

参考文章(10)
H. Sherman, A quasi-topological method for the recognition of line patterns. ifip congress. pp. 232- 237 ,(1959)
F. Levy, J. C. Gardin, Le SYNTOL (Syntagmatic Organization Language). ifip congress. pp. 279- 283 ,(1962)
Stephen H. Unger, GIT—a heuristic program for testing pairs of directed line graphs for isomorphism Communications of the ACM. ,vol. 7, pp. 26- 34 ,(1964) , 10.1145/363872.363899
Edward H. Sussenguth, A Graph-Theoretic Algorithm for Matching Chemical Structures. Journal of Chemical Documentation. ,vol. 5, pp. 36- 43 ,(1965) , 10.1021/C160016A007
Robert F. Barnes, Language problems posed by heavily structured data Communications of The ACM. ,vol. 5, pp. 28- 34 ,(1962) , 10.1145/366243.366722
Gerard Salton, Manipulation of trees in information retrieval Communications of the ACM. ,vol. 5, pp. 103- 114 ,(1962) , 10.1145/366792.366828
H. Edmund Stiles, The Association Factor in Information Retrieval Journal of the ACM. ,vol. 8, pp. 271- 279 ,(1961) , 10.1145/321062.321074
Gerard Salton, Some hierarchical models for automatic document retrieval American Documentation. ,vol. 14, pp. 213- 222 ,(1963) , 10.1002/ASI.5090140307
R.L. Grimsdale, F.H. Sumner, C.J. Tunis, T. Kilburn, A system for the automatic recognition of patterns Proceedings of the IEE - Part B: Electronic and Communication Engineering. ,vol. 106, pp. 210- 221 ,(1959) , 10.1049/PI-B-2.1959.0287
F. E. Hohn, S. Seshu, D. D. Aufenkamp, The Theory of Nets Ire Transactions on Electronic Computers. ,vol. 6, pp. 154- 161 ,(1957) , 10.1109/TEC.1957.5222012