Alternative semantics

Marcelo Arenas, Pablo Barceló, Leonid Libkin, Filip MurlakCambridge 2014 · DOI · OpenAlex

Abstract

So far, our default semantics for answering queries in data exchange was the certain answers semantics. But is it always right to use it? After all, we have seen that even in the simplest possible, copying mappings, that essentially say “copy the source to the target”, some relational algebra queries cannot be answered (see Proposition 7.16 in Section 7.6). This is rather counter-intuitive behavior: one should expect that, in a copying mapping, relations simply change name but not content, and queries should be answerable over a copy of the source.
BibTeX
@inproceedings{arenas2014alternative,
  author = {Marcelo Arenas and Pablo Barceló and Leonid Libkin and Filip Murlak},
  title = {{Alternative semantics}},
  booktitle = {Cambridge},
  year = {2014},
  doi = {10.1017/cbo9781139060158.009},
}

Loading related content...

Figure