{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:12:34Z","timestamp":1759133554422},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642160004"},{"type":"electronic","value":"9783642160011"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16001-1_17","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T14:46:31Z","timestamp":1284475591000},"page":"195-203","source":"Crossref","is-referenced-by-count":31,"title":["Enhancing Graph Database Indexing by Suffix Tree Structure"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Bonnici","sequence":"first","affiliation":[]},{"given":"Alfredo","family":"Ferro","sequence":"additional","affiliation":[]},{"given":"Rosalba","family":"Giugno","sequence":"additional","affiliation":[]},{"given":"Alfredo","family":"Pulvirenti","sequence":"additional","affiliation":[]},{"given":"Dennis","family":"Shasha","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Cheng, J., Ke, Y., Ng, W., Lu, A.: Fg-index: towards verification-free query processing on graph databases. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 857\u2013872 (2007)","DOI":"10.1145\/1247480.1247574"},{"issue":"1","key":"17_CR2","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/69.908981","volume":"13","author":"E. Cohen","year":"2001","unstructured":"Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J.D., Yang, C.: Finding interesting associations without support pruning. IEEE Transactions on Knowledge and Data Engineering\u00a013(1), 64\u201378 (2001)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"10","key":"17_CR3","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"L. Cordella","year":"2004","unstructured":"Cordella, L., Foggia, P., Sansone, C., Vento, M.: A (sub)graph isomorphism algorithm for matching large graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(10), 1367\u20131372 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"17_CR4","unstructured":"Daylight chemical information systems, http:\/\/www.daylight.com\/"},{"issue":"1","key":"17_CR5","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1186\/1471-2105-11-96","volume":"11","author":"R. Natale Di","year":"2010","unstructured":"Di Natale, R., Ferro, A., Giugno, R., Mongiovi, M., Pulvirenti, A., Shasha, D.: Sing: Subgraph search in non-homogeneous graphs. BMC bioinformatics\u00a011(1), 96 (2010)","journal-title":"BMC bioinformatics"},{"issue":"suppl. 4","key":"17_CR6","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/1471-2105-9-S4-S10","volume":"9","author":"A. Ferro","year":"2008","unstructured":"Ferro, A., Giugno, R., Mongiov\u00ec, M., Pulvirenti, A., Skripin, D., Shasha, D.: Graphfind: enhancing graph searching by low support data mining techniques. BMC bioinformatics\u00a09(suppl. 4), S10 (2008)","journal-title":"BMC bioinformatics"},{"key":"17_CR7","unstructured":"Frowns, http:\/\/frowns.sourceforge.net\/"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Giugno, R., Shasha, D.: Graphgrep: A fast and universal method for querying graphs. In: Proceeding of the International Conference in Pattern Recognition (ICPR), pp. 112\u2013115 (2002)","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"17_CR9","unstructured":"He, H., Singh, A.K.: Closure-tree: An index structure for graph queries. In: Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, p. 38 (2006)"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Messmer, B.T., Bunke, H.: Subgraph isomorphism detection in polynominal time on preprocessed model graphs. In: Proceedings of Asian Conference on Computer Vision, pp. 373\u2013382 (1995)","DOI":"10.1007\/3-540-60793-5_91"},{"key":"17_CR11","unstructured":"National Cancer Institute. U.S. National Institute of Health, http:\/\/www.cancer.gov\/"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: Proceeding of the ACM Symposium on Principles of Database Systems (PODS), pp. 39\u201352 (2002)","DOI":"10.1145\/543613.543620"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1007\/BFb0029808","volume-title":"Combinatorial Pattern Matching","author":"E. Ukkonen","year":"1993","unstructured":"Ukkonen, E.: Approximate string-matching over suffix trees. In: Combinatorial Pattern Matching, pp. 228\u2013242. Springer, Heidelberg (1993)"},{"issue":"4","key":"17_CR14","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1145\/1114244.1114248","volume":"30","author":"X. Yan","year":"2005","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing based on discriminative frequent structure analysis. ACM Transactions on Database Systems\u00a030(4), 960\u2013993 (2005)","journal-title":"ACM Transactions on Database Systems"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, S., Hu, M., Yang, J.: Treepi: A novel graph indexing method. In: Proceedings of IEEE International Conference on Data Engineering, pp. 966\u2013975 (2007)","DOI":"10.1109\/ICDE.2007.368955"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/1353343.1353369","volume-title":"Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology","author":"L. Zou","year":"2008","unstructured":"Zou, L., Chen, L., Yu, J.X., Lu, Y.: A novel spectral coding in a large graph database. In: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology, pp. 181\u2013192. ACM, New York (2008)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition in Bioinformatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16001-1_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T15:24:11Z","timestamp":1559661851000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16001-1_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642160004","9783642160011"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16001-1_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}