{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T04:09:31Z","timestamp":1751688571192,"version":"3.41.0"},"publisher-location":"Cham","reference-count":50,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319914541"},{"type":"electronic","value":"9783319914558"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-91455-8_15","type":"book-chapter","created":{"date-parts":[[2018,5,11]],"date-time":"2018-05-11T09:35:37Z","timestamp":1526031337000},"page":"156-170","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Comprehensive Study for Essentiality of Graph Based Distributed SPARQL Query Processing"],"prefix":"10.1007","author":[{"given":"Muhammad Qasim","family":"Yasin","sequence":"first","affiliation":[]},{"given":"Xiaowang","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Rafiul","family":"Haq","sequence":"additional","affiliation":[]},{"given":"Zhiyong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Sofonias","family":"Yitagesu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,5,12]]},"reference":[{"key":"15_CR1","unstructured":"W3C: RDF Primer. http:\/\/www.w3.org\/TR\/rdf-primer\/ . Accessed 1 Mar 2018"},{"key":"15_CR2","unstructured":"W3C: RDF 1.1. https:\/\/www.w3.org\/TR\/rdf11-new\/ . Accessed 4 Mar 2018"},{"key":"15_CR3","unstructured":"Prud\u2019hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation (2008)"},{"key":"15_CR4","unstructured":"DBpedia. http:\/\/dbpedia.org\/ . Accessed 3 Mar 2018"},{"key":"15_CR5","unstructured":"PubChemRDF. http:\/\/pubchem.ncbi.nlm.nih.gov\/rdf\/ . Accessed 26 Feb 2018"},{"key":"15_CR6","unstructured":"Bio2RDF. http:\/\/bio2rdf.org\/ . Accessed 20 Feb 2018"},{"key":"15_CR7","unstructured":"UniProt. http:\/\/www.uniprot.org\/ . Accessed 21 Feb 2018"},{"key":"15_CR8","unstructured":"SPARQL1.1. https:\/\/www.w3.org\/TR\/sparql11-query\/ . Accessed 4 Mar 2018"},{"key":"15_CR9","unstructured":"Koutris, P.: Query processing for massively parallel systems, University of Washington, pp. 2\u20135 (2015)"},{"key":"15_CR10","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 Endow. 6, 265\u2013276 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"15_CR11","doi-asserted-by":"crossref","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Lausen, G.: PigSPARQL: mapping SPARQL to Pig Latin. In: Proceedings of SWIM 2011, pp. 4:1\u20134:8 (2011)","DOI":"10.1145\/1999299.1999303"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Hose, K., Schenkel, R.: WARP: workload-aware replication and partitioning for RDF. In: Proceedings of ICDE 2013 Workshops (2013)","DOI":"10.1109\/ICDEW.2013.6547414"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"Gurajada, S., Seufert, S., Miliaraki, I., Theobald, M.: TriAD: a distributed shared-nothing RDF engine based on asynchronous message passing. In: Proceedings of SIGMOD (2014)","DOI":"10.1145\/2588555.2610511"},{"key":"15_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1007\/978-3-319-11964-9_11","volume-title":"The Semantic Web \u2013 ISWC 2014","author":"A Sch\u00e4tzle","year":"2014","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Neu, A., Lausen, G.: Sempala: interactive SPARQL query processing on hadoop. In: Mika, P., et al. (eds.) ISWC 2014. LNCS, vol. 8796, pp. 164\u2013179. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-11964-9_11"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Kaoudi, Z., Manolescu, I., Zampetakis, S.: CliqueSquare: flat plans for massively parallel RDF queries. In: Proceedings of ICDE 2015, pp. 771\u2013782 (2015)","DOI":"10.1109\/ICDE.2015.7113332"},{"issue":"6","key":"15_CR16","doi-asserted-by":"publisher","first-page":"654","DOI":"10.14778\/2735703.2735705","volume":"8","author":"M Hammoud","year":"2015","unstructured":"Hammoud, M., Rabbou, D.A., Nouri, R., Beheshti, S.-M.-R., Sakr, S.: DREAM: distributed RDF engine with adaptive query planner and minimal communication. Proc. VLDB 8(6), 654\u2013665 (2015)","journal-title":"Proc. VLDB"},{"key":"15_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-319-41576-5_12","volume-title":"Biomedical Data Management and Graph Online Querying","author":"A Sch\u00e4tzle","year":"2016","unstructured":"Sch\u00e4tzle, A., Przyjaciel-Zablocki, M., Berberich, T., Lausen, G.: S2X: graph-parallel querying of RDF with GraphX. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds.) Big-O(Q)\/DMAH -2015. LNCS, vol. 9579, pp. 155\u2013168. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-41576-5_12"},{"issue":"3","key":"15_CR18","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/s00778-016-0420-y","volume":"25","author":"R Harbi","year":"2016","unstructured":"Harbi, R., Abdelaziz, I., Kalnis, P., Mamoulis, N., Ebrahim, Y., Sahli, M.: Accelerating SPARQL queries by exploiting hash-based locality and adaptive partitioning. VLDB J. 25(3), 355\u2013380 (2016)","journal-title":"VLDB J."},{"issue":"2","key":"15_CR19","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, M.T., Chen, L., Zhao, D.: Processing SPARQL queries over distributed RDF graphs. VLDB J. 25(2), 243\u2013268 (2016)","journal-title":"VLDB J."},{"issue":"10","key":"15_CR20","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.: S2RDF: RDF querying with SPARQL on Spark. Proc. VLDB 9(10), 804\u2013815 (2016)","journal-title":"Proc. VLDB"},{"issue":"8","key":"15_CR21","first-page":"83","volume":"2","author":"DR Dadhaniya","year":"2016","unstructured":"Dadhaniya, D.R., Makwana, A.: Survey paper for different SPARQL query optimization techniques. MJSRE J. 2(8), 83\u201385 (2016)","journal-title":"MJSRE J."},{"issue":"3","key":"15_CR22","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1007\/s11704-016-5554-y","volume":"10","author":"MT \u00d6zsu","year":"2016","unstructured":"\u00d6zsu, M.T.: A survey of RDF data management systems. Front. Comput. Sci. 10(3), 418\u2013432 (2016)","journal-title":"Front. Comput. Sci."},{"issue":"4","key":"15_CR23","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1017\/S0269888916000217","volume":"31","author":"Z Ma","year":"2016","unstructured":"Ma, Z., Capretz, M.A.M., Yan, L.: Storing massive resource description framework (RDF) data: a survey. Knowl. Eng. Rev 31(4), 391\u2013413 (2016)","journal-title":"Knowl. Eng. Rev"},{"issue":"13","key":"15_CR24","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.14778\/3151106.3151109","volume":"10","author":"I Abdelaziz","year":"2017","unstructured":"Abdelaziz, I., Harbi, R., Khayyat, Z., Kalnis, P.: A survey and experimental comparison of distributed SPARQL engines for very large RDF data. Proc. VLDB 10(13), 2049\u20132060 (2017)","journal-title":"Proc. VLDB"},{"issue":"1","key":"15_CR25","first-page":"48","volume":"2","author":"A Aljanaby","year":"2005","unstructured":"Aljanaby, A., Abuelrub, E., Odeh, M.: A survey of distributed query optimization. Int. Arab J. Inf. Technol. 2(1), 48\u201357 (2005)","journal-title":"Int. Arab J. Inf. Technol."},{"key":"15_CR26","unstructured":"Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of SWDB, pp. 131\u2013150 (2003)"},{"key":"15_CR27","unstructured":"Abadi, D.J., Marcus, A., Madden, S.R., Hollenbach, K.: Scalable semantic Web data management using vertical partitioning. In: Proceedings of VLDB 2007, pp. 411\u2013423. (2007)"},{"key":"15_CR28","unstructured":"Sch\u00e4tzle, A.: Distributed RDF querying on hadoop, University of Freiburg, pp. 124\u2013127 (2016)"},{"key":"15_CR29","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: GraphX: graph processing in a distributed dataflow framework. In: Proceedings of 11th USENIX OSDI 2014, pp. 599\u2013613 (2014)"},{"key":"15_CR30","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-1-4419-8834-8_8","volume-title":"Principles of Distributed Database Systems","author":"MT \u00d6zsu","year":"2011","unstructured":"\u00d6zsu, M.T., Valduriez, P.: Optimization of distributed queries. In: \u00d6zsu, M.T., Valduriez, P. (eds.) Principles of Distributed Database Systems, 3rd edn, pp. 245\u2013295. Springer, New York (2011). https:\/\/doi.org\/10.1007\/978-1-4419-8834-8_8","edition":"3"},{"key":"15_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1007\/978-3-540-72667-8_40","volume-title":"The Semantic Web: Research and Applications","author":"O Hartig","year":"2007","unstructured":"Hartig, O., Heese, R.: The SPARQL query graph model for query optimization. In: Franconi, E., Kifer, M., May, W. (eds.) ESWC 2007. LNCS, vol. 4519, pp. 564\u2013578. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-72667-8_40"},{"key":"15_CR32","doi-asserted-by":"crossref","unstructured":"Stocker, M., Seaborne, A., Bernstein, A., Kiefer, C.: SPARQL basic graph pattern optimization using selectivity estimation. In: Proceedings of WWW 2008, pp. 595\u2013604 (2008)","DOI":"10.1145\/1367497.1367578"},{"issue":"1","key":"15_CR33","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 1(1), 647\u2013659 (2008)","journal-title":"Proc. VLDB"},{"key":"15_CR34","doi-asserted-by":"crossref","unstructured":"Huang, H., Liu, C.: Estimating selectivity for joined RDF triple patterns. In: Proceedings of CIKM 2011, pp. 1435\u20131444 (2011)","DOI":"10.1145\/2063576.2063784"},{"key":"15_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/978-3-642-17746-0_29","volume-title":"The Semantic Web \u2013 ISWC 2010","author":"G Ladwig","year":"2010","unstructured":"Ladwig, G., Tran, T.: Linked data query processing strategies. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010. LNCS, vol. 6496, pp. 453\u2013469. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17746-0_29"},{"key":"15_CR36","doi-asserted-by":"crossref","unstructured":"Harth, A., Hose, K., Karnstedt, M., Polleres, A., Sattler, K.-U., Umbrich, J.: Data summaries for on-demand queries over linked data. In: Proceedings of 19th WWW 2010 (2010)","DOI":"10.1145\/1772690.1772733"},{"key":"15_CR37","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/978-3-642-04930-9_19","volume-title":"The Semantic Web - ISWC 2009","author":"O Hartig","year":"2009","unstructured":"Hartig, O., Bizer, C., Freytag, J.-C.: Executing SPARQL queries over the web of linked data. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 293\u2013309. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-04930-9_19"},{"key":"15_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/978-3-642-29923-0_14","volume-title":"The Semantic Web","author":"X Wang","year":"2012","unstructured":"Wang, X., Tiropanis, T., Davis, H.C.: Evaluating graph traversal algorithms for distributed SPARQL query optimization. In: Pan, J.Z., Chen, H., Kim, H.-G., Li, J., Wu, Z., Horrocks, I., Mizoguchi, R., Wu, Z. (eds.) JIST 2011. LNCS, vol. 7185, pp. 210\u2013225. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-29923-0_14"},{"key":"15_CR39","doi-asserted-by":"crossref","unstructured":"Vandervalk, B.P., McCarthy, E.L., Wilkinson, M.D.: Optimization of distributed SPARQL queries using Edmonds algorithm and Prims algorithm. In: Proceedings of CSE 2009, pp. 330\u2013337 (2009)","DOI":"10.1109\/CSE.2009.144"},{"issue":"6","key":"15_CR40","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36(6), 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"15_CR41","doi-asserted-by":"publisher","first-page":"233","DOI":"10.6028\/jres.071B.032","volume":"71B","author":"J Edmonds","year":"1967","unstructured":"Edmonds, J.: Optimum branchings. J. Res. Natl. Bur. Stand. 71B, 233\u2013240 (1967)","journal-title":"J. Res. Natl. Bur. Stand."},{"key":"15_CR42","unstructured":"Reddy, B.R.K., Kumar, P.S.: Optimizing SPARQL queries over the web of linked data. In: Proceedings Workshop on Semantic Data Management (VLDB) (2010)"},{"key":"15_CR43","doi-asserted-by":"crossref","unstructured":"Atre, M., Chaoji, V., Zaki, M.J., Hendler, J.A.: Matrix bit loaded: a scalable lightweight join query Processor for RDF data. In: Proceedings of WWW 2010, pp. 41\u201350 (2010)","DOI":"10.1145\/1772690.1772696"},{"issue":"1","key":"15_CR44","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s00778-009-0165-y","volume":"19","author":"T Neumann","year":"2010","unstructured":"Neumann, T., Weikum, G.: The RDF-3X engine for scalable management of RDF data. VLDB J. 19(1), 91\u2013113 (2010)","journal-title":"VLDB J."},{"issue":"1\u20132","key":"15_CR45","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1080\/11663081.2013.798992","volume":"23","author":"A Polleres","year":"2013","unstructured":"Polleres, A., Peter, J.: On the relation between SPARQL 1.1 and answer set programming. J. Appl. Non-Class. Logics 23(1\u20132), 159\u2013212 (2013)","journal-title":"J. Appl. Non-Class. Logics"},{"key":"15_CR46","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/978-3-540-88564-1_8","volume-title":"The Semantic Web - ISWC 2008","author":"R Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: The expressive power of SPARQL. In: Sheth, A., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 114\u2013129. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-88564-1_8"},{"key":"15_CR47","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25007-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"EV Kostylev","year":"2015","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgo\u010d, D.: SPARQL with property paths. In: Corcho, O., et al. (eds.) ISWC 2015. LNCS, vol. 9366, pp. 3\u201318. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25007-6_1"},{"key":"15_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, X.: On the primitivity of SPARQL 1.1 operators. In: Proceedings of WWW 2017, pp. 875\u2013876 (2017)","DOI":"10.1145\/3041021.3054260"},{"key":"15_CR49","unstructured":"Kontchakov, R., Kostylev, E.V: On expressibility of non-monotone operators in SPARQL. In: Proceedings of KR 2016, pp. 369\u2013378 (2016)"},{"key":"15_CR50","doi-asserted-by":"crossref","unstructured":"Feng, J., Meng, C., Song, J., Zhang, X., Feng, Z., Zou, L.: SPARQL query parallel Processing: a survey. In: Proceedings of BigData Congress 2017, pp. 444\u2013451 (2017)","DOI":"10.1109\/BigDataCongress.2017.65"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-91455-8_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T12:56:37Z","timestamp":1751633797000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-91455-8_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319914541","9783319914558"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-91455-8_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Gold Coast, QLD","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 May 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 May 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ict.griffith.edu.au\/conferences\/dasfaa2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}