{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T01:03:38Z","timestamp":1791248618998,"version":"4.1.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,2,7]],"date-time":"2014-02-07T00:00:00Z","timestamp":1391731200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s10619-014-7142-1","type":"journal-article","created":{"date-parts":[[2014,2,6]],"date-time":"2014-02-06T10:15:38Z","timestamp":1391681738000},"page":"555-581","source":"Crossref","is-referenced-by-count":20,"title":["Approximate querying of RDF graphs via path alignment"],"prefix":"10.1007","volume":"33","author":[{"given":"Roberto","family":"De Virgilio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio","family":"Maccioni","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Riccardo","family":"Torlone","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,2,7]]},"reference":[{"key":"7142_CR1","volume-title":"Semantic Web Information Management\u2014A Model-Based Perspective","year":"2010","unstructured":"De Virgilio, R., Giunchiglia, F., Tanca, L. (eds.): Semantic Web Information Management\u2014A Model-Based Perspective. Springer, Berlin (2010)"},{"key":"7142_CR2","volume-title":"Semantic Search Over the Web","year":"2012","unstructured":"De Virgilio, R., Guerra, F., Velegrakis, Y. (eds.): Semantic Search Over the Web. Springer, Berlin, Heidelberg (2012)"},{"key":"7142_CR3","doi-asserted-by":"crossref","unstructured":"De Virgilio, R., Orsi, G., Tanca, L., Torlone, R.: Nyaya: A system supporting the uniform management of large sets of semantic data. In: ICD., pp. 1309\u20131312. (2012)","DOI":"10.1109\/ICDE.2012.133"},{"key":"7142_CR4","doi-asserted-by":"crossref","unstructured":"Br\u00f6cheler, M., Pugliese, A., Subrahmanian, V.S.: Dogma: A disk-oriented graph matching algorithm for rdf databases. In: ISWC, pp. 97\u2013113. (2009)","DOI":"10.1007\/978-3-642-04930-9_7"},{"issue":"1","key":"7142_CR5","doi-asserted-by":"crossref","first-page":"264","DOI":"10.14778\/1920841.1920878","volume":"3","author":"W Fan","year":"2010","unstructured":"Fan, W., Li, J., Ma, S., Tang, N., Wu, Y., Wu, Y.: Graph pattern matching: from intractable to polynomial time. Proc. VLDB Endow. 3(1), 264\u2013275 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"7142_CR6","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.14778\/1920841.1920988","volume":"3","author":"S Zhang","year":"2010","unstructured":"Zhang, S., Yang, J., Jin, W.: Sapper: subgraph indexing and approximate matching in large graphs. Proc. VLDB Endow. 3(1), 1185\u20131194 (2010)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"7142_CR7","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/2206869.2206879","volume":"41","author":"PT Wood","year":"2012","unstructured":"Wood, P.T.: Query languages for graph databases. SIGMOD Rec. 41(1), 50\u201360 (2012)","journal-title":"SIGMOD Rec."},{"key":"7142_CR8","doi-asserted-by":"crossref","unstructured":"Gallagher, B.: Matching structure and semantics : A survey on graph-based pattern matching. In: Artificial Intelligence, pp. 45\u201353. (2006)","DOI":"10.2172\/895418"},{"key":"7142_CR9","doi-asserted-by":"crossref","unstructured":"Zhang, S., Li, S., Yang, J.: Gaddi: distance index based subgraph matching in biological networks. In: EDBT, pp. 192\u2013203. (2009)","DOI":"10.1145\/1516360.1516384"},{"key":"7142_CR10","doi-asserted-by":"crossref","unstructured":"Khan, A., Li, N., Yan, X., Guan, Z., Chakraborty, S., Tao, S.: Neighborhood based fast graph search in large networks. In: SIGMOD, pp. 901\u2013912. (2011)","DOI":"10.1145\/1989323.1989418"},{"key":"7142_CR11","doi-asserted-by":"crossref","unstructured":"Iordanov, B.: Hypergraphdb: A generalized graph database. In: WAIM Workshops, pp. 25\u201336. (2010)","DOI":"10.1007\/978-3-642-16720-1_3"},{"key":"7142_CR12","doi-asserted-by":"crossref","unstructured":"Fellbaum, C. (ed.): WordNet An Electronic Lexical Database. The MIT Press, Cambridge (1998)","DOI":"10.7551\/mitpress\/7287.001.0001"},{"key":"7142_CR13","unstructured":"Hassanzadeh, O., Consens, M.P.: Linked movie data base (triplification challenge report). In: I-SEMANTICS, pp. 194\u2013196 (2008)"},{"issue":"2","key":"7142_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer, C., Schultz, A.: The Berlin sparql benchmark. Int. J. Semant. Web. Inf. Syst. 5(2), 1\u201324 (2009)","journal-title":"Int. J. Semant. Web. Inf. Syst."},{"issue":"2\u20133","key":"7142_CR15","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: Lubm: a benchmark for owl knowledge base systems. J. Web. Semant. 3(2\u20133), 158\u2013182 (2005)","journal-title":"J. Web. Semant."},{"key":"7142_CR16","doi-asserted-by":"crossref","unstructured":"Ma, L., Yang, Y., Qiu, Z., Xie, G.T., Pan, Y., Liu, S.: Towards a complete owl ontology benchmark. In: ESWC, pp. 125\u2013139. (2006)","DOI":"10.1007\/11762256_12"},{"key":"7142_CR17","doi-asserted-by":"crossref","unstructured":"Cappellari, P., De Virgilio, R., Maccioni, A., Roantree, M.: A path-oriented rdf index for keyword search query processing. In: DEXA, pp. 366\u2013380. (2011)","DOI":"10.1007\/978-3-642-23091-2_31"},{"issue":"1","key":"7142_CR18","doi-asserted-by":"crossref","first-page":"886","DOI":"10.14778\/1687627.1687727","volume":"2","author":"L Zou","year":"2009","unstructured":"Zou, L., Chen, L., \u00d6zsu, M.T.: Distance-join: pattern match query in a large graph database. Proc. VLDB Endow. 2(1), 886\u2013897 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7142_CR19","doi-asserted-by":"crossref","unstructured":"Fan, W., Bohannon, P.: Information preserving xml schema embedding. ACM Trans. Database Syst. 33(1) (2008)","DOI":"10.1145\/1331904.1331908"},{"key":"7142_CR20","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In: ICDE Conference, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"issue":"1","key":"7142_CR21","doi-asserted-by":"crossref","first-page":"256","DOI":"10.14778\/1920841.1920877","volume":"3","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: x-rdf-3x: fast querying, high update rates, and consistency for rdf databases. Proc. VLDB Endow. 3(1), 256\u2013263 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"7142_CR22","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":"7142_CR23","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":"7142_CR24","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":"7142_CR25","doi-asserted-by":"crossref","unstructured":"Tian, Y., Patel, J.M.: Tale: A tool for approximate large graph matching. In: ICDE, pp. 963\u2013972. (2008)","DOI":"10.1109\/ICDE.2008.4497505"},{"issue":"1","key":"7142_CR26","doi-asserted-by":"crossref","first-page":"25","DOI":"10.14778\/1687627.1687631","volume":"2","author":"Z Zeng","year":"2009","unstructured":"Zeng, Z., Tung, A.K.H., Wang, J., Feng, J., Zhou, L.: Comparing stars: on approximating graph edit distance. Proc. VLDB Endow. 2(1), 25\u201336 (2009)","journal-title":"Proc. VLDB Endow."},{"key":"7142_CR27","doi-asserted-by":"crossref","unstructured":"Jin, R., Xiang, Y., Ruan, N., Fuhry, D.: 3-hop: a high-compression indexing scheme for reachability query. In: SIGMOD, pp. 813\u2013826. (2009)","DOI":"10.1145\/1559845.1559930"},{"key":"7142_CR28","doi-asserted-by":"crossref","unstructured":"Poulovassilis, A., Wood, P.T.: Combining approximation and relaxation in semantic web path queries. In: ISWC, pp. 631\u2013646. (2010)","DOI":"10.1007\/978-3-642-17746-0_40"},{"issue":"3","key":"7142_CR29","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s00778-005-0177-1","volume":"16","author":"EPF Chan","year":"2007","unstructured":"Chan, E.P.F., Lim, H.: Optimization and evaluation of shortest path queries. VLDB J. 16(3), 343\u2013369 (2007)","journal-title":"VLDB J."},{"key":"7142_CR30","unstructured":"Hu, W., Jian, N., Qu, Y., Wang, Y.: Gmo: A graph matching for ontologies. In: Integrating Ontologies. (2005)"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7142-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-014-7142-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-014-7142-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T07:11:08Z","timestamp":1565161868000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-014-7142-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,7]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["7142"],"URL":"https:\/\/doi.org\/10.1007\/s10619-014-7142-1","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,7]]}}}