Conference item icon

Conference item

Rewriting the infinite chase

Abstract:

Guarded tuple-generating dependencies (GTGDs) are a natural extension of description logics and referential constraints. It has long been known that queries over GTGDs can be answered by a variant of the chase—a quintessential technique for reasoning with dependencies. However, there has been little work on concrete algorithms and even less on implementation. To address this gap, we revisit Datalog rewriting approaches to query answering, where GTGDs are transformed to a Datalog program that ...

Expand abstract
Publication status:
Accepted
Peer review status:
Peer reviewed

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Publisher:
Association for Computing Machinery Publisher's website
Host title:
Proceedings of the 48th International Conference on Very Large Databases (VLDB 2022)
Acceptance date:
2022-07-01
Event title:
48th International Conference on Very Large Databases (VLDB 2022)
Event location:
Sydney, Australia
Event website:
https://vldb.org/2022/
Event start date:
2022-09-05T00:00:00Z
Event end date:
2022-09-09T00:00:00Z
Language:
English
Keywords:
Pubs id:
1266291
Local pid:
pubs:1266291
Deposit date:
2022-07-01

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP