{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T07:00:58Z","timestamp":1763535658745,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T00:00:00Z","timestamp":1573689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T00:00:00Z","timestamp":1573689600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572353"],"award-info":[{"award-number":["61572353"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006606","name":"Natural Science Foundation of Tianjin","doi-asserted-by":"crossref","award":["17JCYBJC15400"],"award-info":[{"award-number":["17JCYBJC15400"]}],"id":[{"id":"10.13039\/501100006606","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,5]]},"DOI":"10.1007\/s11280-019-00739-0","type":"journal-article","created":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T21:01:37Z","timestamp":1573765297000},"page":"1465-1496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Distributed Pregel-based provenance-aware regular path query processing on RDF knowledge graphs"],"prefix":"10.1007","volume":"23","author":[{"given":"Xin","family":"Wang","sequence":"first","affiliation":[]},{"given":"Simiao","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yueqi","family":"Xin","sequence":"additional","affiliation":[]},{"given":"Yajun","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Jianxin","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7223-1030","authenticated-orcid":false,"given":"Xiaofei","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,14]]},"reference":[{"key":"739_CR1","doi-asserted-by":"crossref","unstructured":"Arenas, M, Conca, S, P\u00e9rez, J.: Counting beyond a yottabyte, or how sparql 1.1 property paths will prevent adoption of the standard. In: Proceedings of the 21st International Conference on World Wide Web, pp 629\u2013638. ACM (2012)","DOI":"10.1145\/2187836.2187922"},{"issue":"3","key":"739_CR2","first-page":"5","volume":"11","author":"C Avery","year":"2011","unstructured":"Avery, C: Giraph: Large-scale graph processing infrastructure on hadoop. Proc. Hadoop Summit Santa Clara 11(3), 5\u20139 (2011)","journal-title":"Proc. Hadoop Summit Santa Clara"},{"key":"739_CR3","doi-asserted-by":"crossref","unstructured":"Bai, Y., Wang, C., Ning, Y., Wu, H., Wang, H.: G-path: Flexible path pattern query on large graphs. In: Proceedings of the 22nd International Conference on World Wide Web, pp 333\u2013336. ACM (2013)","DOI":"10.1145\/2487788.2487937"},{"key":"739_CR4","doi-asserted-by":"crossref","unstructured":"Bai, Y., Wang, C., Ying, X., Wang, M., Gong, Y.: Path pattern query processing on large graphs. In: IEEE Fourth International Conference on Big Data & Cloud Computing (2014)","DOI":"10.1109\/BDCloud.2014.101"},{"issue":"3","key":"739_CR5","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/s11280-016-0401-5","volume":"20","author":"Y Bai","year":"2017","unstructured":"Bai, Y., Wang, C., Ying, X.: Para-G: Path pattern query processing on large graphs. World Wide Web 20(3), 515\u2013541 (2017)","journal-title":"World Wide Web"},{"issue":"4","key":"739_CR6","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/2389241.2389250","volume":"37","author":"P Barcel\u00f3","year":"2012","unstructured":"Barcel\u00f3, P., Libkin, L, Lin, AW, Wood, PT: Expressive languages for path queries over graph-structured data. ACM Trans. Database Syst. (TODS) 37(4), 31 (2012)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"issue":"2","key":"739_CR7","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0304-3975(93)90287-4","volume":"120","author":"A Br\u00fcggemann-Klein","year":"1993","unstructured":"Br\u00fcggemann-Klein, A.: Regular expressions into finite automata. Theor. Comput. Sci. 120(2), 197\u2013213 (1993)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"739_CR8","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"JA Brzozowski","year":"1964","unstructured":"Brzozowski, JA: Derivatives of regular expressions. J. ACM (JACM) 11(4), 481\u2013494 (1964)","journal-title":"J. ACM (JACM)"},{"key":"739_CR9","unstructured":"Calvanese, D, De Giacomo, G, Lenzerini, M, Vardi, MY: Answering regular path queries using views. In: 16th International Conference on Data Engineering, 2000. Proceedings, pp 389\u2013398. IEEE (2000)"},{"issue":"1","key":"739_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. Commun ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun ACM"},{"key":"739_CR11","doi-asserted-by":"crossref","unstructured":"Dey, S, Cuevas-Vicentt\u00edn, V., K\u00f6hler, S., Gribkoff, E., Wang, M., Lud\u00e4scher, B.: On implementing provenance-aware regular path queries with relational query engines. In: Proceedings of the Joint EDBT\/ICDT 2013 Workshops, pp 214\u2013223. ACM (2013)","DOI":"10.1145\/2457317.2457353"},{"issue":"2","key":"739_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/jpdc.1994.1085","volume":"22","author":"AV Gerbessiotis","year":"1994","unstructured":"Gerbessiotis, A.V., Valiant, L.G.: Direct bulk-synchronous parallel algorithms. J. Parallel Distrib. Comput. 22(2), 251\u2013267 (1994)","journal-title":"J. Parallel Distrib. Comput."},{"key":"739_CR13","unstructured":"Harris, S, Seaborne, A, Prud\u2019hommeaux, E: Sparql 1.1 query language. W3C Recommend., 21(10) (2013)"},{"issue":"9","key":"739_CR14","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1093\/bioinformatics\/btt765","volume":"30","author":"S Jupp","year":"2014","unstructured":"Jupp, S, Malone, J, Bolleman, J, Brandizi, M, Davies, M, Garcia, L, Gaulton, A, Gehant, S, Laibe, C, Redaschi, N, et al.: The ebi rdf platform: linked open data for the life sciences. Bioinformatics 30(9), 1338\u20131339 (2014)","journal-title":"Bioinformatics"},{"key":"739_CR15","doi-asserted-by":"crossref","unstructured":"Koschmieder, A, Leser, U: Regular path queries on large graphs. In: International Conference on Scientific and Statistical Database Management, pp 177\u2013194. Springer (2012)","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"739_CR16","doi-asserted-by":"crossref","unstructured":"Kostylev, EV, Reutter, JL, Romero, M, Vrgo\u010d, D.: Sparql with property paths. In: International Semantic Web Conference, pp 3\u201318. Springer (2015)","DOI":"10.1007\/978-3-319-25007-6_1"},{"issue":"2","key":"739_CR17","doi-asserted-by":"publisher","first-page":"167","DOI":"10.3233\/SW-140134","volume":"6","author":"J Lehmann","year":"2015","unstructured":"Lehmann, J, Isele, R, Jakob, M, Jentzsch, A, Kontokostas, D, Mendes, PN, Hellmann, S, Morsey, M, Van Kleef, P, Auer, S, et al.: Dbpedia\u2013a large-scale, multilingual knowledge base extracted from wikipedia. Semantic Web 6(2), 167\u2013195 (2015)","journal-title":"Semantic Web"},{"key":"739_CR18","doi-asserted-by":"crossref","unstructured":"Libkin, L., Martens, W., Vrgo\u010d, D.: Querying graph databases with XPath. In: Proceedings of the 16th International Conference on Database Theory, pp 129\u2013140. ACM (2013)","DOI":"10.1145\/2448496.2448513"},{"key":"739_CR19","doi-asserted-by":"crossref","unstructured":"Malewicz, G, Austern, MH, Bik, AJ, Dehnert, JC, Horn, I, Leiser, N, Czajkowski, G: Pregel: A system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp 135\u2013146. ACM (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"739_CR20","doi-asserted-by":"crossref","unstructured":"Nol\u00e9, M., Sartiani, C: Regular path queries on massive graphs. In: Proceedings of the 28th International Conference on Scientific and Statistical Database Management, p 13. ACM (2016)","DOI":"10.1145\/2949689.2949711"},{"key":"739_CR21","unstructured":"Nol\u00e9, M., Sartiani, C.: A distributed implementation of GXPath. In: EDBT\/ICDT Workshops (2016)"},{"key":"739_CR22","doi-asserted-by":"crossref","unstructured":"Przyjaciel-Zablocki, M, Sch\u00e4tzle, A., Hornung, T, Lausen, G: Rdfpath: Path query processing on large rdf graphs with mapreduce. In: Extended Semantic Web Conference, pp 50\u201364. Springer (2011)","DOI":"10.1007\/978-3-642-25953-1_5"},{"issue":"6","key":"739_CR23","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1007\/s11280-015-0377-6","volume":"19","author":"Y Tong","year":"2016","unstructured":"Tong, Y, She, J, Meng, R: Bottleneck-aware arrangement over event-based social networks: The max-min approach. World Wide Web 19(6), 1151\u20131177 (2016)","journal-title":"World Wide Web"},{"key":"739_CR24","doi-asserted-by":"crossref","unstructured":"Wang, X, Ling, J, Wang, J, Wang, K, Feng, Z: Answering provenance-aware regular path queries on rdf graphs using an automata-based algorithm. In: Proceedings of the 23rd International Conference on World Wide Web, pp 395\u2013396. ACM (2014)","DOI":"10.1145\/2567948.2577284"},{"key":"739_CR25","doi-asserted-by":"crossref","unstructured":"Wang, X, Wang, J: Provrpq: An interactive tool for provenance-aware regular path queries on rdf graphs. In: Australasian Database Conference, pp 480\u2013484. Springer (2016)","DOI":"10.1007\/978-3-319-46922-5_44"},{"key":"739_CR26","doi-asserted-by":"crossref","unstructured":"Wang, X, Wang, J, Zhang, X: Efficient distributed regular path queries on rdf graphs using partial evaluation. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp 1933\u20131936. ACM (2016)","DOI":"10.1145\/2983323.2983877"},{"key":"739_CR27","doi-asserted-by":"crossref","unstructured":"Wang, M., Zhang, J., Liu, J., Hu, W., Wang, S., Li, X., Liu, W.: Pdd graph: Bridging electronic medical records and biomedical knowledge graphs via entity linking. In: International Semantic Web Conference, pp 219\u2013227. Springer (2017)","DOI":"10.1007\/978-3-319-68204-4_23"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00739-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00739-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00739-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,13]],"date-time":"2020-11-13T00:45:13Z","timestamp":1605228313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00739-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,14]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["739"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00739-0","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2019,11,14]]},"assertion":[{"value":"7 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}