The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs-Reference-Cited by-同舟云学术

The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs

Published:2020-05-29 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
language:
Short-container-title:

Author:

Barcelo Pablo¹,Dalmau Victor²,Feier Cristina³,Lutz Carsten³,Pieris Andreas⁴

Affiliation:

1. PUC Chile & IMFD Chile, Santiago, Chile

2. Universitat Pompeu Fabra, Barcelona, Spain

3. University of Bremen, Bremen, Germany

4. University of Edinburgh, Edinburgh, United Kingdom

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3375395.3387653

Reference25 articles.

1. Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley. Serge Abiteboul Richard Hull and Victor Vianu. 1995. Foundations of Databases .Addison-Wesley.

2. Jean-Francc ois Baget Marie-Laure Mugnier Sebastian Rudolph and Michaë l Thomazo. 2011b. Walking the Complexity Lines for Generalized Guarded Existential Rules. In IJCAI. 712--717. Jean-Francc ois Baget Marie-Laure Mugnier Sebastian Rudolph and Michaë l Thomazo. 2011b. Walking the Complexity Lines for Generalized Guarded Existential Rules. In IJCAI. 712--717.

3. On rules with existential variables: Walking the decidability line

4. Guarded Negation;Vince Bá;J. ACM,2015

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Answer Counting under Guarded TGDs;Logical Methods in Computer Science;2023-09-14

2. Non-Uniformly Terminating Chase: Size and Complexity;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12

3. Efficiently Enumerating Answers to Ontology-Mediated Queries;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12