Efficient SPARQL-to-SQL with R2RML mappings

Journal of Web Semantics

Volumn 33, Issue , 2015, Pages 141-169

  Rodríguez Muro, Mariano ^a,b   Rezk, Martin ^a  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

OBDA; R2RML; RDB to RDF; RDF; SPARQL; SQL

Indexed keywords

LOGIC PROGRAMMING; MAPPING; ONTOLOGY; SEMANTICS;

OBDA; ONTOLOGY-BASED DATA ACCESS; OPTIMIZATION TECHNIQUES; ORDERS OF MAGNITUDE; R2RML; RDB-TO-RDF; RELATIONAL SCHEMAS; SPARQL;

PROGRAM TRANSLATORS;

EID: 84937448999     PISSN: 15708268     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.websem.2015.03.001     Document Type: Article

References (37)

1. Souripriya Das, Seema Sundara, Richard Cyganiak, R2RML: RDB to RDF Mapping Language. http://www.w3.org/TR/r2rml/, September 2012.
2. Brendan Elliott, En Cheng, Chimezie Thomas-Ogbuji, and Z. Meral Ozsoyoglu A complete translation from sparql into efficient sql Proceedings of the 2009 International Database Engineering & Applications Symposium, IDEAS'09 2009 ACM New York, NY, USA 31 42
3. Artem Chebotko, Shiyong Lu, and Farshad Fotouhi Semantics preserving SPARQL-to-SQL translation Data Knowl. Eng. 68 10 2009 973 1000
4. F. Zemke, Converting sparql to sql, Technical Report, Oracle Corporation, 2006. Available at http://lists.w3.org/Archives/Public/public-rdf-dawg/2006OctDec/att-0058/sparql-to-sql.pdf.
5. Li Ma, Zhong Su, Yue Pan, Li Zhang, Tao Liu, RStar: an RDF storage and query system for enterprise resource management, in: Proceedings of the 2004 ACM CIKM International Conference on Information and Knowledge Management, Washington, DC, USA, November 8-13, 2004, pp. 484-491.
6. Orri Erling, Implementing a sparql compliant rdf triple store using a sql-ordbms, Technical Report, OpenLink Software, 2001. Available at http://www.openlinksw.com/dataspace/doc/dav/wiki/Main/VOSRDFWP.
7. Orri Erling Virtuoso, a hybrid RDBMS/graph column store IEEE Data Eng. Bull. 35 1 2012 3 8
8. Hector Perez-Urbina, Edgar Rodríguez-Diaz, Michael Grove, George Konstantinidis, Evren Sirin, Evaluation of query rewriting approaches for OWL 2, in: Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems, vol. 943 of CEUR-WS, 2012.
9. Axel Polleres, and JohannesPeter Wallner On the relation between SPARQL1.1 and Answer Set Programming J. Appl. Non Class Logics 23 1-2 2013 159 212
10. Axel Polleres From SPARQL to rules (and back) Proceedings of the 16th International Conference on World Wide Web, WWW'07 2007 ACM New York, NY, USA 787 796
11. Renzo Angles, and Claudio Gutierrez The expressive power of SPARQL, ISWC'08 2008 Springer-Verlag Berlin, Heidelberg 114 129
12. JeffreyD. Ullman Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies 1990 W. H. Freeman & Co. New York, NY, USA
13. Jorge Pérez, Marcelo Arenas, and Claudio Gutierrez Semantics and complexity of SPARQL ACM Trans. Database Syst. 34 3 2009 16:1-16:45
14. Freddy Priyatna, Oscar Corcho, Juan Sequeda, Formalisation and experiences of R2RML-based SPARQL to SQL query translation using morph, in: Proceedings of the 23rd International Conference on World Wide Web, WWW'14, Republic and Canton of Geneva, Switzerland, 2014. International World Wide Web Conferences Steering Committee, pp. 479-490.
15. JuanF. Sequeda, and DanielP. Miranker Ultrawrap: SPARQL execution on relational data Web Semant. Sci. Ser. Agents WWW 22 0 2013 19 39
16. Roman Kontchakov, Martin Rezk, Mariano Rodriguez-Muro, Guohui Xiao, Michael Zakharyaschev, Answering SPARQL queries over databases under OWL 2 QL entailment regime, in: The Semantic Web - ISWC 2014 - 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I, 2014, pp. 552-567.
17. Juan F. Sequeda, Marcelo Arenas, Daniel P. Miranker, OBDA: query rewriting or materialization? in practice, both!, in: The Semantic Web - ISWC 2014 - 13th International Semantic Web Conference, Riva del Garda, Italy, October 19-23, 2014. Proceedings, Part I, 2014, pp. 535-551.
18. Freddy Priyatna, Oscar Corcho, Juan Sequeda, Formalisation and experiences of r2rml-based SPARQL to SQL query translation using morph. In 23rd International World Wide Web Conference, WWW'14, Seoul, Republic of Korea, April 7-11, 2014, pp. 479-490.
19. J.W. Lloyd Foundations of Logic Programming second ed. 1987 Springer-Verlag
20. M. Gelfond, V. Lifschitz, The stable model semantics for logic programming, in: Proceeding of the Fifth Logic Programming Symposium, 1988, pp. 1070-1080.
21. K.R. Apt, and M.H. van Emden Contributions to the theory of logic programming J. ACM 29 1982 841 862
22. JohnWylie Lloyd Foundations of Logic Programming second ed. 1993 Springer-Verlag New York, Inc. Secaucus, NJ, USA
23. Alexander Leitsch The Resolution Calculus 1997 Springer-Verlag New York, Inc. New York, NY, USA
24. J.W. Lloyd, and J.C. Shepherdson Partial evaluation in logic programming J. Log. Program. 11 3-4 1991 217 242
25. T.C. Przymusinski On the Declarative Semantics of Deductive Databases and Logic Programs 1988 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA 193 216
26. Vladimir Lifschitz, Hudson Turner, Splitting a logic program, in: ICLP, 1994, pp. 23-37.
27. C. Baral, M. Gelfond, and A. Provetti Representing actions: Laws, observations and hypotheses J. Log. Program. 1997
28. Serge Abiteboul, Richard Hull, and Victor Vianu Foundations of Databases 1995 Addison-Wesley
29. Christian Bizer, and Andreas Schultz The Berlin sparql benchmark Int. J. Semant. Web Inform. Syst. 2009
30. Yuanbo Guo, Zhengxiang Pan, and Jeff Heflin LUBM: A benchmark for OWL knowledge base systems J. Web Semantics 3 2-3 2005 158 182
31. Samantha Bail, Sandra Alkiviadous, Bijan Parsia, David Workman, Mark van Harmelen, Rafael S. GonÃSalves, Cristina Garilao, FishMark: A linked data application benchmark, in: Proc. of the Joint Workshop on Scalable and High-Performance Semantic Web Systems, SSWS+HPCSW 2012, volume 943, CEUR, 2012, pp. 1-15.
32. Diego Calvanese, Davide Lanti, Martin Rezk, Mindaugas Slusnys, Guohui Xiao, The NPD benchmark for OBDA systems, in: ORE, 2014.
33. M. Rodríguez-Muro Tools and techniques for ontology based data access in lightweight description logics (Ph.D. thesis) 2010 Free Univ. of Bozen-Bolzano
34. DavidJ. DeWitt The Wisconsin benchmark: Past, present, and future Jim Gray, The Benchmark Handbook 1992 Morgan Kaufmann
35. UpenS. Chakravarthy, John Grant, and Jack Minker Logic-based approach to semantic query optimization ACM Trans. Database Syst. 15 2 1990 162 207
36. JonathanJay King Query optimization by semantic reasoning (Ph.D. thesis) 1981 Stanford University Stanford, CA, USA AAI8124097
37. Mariano Rodriguez-Muro, Martín Rezk, Josef Hardi, Mindaugas Slusnys, Timea Bagosi, Diego Calvanese, Evaluating sparql-to-sql translation in ontop, in: ORE, 2013, pp. 94-100.