{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:18:13Z","timestamp":1774415893605,"version":"3.50.1"},"reference-count":36,"publisher":"Elsevier BV","issue":"5","license":[{"start":{"date-parts":[[2001,5,1]],"date-time":"2001-05-01T00:00:00Z","timestamp":988675200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[2001,5]]},"DOI":"10.1016\/s0031-3203(00)00048-0","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:01:39Z","timestamp":1027609299000},"page":"1075-1091","source":"Crossref","is-referenced-by-count":52,"title":["Video indexing and similarity retrieval by largest common subgraph detection using decision trees"],"prefix":"10.1016","volume":"34","author":[{"given":"Kim","family":"Shearer","sequence":"first","affiliation":[]},{"given":"Horst","family":"Bunke","sequence":"additional","affiliation":[]},{"given":"Svetha","family":"Venkatesh","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0031-3203(00)00048-0_BIB1","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/2.410146","article-title":"Query by image and video content: the QBIC system","volume":"28","author":"Flickner","year":"1995","journal-title":"IEEE Comput."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB2","doi-asserted-by":"crossref","unstructured":"J. Ashley, R. Barber, M. Flickner, J. Hafner, D. Lee, W. Niblack, D. Petkovic, Automatic and semi-automatic methods for image annotation and retrieval in QBIC, SPIE Proceedings of Storage and Retrieval for Image Video Databases III, 1995, pp. 24\u201335.","DOI":"10.1117\/12.205303"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB3","unstructured":"A. Nagasaka, Y. Tanaka, Automatic video indexing and full-video search for object appearences, in: E. Knuth, L.M. Wegner (Eds.), Visual Database Systems, Vol. II, No. A-7 in IFIP Transactions, IFIP, Elsevier Science Publishers, September 1992, pp. 113\u2013127."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB4","unstructured":"M. Kass, A. Witkin, D. Terzopoulos, Snakes: active contour models, Proceedings of the First International Conference on Computer Vision, 1987, pp. 259\u2013269."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB5","unstructured":"A.K. Jain, A. Vailaya, Image retrieval using color and shape, Proceedings of the Second Asian Conference on Computer Vision, Vol. II, IEEE, New York, 1995, pp. 529\u2013533."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB6","unstructured":"S. Santini, R. Jain, Similarity matching, Proceedings of the Second Asian Conference on Computer Vision, Vol. II, IEEE, New York, 1995, pp. 544\u2013548."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB7","series-title":"SPIE Proceedings of Storage and Retrieval for Image Video Databases II, Vol. 2185, SPIE","first-page":"70","article-title":"Visual image retrieval for applications in art and art history","author":"Holt","year":"1994"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB8","unstructured":"R. Burke, A. Kass, Refining the universal indexing frame to support retrieval of tutorial stories, Indexing and Reuse in Multimedia Systems, Seattle, WA, AAAI, August 1994, pp. 1\u201311. Workshop Notes."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB9","unstructured":"L.A. Rowe, J.S. Boreczky, C.A. Eads, Indexing for user access to large video databases, in: W. Niblack, R.C. Jain (Eds.), SPIE Proceedings of Storage and Retrieval for Image Video Databases II, Vol. 2185, San Jose, CA, IS&T and SPIE, February 1994, pp. 150\u2013161."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB10","unstructured":"A.S. Chakravarthy, Towards semantic retrieval of pictures and video, Indexing and Reuse in Multimedia Systems, Seattle, WA, AAAI, August 1994, pp. 12\u201318. Workshop Notes."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB11","unstructured":"M. Davis, Knowledge representation for video, Indexing and Reuse in Multimedia Systems, Seattle, WA, AAAI, August 1994, pp. 19\u201328. Workshop Notes."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB12","unstructured":"B.R. Gaines, M.L. Shaw, Concept maps indexing multimedia knowledge bases, Indexing and Reuse in Multimedia Systems, Seattle, WA, AAAI, August 1994, pp. 36\u201345. Workshop Notes."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB13","doi-asserted-by":"crossref","unstructured":"S. Abe, Y. Tonomura, H. Kasahara, Scene retrieval method for video database applications using temporal condition changes, International Workshop on Industrial Applications of Machine Intelligence and Vision, IEEE, New York, April 1989, pp. 355\u2013359.","DOI":"10.1109\/MIV.1989.40577"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB14","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1007\/s005300050021","article-title":"The advanced video information system: data structures and query processing","volume":"4","author":"Adah","year":"1996","journal-title":"Multimedia Systems"},{"issue":"1","key":"10.1016\/S0031-3203(00)00048-0_BIB15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0031-3203(84)90033-5","article-title":"Image database systems: a survey","volume":"17","author":"Tamura","year":"1984","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB16","unstructured":"M.-C. Yang, 2D B-string representation and access methods of image database, Master's Thesis, Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, July 1990."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB17","unstructured":"T. Arndt, S. Chang, An intelligent image database system, Proceedings of the IEEE Workshop on Visual Languages, IEEE, New York, 1989, pp. 177\u2013182."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1006\/jvci.1996.0028","article-title":"Spatial indexing for video databases","volume":"7","author":"Shearer","year":"1997","journal-title":"J. Visual Commun. Image Representation"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB19","doi-asserted-by":"crossref","unstructured":"K.R. Shearer, D. Kieronska, S. Venkatesh, Resequencing video using spatial indexing, J. Visual Languages Comput. 8 (1997) 193\u2013214.","DOI":"10.1006\/jvlc.1996.0032"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB20","doi-asserted-by":"crossref","unstructured":"S. Chang, Q. Shi, C. Yan, Iconic indexing by 2D strings, Proceedings of the IEEE Workshop on Visual Languages, Dallas, Texas, USA, June 1986. Also in IEEE Trans. Pattern Anal. Mach. Intell. 9 (1987) 413\u2013428.","DOI":"10.1109\/TPAMI.1987.4767923"},{"issue":"3","key":"10.1016\/S0031-3203(00)00048-0_BIB21","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0031-3203(92)90112-V","article-title":"Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation","volume":"25","author":"Lee","year":"1992","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB22","doi-asserted-by":"crossref","unstructured":"S. Chang, E. Jungert, T. Li, Representation and retrieval of symbolic pictures using generalized 2D strings, SPIE Proceedings of Visual Communications and Image Processing IV, Vol. 1199, SPIE, 1989, pp. 1360\u20131372.","DOI":"10.1117\/12.970145"},{"issue":"6","key":"10.1016\/S0031-3203(00)00048-0_BIB23","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1016\/0031-3203(89)90004-6","article-title":"Similarity retrieval of iconic image database","volume":"22","author":"Lee","year":"1989","journal-title":"Pattern Recognition"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB24","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/1045-926X(92)90008-A","article-title":"Signature file as a spatial filter for iconic image database","volume":"3","author":"Lee","year":"1992","journal-title":"J. Visual Languages Comput."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB25","doi-asserted-by":"crossref","unstructured":"B.T. Messmer, H. Bunke, Subgraph isomorphism detection in polynomial time on preprocessed model graphs, Second Asian Conference on Computer Vision, 1995, pp. 151\u2013155.","DOI":"10.1007\/3-540-60793-5_91"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB26","unstructured":"B.T. Messmer, Efficient graph matching algorithms for preprocessed model graphs, Ph.D. Thesis, Institut fur Informatik und angewandte Mathematik, Universitat Bern, Switzerland, 1995."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB27","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02575586","article-title":"A note on the derivation of maximal common subgraphs of two directed or undirected graphs","volume":"9","author":"Levi","year":"1972","journal-title":"Calcolo"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB28","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/34.682179","article-title":"A new algorithm for error-tolerant subgraph isomorphism detection","volume":"20","author":"Messmer","year":"1998","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB29","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1142\/S0218001498000415","article-title":"Error-correcting graph isomorphism using decision trees","volume":"12","author":"Messmer","year":"1998","journal-title":"Int. J. Pattern Recognition Artif. Intell."},{"issue":"1","key":"10.1016\/S0031-3203(00)00048-0_BIB30","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1145\/321921.321925","article-title":"An algorithm for subgraph isomorphism","volume":"23","author":"Ullman","year":"1976","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB31","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","article-title":"Maintaining knowledge about temporal intervals","volume":"26","author":"Allen","year":"1983","journal-title":"Commun. ACM"},{"issue":"2","key":"10.1016\/S0031-3203(00)00048-0_BIB32","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1142\/S0218001497000135","article-title":"The visitors guide: a simple video reuse application","volume":"11","author":"Shearer","year":"1997","journal-title":"Int. J. Pattern Recognition Artif. Intell."},{"key":"10.1016\/S0031-3203(00)00048-0_BIB33","doi-asserted-by":"crossref","unstructured":"T. Arndt, S.-K, Chang, Image sequence compression by iconic indexing, 1989 IEEE Workshop on Visual Languages, The Institute of Electrical and Electronic Engineers, IEEE Computer Society, Silverspring, MD, October 1989, pp. 177\u2013182.","DOI":"10.1109\/WVL.1989.77061"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB34","first-page":"436","article-title":"Eine extremalaufgabe aus der graphentheorie","volume":"48","author":"Tur\u00e1n","year":"1941","journal-title":"Mat. Fiz. Lapok"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB35","series-title":"Principles of Artificial Intelligence","author":"Nilsson","year":"1980"},{"key":"10.1016\/S0031-3203(00)00048-0_BIB36","doi-asserted-by":"crossref","unstructured":"K. Shearer, S. Venkatesh, H. Bunke, An efficient least common subgraph algorithm for video indexing, Proceedings of the International Conference on Pattern Recognition, Vol. II, IAPR, IEEE Computer Society, Silverspring, MD, August 1998, pp. 1241\u20131243.","DOI":"10.1109\/ICPR.1998.711924"}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320300000480?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0031320300000480?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T05:21:49Z","timestamp":1733289709000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0031320300000480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,5]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2001,5]]}},"alternative-id":["S0031320300000480"],"URL":"https:\/\/doi.org\/10.1016\/s0031-3203(00)00048-0","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[2001,5]]}}}