{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:11:15Z","timestamp":1764828675223,"version":"3.37.3"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,3,1]],"date-time":"2019-03-01T00:00:00Z","timestamp":1551398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572353","61402323","61472427"],"award-info":[{"award-number":["61572353","61402323","61472427"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006606","name":"Natural Science Foundation of Tianjin City","doi-asserted-by":"publisher","award":["17JCYBJC15400"],"award-info":[{"award-number":["17JCYBJC15400"]}],"id":[{"id":"10.13039\/501100006606","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Natural Science Foundation of Beijing","doi-asserted-by":"crossref","award":["4172031"],"award-info":[{"award-number":["4172031"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2019,3]]},"DOI":"10.1007\/s41019-019-0090-z","type":"journal-article","created":{"date-parts":[[2019,4,5]],"date-time":"2019-04-05T14:38:52Z","timestamp":1554475132000},"page":"24-43","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Efficient Subgraph Matching on Large RDF Graphs Using MapReduce"],"prefix":"10.1007","volume":"4","author":[{"given":"Xin","family":"Wang","sequence":"first","affiliation":[]},{"given":"Lele","family":"Chai","sequence":"additional","affiliation":[]},{"given":"Qiang","family":"Xu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0824-2931","authenticated-orcid":false,"given":"Yajun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[]},{"given":"Junhu","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yunpeng","family":"Chai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,4,4]]},"reference":[{"key":"90_CR1","unstructured":"Abadi DJ, Marcus A, Madden SR, Hollenbach K (2007) Scalable semantic web data management using vertical partitioning. In: Proceedings of the 33rd international conference on Very large data bases. VLDB Endowment, pp 411\u2013422"},{"key":"90_CR2","doi-asserted-by":"crossref","unstructured":"Alu\u00e7 G, Hartig O, \u00d6zsu MT, Daudjee K (2014) Diversified stress testing of RDF data management systems. In: International Semantic Web Conference. Springer, pp 197\u2013212","DOI":"10.1007\/978-3-319-11964-9_13"},{"issue":"5","key":"90_CR3","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1038\/scientificamerican0501-34","volume":"284","author":"T Berners-Lee","year":"2001","unstructured":"Berners-Lee T, Hendler J, Lassila O (2001) The semantic web. Sci Am 284(5):34\u201343","journal-title":"Sci Am"},{"key":"90_CR4","doi-asserted-by":"crossref","unstructured":"Bizer C, Heath T, Berners-Lee T (2011) Linked data: The story so far. In: Semantic services, interoperability and web applications: emerging concepts. IGI Global, pp 205\u2013227","DOI":"10.4018\/978-1-60960-593-3.ch008"},{"key":"90_CR5","unstructured":"Harris S, Seaborne A (2013) SPARQL 1.1 query language. W3C recommendation, W3C"},{"issue":"1","key":"90_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"3\u20134","key":"90_CR7","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1002\/1098-2418(200010\/12)17:3\/4<260::AID-RSA5>3.0.CO;2-W","volume":"17","author":"M Dyer","year":"2000","unstructured":"Dyer M, Greenhill C (2000) The complexity of counting graph homomorphisms. Random Struct Algorithms 17(3\u20134):260\u2013289","journal-title":"Random Struct Algorithms"},{"key":"90_CR8","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/978-3-642-04329-1_21","volume-title":"Semantic web information management","author":"O Erling","year":"2010","unstructured":"Erling O, Mikhailov I (2010) Virtuoso: Rdf support in a native rdbms. In: de Virgilio R, Giunchiglia F, Tanca L (eds) Semantic web information management. Springer, Berlin, Heidelberg, pp 501\u2013519"},{"key":"90_CR9","unstructured":"Gonzalez JE, Xin RS, Dave A, Crankshaw D, Franklin MJ, Stoica I (2014) Graphx: Graph processing in a distributed dataflow framework. In: 11th USENIX symposium on operating systems design and implementation (OSDI 14), pp 599\u2013613"},{"issue":"2\u20133","key":"90_CR10","doi-asserted-by":"publisher","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 (2005) Lubm: A benchmark for owl knowledge base systems. Web Semant Sci Serv Agents World Wide Web 3(2\u20133):158\u2013182","journal-title":"Web Semant Sci Serv Agents World Wide Web"},{"key":"90_CR11","doi-asserted-by":"crossref","unstructured":"Gurajada S, Seufert S, Miliaraki I, Theobald M (2014) Triad: a distributed shared-nothing rdf engine based on asynchronous message passing. In: Proceedings of the 2014 ACM SIGMOD international conference on Management of data. ACM, pp 289\u2013300","DOI":"10.1145\/2588555.2610511"},{"issue":"6","key":"90_CR12","doi-asserted-by":"publisher","first-page":"654","DOI":"10.14778\/2735703.2735705","volume":"8","author":"M Hammoud","year":"2015","unstructured":"Hammoud M, Rabbou DA, Nouri R, Beheshti SMR, Sakr S (2015) Dream: distributed rdf engine with adaptive query planner and minimal communication. Proc VLDB Endow 8(6):654\u2013665","journal-title":"Proc VLDB Endow"},{"key":"90_CR13","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/978-3-540-76298-0_16","volume-title":"The semantic web","author":"A Harth","year":"2007","unstructured":"Harth A, Umbrich J, Hogan A, Decker S (2007) Yars2: A federated repository for querying graph structured data from the web. In: Aberer K, Choi K-S, Noy N, Allemang D, Lee K-Il, Nixon L, Golbeck J, Mika P, Maynard D, Mizoguchi R, Schreiber G, Cudr\u00e9-Mauroux P (eds) The semantic web. Springer, Berlin, Heidelberg, pp 211\u2013224"},{"issue":"9","key":"90_CR14","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/TKDE.2011.103","volume":"23","author":"M Husain","year":"2011","unstructured":"Husain M, McGlothlin J, Masud MM, Khan L, Thuraisingham BM (2011) Heuristics-based query processing for large rdf graphs using cloud computing. IEEE Trans Knowl Data Eng 23(9):1312\u20131327","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"10","key":"90_CR15","doi-asserted-by":"publisher","first-page":"974","DOI":"10.14778\/2794367.2794368","volume":"8","author":"L Lai","year":"2015","unstructured":"Lai L, Qin L, Lin X, Chang L (2015) Scalable subgraph enumeration in mapreduce. Proc VLDB Endow 8(10):974\u2013985","journal-title":"Proc VLDB Endow"},{"key":"90_CR16","unstructured":"Cyganiak R, Wood D, Lanthaler M (2014) RDF 1.1 concepts and abstract syntax. W3C recommendation, W3C"},{"issue":"2","key":"90_CR17","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00778-015-0415-0","volume":"25","author":"P Peng","year":"2016","unstructured":"Peng P, Zou L, \u00d6zsu MT, Chen L, Zhao D (2016) Processing sparql queries over distributed rdf graphs. VLDB J 25(2):243\u2013268","journal-title":"VLDB J"},{"key":"90_CR18","first-page":"30","volume-title":"International semantic web conference","author":"J P\u00e9rez","year":"2006","unstructured":"P\u00e9rez J, Arenas M, Gutierrez C (2006) Semantics and complexity of sparql. In: Cruz I, Decker S, Allemang D, Preist C, Schwabe D, Mika P, Uschold M, Aroyo LM (eds) International semantic web conference. Springer, Berlin, Heidelberg, pp 30\u201343"},{"key":"90_CR19","doi-asserted-by":"crossref","unstructured":"Rohloff K, Schantz RE (2010) High-performance, massively scalable distributed systems using the mapreduce software framework: the shard triple-store. In: Programming support innovations for emerging distributed applications. ACM, p 4","DOI":"10.1145\/1940747.1940751"},{"key":"90_CR20","unstructured":"Sch\u00e4tzle A, Przyjaciel-Zablocki M, Berberich T, Lausen G (2015) S2x: Graph-parallel querying of rdf with graphx. In: Wang F, Luo G, Weng C, Khan A, Mitra P, Yu C (eds) VLDB workshop on big graphs online querying. Springer, pp 155\u2013168"},{"key":"90_CR21","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle A, Przyjaciel-Zablocki M, Neu A, Lausen G (2014) Sempala: interactive sparql query processing on hadoop. In: International semantic web conference. Springer, pp 164\u2013179","DOI":"10.1007\/978-3-319-11964-9_11"},{"issue":"10","key":"90_CR22","doi-asserted-by":"publisher","first-page":"804","DOI":"10.14778\/2977797.2977806","volume":"9","author":"A Sch\u00e4tzle","year":"2016","unstructured":"Sch\u00e4tzle A, Przyjaciel-Zablocki M, Skilevic S, Lausen G (2016) S2rdf: Rdf querying with sparql on spark. Proc VLDB Endow 9(10):804\u2013815","journal-title":"Proc VLDB Endow"},{"key":"90_CR23","doi-asserted-by":"publisher","unstructured":"Shvachko K, Kuang H, Radia S, Chansler R (2010) The hadoop distributed file system. In: 2010 IEEE 26th symposium on mass storage systems and technologies (MSST). pp 1\u201310. \n                    https:\/\/doi.org\/10.1109\/MSST.2010.5496972","DOI":"10.1109\/MSST.2010.5496972"},{"issue":"9","key":"90_CR24","doi-asserted-by":"publisher","first-page":"788","DOI":"10.14778\/2311906.2311907","volume":"5","author":"Z Sun","year":"2012","unstructured":"Sun Z, Wang H, Wang H, Shao B, Li J (2012) Efficient subgraph matching on billion node graphs. Proc VLDB Endow 5(9):788\u2013799","journal-title":"Proc VLDB Endow"},{"issue":"2","key":"90_CR25","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P Valduriez","year":"1987","unstructured":"Valduriez P (1987) Join indices. ACM Trans Database Syst (TODS) 12(2):218\u2013246","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"90_CR26","doi-asserted-by":"crossref","unstructured":"Yang S, Han F, Wu Y, Yan X (2016) Fast top-k search in knowledge graphs. In: 2016 IEEE 32nd international conference on data engineering (ICDE), pp 990\u20131001","DOI":"10.1109\/ICDE.2016.7498307"},{"issue":"10\u201310","key":"90_CR27","first-page":"95","volume":"10","author":"M Zaharia","year":"2010","unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: Cluster computing with working sets. HotCloud 10(10\u201310):95","journal-title":"HotCloud"},{"issue":"4","key":"90_CR28","doi-asserted-by":"publisher","first-page":"265","DOI":"10.14778\/2535570.2488333","volume":"6","author":"Kai Zeng","year":"2013","unstructured":"Zeng K, Yang J, Wang H, Shao B, Wang Z (2013) A distributed graph engine for web scale rdf data. In: Proceedings of the VLDB endowment, vol 6. VLDB Endowment, pp 265\u2013276","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"90_CR29","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1007\/s41019-016-0023-z","volume":"2","author":"X Zhang","year":"2017","unstructured":"Zhang X, Chen L (2017) Distance-aware selective online query processing over large distributed graphs. Data Sci Eng 2(1):2\u201321","journal-title":"Data Sci Eng"},{"issue":"4","key":"90_CR30","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s00778-013-0337-7","volume":"23","author":"L Zou","year":"2014","unstructured":"Zou L, \u00d6zsu MT, Chen L, Shen X, Huang R, Zhao D (2014) gstore: A graph-based sparql query engine. VLDB J 23(4):565\u2013590","journal-title":"VLDB J"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-019-0090-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41019-019-0090-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-019-0090-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T10:20:11Z","timestamp":1585909211000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s41019-019-0090-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,3]]}},"alternative-id":["90"],"URL":"https:\/\/doi.org\/10.1007\/s41019-019-0090-z","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"type":"print","value":"2364-1185"},{"type":"electronic","value":"2364-1541"}],"subject":[],"published":{"date-parts":[[2019,3]]},"assertion":[{"value":"15 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The datasets generated and analyzed during the current study are available in the WatDiv, LUBM, and DBpedia repository, WatDiv (), LUBM (), and DBpedia ().","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Availability of Data and Materials"}}]}}