论文标题

查询重写前沿的旅程

A Journey to the Frontiers of Query Rewritability

论文作者

Ostropolski-Nalewaja, Piotr, Marcinkowski, Jerzy, Carral, David, Rudolph, Sebastian

论文摘要

本文是在理论介导的查询答案的背景下(一阶)查询重写。我们旅程的起点是FUS/FES的猜想,说,如果理论是核心终止(FES)并承认查询重写(BDD,FUS),则它是统一的。我们表明,对于广泛的“本地” BDD理论,这种猜想是正确的。然后,我们询问BDD理论实际上是多么非本地的,我们发现现象我们认为这是违反直觉的。

This paper is about (first order) query rewritability in the context of theory-mediated query answering. The starting point of our journey is the FUS/FES conjecture, saying that if a theory is core-terminating (FES) and admits query rewriting (BDD, FUS) then it is uniformly bounded. We show that this conjecture is true for a wide class of "local" BDD theories. Then we ask how non-local can a BDD theory actually be and we discover phenomena which we think are quite counter-intuitive.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源