{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:12:11Z","timestamp":1747807931653,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1109\/icde.2010.5447846","type":"proceedings-article","created":{"date-parts":[[2010,12,8]],"date-time":"2010-12-08T12:25:00Z","timestamp":1291811100000},"page":"637-648","source":"Crossref","is-referenced-by-count":22,"title":["Similarity search on supergraph containment"],"prefix":"10.1109","author":[{"given":"Haichuan","family":"Shang","sequence":"first","affiliation":[]},{"given":"Ke","family":"Zhu","sequence":"additional","affiliation":[]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ryutaro","family":"Ichise","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767800"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066244"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021271615909"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362367"},{"key":"ref14","article-title":"An efficient algorithm for similarity analysis of molecules","volume":"2","author":"durand","year":"1999","journal-title":"Chemical Journal on Internet"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02575586"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367902"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353369"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368956"},{"key":"ref4","first-page":"938","article-title":"Graph indexing: tree + delta <= graph","author":"zhao","year":"2007","journal-title":"Proceedings of the International Conference on Very Large Data Bases"},{"key":"ref3","first-page":"38","article-title":"Closure-tree: An index structure for graph queries","author":"he","year":"2006","journal-title":"PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON DATA ENGINEERING"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368955"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"ref8","first-page":"926","article-title":"Towards graph containment search and indexing","author":"chen","year":"2007","journal-title":"Proceedings of the International Conference on Very Large Data Bases"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247574"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007607"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516385"},{"article-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/spe.588"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00233-5"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380120103"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45028-9_12"},{"key":"ref23","first-page":"123","article-title":"A comparison of algorithms for maximum common subgraph on randomly connected graphs","author":"bunke","year":"2002","journal-title":"SSPR\/SPR"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/0215075"}],"event":{"name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","start":{"date-parts":[[2010,3,1]]},"location":"Long Beach, CA, USA","end":{"date-parts":[[2010,3,6]]}},"container-title":["2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5443872\/5447611\/05447846.pdf?arnumber=5447846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T15:59:53Z","timestamp":1489852793000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5447846\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/icde.2010.5447846","relation":{},"subject":[],"published":{"date-parts":[[2010]]}}}