{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:20:26Z","timestamp":1764688826863,"version":"3.28.0"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1109\/icde.2011.5767909","type":"proceedings-article","created":{"date-parts":[[2011,5,17]],"date-time":"2011-05-17T16:45:21Z","timestamp":1305650721000},"page":"1115-1126","source":"Crossref","is-referenced-by-count":32,"title":["CT-index: Fingerprint-based graph indexing combining cycles and trees"],"prefix":"10.1109","author":[{"given":"Karsten","family":"Klein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nils","family":"Kriege","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petra","family":"Mutzel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-11-96"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/1508857.1508859"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"ref13","article-title":"Closure-Tree: An index structure for graph queries","volume":"6","author":"he","year":"0","journal-title":"Proc 22nd Int'l Conf Data Eng"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16001-1_17"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74446-7_8"},{"key":"ref17","first-page":"471","article-title":"A first experimental evaluation of search plan driven graph pattern matching","author":"batz","year":"2007","journal-title":"AGTIVE"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353369"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368956"},{"key":"ref28","first-page":"244","article-title":"A performance study of tour index structures for set-valued attributes of low cardinality","volume":"12","author":"helmer","year":"2003"},{"journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"ref4"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/296854.277632"},{"journal-title":"The PubChem Project","year":"0","key":"ref3"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1114244.1114248"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1038\/nchembio.187"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.33"},{"journal-title":"Daylight theory manual v4 9","year":"2008","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/0471250953.bi1409s26"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368955"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1021\/ci00014a001"},{"key":"ref20","first-page":"938","article-title":"Graph indexing: tree $+\\Delta\\geq$ graph","volume":"7","author":"zhao","year":"0","journal-title":"VLDB ‘94"},{"article-title":"Frequent subtree mining - an overview","year":"2005","author":"chi","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367902"},{"journal-title":"The Design and Analysis of Computer Algorithms","year":"1974","author":"aho","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931"},{"year":"1999","key":"ref26"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1137\/0204007"}],"event":{"name":"2011 IEEE International Conference on Data Engineering (ICDE 2011)","start":{"date-parts":[[2011,4,11]]},"location":"Hannover, Germany","end":{"date-parts":[[2011,4,16]]}},"container-title":["2011 IEEE 27th International Conference on Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5765035\/5767827\/05767909.pdf?arnumber=5767909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T01:46:58Z","timestamp":1490060818000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5767909\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/icde.2011.5767909","relation":{},"subject":[],"published":{"date-parts":[[2011,4]]}}}