Evaluation of Query Transformations without Data: Short paper

Query transformations are ubiquitous in semantic web query processing. For any situation in which transformations are not proved correct by construction, the quality of these transformations has to be evaluated. Usual evaluation measures are either overly syntactic and not very informative the result being: correct or incorrect or dependent from the evaluation sources. Moreover, both approaches do not necessarily yield the same result. We suggest that grounding the evaluation on query containment allows for a data-independent evaluation that is more informative than the usual syntactic evaluation. In addition, such evaluation modalities may take into account ontologies, alignments or different query languages as soon as they are relevant to query evaluation.

[1]  Ollivier Haemmerlé,et al.  Rewriting SELECT SPARQL queries from 1: n complex correspondences , 2016, OM@ISWC.

[2]  Reinhard Pichler,et al.  Containment and equivalence of well-designed SPARQL , 2014, PODS.

[3]  Amit P. Sheth,et al.  SPARQL Query Re-writing Using Partonomy Based Transformation Rules , 2009, GeoS.

[4]  Marc Ehrig,et al.  Relaxed Precision and Recall for Ontology Matching , 2005, Integrating Ontologies.

[5]  Jérôme Euzenat,et al.  SPARQL Query Containment under RDFS Entailment Regime , 2012, IJCAR.

[6]  Stanislav Kikot,et al.  The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries , 2017, PODS.

[7]  Jérôme Euzenat,et al.  SPARQL Query Containment Under SHI Axioms , 2012, AAAI.

[8]  Ollivier Haemmerlé,et al.  Complex correspondences for query patterns rewriting , 2013, OM.

[9]  Nektarios Gioldasis,et al.  Ontology Mapping and SPARQL Rewriting for Querying Federated RDF Data Sources - (Short Paper) , 2010, OTM Conferences.

[10]  Jérôme Euzenat,et al.  PSPARQL Query Containment , 2011, DBPL.

[11]  Hugh Glaser,et al.  SPARQL query rewriting for implementing data integration over linked data , 2010, EDBT '10.

[12]  Jorge Pérez,et al.  Static analysis and optimization of semantic web queries , 2012, PODS '12.

[13]  Ulf Leser,et al.  Querying Distributed RDF Data Sources with SPARQL , 2008, ESWC.

[14]  Michael Zakharyaschev,et al.  Ontology-Based Data Access with Databases: A Short Course , 2013, Reasoning Web.

[15]  Claus Zinn,et al.  Evaluating Thesaurus Alignments for Semantic Interoperability in the Library Domain , 2009, IEEE Intelligent Systems.