A Robust Optimization Approach of SQL-to-SPARQL Query Rewriting

In order to ensure the interoperability between semantic web and relational databases, several approaches have been developed to ensure SQL-to-SPARQL query transformation direction, but all these approaches have the same weakness. In fact, they convert directly the input SQL query to its equivalent SPARQL one without any pre-processing phase enabling the optimization of this input query filled by users before starting the conversion process. This weakness has motivated us to add a pretreatment phase aiming to optimize the most important SQL statements which seem to have the biggest impact on the effectiveness of the transformed queries. Our main contribution is to enrich these rewriting systems by adding an optimization layer that integrate a set of simplification rules of Left, Right and Full Outer Join in order to avoid, firstly unnecessary operations during the conversion process, and secondly SPARQL queries with a high complexity due to Optional patterns obtained from outer join in this conversion context.

@article{Abatal2019,
  title     = {A Robust Optimization Approach of SQL-to-SPARQL Query Rewriting},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {10},
  number    = {11},
  year      = {2019},
  publisher = {The Science and Information Organization},
  author    = {Ahmed Abatal and Mohamed Bahaj and Soussi Nassima},
  doi       = {10.14569/IJACSA.2019.0101173},
  url       = {https://doi.org/10.14569/IJACSA.2019.0101173}
}