{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T02:11:29Z","timestamp":1784081489108,"version":"3.55.0"},"reference-count":118,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T00:00:00Z","timestamp":1536192000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002301","name":"Estonian Research Council","doi-asserted-by":"crossref","award":["MOBTT75"],"award-info":[{"award-number":["MOBTT75"]}],"id":[{"id":"10.13039\/501100002301","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2019,7,31]]},"abstract":"<jats:p>The Resource Description Framework (RDF) represents a main ingredient and data representation format for Linked Data and the Semantic Web. It supports a generic graph-based data model and data representation format for describing things, including their relationships with other things. As the size of RDF datasets is growing fast, RDF data management systems must be able to cope with growing amounts of data. Even though physically handling RDF data using a relational table is possible, querying a giant triple table becomes very expensive because of the multiple nested joins required for answering graph queries. In addition, the heterogeneity of RDF Data poses entirely new challenges to database systems. This article provides a comprehensive study of the state of the art in handling and querying RDF data. In particular, we focus on data storage techniques, indexing strategies, and query execution mechanisms. Moreover, we provide a classification of existing systems and approaches. We also provide an overview of the various benchmarking efforts in this context and discuss some of the open problems in this domain.<\/jats:p>","DOI":"10.1145\/3177850","type":"journal-article","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T12:10:50Z","timestamp":1536235850000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":78,"title":["RDF Data Storage and Query Processing Schemes"],"prefix":"10.1145","volume":"51","author":[{"given":"Marcin","family":"Wylot","sequence":"first","affiliation":[{"name":"TU Berlin \/ Fraunhofer FOKUS, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manfred","family":"Hauswirth","sequence":"additional","affiliation":[{"name":"TU Berlin \/ Fraunhofer FOKUS, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philippe","family":"Cudr\u00e9-Mauroux","sequence":"additional","affiliation":[{"name":"University of Fribourg, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2503-523X","authenticated-orcid":false,"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[{"name":"University of Tartu, Estonia King Saud bin Abdulaziz University for Health Sciences, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,9,6]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325900"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687731"},{"key":"e_1_2_2_3_1","volume-title":"ANAPSID: An adaptive query processing engine for SPARQL endpoints. Semant. Web","author":"Acosta Maribel","year":"2011","unstructured":"Maribel Acosta , Maria-Esther Vidal , Tomas Lampo , Julio Castillo , and Edna Ruckhaus . 2011 . ANAPSID: An adaptive query processing engine for SPARQL endpoints. Semant. Web (2011), 18--34. Maribel Acosta, Maria-Esther Vidal, Tomas Lampo, Julio Castillo, and Edna Ruckhaus. 2011. ANAPSID: An adaptive query processing engine for SPARQL endpoints. Semant. Web (2011), 18--34."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0420-y"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the International Workshop on the Web and Databases (WebDB\u201901)","author":"Alexaki Sofia","year":"2001","unstructured":"Sofia Alexaki , Vassilis Christophides , Gregory Karvounarakis , and Dimitris Plexousakis . 2001 . On storing voluminous RDF descriptions: The case of web portal catalogs . In Proceedings of the International Workshop on the Web and Databases (WebDB\u201901) . 43--48. Sofia Alexaki, Vassilis Christophides, Gregory Karvounarakis, and Dimitris Plexousakis. 2001. On storing voluminous RDF descriptions: The case of web portal catalogs. In Proceedings of the International Workshop on the Web and Databases (WebDB\u201901). 43--48."},{"key":"e_1_2_2_6_1","volume-title":"Proceedings of the Linked Data on the Web Workshop (LDOW\u201909)","author":"Alexander Keith","year":"2009","unstructured":"Keith Alexander and Michael Hausenblas . 2009 . Describing linked datasets\u2014On the design and usage of void, the vocabulary of interlinked datasets . In Proceedings of the Linked Data on the Web Workshop (LDOW\u201909) . Retrieved from http:\/\/richard.cyganiak.de\/ 2008\/papers\/void-ldow2009.pdf. Keith Alexander and Michael Hausenblas. 2009. Describing linked datasets\u2014On the design and usage of void, the vocabulary of interlinked datasets. In Proceedings of the Linked Data on the Web Workshop (LDOW\u201909). Retrieved from http:\/\/richard.cyganiak.de\/2008\/papers\/void-ldow2009.pdf."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732957"},{"key":"e_1_2_2_9_1","volume-title":"Chameleon-db: A Workload-Aware Robust RDF Data Management System. Technical Report CS-2013-10","author":"Alu\u00e7 G\u00fcne\u015f","year":"2013","unstructured":"G\u00fcne\u015f Alu\u00e7 , M. Tamer Ozsu , Khuzaima Daudjee , and Olaf Hartig . 2013 . Chameleon-db: A Workload-Aware Robust RDF Data Management System. Technical Report CS-2013-10 . University of Waterloo . G\u00fcne\u015f Alu\u00e7, M. Tamer Ozsu, Khuzaima Daudjee, and Olaf Hartig. 2013. Chameleon-db: A Workload-Aware Robust RDF Data Management System. Technical Report CS-2013-10. University of Waterloo."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398749"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_2_12_1","volume-title":"Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909)","author":"Atre Medha","unstructured":"Medha Atre and James A. Hendler . 2009. BitMat: A main memory bit-matrix of RDF triples . In Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909) . Citeseer, 33. Medha Atre and James A. Hendler. 2009. BitMat: A main memory bit-matrix of RDF triples. In Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909). Citeseer, 33."},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Poster and Demonstration Session at the 7th International Semantic Web Conference (ISWC\u201908)","author":"Atre Medha","year":"2008","unstructured":"Medha Atre , Jagannathan Srinivasan , and James A. Hendler . 2008. BitMat: A main-memory bit matrix of RDF triples for conjunctive triple pattern queries . In Proceedings of the Poster and Demonstration Session at the 7th International Semantic Web Conference (ISWC\u201908) . Retrieved from http:\/\/ceur-ws.org\/Vol-401\/iswc 2008 pd_submission_16.pdf. Medha Atre, Jagannathan Srinivasan, and James A. Hendler. 2008. BitMat: A main-memory bit matrix of RDF triples for conjunctive triple pattern queries. In Proceedings of the Poster and Demonstration Session at the 7th International Semantic Web Conference (ISWC\u201908). Retrieved from http:\/\/ceur-ws.org\/Vol-401\/iswc2008pd_submission_16.pdf."},{"key":"e_1_2_2_14_1","volume-title":"Pai","author":"Badam Anirudh","year":"2011","unstructured":"Anirudh Badam and Vivek S . Pai . 2011 . SSDAlloc: Hybrid SSD\/RAM memory management made easy. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. USENIX Association , 16--16. Anirudh Badam and Vivek S. Pai. 2011. SSDAlloc: Hybrid SSD\/RAM memory management made easy. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation. USENIX Association, 16--16."},{"key":"e_1_2_2_15_1","first-page":"28","article-title":"The semantic web. Sci","volume":"284","author":"Berners-Lee Tim","year":"2001","unstructured":"Tim Berners-Lee , James Hendler , Ora Lassila et al. 2001 . The semantic web. Sci . Amer. 284 , 5 (2001), 28 -- 37 . Tim Berners-Lee, James Hendler, Ora Lassila et al. 2001. The semantic web. Sci. Amer. 284, 5 (2001), 28--37.","journal-title":"Amer."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322238"},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Christian Bizer Tom Heath and Tim Berners-Lee. 2009. Linked data-the story so far. https:\/\/eprints.soton.ac.uk\/271285\/.  Christian Bizer Tom Heath and Tim Berners-Lee. 2009. Linked data-the story so far. https:\/\/eprints.soton.ac.uk\/271285\/.","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463718"},{"key":"e_1_2_2_20_1","volume-title":"Proceedings of the 1st International Semantic Web Conference on the Semantic Web (ISWC\u201902)","author":"Broekstra Jeen","year":"2002","unstructured":"Jeen Broekstra , Arjohn Kampman , and Frank van Harmelen . 2002 . Sesame: A generic architecture for storing and querying RDF and RDF schema . In Proceedings of the 1st International Semantic Web Conference on the Semantic Web (ISWC\u201902) . Springer, 54--68. Jeen Broekstra, Arjohn Kampman, and Frank van Harmelen. 2002. Sesame: A generic architecture for storing and querying RDF and RDF schema. In Proceedings of the 1st International Semantic Web Conference on the Semantic Web (ISWC\u201902). Springer, 54--68."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978915.1978919"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of 26th International Conference on Very Large Data Bases (VLDB\u201900)","author":"Chaudhuri Surajit","year":"2000","unstructured":"Surajit Chaudhuri and Gerhard Weikum . 2000 . Rethinking database system architecture: Toward a self-tuning RISC-style database system . In Proceedings of 26th International Conference on Very Large Data Bases (VLDB\u201900) . 1--10. Surajit Chaudhuri and Gerhard Weikum. 2000. Rethinking database system architecture: Toward a self-tuning RISC-style database system. In Proceedings of 26th International Conference on Very Large Data Bases (VLDB\u201900). 1--10."},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the Posters 8 Demonstrations Track a Track Within the 13th International Semantic Web Conference (ISWC\u201914)","author":"Chen Xi","year":"2014","unstructured":"Xi Chen , Huajun Chen , Ningyu Zhang , and Songyang Zhang . 2014 . SparkRDF: Elastic discreted RDF graph processing engine with distributed memory . In Proceedings of the Posters 8 Demonstrations Track a Track Within the 13th International Semantic Web Conference (ISWC\u201914) . 261--264. Retrieved from http:\/\/ceur-ws.org\/Vol-1272\/paper_43.pdf. Xi Chen, Huajun Chen, Ningyu Zhang, and Songyang Zhang. 2014. SparkRDF: Elastic discreted RDF graph processing engine with distributed memory. In Proceedings of the Posters 8 Demonstrations Track a Track Within the 13th International Semantic Web Conference (ISWC\u201914). 261--264. Retrieved from http:\/\/ceur-ws.org\/Vol-1272\/paper_43.pdf."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2015.186"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2015.2505719"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083734"},{"key":"e_1_2_2_27_1","unstructured":"World Wide Web Consortium. 2014a. RDF 1.1: On Semantics of RDF Datasets. https:\/\/www.w3.org\/TR\/rdf11-datasets\/.  World Wide Web Consortium. 2014a. RDF 1.1: On Semantics of RDF Datasets. https:\/\/www.w3.org\/TR\/rdf11-datasets\/."},{"key":"e_1_2_2_28_1","unstructured":"World Wide Web Consortium. 2014b. RDF 1.1 Primer.  World Wide Web Consortium. 2014b. RDF 1.1 Primer."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/318898.318923"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41338-4_20"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_2_2_32_1","series-title":"Lecture Notes in Business Information Processing","volume-title":"BowlognaBench\u2014Benchmarking RDF analytics","author":"Demartini Gianluca","unstructured":"Gianluca Demartini , Iliya Enchev , Marcin Wylot , Joel Gapany , and Philippe Cudre-Mauroux . 2012. BowlognaBench\u2014Benchmarking RDF analytics . In Data-Driven Process Discovery and Analysis, Karl Aberer, Ernesto Damiani, and Tharam Dillon (Eds.). Lecture Notes in Business Information Processing , Vol. 116 . Springer , Berlin , 82--102. Gianluca Demartini, Iliya Enchev, Marcin Wylot, Joel Gapany, and Philippe Cudre-Mauroux. 2012. BowlognaBench\u2014Benchmarking RDF analytics. In Data-Driven Process Discovery and Analysis, Karl Aberer, Ernesto Damiani, and Tharam Dillon (Eds.). Lecture Notes in Business Information Processing, Vol. 116. Springer, Berlin, 82--102."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/253168.253189"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1331939.1331940"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113394"},{"key":"e_1_2_2_36_1","volume-title":"Proc. SSWS","author":"Erling Orri","year":"2008","unstructured":"Orri Erling and Ivan Mikhailov . 2008 . Towards web scale RDF . Proc. SSWS (2008). https:\/\/www.csee.umbc.edu\/courses\/graduate\/691\/spring13\/01\/papers\/VOSArticleWebScaleRDF.pdf. Orri Erling and Ivan Mikhailov. 2008. Towards web scale RDF. Proc. SSWS (2008). https:\/\/www.csee.umbc.edu\/courses\/graduate\/691\/spring13\/01\/papers\/VOSArticleWebScaleRDF.pdf."},{"key":"e_1_2_2_37_1","volume-title":"Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce","author":"Fensel Dieter","year":"2003","unstructured":"Dieter Fensel . 2003 . Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce . Springer Science 8 Business Media. Dieter Fensel. 2003. Ontologies: A Silver Bullet for Knowledge Management and Electronic Commerce. Springer Science 8 Business Media."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2577302"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18818-8_16"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113332"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914)","author":"Gonzalez Joseph E.","year":"2014","unstructured":"Joseph E. Gonzalez , Reynold S. Xin , Ankur Dave , Daniel Crankshaw , Michael J. Franklin , and Ion Stoica . 2014 . GraphX: Graph processing in a distributed dataflow framework . In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914) . 599--613. Retrieved from https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/gonzalez. Joseph E. Gonzalez, Reynold S. Xin, Ankur Dave, Daniel Crankshaw, Michael J. Franklin, and Ion Stoica. 2014. GraphX: Graph processing in a distributed dataflow framework. In Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201914). 599--613. Retrieved from https:\/\/www.usenix.org\/conference\/osdi14\/technical-sessions\/presentation\/gonzalez."},{"key":"e_1_2_2_42_1","volume-title":"Proceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201914)","author":"Eric","unstructured":"Eric L. Goodman and Dirk Grunwald. 2014. Using vertex-centric programming platforms to implement SPARQL queries on large graphs . In Proceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201914) . IEEE Press, Piscataway, NJ, 25--32. Eric L. Goodman and Dirk Grunwald. 2014. Using vertex-centric programming platforms to implement SPARQL queries on large graphs. In Proceedings of the 4th Workshop on Irregular Applications: Architectures and Algorithms (IA3\u201914). IEEE Press, Piscataway, NJ, 25--32."},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the 2nd International Conference on Consuming Linked Data. CEUR-WS.org, 13--24","author":"G\u00f6rlitz Olaf","year":"2011","unstructured":"Olaf G\u00f6rlitz and Steffen Staab . 2011 . Splendid: Sparql endpoint federation exploiting void descriptions . In Proceedings of the 2nd International Conference on Consuming Linked Data. CEUR-WS.org, 13--24 . Olaf G\u00f6rlitz and Steffen Staab. 2011. Splendid: Sparql endpoint federation exploiting void descriptions. In Proceedings of the 2nd International Conference on Consuming Linked Data. CEUR-WS.org, 13--24."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610511"},{"key":"e_1_2_2_46_1","unstructured":"Laura Haas Donald Kossmann Edward Wimmers and Jun Yang. 1997. Optimizing queries across diverse data sources. VLDB. 276--285. http:\/\/www.vldb.org\/conf\/1997\/P276.PDF.   Laura Haas Donald Kossmann Edward Wimmers and Jun Yang. 1997. Optimizing queries across diverse data sources. VLDB. 276--285. http:\/\/www.vldb.org\/conf\/1997\/P276.PDF."},{"key":"e_1_2_2_47_1","doi-asserted-by":"crossref","unstructured":"Peter Haase Katja Hose Ralf Schenkel Michael Schmidt and Andreas Schwarte. 2014. Federated query processing over linked data. In Linked Data Management. 369--387. Retrieved from  Peter Haase Katja Hose Ralf Schenkel Michael Schmidt and Andreas Schwarte. 2014. Federated query processing over linked data. In Linked Data Management. 369--387. Retrieved from","DOI":"10.1201\/b16859-19"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839707.1839713"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735703.2735705"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824083"},{"key":"e_1_2_2_51_1","volume-title":"Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems (PSSS\u201903)","author":"Harris Stephen","year":"2003","unstructured":"Stephen Harris and Nicholas Gibbins . 2003 . 3store: Efficient bulk RDF storage . In Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems (PSSS\u201903) . CEUR-WS.org. Stephen Harris and Nicholas Gibbins. 2003. 3store: Efficient bulk RDF storage. In Proceedings of the 1st International Workshop on Practical and Scalable Semantic Systems (PSSS\u201903). CEUR-WS.org."},{"key":"e_1_2_2_52_1","volume-title":"Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909)","author":"Harris Steve","year":"2009","unstructured":"Steve Harris , Nick Lamb , and Nigel Shadbolt . 2009 . 4store: The design and implementation of a clustered RDF store . In Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909) . 94--109. Steve Harris, Nick Lamb, and Nigel Shadbolt. 2009. 4store: The design and implementation of a clustered RDF store. In Proceedings of the 5th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201909). 94--109."},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/LAWEB.2005.25"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872518.2901923"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402747"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.103"},{"key":"e_1_2_2_57_1","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916)","author":"Ingalalli Vijay","year":"2016","unstructured":"Vijay Ingalalli , Dino Ienco , Pascal Poncelet , and Serena Villata . 2016 . Querying RDF data using a multigraph-based approach . In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916) . 245--256. Vijay Ingalalli, Dino Ienco, Pascal Poncelet, and Serena Villata. 2016. Querying RDF data using a multigraph-based approach. In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916). 245--256."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0364-z"},{"key":"e_1_2_2_59_1","volume-title":"Proceedings of the ISWC 2012 Posters 8 Demonstrations Track.","author":"Khadilkar Vaibhav","year":"2012","unstructured":"Vaibhav Khadilkar , Murat Kantarcioglu , Bhavani M. Thuraisingham , and Paolo Castagna . 2012 . Jena-HBase: A distributed, scalable and effcient RDF triple store . In Proceedings of the ISWC 2012 Posters 8 Demonstrations Track. Retrieved from http:\/\/ceur-ws.org\/Vol-914\/paper_14.pdf. Vaibhav Khadilkar, Murat Kantarcioglu, Bhavani M. Thuraisingham, and Paolo Castagna. 2012. Jena-HBase: A distributed, scalable and effcient RDF triple store. In Proceedings of the ISWC 2012 Posters 8 Demonstrations Track. Retrieved from http:\/\/ceur-ws.org\/Vol-914\/paper_14.pdf."},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487917"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809985"},{"key":"e_1_2_2_62_1","volume-title":"Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912)","volume":"8","author":"Kyrola Aapo","year":"2012","unstructured":"Aapo Kyrola , Guy Blelloch , and Carlos Guestrin . 2012 . Graphchi: Large-scale graph computation on just a pc . In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912) , Vol. 8 . 31--46. Aapo Kyrola, Guy Blelloch, and Carlos Guestrin. 2012. Graphchi: Large-scale graph computation on just a pc. In Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI\u201912), Vol. 8. 31--46."},{"key":"e_1_2_2_63_1","volume-title":"Proceedings of the 7th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201911)","author":"Ladwig G\u00fcnter","year":"2011","unstructured":"G\u00fcnter Ladwig and Andreas Harth . 2011 . CumulusRDF: Linked data management on nested key-value stores . In Proceedings of the 7th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201911) . 30. G\u00fcnter Ladwig and Andreas Harth. 2011. CumulusRDF: Linked data management on nested key-value stores. In Proceedings of the 7th International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201911). 30."},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.14778\/2556549.2556571"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/SKG.2005.37"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031171.1031264"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30284-8_36"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2002.1067737"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063046"},{"key":"e_1_2_2_72_1","volume-title":"Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 261--264","author":"Mutharaju Raghava","year":"2013","unstructured":"Raghava Mutharaju , Sherif Sakr , Alessandra Sala , and Pascal Hitzler . 2013 . D-SPARQ: Distributed, scalable and efficient RDF query engine . In Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 261--264 . Retrieved from http:\/\/ceur-ws.org\/Vol-1035\/iswc 2013_poster_21.pdf. Raghava Mutharaju, Sherif Sakr, Alessandra Sala, and Pascal Hitzler. 2013. D-SPARQ: Distributed, scalable and efficient RDF query engine. In Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 261--264. Retrieved from http:\/\/ceur-ws.org\/Vol-1035\/iswc2013_poster_21.pdf."},{"key":"e_1_2_2_73_1","volume-title":"SPARQL query processing with apache spark. CoRR abs\/1604.08903","author":"Naacke Hubert","year":"2016","unstructured":"Hubert Naacke , Olivier Cur\u00e9 , and Bernd Amann . 2016. SPARQL query processing with apache spark. CoRR abs\/1604.08903 ( 2016 ). Retrieved from http:\/\/arxiv.org\/abs\/1604.08903. Hubert Naacke, Olivier Cur\u00e9, and Bernd Amann. 2016. SPARQL query processing with apache spark. CoRR abs\/1604.08903 (2016). Retrieved from http:\/\/arxiv.org\/abs\/1604.08903."},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0165-y"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_27"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0269888915000107"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-016-5554-y"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691582"},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188058"},{"key":"e_1_2_2_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2594535"},{"key":"e_1_2_2_83_1","volume-title":"Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916)","author":"Peng Peng","year":"2016","unstructured":"Peng Peng , Lei Zou , Lei Chen , and Dongyan Zhao . 2016 . Query workload-based RDF graph fragmentation and allocation . In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916) . 377--388. Peng Peng, Lei Zou, Lei Chen, and Dongyan Zhao. 2016. Query workload-based RDF graph fragmentation and allocation. In Proceedings of the 19th International Conference on Extending Database Technology (EDBT\u201916). 377--388."},{"key":"e_1_2_2_84_1","volume-title":"Proceedings of the Technology Conference on Performance Evaluation and Benchmarking. Springer, 156--172","author":"Pham Minh-Duc","year":"2012","unstructured":"Minh-Duc Pham , Peter Boncz , and Orri Erling . 2012 . S3g2: A scalable structure-correlated social graph generator . In Proceedings of the Technology Conference on Performance Evaluation and Benchmarking. Springer, 156--172 . Minh-Duc Pham, Peter Boncz, and Orri Erling. 2012. S3g2: A scalable structure-correlated social graph generator. In Proceedings of the Technology Conference on Performance Evaluation and Benchmarking. Springer, 156--172."},{"key":"e_1_2_2_85_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.07.001"},{"key":"e_1_2_2_86_1","volume-title":"Querying over federated SPARQL endpoints\u2014A state of the art survey. arXiv Preprint arXiv:1306.1723","author":"Rakhmawati Nur Aini","year":"2013","unstructured":"Nur Aini Rakhmawati , J\u00fcrgen Umbrich , Marcel Karnstedt , Ali Hasnain , and Michael Hausenblas . 2013. Querying over federated SPARQL endpoints\u2014A state of the art survey. arXiv Preprint arXiv:1306.1723 ( 2013 ). Nur Aini Rakhmawati, J\u00fcrgen Umbrich, Marcel Karnstedt, Ali Hasnain, and Michael Hausenblas. 2013. Querying over federated SPARQL endpoints\u2014A state of the art survey. arXiv Preprint arXiv:1306.1723 (2013)."},{"key":"e_1_2_2_87_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB\u201986)","volume":"86","author":"Raschid Louiqa","unstructured":"Louiqa Raschid and Stanley Y. W. Su . 1986. A parallel processing strategy for evaluating recursive queries . In Proceedings of the Conference on Very Large Data Bases (VLDB\u201986) , Vol. 86 . 412--419. Louiqa Raschid and Stanley Y. W. Su. 1986. A parallel processing strategy for evaluating recursive queries. In Proceedings of the Conference on Very Large Data Bases (VLDB\u201986), Vol. 86. 412--419."},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.5555\/2017936.2017941"},{"key":"e_1_2_2_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/1940747.1940751"},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2011.032211.00087"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/2522968.2522979"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-150186"},{"key":"e_1_2_2_93_1","volume-title":"Proceedings of the 1st International Workshop on Big-Graphs Online Querying (BigOQ\u201915)","author":"Sch\u00e4tzle Alexander","year":"2015","unstructured":"Alexander Sch\u00e4tzle , Martin Przyjaciel-Zablocki , Thorsten Berberich , and Georg Lausen . 2015 . S2X: Graph-parallel querying of RDF with graphX . In Proceedings of the 1st International Workshop on Big-Graphs Online Querying (BigOQ\u201915) . Alexander Sch\u00e4tzle, Martin Przyjaciel-Zablocki, Thorsten Berberich, and Georg Lausen. 2015. S2X: Graph-parallel querying of RDF with graphX. In Proceedings of the 1st International Workshop on Big-Graphs Online Querying (BigOQ\u201915)."},{"key":"e_1_2_2_94_1","volume-title":"Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 241--244","author":"Sch\u00e4tzle Alexander","year":"2013","unstructured":"Alexander Sch\u00e4tzle , Martin Przyjaciel-Zablocki , Thomas Hornung , and Georg Lausen . 2013 . PigSPARQL: A SPARQL query processing baseline for big data . In Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 241--244 . Retrieved from http:\/\/ceur-ws.org\/Vol-1035\/iswc 2013_poster_16.pdf. Alexander Sch\u00e4tzle, Martin Przyjaciel-Zablocki, Thomas Hornung, and Georg Lausen. 2013. PigSPARQL: A SPARQL query processing baseline for big data. In Proceedings of the ISWC 2013 Posters 8 Demonstrations Track. 241--244. Retrieved from http:\/\/ceur-ws.org\/Vol-1035\/iswc2013_poster_16.pdf."},{"key":"e_1_2_2_95_1","volume-title":"S2RDF: RDF querying with SPARQL on spark. CoRR abs\/1512.07021","author":"Sch\u00e4tzle Alexander","year":"2015","unstructured":"Alexander Sch\u00e4tzle , Martin Przyjaciel-Zablocki , Simon Skilevic , and Georg Lausen . 2015. S2RDF: RDF querying with SPARQL on spark. CoRR abs\/1512.07021 ( 2015 ). Retrieved from http:\/\/arxiv.org\/abs\/1512.07021. Alexander Sch\u00e4tzle, Martin Przyjaciel-Zablocki, Simon Skilevic, and Georg Lausen. 2015. S2RDF: RDF querying with SPARQL on spark. CoRR abs\/1512.07021 (2015). Retrieved from http:\/\/arxiv.org\/abs\/1512.07021."},{"key":"e_1_2_2_96_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_6"},{"key":"e_1_2_2_97_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.28"},{"key":"e_1_2_2_98_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063055"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2467799"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454227"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367578"},{"key":"e_1_2_2_102_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB\u201905)","author":"Stonebraker M.","unstructured":"M. Stonebraker , D. J. Abadi , A. Batkin , X. Chen , M. Cherniack , M. Ferreira , E. Lau , A. Lin , S. R. Madden , E. O\u2019Neil , P. O\u2019Neil , A. Rasin , N. Tran , and S. Zdonik . 2005. C-store: A column oriented DBMS . In Proceedings of the International Conference on Very Large Data Bases (VLDB\u201905) . M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. R. Madden, E. O\u2019Neil, P. O\u2019Neil, A. Rasin, N. Tran, and S. Zdonik. 2005. C-store: A column oriented DBMS. In Proceedings of the International Conference on Very Large Data Bases (VLDB\u201905)."},{"key":"e_1_2_2_103_1","doi-asserted-by":"publisher","DOI":"10.5555\/1940281.1940330"},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741687"},{"key":"e_1_2_2_105_1","volume-title":"Franklin","author":"Urhan Tolga","year":"2000","unstructured":"Tolga Urhan and Michael J . Franklin . 2000 . Xjoin : A reactively scheduled pipelined join operator\u1ef3. Bull. Tech. Committee ( 2000), 27. Tolga Urhan and Michael J. Franklin. 2000. Xjoin: A reactively scheduled pipelined join operator\u1ef3. Bull. Tech. Committee (2000), 27."},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/22952.22955"},{"key":"e_1_2_2_107_1","volume-title":"Davis","author":"Wang Xin","year":"2013","unstructured":"Xin Wang , Thanassis Tiropanis , and Hugh C . Davis . 2013 . Lhd : Optimising linked data query processing using parallelisation. LDOW. http:\/\/ceur-ws.org\/Vol-996\/papers\/ldow2013-paper-06.pdf. Xin Wang, Thanassis Tiropanis, and Hugh C. Davis. 2013. Lhd: Optimising linked data query processing using parallelisation. LDOW. http:\/\/ceur-ws.org\/Vol-996\/papers\/ldow2013-paper-06.pdf."},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453965"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.5555\/2889905.2889914"},{"key":"e_1_2_2_110_1","volume-title":"Proceedings of the International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201906)","author":"Wilkinson Kevin","year":"2006","unstructured":"Kevin Wilkinson and Kevin Wilkinson . 2006 . Jena property table implementation . In Proceedings of the International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201906) . Kevin Wilkinson and Kevin Wilkinson. 2006. Jena property table implementation. In Proceedings of the International Workshop on Scalable Semantic Web Knowledge Base Systems (SSWS\u201906)."},{"key":"e_1_2_2_111_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661876"},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.5555\/2914177.2914222"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.5555\/2063016.2063066"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536349.2536352"},{"key":"e_1_2_2_115_1","volume-title":"Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud\u201910)","author":"Zaharia Matei","year":"2010","unstructured":"Matei Zaharia , Mosharaf Chowdhury , Michael J. Franklin , Scott Shenker , and Ion Stoica . 2010 . Spark: Cluster computing with working sets . In Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud\u201910) . Retrieved from https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets. Matei Zaharia, Mosharaf Chowdhury, Michael J. Franklin, Scott Shenker, and Ion Stoica. 2010. Spark: Cluster computing with working sets. In Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud\u201910). Retrieved from https:\/\/www.usenix.org\/conference\/hotcloud-10\/spark-cluster-computing-working-sets."},{"key":"e_1_2_2_116_1","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488333"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544856"},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-013-0337-7"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177850","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3177850","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:02:54Z","timestamp":1750215774000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3177850"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2018,9,6]]},"references-count":118,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,7,31]]}},"alternative-id":["10.1145\/3177850"],"URL":"https:\/\/doi.org\/10.1145\/3177850","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,6]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-09-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}