{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:19:39Z","timestamp":1742912379217,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319534794"},{"type":"electronic","value":"9783319534800"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-53480-0_25","type":"book-chapter","created":{"date-parts":[[2017,2,22]],"date-time":"2017-02-22T05:12:19Z","timestamp":1487740339000},"page":"250-259","source":"Crossref","is-referenced-by-count":2,"title":["A Minimal Rare Substructures-Based Model for Graph Database Indexing"],"prefix":"10.1007","author":[{"given":"Mehdi","family":"Azaouzi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lotfi","family":"Ben Romdhane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,23]]},"reference":[{"key":"25_CR1","doi-asserted-by":"crossref","unstructured":"Cook, S.A.: The complexity of theorem-proving procedures. In: STOC, pp. 151\u2013158 (1971)","DOI":"10.1145\/800157.805047"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Giugno, R., Shasha, D.: GraphGrep: a fast and universal method for querying graphs. In: ICPR, pp. 112\u2013115 (2002)","DOI":"10.1109\/ICPR.2002.1048250"},{"key":"25_CR3","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: SIGMOD, pp. 335\u2013346 (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Cheng, J., Ke, Y., Ng, W., Lu, A.: FG-index: towards verification-free query processing on graph databases. In: SIGMOD, pp. 857\u2013872 (2007)","DOI":"10.1145\/1247480.1247574"},{"key":"25_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2014.06.047","volume":"286","author":"CH Lee","year":"2014","unstructured":"Lee, C.H., Chung, C.W.: Efficient search in graph databases using cross filtering. Inf. Sci. 286, 1\u201318 (2014)","journal-title":"Inf. Sci."},{"key":"25_CR6","unstructured":"Zhao, P., Yu, J.X., Yu, P.S.: Graph indexing: tree + delta $$<=$$ graph. In: The VLDB Journal, pp. 938\u2013949 (2007)"},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, S., Hu, M., Yang, J.: Treepi: a novel graph indexing method. In: ICDE, pp. 966\u2013975 (2007)","DOI":"10.1109\/ICDE.2007.368955"},{"key":"25_CR8","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.knosys.2014.08.025","volume":"72","author":"Z Lin","year":"2014","unstructured":"Lin, Z., Bei, Y.: Graph indexing for large networks: a neighborhood tree-based approach. Knowl.-Based Syst. 72, 48\u201359 (2014)","journal-title":"Knowl.-Based Syst."},{"issue":"4","key":"25_CR9","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/TSC.2013.42","volume":"7","author":"Z Fan","year":"2014","unstructured":"Fan, Z., Peng, Y., Choi, B., Xu, J., Bhowmick, S.S.: Towards efficient authenticated subgraph query service in outsourced graph databases. IEEE Trans. Serv. Comput. 7(4), 696\u2013713 (2014)","journal-title":"IEEE Trans. Serv. Comput."},{"key":"25_CR10","unstructured":"He, H., Singh, A.: Closure-tree: an index structure for graph queries. In: ICDE, pp. 38\u201349 (2006)"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Williams, D.W., Huan, J., Wang, W.: Graph database indexing using structured graph decomposition. In: ICDE, pp. 976\u2013985 (2007)","DOI":"10.1109\/ICDE.2007.368956"},{"key":"25_CR12","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s00778-012-0284-8","volume":"22","author":"D Yuan","year":"2013","unstructured":"Yuan, D., Mitra, P.: Lindex: a lattice-based index for graph databases. VLDB J. 22, 229\u2013252 (2013)","journal-title":"VLDB J."},{"issue":"1","key":"25_CR13","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.ipm.2014.08.002","volume":"51","author":"CS Park","year":"2015","unstructured":"Park, C.S., Lim, S.: Efficient processing of keyword queries over graph databases for finding effective answers. Inf. Process. Manage. 51(1), 42\u201357 (2015)","journal-title":"Inf. Process. Manage."},{"issue":"12","key":"25_CR14","doi-asserted-by":"crossref","first-page":"1566","DOI":"10.14778\/2824032.2824054","volume":"8","author":"F Katsarou","year":"2015","unstructured":"Katsarou, F., Ntarmos, N., Triantafillou, P.: Performance and scalability of indexed subgraph query processing methods. VLDB Endowment 8(12), 1566\u20131577 (2015)","journal-title":"VLDB Endowment"},{"issue":"2","key":"25_CR15","first-page":"1","volume":"46","author":"A Gani","year":"2015","unstructured":"Gani, A., Siddiqa, A., Shamshirband, S., Hanum, F.: A survey on indexing techniques for big data: taxonomy and performance evaluation. Knowl. Inf. Syst. 46(2), 1\u201344 (2015)","journal-title":"Knowl. Inf. Syst."},{"issue":"6","key":"25_CR16","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1007\/s00778-013-0306-1","volume":"22","author":"X Zhao","year":"2013","unstructured":"Zhao, X., Xiao, C., Lin, X., Wang, W., Ishikawa, Y.: Efficient processing of graph similarity queries with edit distance constraints. VLDB J. 22(6), 727\u2013752 (2013)","journal-title":"VLDB J."},{"key":"25_CR17","unstructured":"Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: ICDM, pp. 721\u2013724 (2002)"},{"key":"25_CR18","unstructured":"Azaouzi, M., Ben Romdhane, L.: A modified gSpan for computing rare substructures in graph databases. In: ICAI, Sousse, Tunisia, pp. 51\u201357, June 2013"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Systems Design and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53480-0_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T07:06:53Z","timestamp":1498374413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53480-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319534794","9783319534800"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53480-0_25","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017]]}}}