• Cite Icon8
  • https://doi.org/10.14778/3529337.3529338Copy DOI Icon

ForBackBench

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The problems of Data Integration/Exchange (DE) and Ontology Based Data Access (OBDA) have been extensively studied across different communities. The underlying problem is common: using a number of differently structured data-sources mapped to a mediating schema/ontology/knowledge-graph, answer a query posed on the latter. In DE, forward-chaining algorithms, collectively known as the chase, transform source data to a new materialised instance that satisfies the ontology and can be directly queried. In OBDA, backward-chaining algorithms rewrite the query over the source schema, taking the ontology into account, in order to execute the rewriting directly on the sources. These two reasoning approaches have seen an individual rise in algorithms, practical implementations, and benchmarks. However, there has not been a principled methodology to compare solutions across both areas. In this paper we provide an original methodology and a benchmark infrastructure - a set of test scenarios, generator and translator tools, and an experimental infrastructure - to allow the translation and execution of a DE/OBDA scenario across areas and among different chase and query-rewriting systems. In the process, we also present a syntactic restriction of linear Tuple Generating Dependencies that precisely captures DL-Lite R , a correspondence previously uninvestigated. We perform cross-approach experiments under a wide range of assumptions, such as the use of different source-to-target mapping languages, shedding light to the interplay between forward-and backward-chaining. Our preliminary results show that, indeed, chase can compete and might overcome query rewriting even in the face of large data especially for complex mapping languages.

Similar Papers
  • Book Chapter
  • Citations3

A Framework for Temporal Ontology-Based Data Access: A Proposal

  • Jan 01, 2017
  • Sebastian Brandt +4
  • Research Article
  • Citations5

A new scoring mechanism for vehicle crash imminent braking systems

  • Jan 01, 2012
  • IEEE Intelligent Transportation Systems Magazine
  • S Chien +7
  • Research Article
  • Citations108

Efficient SPARQL-to-SQL with R2RML mappings

  • Mar 23, 2015
  • Journal of Web Semantics
  • Mariano Rodríguez-Muro +1
  • Book Chapter
  • Citations27

Data Integration through ${\textit{DL-Lite}_{\mathcal A}}$ Ontologies

  • Jan 01, 2008
  • Diego Calvanese +6
  • Conference Article
  • Citations24

Data Integration through DL-LiteA Ontologies

  • Jan 01, 2008
  • Diego Calvanese +6
  • PDF
  • Research Article
  • Citations6

Assessing facilitating conditions and barriers for innovation implementation in Canadian long-term care homes: a research protocol

  • Jun 11, 2022
  • Implementation Science Communications
  • Marie-Soleil Hardy +10
  • Research Article
  • Citations23

Adapting automated test generation to GUI testing of industry applications

  • Jul 06, 2017
  • Information and Software Technology
  • Rudolf Ramler +2
  • Conference Article
  • Citations13

Test generation games from formal specifications

  • Jan 01, 2006
  • Ansuman Banerjee +4
  • Conference Article

Design for test in automotive electronics

  • May 16, 1994
  • S Stoica
  • Conference Article
  • Citations1

Management platform for data translators supported by semantic annotations

  • May 24, 2022
  • Goncalo Adelino +3
  • Research Article
  • Citations61

Coastal lagoons of Southern Europe: recent changes and future scenarios

  • Jun 21, 2007
  • Università del Salento
  • Catherine Aliaume +3
  • PDF
  • Conference Article
  • Citations38

Testing the Limits: Unusual Text Inputs Generation for Mobile App Crash Detection with Large Language Model

  • Apr 12, 2024
  • Zhe Liu +8
  • Conference Article
  • Citations3

Method for developing catalogs focused on facilitating the implementation of best practices for project management of software development in SMEs

  • Oct 01, 2016
  • Yolanda-Meredith Garcia +5
  • PDF
  • Research Article
  • Citations12

LenSelect: Object Selection in Virtual Environments by Dynamic Object Scaling

  • Jun 21, 2021
  • Frontiers in Virtual Reality
  • Rene Weller +3
  • Research Article
  • Citations2

MuFA (Multi-type Fourier Analyzer): A tool for batch generation of MuMax3 input scripts and multi-type Fourier analysis from micromagnetic simulation output data

  • Jul 12, 2019
  • Computer Physics Communications
  • Zhiwei Ren +6
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.