{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T02:11:28Z","timestamp":1784081488391,"version":"3.55.0"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p>RDF has become very popular for semantic data publishing due to its flexible and universal graph-like data model. Thus, the ever-increasing size of RDF data collections raises the need for scalable distributed approaches. We endorse the usage of existing infrastructures for Big Data processing like Hadoop for this purpose. Yet, SPARQL query performance is a major challenge as Hadoop is not intentionally designed for RDF processing. Existing approaches often favor certain query pattern shapes while performance drops significantly for other shapes. In this paper, we introduce a novel relational partitioning schema for RDF data called ExtVP that uses a semi-join based preprocessing, akin to the concept of Join Indices in relational databases, to efficiently minimize query input size regardless of its pattern shape and diameter. Our prototype system S2RDF is built on top of Spark and uses SQL to execute SPARQL queries over ExtVP. We demonstrate its superior performance in comparison to state of the art SPARQL-on-Hadoop approaches.<\/jats:p>","DOI":"10.14778\/2977797.2977806","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T12:34:02Z","timestamp":1470400442000},"page":"804-815","source":"Crossref","is-referenced-by-count":108,"title":["S2RDF"],"prefix":"10.14778","volume":"9","author":[{"given":"Alexander","family":"Sch\u00e4tzle","sequence":"first","affiliation":[{"name":"University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Przyjaciel-Zablocki","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Simon","family":"Skilevic","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georg","family":"Lausen","sequence":"additional","affiliation":[{"name":"University of Freiburg, Freiburg im Breisgau, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"411","volume-title":"PVLDB","author":"Abadi D. J.","year":"2007","unstructured":"D. J. Abadi , A. Marcus , S. R. Madden , and K. Hollenbach . Scalable Semantic Web Data Management Using Vertical Partitioning . In PVLDB , pages 411 -- 422 , 2007 . D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable Semantic Web Data Management Using Vertical Partitioning. In PVLDB, pages 411--422, 2007."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322238"},{"key":"e_1_2_1_5_1","series-title":"CEUR Workshop Proceedings","first-page":"91","volume-title":"GI-Workshop \"Grundlagen von Datenbanken\"","author":"Binna R.","year":"2011","unstructured":"R. Binna , W. Gassler , E. Zangerle , D. Pacher , and G. Specht . SpiderStore: A Native Main Memory Approach for Graph Storage . In GI-Workshop \"Grundlagen von Datenbanken\" , volume 733 of CEUR Workshop Proceedings , pages 91 -- 96 , 2011 . R. Binna, W. Gassler, E. Zangerle, D. Pacher, and G. Specht. SpiderStore: A Native Main Memory Approach for Graph Storage. In GI-Workshop \"Grundlagen von Datenbanken\", volume 733 of CEUR Workshop Proceedings, pages 91--96, 2011."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463718"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1013367.1013381"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989340"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04329-1_21"},{"key":"e_1_2_1_10_1","volume-title":"A survey of RDF storage approaches. Revue Africaine de la Recherche en Informatique et Mathmatiques Appliques, 15(1):11--35","author":"Faye D. C.","year":"2012","unstructured":"D. C. Faye , O. Cur , and G. Blin . A survey of RDF storage approaches. Revue Africaine de la Recherche en Informatique et Mathmatiques Appliques, 15(1):11--35 , 2012 . D. C. Faye, O. Cur, and G. Blin. A survey of RDF storage approaches. Revue Africaine de la Recherche en Informatique et Mathmatiques Appliques, 15(1):11--35, 2012."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577302"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735705"},{"key":"e_1_2_1_14_1","series-title":"CEUR","volume-title":"4store: The Design and Implementation of a Clustered RDF Store. In SSWS","author":"Harris S.","year":"2009","unstructured":"S. Harris , N. Lamb , and N. Shadbolt . 4store: The Design and Implementation of a Clustered RDF Store. In SSWS , volume 517 of CEUR , 2009 . S. Harris, N. Lamb, and N. Shadbolt. 4store: The Design and Implementation of a Clustered RDF Store. In SSWS, volume 517 of CEUR, 2009."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1785162.1785179"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.001"},{"issue":"11","key":"e_1_2_1_17_1","first-page":"1123","volume":"4","author":"Huang J.","year":"2011","unstructured":"J. Huang , D. J. Abadi , and K. Ren . Scalable SPARQL Querying of Large RDF Graphs. PVLDB , 4 ( 11 ): 1123 -- 1134 , 2011 . J. Huang, D. J. Abadi, and K. Ren. Scalable SPARQL Querying of Large RDF Graphs. PVLDB, 4(11):1123--1134, 2011.","journal-title":"Scalable SPARQL Querying of Large RDF Graphs. PVLDB"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0364-z"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(92)90008-B"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402755.3402787"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_2_1_22_1","volume-title":"Principles of Distributed Database Systems","author":"\u00d6zsu M. T.","year":"2011","unstructured":"M. T. \u00d6zsu and P. Valduriez . Principles of Distributed Database Systems , 3 rd Ed. Springer New York , 2011 . M. T. \u00d6zsu and P. Valduriez. Principles of Distributed Database Systems, 3rd Ed. Springer New York, 2011.","edition":"3"},{"key":"e_1_2_1_23_1","first-page":"255","volume-title":"IEEE BigData","author":"Papailiou N.","year":"2013","unstructured":"N. Papailiou , I. Konstantinou , D. Tsoumakos , P. Karras , and N. Koziris . H2RDF+: High-performance distributed joins over large-scale RDF graphs . In IEEE BigData , pages 255 -- 263 , 2013 . N. Papailiou, I. Konstantinou, D. Tsoumakos, P. Karras, and N. Koziris. H2RDF+: High-performance distributed joins over large-scale RDF graphs. In IEEE BigData, pages 255--263, 2013."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741121"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1567274.1567278"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1996014.1996021"},{"key":"e_1_2_1_27_1","first-page":"241","volume-title":"ISWC Posters & Demos","author":"Sch\u00e4tzle A.","year":"2013","unstructured":"A. Sch\u00e4tzle , M. Przyjaciel-Zablocki , T. Hornung , and G. Lausen . PigSPARQL: A SPARQL Query Processing Baseline for Big Data . In ISWC Posters & Demos , pages 241 -- 244 , 2013 . A. Sch\u00e4tzle, M. Przyjaciel-Zablocki, T. Hornung, and G. Lausen. PigSPARQL: A SPARQL Query Processing Baseline for Big Data. In ISWC Posters & Demos, pages 241--244, 2013."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_11"},{"key":"e_1_2_1_29_1","volume-title":"S2RDF: RDF Querying with SPARQL on Spark. CoRR, arXiv:1512.07021","author":"Sch\u00e4tzle A.","year":"2015","unstructured":"A. Sch\u00e4tzle , M. Przyjaciel-Zablocki , S. Skilevic , and G. Lausen . S2RDF: RDF Querying with SPARQL on Spark. CoRR, arXiv:1512.07021 , 2015 . A. Sch\u00e4tzle, M. Przyjaciel-Zablocki, S. Skilevic, and G. Lausen. S2RDF: RDF Querying with SPARQL on Spark. CoRR, arXiv:1512.07021, 2015."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22955"},{"key":"e_1_2_1_31_1","series-title":"CEUR Workshop Proceedings","first-page":"85","volume-title":"SDA","author":"Voigt M.","year":"2012","unstructured":"M. Voigt , A. Mitschick , and J. Schulz . Yet Another Triple Store Benchmark? Practical Experiences with Real-World Data . In SDA , volume 912 of CEUR Workshop Proceedings , pages 85 -- 94 , 2012 . M. Voigt, A. Mitschick, and J. Schulz. Yet Another Triple Store Benchmark? Practical Experiences with Real-World Data. In SDA, volume 912 of CEUR Workshop Proceedings, pages 85--94, 2012."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_1_33_1","first-page":"15","volume-title":"NSDI","author":"Zaharia M.","year":"2012","unstructured":"M. Zaharia , M. Chowdhury , T. Das , A. Dave , J. Ma , M. McCauly , M. J. Franklin , S. Shenker , and I. Stoica . Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing . In NSDI , pages 15 -- 28 , 2012 . M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauly, M. J. Franklin, S. Shenker, and I. Stoica. Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. In NSDI, pages 15--28, 2012."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2977797.2977806","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:54:30Z","timestamp":1672221270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2977797.2977806"}},"subtitle":["RDF querying with SPARQL on spark"],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":33,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.14778\/2977797.2977806"],"URL":"https:\/\/doi.org\/10.14778\/2977797.2977806","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}