SPARQL to SQL Translation Based on an Intermediate Query Language
Sami P. Kiminki, Jussi Knuuttila, Vesa Hirvisalo · 2010
Abstract. We present a structured approach to SPARQL to SQL trans-lation using AQL—a purpose-built intermediate query language. The approach produces a single SQL query for a single SPARQL query. Us-ing AQL, we revisit the semantic mismatch between SPARQL and SQL and present query transformations on AQL presentation which enable the correct translation of some difficult corner cases. By using explicit expression type features in AQL, we also present type inference for ex-pressions. We demonstrate the benefit of type inference as a basis for semantically correct optimizations in translation. 1