{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:19:48Z","timestamp":1757312388685},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261898"},{"type":"electronic","value":"9783319261904"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-26190-4_8","type":"book-chapter","created":{"date-parts":[[2015,10,26]],"date-time":"2015-10-26T11:03:05Z","timestamp":1445857385000},"page":"108-122","source":"Crossref","is-referenced-by-count":9,"title":["GraSS: An Efficient Method for RDF Subgraph Matching"],"prefix":"10.1007","author":[{"given":"Xuedong","family":"Lyu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Fang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junhu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,25]]},"reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009081901","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semant. Web Inf. Syst. 5(3), 1\u201322 (2009)","journal-title":"Int. J. Semant. Web Inf. Syst."},{"key":"8_CR2","unstructured":"Bunke, H.: Graph matching: theoretical foundations, algorithms, and applications. In: Proceedings of Vision Interface, pp. 82\u201388 (2000)"},{"key":"8_CR3","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 SIGMOD, pp. 857\u2013872. ACM (2007)","DOI":"10.1145\/1247480.1247574"},{"issue":"03","key":"8_CR4","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1142\/S0218001404003228","volume":"18","author":"D Conte","year":"2004","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of graph matching in pattern recognition. Int. J. Pattern Recogn. Artif. Intell. 18(03), 265\u2013298 (2004)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"issue":"10","key":"8_CR5","doi-asserted-by":"publisher","first-page":"1367","DOI":"10.1109\/TPAMI.2004.75","volume":"26","author":"LP Cordella","year":"2004","unstructured":"Cordella, L.P., Foggia, P., Sansone, C., Vento, M.: A (sub) graph isomorphism algorithm for matching large graphs. IEEE Trans. Pattern Anal. Mach. Intell. 26(10), 1367\u20131372 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"8_CR6","unstructured":"Fortin, S.: The Graph Isomorphism Problem. Technical Report, University of Alberta, Canada (1996)"},{"key":"8_CR7","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 Query Language. W3C Recommendation (2013)"},{"issue":"12","key":"8_CR8","doi-asserted-by":"crossref","first-page":"1426","DOI":"10.14778\/3402755.3402787","volume":"4","author":"H Kim","year":"2011","unstructured":"Kim, H., Ravindra, P., Anyanwu, K.: From SPARQL to mapreduce: the journey using a nested triplegroup algebra. Proc. VLDB Endow. 4(12), 1426\u20131429 (2011)","journal-title":"Proc. VLDB Endow."},{"key":"8_CR9","unstructured":"Klyne, G., Carroll, J.J., McBride, B.: RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation (2014)"},{"key":"8_CR10","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"RG Michael","year":"1979","unstructured":"Michael, R.G., David, S.J.: Computers and Intractability: A Guide to the Theory of NP-Completeness. WH Freeman Co., San Francisco (1979)"},{"issue":"1","key":"8_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.14778\/1453856.1453927","volume":"1","author":"T Neumann","year":"2008","unstructured":"Neumann, T., Weikum, G.: RDF-3X: a RISC-style engine for RDF. Proc. VLDB Endow. 1(1), 647\u2013659 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Tsoumakos, D., Konstantinou, I., Karras, P., Koziris, N.: H2RDF+: An efficient data management system for big RDF graphs. In: Proceedings of SIGMOD, pp. 909\u2013912. ACM (2014)","DOI":"10.1145\/2588555.2594535"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T., Giugno, R.: Algorithmics and applications of tree and graph searching. In: Proceedings of PODS, pp. 39\u201352. ACM (2002)","DOI":"10.1145\/543619.543620"},{"key":"8_CR14","unstructured":"Udrea, O., Pugliese, A., Subrahmanian, V.S.: GRIN: a graph based RDF index. In: Proceedings of the National Conference on Artificial Intelligence, vol. 22 (2007)"},{"issue":"1","key":"8_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/321921.321925","volume":"23","author":"JR Ullmann","year":"1976","unstructured":"Ullmann, J.R.: An algorithm for subgraph isomorphism. J. ACM 23(1), 31\u201342 (1976)","journal-title":"J. ACM"},{"issue":"1","key":"8_CR16","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow. 1(1), 1008\u20131019 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"8_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1007\/978-3-319-22324-7_22","volume-title":"Database Systems for Advanced Applications","author":"X Lyu","year":"2015","unstructured":"Lyu, X., Wang, X., Li, Y.-F., Feng, Z.: FFD-Index: an efficient indexing scheme for star subgraph matching on large RDF graphs. In: Liu, A., Ishikawa, Y., Qian, T., Nutanong, S., Cheema, M.A. (eds.) DASFAA 2015 Workshops. LNCS, vol. 9052, pp. 240\u2013245. Springer, Heidelberg (2015)"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Yan, X., Yu, P.S., Han, J.: Graph indexing: a frequent structure-based approach. In: Proceedings of SIGMOD, pp. 335\u2013346. ACM (2004)","DOI":"10.1145\/1007568.1007607"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, S., Li, S., Yang, J.: GADDI: Distance index based subgraph matching in biological networks. In: Proceedings of EDBT, pp. 192\u2013203. ACM (2009)","DOI":"10.1145\/1516360.1516384"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Zou, L., Chen, L., Yu, J. X., Lu, Y.: A novel spectral coding in a large graph database. In: Proceedings of EDBT, pp. 181\u2013192. ACM (2008)","DOI":"10.1145\/1353343.1353369"},{"issue":"8","key":"8_CR21","doi-asserted-by":"publisher","first-page":"482","DOI":"10.14778\/2002974.2002976","volume":"4","author":"L Zou","year":"2011","unstructured":"Zou, L., Mo, J., Chen, L., \u00d6zsu, M.T., Zhao, D.: gStore: answering SPARQl queries via subgraph matching. Proc. VLDB Endow. 4(8), 482\u2013493 (2011)","journal-title":"Proc. VLDB Endow."}],"container-title":["Lecture Notes in Computer Science","Web Information Systems Engineering \u2013 WISE 2015"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26190-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T08:42:29Z","timestamp":1599727349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26190-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261898","9783319261904"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26190-4_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}