{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:39Z","timestamp":1740123819354,"version":"3.37.3"},"reference-count":77,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T00:00:00Z","timestamp":1635984000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T00:00:00Z","timestamp":1635984000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11280-021-00965-5","type":"journal-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T07:02:31Z","timestamp":1636009351000},"page":"1005-1036","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient distributed path computation on RDF knowledge graphs using partial evaluation"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1380-1750","authenticated-orcid":false,"given":"Qaiser","family":"Mehmood","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muhammad","family":"Saleem","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alokkumar","family":"Jha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mathieu","family":"d\u2019Aquin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"965_CR1","doi-asserted-by":"crossref","unstructured":"Alu\u010b, G., Hartig, O., \u00d6zsu, M. T., Daudjee, K.: Diversified Stress Testing of Rdf Data Management Systems. In: International Semantic Web Conference, pp. 197\u2013212. Springer (2014)","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"965_CR2","doi-asserted-by":"crossref","unstructured":"Anyanwu, K., Maduko, A., Sheth, A.: Sparq2l: towards support for subgraph extraction queries in rdf databases. In: Proceedings of the 16th international conference on World Wide Web, pp 797\u2013806. ACM (2007)","DOI":"10.1145\/1242572.1242680"},{"key":"965_CR3","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 (2012)","DOI":"10.1145\/2187836.2187922"},{"issue":"3","key":"965_CR4","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"},{"key":"965_CR5","doi-asserted-by":"crossref","unstructured":"Beek, W., Rietveld, L., Bazoobandi, H. R., Wielemaker, J., Schlobach, S.: Lod Laundromat: a Uniform Way of Publishing Other People\u2019s Dirty Data. In: International Semantic Web Conference, pp. 213\u2013228. Springer (2014)","DOI":"10.1007\/978-3-319-11964-9_14"},{"key":"965_CR6","unstructured":"Buneman, P., Cong, G., Fan, W., Kementsietsidis, A.: Using partial evaluation in distributed query evaluation. In: Proceedings of the 32nd international conference on Very large data bases, pp 211\u2013222 (2006)"},{"key":"965_CR7","unstructured":"Buneman, P., Cong, G., Fan, W., Kementsietsidis, A.: Using partial evaluation in distributed query evaluation. In: Proceedings of the 32nd international conference on Very large data bases, pp 211\u2013222. VLDB Endowment (2006)"},{"key":"965_CR8","unstructured":"Clark, J., DeRose, S., et al.: Xml path language (xpath) version 1.0 (1999)"},{"key":"965_CR9","doi-asserted-by":"crossref","unstructured":"Cong, G., Fan, W., Kementsietsidis, A.: Distributed query evaluation with performance guarantees. In: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp 509\u2013520 (2007)","DOI":"10.1145\/1247480.1247537"},{"issue":"4","key":"965_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2389241.2389251","volume":"37","author":"G Cong","year":"2012","unstructured":"Cong, G., Fan, W., Kementsietsidis, A., Li, J., Liu, X.: Partial evaluation for distributed xpath query processing and beyond. ACM Trans. Database Syst. (TODS) 37(4), 1\u201343 (2012)","journal-title":"ACM Trans. Database Syst. (TODS)"},{"key":"965_CR11","doi-asserted-by":"crossref","unstructured":"Cudr\u00e9-Mauroux, P., Enchev, I., Fundatureanu, S., Groth, P., Haque, A., Harth, A., Keppmann, F. L., Miranker, D., Sequeda, J. F., Wylot, M.: Nosql Databases for Rdf: an Empirical Evaluation. In: International Semantic Web Conference, pp. 310\u2013325. Springer (2013)","DOI":"10.1007\/978-3-642-41338-4_20"},{"key":"965_CR12","doi-asserted-by":"crossref","unstructured":"De Vocht, L., Verborgh, R., Mannens, E.: Using Triple Pattern Fragments to Enable Streaming of Top-K Shortest Paths via the Web. In: Semantic Web Evaluation Challenge, pp. 228\u2013240. Springer (2016)","DOI":"10.1007\/978-3-319-46565-4_18"},{"issue":"1","key":"965_CR13","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":"965_CR14","doi-asserted-by":"crossref","unstructured":"Duan, S., Kementsietsidis, A., Srinivas, K., Udrea, O.: Apples and oranges: a comparison of rdf benchmarks and real rdf datasets. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp 145\u2013156 (2011)","DOI":"10.1145\/1989323.1989340"},{"key":"965_CR15","doi-asserted-by":"crossref","unstructured":"Duan, S., Kementsietsidis, A., Srinivas, K., Udrea, O.: Apples and oranges: a comparison of rdf benchmarks and real rdf datasets. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp 145\u2013156 (2011)","DOI":"10.1145\/1989323.1989340"},{"key":"965_CR16","doi-asserted-by":"crossref","unstructured":"Ermilov, I., Lehmann, J., Martin, M., Auer, S.: LODStats: The Data Web Census Dataset. In: International Semantic Web Conference, pp. 38\u201346. Springer (2016)","DOI":"10.1007\/978-3-319-46547-0_5"},{"key":"965_CR17","doi-asserted-by":"crossref","unstructured":"Fan, W., Wang, X., Wu, Y.: Performance guarantees for distributed reachability queries. arXiv:1208.0091 (2012)","DOI":"10.14778\/2350229.2350248"},{"key":"965_CR18","doi-asserted-by":"crossref","unstructured":"Gal\u00e1rraga, L., Hose, K., Schenkel, R.: Partout: a distributed engine for efficient rdf processing. In: Proceedings of the 23rd International Conference on World Wide Web, pp 267\u2013268 (2014)","DOI":"10.1145\/2567948.2577302"},{"key":"965_CR19","unstructured":"Giraph Team. Apache giraph. http:\/\/giraph.apache.org"},{"key":"965_CR20","unstructured":"G\u00f6rlitz, O., Staab, S.: Splendid: Sparql endpoint federation exploiting void descriptions. In: Proceedings of the Second International Conference on Consuming Linked Data-Volume 782, pp. 13\u201324. CEUR-WS. org (2011)"},{"key":"965_CR21","unstructured":"Gubichev, A., Neumann, T.: Path Query Processing on Very Large Rdf Graphs. In: WebDB. Citeseer (2011)"},{"key":"965_CR22","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.: 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, pp 289\u2013300 (2014)"},{"key":"965_CR23","unstructured":"Hartig, O.: Querying a web of linked data: foundations and query execution, vol. 24. Ios Press (2016)"},{"issue":"6","key":"965_CR24","doi-asserted-by":"publisher","first-page":"773","DOI":"10.3233\/SW-160237","volume":"8","author":"O Hartig","year":"2017","unstructured":"Hartig, O., Pirr\u00f2, G.: Sparql with property paths on the web. Semantic Web 8(6), 773\u2013795 (2017)","journal-title":"Semantic Web"},{"key":"965_CR25","doi-asserted-by":"crossref","unstructured":"Hertling, S., Schr\u00f6der, M., Jilek, C., Dengel, A.: Top-K Shortest Paths in Directed Labeled Multigraphs. In: Semantic Web Evaluation Challenge, pp. 200\u2013212. Springer (2016)","DOI":"10.1007\/978-3-319-46565-4_16"},{"issue":"11","key":"965_CR26","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.14778\/3402707.3402747","volume":"4","author":"J Huang","year":"2011","unstructured":"Huang, J., Abadi, D. J., Ren, K.: Scalable sparql querying of large rdf graphs. Proc. VLDB Endowment 4(11), 1123\u20131134 (2011)","journal-title":"Proc. VLDB Endowment"},{"issue":"9","key":"965_CR27","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, M. M., Khan, L., Thuraisingham, B. M.: Heuristics-based query processing for large rdf graphs using cloud computing. IEEE Trans. Knowl. Data Eng. 23(9), 1312\u20131327 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"965_CR28","doi-asserted-by":"crossref","unstructured":"Husain, M. F., Khan, L., Kantarcioglu, M., Thuraisingham, B.: Data Intensive Query Processing for Large Rdf Graphs Using Cloud Computing Tools. In: 2010 IEEE 3Rd International Conference on Cloud Computing, pp. 1\u201310. IEEE (2010)","DOI":"10.1109\/CLOUD.2010.36"},{"issue":"3","key":"965_CR29","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1145\/243439.243447","volume":"28","author":"ND Jones","year":"1996","unstructured":"Jones, N. D.: An introduction to partial evaluation. ACM Comput. Surv. (CSUR) 28(3), 480\u2013503 (1996)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"1","key":"965_CR30","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s00778-014-0364-z","volume":"24","author":"Z Kaoudi","year":"2015","unstructured":"Kaoudi, Z., Manolescu, I.: Rdf in the clouds: a survey. VLDB J. 24(1), 67\u201391 (2015)","journal-title":"VLDB J."},{"key":"965_CR31","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: Analysis of multilevel graph partitioning. In: Supercomputing\u201995: Proceedings of the 1995 ACM\/IEEE conference on Supercomputing, pp 29\u201329. IEEE (1995)","DOI":"10.1145\/224170.224229"},{"key":"965_CR32","unstructured":"Khadilkar, V., Kantarcioglu, M., Thuraisingham, B., Castagna, P.: Jena-hbase: A distributed, scalable and efficient rdf triple store. In: Proceedings of the 11th International Semantic Web Conference Posters & Demonstrations Track, ISWC-PD, vol. 12, pp 85\u201388. Citeseer (2012)"},{"key":"965_CR33","doi-asserted-by":"crossref","unstructured":"Kochut, K. J., Janik, M.: Sparqler: Extended Sparql for Semantic Association Discovery. In: European Semantic Web Conference, pp. 145\u2013159. Springer (2007)","DOI":"10.1007\/978-3-540-72667-8_12"},{"issue":"4","key":"965_CR34","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D Kossmann","year":"2000","unstructured":"Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. (CSUR) 32(4), 422\u2013469 (2000)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"965_CR35","unstructured":"Kostylev, E. V., Reutter, J. L., Ugarte, M.: Construct Queries in Sparql. In: 18Th International Conference on Database Theory (ICDT 2015). Schloss Dagstuhl-Leibniz-Zentrum Fuer Informatik (2015)"},{"key":"965_CR36","unstructured":"Le Anh, V., Kiss, A.: Efficient Processing Regular Queries in Shared-Nothing Parallel Database Systems Using Tree-And Structural Indexes. In: ADBIS Research Communications (2007)"},{"issue":"14","key":"965_CR37","doi-asserted-by":"publisher","first-page":"1894","DOI":"10.14778\/2556549.2556571","volume":"6","author":"K Lee","year":"2013","unstructured":"Lee, K., Liu, L.: Scaling queries over big rdf graphs with semantic hash partitioning. Proc. VLDB Endowment 6(14), 1894\u20131905 (2013)","journal-title":"Proc. VLDB Endowment"},{"key":"965_CR38","doi-asserted-by":"crossref","unstructured":"Lee, K., Liu, L., Tang, Y., Zhang, Q., Zhou, Y.: Efficient and Customizable Data Partitioning Framework for Distributed Big Rdf Data Processing in the Cloud. In: 2013 IEEE Sixth International Conference on Cloud Computing, pp. 327\u2013334. IEEE (2013)","DOI":"10.1109\/CLOUD.2013.63"},{"issue":"3","key":"965_CR39","first-page":"1","volume":"46","author":"F Li","year":"2014","unstructured":"Li, F., Ooi, B. C., \u00d6zsu, M. T., Wu, S.: Distributed data management using mapreduce. ACM Comput. Surv. (CSUR) 46(3), 1\u201342 (2014)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"965_CR40","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M. H., Bik, A. J., Dehnert, J. C., 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":"965_CR41","doi-asserted-by":"crossref","unstructured":"Mehmood, Q., Saleem, M., Sahay, R., Ngomo, A. -C. N., D\u2019Aquin. M.: Qppds Querying property paths over distributed rdf datasets. IEEE Access 7, 101031\u2013101045 (2019)","DOI":"10.1109\/ACCESS.2019.2930416"},{"key":"965_CR42","doi-asserted-by":"crossref","unstructured":"Morsey, M., Lehmann, J., Auer, S., Ngomo, A. -C. N.: Dbpedia Sparql Benchmark\u2013Performance Assessment with Real Queries on Real Data. In: International Semantic Web Conference, pp. 454\u2013469. Springer (2011)","DOI":"10.1007\/978-3-642-25073-6_29"},{"key":"965_CR43","doi-asserted-by":"crossref","unstructured":"Myung, J., Yeon, J., Lee, S.-G.: Sparql basic graph pattern processing with iterative mapreduce. In: Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud, pp 1\u20136 (2010)","DOI":"10.1145\/1779599.1779605"},{"key":"965_CR44","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, pp 1\u201312 (2016)","DOI":"10.1145\/2949689.2949711"},{"key":"965_CR45","doi-asserted-by":"crossref","unstructured":"Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pp 1099\u20131110 (2008)","DOI":"10.1145\/1376616.1376726"},{"key":"965_CR46","doi-asserted-by":"crossref","unstructured":"Padiya, T., Bhise, M.: Dwahp: workload aware hybrid partitioning and distribution of rdf data. In: Proceedings of the 21st International Database Engineering & Applications Symposium, pp 235\u2013241 (2017)","DOI":"10.1145\/3105831.3105864"},{"key":"965_CR47","doi-asserted-by":"crossref","unstructured":"Papailiou, N., Konstantinou, I., Tsoumakos, D., Koziris, N.: H2rdf: adaptive query processing on rdf data in the cloud. In: Proceedings of the 21st International Conference on World Wide Web, pp 397\u2013400 (2012)","DOI":"10.1145\/2187980.2188058"},{"key":"965_CR48","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 the 2014 ACM SIGMOD international conference on Management of data, pp 909\u2013912 (2014)","DOI":"10.1145\/2588555.2594535"},{"issue":"4","key":"965_CR49","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1109\/TKDE.2018.2841389","volume":"31","author":"P Peng","year":"2018","unstructured":"Peng, P., Zou, L., Chen, L., Zhao, D.: Adaptive distributed rdf graph fragmentation and allocation based on query workload. IEEE Trans. Knowl. Data Eng. 31(4), 670\u2013685 (2018)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"965_CR50","doi-asserted-by":"crossref","unstructured":"Peng, P., Zou, L., Guan, R.: Accelerating Partial Evaluation in Distributed Sparql Query Evaluation. In: 2019 IEEE 35Th International Conference on Data Engineering (ICDE), pp. 112\u2013123. IEEE (2019)","DOI":"10.1109\/ICDE.2019.00019"},{"key":"965_CR51","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"},{"key":"965_CR52","doi-asserted-by":"crossref","unstructured":"Qiao, S., \u00d6zsoyo\u0121lu, Z. M.: Rbench: Application-specific rdf benchmarking. In: Proceedings of the 2015 acm sigmod international conference on management of data, pp 1825\u20131838 (2015)","DOI":"10.1145\/2723372.2746479"},{"key":"965_CR53","doi-asserted-by":"crossref","unstructured":"Quilitz, B., Leser, U.: Querying Distributed Rdf Data Sources with Sparql. In: European Semantic Web Conference, pp. 524\u2013538. Springer (2008)","DOI":"10.1007\/978-3-540-68234-9_39"},{"key":"965_CR54","doi-asserted-by":"crossref","unstructured":"Rohloff, K., Schantz, R. E.: High-Performance, Massively Scalable Distributed Systems Using the Mapreduce Software Framework: the Shard Triple-Store. In: Programming Support Innovations for Emerging Distributed Applications, pp. 1\u20135 (2010)","DOI":"10.1145\/1940747.1940751"},{"key":"965_CR55","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/j.websem.2017.12.005","volume":"48","author":"M Saleem","year":"2018","unstructured":"Saleem, M., Hasnain, A., Ngomo, A. -C. N.: Largerdfbench: a billion triples benchmark for sparql endpoint federation. J. Web Semant. 48, 85\u2013125 (2018)","journal-title":"J. Web Semant."},{"issue":"5","key":"965_CR56","doi-asserted-by":"publisher","first-page":"493","DOI":"10.3233\/SW-150186","volume":"7","author":"M Saleem","year":"2016","unstructured":"Saleem, M., Khan, Y., Hasnain, A., Ermilov, I., Ngonga Ngomo, A. -C.: A fine-grained evaluation of sparql endpoint federation systems. Semant. Web 7(5), 493\u2013518 (2016)","journal-title":"Semant. Web"},{"key":"965_CR57","doi-asserted-by":"crossref","unstructured":"Saleem, M., Ngomo, A.-C. N. : Hibiscus: Hypergraph-Based Source Selection for Sparql Endpoint Federation. In: European Semantic Web Conference, pp. 176\u2013191. Springer (2014)","DOI":"10.1007\/978-3-319-07443-6_13"},{"key":"965_CR58","doi-asserted-by":"crossref","unstructured":"Saleem, M., Sz\u00e1rnyas, G., Conrads, F., Bukhari, S. A. C., Mehmood, Q., Ngonga Ngomo, A. -C.: How Representative is a Sparql Benchmark? an Analysis of Rdf Triplestore Benchmarks. In: The World Wide Web Conference, pp. 1623\u20131633 (2019)","DOI":"10.1145\/3308558.3313556"},{"key":"965_CR59","doi-asserted-by":"crossref","unstructured":"Salihoglu, S., Widom, J.: Gps: A graph processing system. In: Proceedings of the 25th International Conference on Scientific and Statistical Database Management, pp 1\u201312 (2013)","DOI":"10.1145\/2484838.2484843"},{"key":"965_CR60","doi-asserted-by":"crossref","unstructured":"Santana, L. H. Z., Mello, R. d. S.: An analysis of mapping strategies for storing rdf data into nosql databases. In: Proceedings of the 35th Annual ACM Symposium on Applied Computing, pp 386\u2013392 (2020)","DOI":"10.1145\/3341105.3375753"},{"key":"965_CR61","doi-asserted-by":"crossref","unstructured":"Savenkov, V., Mehmood, Q., Umbrich, J., Polleres, A.: Counting to k or how sparql1. 1 property paths can be extended to top-k path queries. In: Proceedings of the 13th International Conference on Semantic Systems, pp 97\u2013103. ACM (2017)","DOI":"10.1145\/3132218.3132239"},{"key":"965_CR62","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Hornung, T., Lausen. G.: Pigsparql: \u00dcBersetzung von sparql nach pig latin. Gesellschaft f\u00fcr Informatik eV (2011)","DOI":"10.1145\/1999299.1999303"},{"key":"965_CR63","doi-asserted-by":"crossref","unstructured":"Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: Fedx: a Federation Layer for Distributed Query Processing on Linked Open Data. In: Extended Semantic Web Conference, pp. 481\u2013486. Springer (2011)","DOI":"10.1007\/978-3-642-21064-8_39"},{"key":"965_CR64","doi-asserted-by":"crossref","unstructured":"Shao, B., Wang, H., Trinity, Y. L. i.: A distributed graph engine on a memory cloud. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp 505\u2013516. ACM (2013)","DOI":"10.1145\/2463676.2467799"},{"key":"965_CR65","doi-asserted-by":"crossref","unstructured":"Shvachko, K., Kuang, H., Radia, S., Chansler, R., et al.: The Hadoop Distributed File System. In: MSST, vol. 10, pp 1\u201310 (2010)","DOI":"10.1109\/MSST.2010.5496972"},{"key":"965_CR66","unstructured":"Sirin, E.: Stardog - a path of our own. https:\/\/www.stardog.com\/blog\/a-path-of-our-own\/"},{"key":"965_CR67","unstructured":"Team, N.: Neo4j. https:\/\/neo4j.com"},{"issue":"6","key":"965_CR68","doi-asserted-by":"publisher","first-page":"585","DOI":"10.3233\/SW-140164","volume":"6","author":"J Umbrich","year":"2015","unstructured":"Umbrich, J., Hogan, A., Polleres, A., Decker, S.: Link traversal querying for a diverse web of data. Semant. Web 6(6), 585\u2013624 (2015)","journal-title":"Semant. Web"},{"key":"965_CR69","doi-asserted-by":"crossref","unstructured":"Valdestilhas, A., Soru, T., Nentwig, M., Marx, E., Saleem, M., Ngomo, A. -C. N.: Where is My Uri?. In: European Semantic Web Conference, pp. 671\u2013681. Springer (2018)","DOI":"10.1007\/978-3-319-93417-4_43"},{"issue":"8","key":"965_CR70","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"LG Valiant","year":"1990","unstructured":"Valiant, L. G.: A bridging model for parallel computation. Commun. ACM 33(8), 103\u2013111 (1990)","journal-title":"Commun. ACM"},{"key":"965_CR71","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 (2016)","DOI":"10.1145\/2983323.2983877"},{"key":"965_CR72","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":"965_CR73","doi-asserted-by":"crossref","unstructured":"Wang, X., Wang, S., Xin, Y., Yang, Y., Li, J., Wang, X.: Distributed pregel-based provenance-aware regular path query processing on rdf knowledge graphs. World Wide Web, 1\u201332 (2019)","DOI":"10.1007\/s11280-019-00739-0"},{"key":"965_CR74","doi-asserted-by":"crossref","unstructured":"Xin, Y., Wang, X., Jin, D., Wang, S.: Distributed Efficient Provenance-Aware Regular Path Queries on Large Rdf Graphs. In: International Conference on Database Systems for Advanced Applications, pp. 766\u2013782. Springer (2018)","DOI":"10.1007\/978-3-319-91452-7_49"},{"key":"965_CR75","doi-asserted-by":"crossref","unstructured":"Yu, J. X., queries, J. Cheng.: Graph Reachability a Survey. In: Managing and Mining Graph Data, pp. 181\u2013215. Springer (2010)","DOI":"10.1007\/978-1-4419-6045-0_6"},{"key":"965_CR76","doi-asserted-by":"crossref","unstructured":"Yu, J. X., Cheng, J.: Graph Reachability queries: A Survey. In: Managing and Mining Graph Data, pp. 181\u2013215. Springer (2010)","DOI":"10.1007\/978-1-4419-6045-0_6"},{"issue":"4","key":"965_CR77","doi-asserted-by":"publisher","first-page":"265","DOI":"10.14778\/2535570.2488333","volume":"6","author":"K Zeng","year":"2013","unstructured":"Zeng, K., Yang, J., Wang, H., Shao, B., Wang, Z.: A distributed graph engine for web scale rdf data. Proc. VLDB Endowment 6(4), 265\u2013276 (2013)","journal-title":"Proc. VLDB Endowment"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00965-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-021-00965-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-021-00965-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T13:28:32Z","timestamp":1726061312000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-021-00965-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,4]]},"references-count":77,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["965"],"URL":"https:\/\/doi.org\/10.1007\/s11280-021-00965-5","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2021,11,4]]},"assertion":[{"value":"30 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}